Geodesic
Stochastic model of network formation with asymmetric players
Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 12 (2020) no. 4, pp. 62-92

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

We propose a model of a network formation using the theory of stochastic games with random terminal time. Initially, the leader proposes a joint project in the form of a network to the players. Then, the players have the opportunities to form new links with each other to update the network proposed by the leader. Any player's payoff at any stage is determined by the network structure. It is also assumed that the formation of links proposed by the players is random. The duration of the game is also random. As a result of the players' actions and the implementation of the random steps of the Nature, a network is formed. We consider a cooperative approach to network formation, and we use the CIS-value as a cooperative solution. In this paper, a recurrent formula for its derivation in any cooperative subgame is obtained. The paper also investigates the dynamic consistency of CIS-value. The theoretical results are demonstrated by a numerical example.
Keywords: network formation, stochastic game, CIS-value.
Mots-clés : subgame consistency 
@article{MGTA_2020_12_4_a4,
     author = {Ping Sun and Elena M. Parilina},
     title = {Stochastic model of network formation with asymmetric players},
     journal = {Matemati\v{c}eska\^a teori\^a igr i e\"e prilo\v{z}eni\^a},
     pages = {62--92},
     publisher = {mathdoc},
     volume = {12},
     number = {4},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MGTA_2020_12_4_a4/}
}
TY  - JOUR
AU  - Ping Sun
AU  - Elena M. Parilina
TI  - Stochastic model of network formation with asymmetric players
JO  - Matematičeskaâ teoriâ igr i eë priloženiâ
PY  - 2020
SP  - 62
EP  - 92
VL  - 12
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MGTA_2020_12_4_a4/
LA  - ru
ID  - MGTA_2020_12_4_a4
ER  - 
%0 Journal Article
%A Ping Sun
%A Elena M. Parilina
%T Stochastic model of network formation with asymmetric players
%J Matematičeskaâ teoriâ igr i eë priloženiâ
%D 2020
%P 62-92
%V 12
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MGTA_2020_12_4_a4/
%G ru
%F MGTA_2020_12_4_a4
Ping Sun; Elena M. Parilina. Stochastic model of network formation with asymmetric players. Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 12 (2020) no. 4, pp. 62-92. http://geodesic.mathdoc.fr/item/MGTA_2020_12_4_a4/