Two-stage network formation game with heterogeneous players and private information
Contributions to game theory and management, Tome 12 (2019), pp. 316-324.

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider a two-stage network formation game with heterogeneous players and private information. The player set consists of a leader and a finite number of other common players, which are divided into two types, passive and positive players. At the first stage, the leader suggests a connected communication network for all players to join. While it is assumed that the link information which every common player receives from the leader is private. Based on the private information, every player chooses the action, accept or reject, at the second stage. A network is formed finally. We show the existence of subgame perfect Nash equilibrium in the game. The result is illustrated by an example.
Keywords: heterogeneous players, private information, Myerson value, subgame perfect Nash equilibrium.
@article{CGTM_2019_12_a19,
     author = {Ping Sun and Elena Parilina},
     title = {Two-stage network formation game with heterogeneous players and private information},
     journal = {Contributions to game theory and management},
     pages = {316--324},
     publisher = {mathdoc},
     volume = {12},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CGTM_2019_12_a19/}
}
TY  - JOUR
AU  - Ping Sun
AU  - Elena Parilina
TI  - Two-stage network formation game with heterogeneous players and private information
JO  - Contributions to game theory and management
PY  - 2019
SP  - 316
EP  - 324
VL  - 12
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CGTM_2019_12_a19/
LA  - en
ID  - CGTM_2019_12_a19
ER  - 
%0 Journal Article
%A Ping Sun
%A Elena Parilina
%T Two-stage network formation game with heterogeneous players and private information
%J Contributions to game theory and management
%D 2019
%P 316-324
%V 12
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CGTM_2019_12_a19/
%G en
%F CGTM_2019_12_a19
Ping Sun; Elena Parilina. Two-stage network formation game with heterogeneous players and private information. Contributions to game theory and management, Tome 12 (2019), pp. 316-324. http://geodesic.mathdoc.fr/item/CGTM_2019_12_a19/

[1] M. Jackson, A. Wolinsky, “A strategic model of social and economic networks”, Journal of Economic Theory, 71:1 (1996), 44–74 | DOI | MR | Zbl

[2] V. Bala, S. Goyal, “A non-cooperative model of network formation”, Econometrica, 68:5 (2000), 1181–1231 | DOI | MR

[3] K. Avrachenkov, J. Elias, F. Martignon, G. Neglia, L. A. Petrosyan, “A Nash bargaining solution for cooperative network formation games”, Lecture Notes in Computer Science, 6640, 2011, 307–318 | DOI

[4] J. Larrosa, F. Tohme, Network formation with heterogenous agents, Economics Working Paper Archive Econ-WPA, Microeconomics series, No 0301002, 2003

[5] A. Galeotti, S. Goyal, J. Kamphorst, “Network formation with heterogeneous player”, Games and Economic Behavior, 54:2 (2006), 353–372 | DOI | MR | Zbl

[6] L. A. Petrosyan, A. Sedakov, “Multistage network games with perfect information”, Automation and Remote Control, 75:8 (2014), 1532–1540 | DOI | MR

[7] R. J. Aumann, R. Myerson, “Endogenous formation of links between players and of coalitions: An application of the Shapley value”, Networks and Groups, Springer, Berlin–Heidelberg, 2003, 207–220 | DOI

[8] R. Myerson, “Graphs and cooperation in games”, Mathematics of Operations Research, 2 (1977), 225–229 | DOI | MR | Zbl

[9] L. S. Shapley, “A value for n-person games”, Contributions to the Theory of Games, 2:28 (1953), 307–317 | MR