|
Contributions to Game Theory and Management, 2019, Volume 12, Pages 303–315
(Mi cgtm351)
|
|
|
|
Stochastic game of data transmission with three asymmetric players
Fengyan Sunab, Elena Parilinaa a St. Petersburg State University, 7/9 Universitetskaya nab., Saint Petersburg 199034, Russia
b School of Mathematics and Statistics, Qingdao University, Qingdao 266071, PR China
Abstract:
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, data transmission, price of anarchy.
Citation:
Fengyan Sun, Elena Parilina, “Stochastic game of data transmission with three asymmetric players”, Contributions to Game Theory and Management, 12 (2019), 303–315
Linking options:
https://www.mathnet.ru/eng/cgtm351 https://www.mathnet.ru/eng/cgtm/v12/p303
|
|