DocumentCode :
2423540
Title :
Bayesian proportional resource allocation games
Author :
Tsitsiklis, John N. ; Xu, Yunjian
Author_Institution :
Lab. for Inf. & Decision Syst., Massachusetts Inst. of Technol., Cambridge, MA, USA
fYear :
2010
fDate :
Sept. 29 2010-Oct. 1 2010
Firstpage :
1556
Lastpage :
1561
Abstract :
We consider a proportional allocation mechanism that gives to each user an amount of a resource proportional to the user´s bid. We study a corresponding Bayesian game in which each user has incomplete information on the state or type of the other users. We prove the existence of a Bayes-Nash equilibrium. Furthermore, under some mild assumptions, we establish asymptotic efficiency: we show that the per user social welfare achieved at any Bayes-Nash equilibrium is asymptotically equal to the maximum possible.
Keywords :
Bayes methods; game theory; resource allocation; Bayes-Nash equilibrium; Bayesian proportional resource allocation game; asymptotic efficiency; Bandwidth; Bayesian methods; Convex functions; Games; Nash equilibrium; Resource management; Tin;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication, Control, and Computing (Allerton), 2010 48th Annual Allerton Conference on
Conference_Location :
Allerton, IL
Print_ISBN :
978-1-4244-8215-3
Type :
conf
DOI :
10.1109/ALLERTON.2010.5707098
Filename :
5707098
Link To Document :
بازگشت