In this paper, we study the sharing of a radio access network infrastructure by two mobile operators. Knowing the possible locations of the base stations, each operator chooses to invest or not on a base station, and its aim is to maximize its profit. We characterize the existence of Nash equilibria in such a game and we measure their quality with respect to the maximization of the overall profit (with the price of anarchy/stability). We then show how to obtain a solution in which each operator earns at least as much as it would have earned in any Nash equilibrium. Finally we conduct experiments on randomly generated instances and on real data.
Accepté le :
DOI : 10.1051/ro/2014061
Mots clés : Network sharing, Nash equilibrium
@article{RO_2015__49_3_635_0,
author = {Blogowski, Alexandre and Chr\'etienne, Philippe and Pascual, Fanny},
title = {Network sharing by two mobile operators: beyond competition, cooperation},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {635--650},
publisher = {EDP-Sciences},
volume = {49},
number = {3},
year = {2015},
doi = {10.1051/ro/2014061},
mrnumber = {3349139},
zbl = {1326.91005},
language = {en},
url = {http://archive.numdam.org/articles/10.1051/ro/2014061/}
}
TY - JOUR AU - Blogowski, Alexandre AU - Chrétienne, Philippe AU - Pascual, Fanny TI - Network sharing by two mobile operators: beyond competition, cooperation JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2015 SP - 635 EP - 650 VL - 49 IS - 3 PB - EDP-Sciences UR - http://archive.numdam.org/articles/10.1051/ro/2014061/ DO - 10.1051/ro/2014061 LA - en ID - RO_2015__49_3_635_0 ER -
%0 Journal Article %A Blogowski, Alexandre %A Chrétienne, Philippe %A Pascual, Fanny %T Network sharing by two mobile operators: beyond competition, cooperation %J RAIRO - Operations Research - Recherche Opérationnelle %D 2015 %P 635-650 %V 49 %N 3 %I EDP-Sciences %U http://archive.numdam.org/articles/10.1051/ro/2014061/ %R 10.1051/ro/2014061 %G en %F RO_2015__49_3_635_0
Blogowski, Alexandre; Chrétienne, Philippe; Pascual, Fanny. Network sharing by two mobile operators: beyond competition, cooperation. RAIRO - Operations Research - Recherche Opérationnelle, Tome 49 (2015) no. 3, pp. 635-650. doi : 10.1051/ro/2014061. http://archive.numdam.org/articles/10.1051/ro/2014061/
E. Anshelevich, A. Dasgupta, J. Kleinberg, É. Tardos, T. Wexler and T. Roughgarden, The price of stability for network design with fair cost allocation, in Symp. on Foundations of Computer Science (FOCS) (2004) 295–304. | Zbl
A. Barlett and N.N. Jackson, Network planning considerations for network sharing in umts, in Third Int. Conf. on 3G Mobile Communication Technologies, pages 17–21. Motorola UK (2002).
, , and , Multi-organization scheduling approximation algorithms. Concurrency and Computation: Pract. Exper. 23 (2011) 2220–2234. | DOI
D. Cordeiro, P.F. Dutot, G. Mounié and D. Trystram, Tight analysis of relaxed multi-organization scheduling algorithms, in 25th IEEE International Parallel and Distributed Processing Symposium (IPDPS) (2011) 1177–1186.
, , and , Approximation algorithms for the multi-organization scheduling problem. IEEE Trans. Parallel Distrib. Syst. 22 (2011) 1888–1895. | DOI
M.R. Garey and D.S. Johnson, A Guide to the Theory of NP-Completeness.
L. Gourvès, J. Monnot and F. Pascual, Cooperation in multiorganization matching. In 6th International Workshop of Approximation and Online Algorithms, vol. 5426 (2009) 78–91. | MR | Zbl
E. Koutsoupias and C. Papadimitriou, Worst-case equilibria, in Symp. on Theoretical Aspects of Computer Science (STACS), volume 1563 of LNCS. Springer (1999), pp. 404–413. | MR | Zbl
, Non-cooperative games. Ann. Math. 54 (1951) 286–295. | DOI | MR | Zbl
T. Norman and C. Viola, Transform the economics of your wireless business with infrastructure sharing. Technical report, Analysys Mason, April (2010).
F. Ooshita and T. Izumi, A generalized multi-organization scheduling on unrelated parallel machines, in Int. Conf. on Parallel and Distributed Computing, Applications and Technologies (2009) 26–33.
M.J. Osborne and A. Rubinstein, A course in game theory. The MIT Press, Cambridge, Mas., London (1994). | MR | Zbl
F. Pascual, K. Rzadca and D. Trystram, Cooperation in multi-organization scheduling. In Euro-Par, Parallel Processing, vol. 4641 (2007) 224–233.
, , , and , Coalitional game theory for communication networks. Signal Proc. Mag. 5 (2009) 77–97. | DOI
A.S. Schulz and N.S. Moses, On the performance of user equilibria in traffic networks, in Symp. on Discrete Algorithms (SODA) (2003) 86–87. | MR | Zbl
Cité par Sources :
