We present here a pricing model which is an extension of the cooperative game concept and which includes a notion of elastic demand. We present some existence results as well as an algorithm, and we conclude by discussing a specific problem related to network pricing.
Mots-clés : cooperative games, pricing, fixed point, network design
@article{RO_2007__41_4_345_0, author = {Quilliot, Alain and Bendali, Fatiha and Mailfert, Jean}, title = {Cooperative networks games with elastic demands}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {345--360}, publisher = {EDP-Sciences}, volume = {41}, number = {4}, year = {2007}, doi = {10.1051/ro:2007034}, mrnumber = {2361289}, language = {en}, url = {http://www.numdam.org/articles/10.1051/ro:2007034/} }
TY - JOUR AU - Quilliot, Alain AU - Bendali, Fatiha AU - Mailfert, Jean TI - Cooperative networks games with elastic demands JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2007 SP - 345 EP - 360 VL - 41 IS - 4 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ro:2007034/ DO - 10.1051/ro:2007034 LA - en ID - RO_2007__41_4_345_0 ER -
%0 Journal Article %A Quilliot, Alain %A Bendali, Fatiha %A Mailfert, Jean %T Cooperative networks games with elastic demands %J RAIRO - Operations Research - Recherche Opérationnelle %D 2007 %P 345-360 %V 41 %N 4 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/ro:2007034/ %R 10.1051/ro:2007034 %G en %F RO_2007__41_4_345_0
Quilliot, Alain; Bendali, Fatiha; Mailfert, Jean. Cooperative networks games with elastic demands. RAIRO - Operations Research - Recherche Opérationnelle, Tome 41 (2007) no. 4, pp. 345-360. doi : 10.1051/ro:2007034. http://www.numdam.org/articles/10.1051/ro:2007034/
[1] Zbl
and A Markov, game approach for optimal routing in a queing network, in Annal. of Dynamic Games, Stochastic and Differential Games, Theory and Numeric Methods 5, Birkauser, Berlin (1999) 359-376. |[2] A survey on networking games in telecommunications. Comput. Oper. Res. (2004) 47 p. | MR
, , , and ,[3] Equilibrium, games and pricing in transportation and telecommunication networks, in Networks and Spatial Economics: special issue on crossovers between transportation and telecommunication modelling, edited by L. Altman and L. Wynter (2004) 7-21. | Zbl
and ,[4] C.G. BIRD, On cost allocation on a spanning tree: a game approach. Networks 6 (1976) 335-350. | Zbl
[5] Some applications of linear programming methods to the theory of cooperative games. Problemy Kibernetica 10 (1963) 119-139. | Zbl
,[6] Mixed equilibrium in multiclass routing games. IEEE Trans. Aut. Cont. 47 (2002) 903-916.
, , and ,[7] Mixed equilibrium in multiclass routing games, Ann. Oper. Res. 109 (2002) 279-291. | Zbl
, and ,[8] Internet pricing with a game theoretical approach: concepts and examples. IEEE/ACM Transactions on Networking 10 (2002) 208-215.
, , and ,[9] Pricing communication networks-economics, technology and modelling, Wiley, New York (2003).
and ,[10] Cost allocation and pricing policy: the case of french telecommunications, in Cost Allocation: Methods, Principles, Applications, edited by H.P. Young, Chap. 9, Elsevier Sciences (1985) 167-178.
,[11] Pricing of QoS enabled networks: a survey. IEEE Com. Surv. Tutorials 3 (2000).
,[12] Totally balanced games arising from programming problems. Math. Program. 29 (1984) 245-267. | Zbl
and ,[13] On the core and nucleolus of minimum spanning tree games. Math. Program. 29 (1984) 323-347. | Zbl
and ,[14] Competitive location models: a framework and bibliography. Transp. Sci. 27 (1993) 44-54. | Zbl
, and ,[15] Constrained traffic equilibrium in routing. IEEE Trans. Aut. Cont. 48 (2003) 1656-1660.
and ,[16] Telecommunication network equilibrium with price and quality of service characteristics, in Proc. of Internat. Conf. on Teletraffic ITC, Berlin (2003).
, and ,[17] Resource pricing and the evolution of congestion control. Automatica 35 (1999) 1969-1985. | Zbl
and ,[18] On some network flow games. Math. Op. Res. 17 (1992) 792-841. | Zbl
and ,[19] Spanning network games. Int. J. Game Theor. 27 (1998) 467-500. | Zbl
and ,[20] On the relationship between Nash Cournot equilibrium and Wardrop equilibria. Networks 15 (1985) 295-308. | Zbl
and ,[21] The Aumann-Shapley pricing mechanism for allocating congestion costs. Oper. Res. Lett. 29 211-215 (2001). | Zbl
,[22] The nucleolus and the essential coalitions, in Analysis and Optimization Systems. Springer Berlin (1980) 416-422. | Zbl
,[23] Totally balanced games and flows. Math. Oper. Res. 7 (1982) 476-478. | Zbl
and ,[24] Charging and rate control for elastic traffic. Eur. Trans. Telecom. 8 (1997).
,[25] Capacity allocation under non cooperative routing. IEEE Trans. Aut. Cont. 42 (1997) 309-325. | Zbl
, and ,[26] Network pricing using game theoretical approach, in Proc. 38th IEEE Conf. Decision and Control 4 (1999) 4002-4007.
, and ,[27] A competitive network design problem with pricing. Transp. Sci. 27 (1993) 25-38. | Zbl
,[28] Cost allocation for Steiner trees. Networks 8 (1978). | MR | Zbl
,[29] Non cooperative games. Ann. Maths 54 (1951) 286-295. | Zbl
,[30] D.R. SMART, Fixed Point Theorems. Cambridge Univ Press, Cambridge tracts in Math. 66 (1974). | MR | Zbl
[31] On the core of network synthesis games. Math. Program. 50 (1991) 123-135. | Zbl
,[32] A game theoretic approach to problems in telecommunications. Manage. Sci. 42 (1996) 294-303. | Zbl
, and ,Cité par Sources :