基于时隙ALOHA协议的数据传输二人随机博弈模型

doi:10.15960/j.cnki.issn.1007-6093.2019.04.004

Abstract

Abstract: Considering a stochastic game model of data transmission in a network of a given topology. Two players (source nodes) try to transmit packages to the destination node through a common node. These packages are divided into important packages and not important packages. Each player has a buffer of limited capacity to store packages. We define a system of cost and reward, and this dynamic conflict control process is modeled as stochastic game with a finite set of states. We study the non-cooperative and cooperative behaviors of players. We calculate the Nash equilibrium under the noncooperative situation. Shapley value is chosen as the solution of the cooperation game. We discuss the subgame consistency of Shapley value and propose a imputation distribution procedure.

Key words: stochastic game of data transmission, Nash equilibrium, Shapley value, subgame consistency, imputation distribution procedure

CLC Number:

O225

XUE Juan, GAO Hongwei, JIANG Hui, ZHOU Yunxun. Two-person stochastic game model of data transmission based on slotted ALOHA protocol[J]. Operations Research Transactions, 2019, 23(4): 45-58.

References

[1] Roberts L G. ALOHA packet system with and without slots and capture[J]. ACM SIGCOMM Computer Communication Review, 1975, 5(2):28-42.
[2] Altman E, Barman D, Azouzi R E, et al. A game theoretic approach for delay minimization in slotted ALOHA[C]//2004 IEEE International Conference on Communications. Paris:IEEE, 2004, 3999-4003.
[3] Marban S, Van de ven P, Borm P, et al. ALOHA networks:a game-theoretic approach[J]. Mathematical Methods of Operations Research, 2013, 78(2):221-242.
[4] Sagduyu Y E, Ephremides A. A game-theoretic look at simple relay channel[J]. Wireless Networks, 2006, 12(5):545-560.
[5] Afghah F, Razi A, Abedi A. Stochastic game theoretical model for packet forwarding in relay network[J]. Telecommunication Systems, 2013, 52(4):1877-1893.
[6] Herings P J-J, Peeters R J A P. Stationary equilibria in stochastic games:structure, selection, and computation[J]. Journal of Economic Theory, 2004, 118(1):32-60.
[7] Jaskiewicz A, Nowak A. On pure stationary almost Markov Nash equilibria in nonzero-sum ARAT stochastic games[J]. Mathematical Methods of Operations Research, 2015, 81(2):169-179.
[8] Rosenberg D, Solan E, Vieille N. The max-min value of stochastic games with imperfect monitoring[J]. International Journal of Game Theory, 2003, 32(1):133-150.
[9] Petrosyan L A. Cooperative stochastic games[M]//Advances in Dynamic Games, Annals of the International Society of Dynamic Games. Boston:Birkhäuser, 2006, 139-146.
[10] Petrosyan L A, Baranova E V. Cooperative stochastic games in stationary strategies[M]//Game Theory and Applications. New York:Nova Science Publishers, 2006, 7-17.
[11] Petrosyan L A. Stable solutions of differential games with many participants[J]. Viestnik of Leningrad University, 1977, 19:46-52.
[12] Petrosyan L A, Danilov N N. Stability of solutions in non-zero sum differential games with transferable payoffs[J]. Vestnik of Leningrad University, 1979, 1:52-59.
[13] Parilina E M. Strategic support of the Shapley value in stochastic games[J]. Contributions to Game Theory and Management, 2016, 9:246-265.
[14] Lemke C E, Howson J T. Equilibrium points of bimatrix games[J]. Journal of the Society for Industrial and Applied Mathematics, 1964, 12(2):413-423.
[15] Fink A M. Equilibrium in a stochastic n-person game[J]. Journal of Science of the Hiroshima University, Series A-I (Mathematics), 1964, 28(1):89-93.
[16] 高红伟, 彼得罗相(俄). 动态合作博弈[M]. 北京:科学出版社, 2009.
[17] Dockner E J, Jorgensen S, Long N V, et al. Differential games in economics and management science[M]. Cambridge:Cambridge University Press, 2000.
[18] Aumann R J, Peleg B. Von Neumann-Morgenstern solutions to cooperative games without side payments[J]. Bulletin of the American Mathematical Society, 1960, 66(3):173-180.
[19] Gao H W, Petrosyan L A, Qiao H, et al. Cooperation in two-stage games on undirected networks[J]. Journal of Systems Science and Complexity, 2017, 30(3):680-693.
[20] Wang L, Gao H W, Petrosyan L A, et al. Strategically supported cooperation in dynamic games with coalition structures[J]. Science China-Mathematics, 2016, 59(5):1015-1028.

Two-person stochastic game model of data transmission based on slotted ALOHA protocol

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Recommended Articles

Metrics

Comments

[1]	YU Xiaohui, DU Zhiping, ZHANG Qiang, PANG Jinhui. The allocation scheme based on the T-coalition Shapley value [J]. Operations Research Transactions, 2020, 24(4): 113-127.
[2]	LIN Yang, WANG Yingming. Two-sided game matching with uncertain preference ordinal [J]. Operations Research Transactions, 2020, 24(1): 155-162.
[3]	HOU Lina, SUN Hailin. Two-stage stochastic non-cooperative multi-vendor game under the transportation network-based on stochastic variational inequarity [J]. Operations Research Transactions, 2019, 23(3): 91-108.
[4]	WANG Lei, LIN Chong, GU Yan, LIU Cui, GAO Hongwei. Strategic stability of cooperative solutions in infinite stage network games [J]. Operations Research Transactions, 2018, 22(1): 77-86.
[5]	ZHANG Long, ZHANG Yuzhong, BAI Qingguo. Existence of Nash equilibria in scheduling game on limited machines with activation cost [J]. Operations Research Transactions, 2018, 22(1): 87-96.
[6]	HU Xunfeng, LI Dengfeng. Analytic relationship between Shapley and Winter values [J]. Operations Research Transactions, 2015, 19(4): 114-120.
[7]	XU Yisong, WANG Yingming. A ranking method for the assignment problem with mutiple optimal solutions [J]. Operations Research Transactions, 2014, 18(2): 96-102.
[8]	NIE Cuiping, ZHANG Qiang. The average tree solution in graph games with fuzzy coalitions [J]. Operations Research Transactions, 2012, 16(4): 77-85.
[9]	Leon A. Petrosyan. Coalitional solutions in differential games [J]. Operations Research Transactions, 2012, 16(4): 86-94.
[10]	LIN Jian, ZHANG Qiang. M-S value for cooperative games with judgement worth [J]. Operations Research Transactions, 2012, 16(4): 41-50.
[11]	Weiqi Liu Yan Ma Jihong Li. Equilibrium balking strategy in the Geo/Geo/1(E,SV) queueing system [J]. Operations Research Transactions, 2012, 16(2): 65-76.