|
This article is cited in 5 scientific papers (total in 5 papers)
Control processes
Solutions of network games with pairwise interactions
M. A. Bulgakova St. Petersburg State University, 7-9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation
Abstract:
This article is devoted to cooperative network games with pairwise interaction. We consider a two-stage game, the first stage of which represents a network-formation stage, and the second is simultaneous bimatrix games, which take place between neighbours over the network. The characteristic function is constructed, its supermodularity is proved for the case of a one-step subgame starting with the second stage. For a special class of networks (star-network), a simplified formula for the Shapley vector is found, which does not require the calculation of the values of the characteristic function over all coalitions, but only over coalitions of dimension no more than two.
Keywords:
cooperative games, convexity, Shapley value, characteristic function.
Received: May 8, 2018 Accepted: December 18, 2018
Citation:
M. A. Bulgakova, “Solutions of network games with pairwise interactions”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 15:1 (2019), 147–156
Linking options:
https://www.mathnet.ru/eng/vspui397 https://www.mathnet.ru/eng/vspui/v15/i1/p147
|
|