Geodesic
Cooperative data transmission game in wireless network
Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 1 (2009) no. 4, pp. 93-110.

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

The paper considers the problem of data transmission in a simple wireless network. The process of data transmission is modelled with the help of a stochastic game. The paper proposes the system of rewards and costs to the network users to regulate the process of data transmission. The cooperative version of the game is considered. For this purpose the characteristic function is found. The Shapley value is proposed as a cooperative decision of the game. The condition of subgame consistency of the Shapley value and the method of construction of the cooperative payoff distribution procedure are taken. The cooperative payoff distribution procedure allows to redistribute payoffs to the players (network users) at each time slot to overcome the natural inconsistency of the Shapley value. The paper considers the numerical example which demonstrates all obtained theoretical results.
Keywords: cooperative stochastic game, Markov game, cooperative payoff distribution procedure.
Mots-clés : subgame consistency 
@article{MGTA_2009_1_4_a5,
     author = {Elena M. Parilina},
     title = {Cooperative data transmission game in wireless network},
     journal = {Matemati\v{c}eska\^a teori\^a igr i e\"e prilo\v{z}eni\^a},
     pages = {93--110},
     publisher = {mathdoc},
     volume = {1},
     number = {4},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MGTA_2009_1_4_a5/}
}
TY  - JOUR
AU  - Elena M. Parilina
TI  - Cooperative data transmission game in wireless network
JO  - Matematičeskaâ teoriâ igr i eë priloženiâ
PY  - 2009
SP  - 93
EP  - 110
VL  - 1
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MGTA_2009_1_4_a5/
LA  - ru
ID  - MGTA_2009_1_4_a5
ER  - 
%0 Journal Article
%A Elena M. Parilina
%T Cooperative data transmission game in wireless network
%J Matematičeskaâ teoriâ igr i eë priloženiâ
%D 2009
%P 93-110
%V 1
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MGTA_2009_1_4_a5/
%G ru
%F MGTA_2009_1_4_a5
Elena M. Parilina. Cooperative data transmission game in wireless network. Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 1 (2009) no. 4, pp. 93-110. http://geodesic.mathdoc.fr/item/MGTA_2009_1_4_a5/

[1] Baranova E.M., Petrosjan L.A., “Cooperative Stochastic Games in Stationary Strategies”, Game Theory and Applications, XI (2006), 7–17

[2] Ben Salem N., Buttyan L., Hubaux J.-P., Jakobsson M., “A charging and rewarding scheme for packet forwarding in multi-hop cellular networks”, Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), June, Annapolis, MD, USA, 2003

[3] Buttyan L., Hubaux J.P., “Stimulating cooperation in self-organizing mobile ad hoc network”, ACM Journal for Mobile Networks (MONET), 8:5, Oct. (2003), 579–592 | DOI

[4] Michiardi P., Molva R., “A game-theoretical approach to evalute cooperation enforcement mechanisms in mobile ad hoc networks”, Proc. WiOpt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Mar., Sophia-Antipolis, France, 2003

[5] Petrosjan L.A., “Cooperative Stochastic Games”, Advances in Dynamic Games, Annals of the International Society of Dynamic Games, 8, eds. A. Haurie, S. Muto, L. A. Petrosjan, T.E.S., 2006, 139–145 | DOI | MR

[6] Petrosjan L.A., “Stability of Solutions in n-person Differential Games”, Vestnik of Leningrad University, 1977, no. 19, 46–52 (in Russian) | MR | Zbl

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

[8] Shapley L.S., “Stochastic Games”, Proceedings of National Academy of Sciences of the USA, 39 (1953), 1095–1100 | DOI | MR | Zbl

[9] Srinivasan V., Noggehalli P., Chiasserini C.F., Rao R.R., “Cooperation in wireless ad hoc networks”, Proc. IEEE INFOCOM, Apr., San Francisco, CA, USA, 2003

[10] Urpi A., Bonuccelli M., Giordano S., “Modelling cooperation in mobile ad hoc networks: a formal description of selfishness”, Proc. WiOpt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Mar., Sophia-Antipolis, France, 2003

[11] Yeung D.W.K., Petrosjan L.A., “Subgame consist cooperative solutions in stochastic differential games”, J. Optimiz. Theory and Appl., 120:3 (2004), 651–666 | DOI | MR | Zbl

[12] Petrosyan L. A., Baranova E. M., Shevkoplyas E. V., “Mnogoshagovye kooperativnye igry so sluchainoi prodolzhitelnostyu”, Optimalnoe upravlenie i differentsialnye igry, Sbornik statei, Trudy instituta matematiki i mekhaniki, 10, no. 2, 2004, 116–130 | MR | Zbl