Network sharing by two mobile operators: beyond competition, cooperation
RAIRO - Operations Research - Recherche Opérationnelle, Tome 49 (2015) no. 3, pp. 635-650.

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.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2014061
Classification : 90CB, 90D
Mots clés : Network sharing, Nash equilibrium
Blogowski, Alexandre 1, 2 ; Chrétienne, Philippe 1 ; Pascual, Fanny 1, 2

1 LIP6, Université Pierre et Marie Curie, 4 place Jussieu, 75005 Paris, France.
2 Orange Labs, France Télécom, 38 rue du Général Leclerc, 92130 Issy-les-Moulineaux, France.
@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://www.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://www.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://www.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://www.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).

J. Cohen, D. Cordeiro, D. Trystram and F. Wagner, 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.

P.F. Dutot, F. Pascual, K. Rzadca and D. Trystram, 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

J. Nash, 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.

W. Saad, Z. Han, M. Debbah, A. Hjorungnes and T. Basar, 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 :