Abstract
In the paper, two-stage network games are studied. At the first stage of the game, the players form a network, while at the second stage they choose strategies according to the network realized at the first stage. Both noncooperative and cooperative settings are considered. In the noncooperative case, the Nash equilibrium is used as a solution concept, whereas the cooperative setting involves an allocation (the Shapley value) as a solution concept. It is demonstrated that the Shapley value does not satisfy the time consistency property.
Similar content being viewed by others
References
Pozitsionnye igry (Positional Games), Vorob’ev, V.V. and Vrublevskaya, I.N., Eds., Moscow: Nauka, 1967.
Petrosyan, L.A., Stable Solutions in Differential Games with Several Players, Vestn. Leningrad. Gos. Univ., 1977, no. 19, pp. 46–52.
Petrosyan, L.A. and Danilov, N.N., Stable Solutions in Nonantagonistic Differential Games with Transferable Payoffs, Vestn. Leningrad. Gos. Univ., 1979, no. 1, pp. 46–54.
Petrosyan, L.A., Zenkevich, N.A., and Shevkoplyas, E.V., Teoriya igr (Game Theory), St. Petersburg: BKhV-Peterburg, 2012.
Petrosyan, L.A. and Sedakov, A.A., Multistage Network Games with Perfect Information, Mat. Teor. Igr Prilozh., 2009, vol. 1, no. 2, pp. 66–81.
Bala, V. and Goyal, S., A Non-CooperativeModel of Network Formation, Econometrica, 2000, vol. 68(5), pp. 1181–1231.
Dutta, B., van den Nouweland, A., and Tijs, S., Link Formation in Cooperative Situations, Int. J. Game Theory, 1998, vol. 27, pp. 245–256.
Goyal, S. and Vega-Redondo, F., Network Formation and Social Coordination, Games Econom. Behav., 2005, vol. 50, pp. 178–207.
Jackson, M. and Watts, A., On the Formation of Interaction Networks in Social Coordination Games, Games Econom. Behav., 2002, vol. 41(2), pp. 265–291.
Jackson, M.O. and Wolinsky, A., A Strategic Model of Social and Economic Networks, J. Econom. Theory, 1996, vol. 71, pp. 44–74.
Shapley, L.S., A Value for N-Person Games, in Contributions to the Theory of Games II, Kuhn, W. and Tucker, A.W., Eds., Princeton: Princeton Univ. Press, 1953, pp. 307–317.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © L.A. Petrosyan, A.A. Sedakov, A.O. Bochkarev, 2013, published in Matematicheskaya Teoriya Igr i Ee Prilozheniya, 2013, No. 4, pp. 84–104.
Rights and permissions
About this article
Cite this article
Petrosyan, L.A., Sedakov, A.A. & Bochkarev, A.O. Two-stage network games. Autom Remote Control 77, 1855–1866 (2016). https://doi.org/10.1134/S000511791610012X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S000511791610012X