Title :
An Efficient Game Form for Multi-Rate Multicast Service Provisioning
Author :
Kakhbod, A. ; Teneketzis, D.
Author_Institution :
Dept. of EECS, Univ. of Michigan, Ann Arbor, MI, USA
fDate :
12/1/2012 12:00:00 AM
Abstract :
We consider the decentralized bandwidth/rate allocation problem in multi-rate multicast service provisioning with strategic users. We demonstrate that such a situation is the combination of a market problem and a public goods problem. We present a mechanism/game form which possesses the following properties when the users´ utilities are concave: (1) It implements in Nash equilibria the solution of the corresponding centralized rate allocation problem in multi-rate multicast service provisioning. (2) It is individually rational. (3) It is budget-balanced at all Nash equilibria of the game induced by the mechanism/game form as well as at all off equilibrium messages/strategies that result in feasible allocations.
Keywords :
bandwidth allocation; game theory; multicast communication; telecommunication industry; telecommunication services; Nash equilibria; bandwidth-rate allocation problem; centralized rate allocation problem; equilibrium message-strategy; game theory; market problem; multirate multicast service provisioning; public good problem; Communication networks; Multicast communication; Telecommunication services; Markets; Mechanism design; Multi-rate Multicast Service Provisioning; Nash equilibrium; Public goods; Strategic users;
Journal_Title :
Selected Areas in Communications, IEEE Journal on
DOI :
10.1109/JSAC.2012.121202