Weitere Artikel dieser Ausgabe durch Wischen aufrufen
The work of the first author was supported by the NCN Grant No. DEC- 2011/03/B/ST1/00325. The work of the second author was partly supported by the CONGAS European Project FP7-ICT-2011-8-317672, see www.congas-project.eu.
We study a mean-field approximation of the M/M/\(\infty \) queueing system. The problem we deal is quite different from standard games of congestion as we consider the case in which higher congestion results in smaller costs per user. This is motivated by a situation in which some TV show is broadcast so that the same cost is needed no matter how many users follow the show. Using a mean-field approximation, we show that this results in multiple equilibria of threshold type which we explicitly compute. We further derive the social optimal policy and compute the price of anarchy. We then study the game with partial information and show that by appropriate limitation of the queue-state information obtained by the players, we can obtain the same performance as when all the information is available to the players. We show that the mean-field approximation becomes tight as the workload increases, thus the results obtained for the mean-field model well approximate the discrete one.
Altman E, Jiménez T (2013) Admission control to an M/M/1 queue with partial information. In: Dudin A, De Turck K (eds) Analytical and stochastic modeling techniques and applications. 20th International Conference, ASMTA 2013, Ghent, Belgium, July 8–10, 2013. Proceedings, vol 7984, Springer, Berlin Heidelberg, pp. 12–21
Anshelevich E, Dasgupta A, Kleinberg J, Tardos E, Wexler T, Roughgarden T (2004) The price of stability for network design with fair cost allocation. In: Annual IEEE symposium on foundations of computer science
Koutsoupias E, Papadimitriou CH (1999) Worst-case equilibria. In 16th annual symposium on theoretical aspects of computer science, Trier, Germany, 4–6 March 1999, pp 404–413
Maynard Smith J (1972) Game theory and the evolution of fighting. In: Maynard Smith J (ed) On evolution. Edinburgh University Press, Edinburgh, pp 8–28
Singh C, Altman E (2011) The multicast coalition and the non-cooperative subscription problem. IEEE INFOCOM, April, 2011, Shanghai
Schwartz A, Weiss A (1995) Large deviations for performance analysis. Chapman & Hall, London
Stidham S, Rajagopal S, Kulkarni VG (1995) Optimal flow control of a stochastic fluid-flow system. IEEE J Sel Areas Commun 13:1219–1228 CrossRef
Tembine H, Le Boudec JY, El Azouzi R, Altman E (2009) From mean field interaction to evolutionary game dynamics. WiOpt 2009
Wiecek P, Altman E, Ghosh A (2014) Mean-field game approach to admission control of an M/M/ \(\infty \) queue with decreasing congestion cost. In: 7th international conference on network games control and optimization (NETGCOOP 2014), Oct 2014, Trento, Italy
- Mean-Field Game Approach to Admission Control of an M/M/ Queue with Shared Service Cost
- Springer US
Neuer Inhalt/© ITandMEDIA