• 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