Geodesic
Stochastic game of data transmission with three asymmetric players
Contributions to game theory and management, Tome 12 (2019), pp. 303-315 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

In the paper, we consider a stochastic game model of data transmission with three asymmetric players (i.e. network nodes), in which the network is given and does not change over time. The players aim to transmit as many packages as possible to the corresponding terminal nodes through the common node whose capacity is two. We assume that each player has a finite capacity buffer for storing data packages. The dynamic process of data transmission is modeled as a stochastic game with finite set of states. Existence of the Nash equilibrium and a cooperative solution is proved. We find the cooperative strategy profile and Nash equilibrium in pure strategies. The estimation of the price of anarchy is calculated for a numerical example.
Keywords: ALOHA-like scheme, stochastic game, price of anarchy.
Mots-clés : data transmission 
@article{CGTM_2019_12_a18,
     author = {Fengyan Sun and Elena Parilina},
     title = {Stochastic game of data transmission with three asymmetric players},
     journal = {Contributions to game theory and management},
     pages = {303--315},
     year = {2019},
     volume = {12},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CGTM_2019_12_a18/}
}
TY  - JOUR
AU  - Fengyan Sun
AU  - Elena Parilina
TI  - Stochastic game of data transmission with three asymmetric players
JO  - Contributions to game theory and management
PY  - 2019
SP  - 303
EP  - 315
VL  - 12
UR  - http://geodesic.mathdoc.fr/item/CGTM_2019_12_a18/
LA  - en
ID  - CGTM_2019_12_a18
ER  - 
%0 Journal Article
%A Fengyan Sun
%A Elena Parilina
%T Stochastic game of data transmission with three asymmetric players
%J Contributions to game theory and management
%D 2019
%P 303-315
%V 12
%U http://geodesic.mathdoc.fr/item/CGTM_2019_12_a18/
%G en
%F CGTM_2019_12_a18
Fengyan Sun; Elena Parilina. Stochastic game of data transmission with three asymmetric players. Contributions to game theory and management, Tome 12 (2019), pp. 303-315. http://geodesic.mathdoc.fr/item/CGTM_2019_12_a18/

[1] F. Afghah, A. Razi, A. Abedi, “Stochastic game theoretical model for packet forwarding in relay network”, Telecommunication systems, 52:4 (2013), 1877–1893 | DOI

[2] E. Altman, D. Barman, R. EI Azouzi, T. Jimenez, “A game theoretical approach for delay minimization in slotted ALOHA”, 2004 IEEE International Conference on Communications, IEEE Cat. No 04CH37577, v. 7, 2004, 3999–4003

[3] V. M. Bure, E. M. Parilina, “Stochastic models of data transmission in networks with different topologies”, Large-Scale Systems Control, 68 (2017), 6–29 (in Russian) | MR

[4] V. M. Bure, E. M. Parilina, “Multiple access game with imperfect information”, Mathematical game theory and applications, 9:4 (2017), 3–17 (in Russian) | MR | Zbl

[5] V. M. Bure, E. M. Parilina, “Stochastic game of data transmission in the presence of buffers of finite capacity”, Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 15:1 (2019), 39–46 | MR

[6] A. M. Fink, “Equlibrium in a stochastic $n$-person game”, J. Sci. Hirosima Univ. Ser., A-I, 28 (1964), 89–93 | MR | Zbl

[7] E. Koutsoupias, C. Papadimitriou, “Worst-case equilibria”, Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science, 1999, 404–413 | MR | Zbl

[8] S. Marban, P. van de Ven, P. Borm, H. Hamers, “ALOHA network: a game–theoretical approach”, Math Meeth Oper Res., 78:2 (2013), 221–242 | DOI | MR | Zbl

[9] T. E. S. Raghavan, J. A. Filar, “Algorithms for stochastic games — a survey”, ZOR — Methods and models of operations research, 35 (1991), 437–472 | DOI | MR | Zbl

[10] Y. E. Sagduyu, A. Ephremides, “A game-theoretic look at simple relay channel”, Wireless Networks, 12:5 (2006), 545–560 | DOI