Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. MIT Open Access Articles
  3. MIT Open Access Articles
  4. Bayesian Proportional Resource Allocation Games

Bayesian Proportional Resource Allocation Games

Thumbnail Image
Download
Name

Tsitsiklis_Bayesian proportional.pdf

Size

342.43 KB

Format

Adobe PDF

Checksum (MD5)

af78a920d80ff73409d771cc1e192371

Author(s)
Tsitsiklis, John N.
•
Xu, Yunjian
Date Issued
February 2011
Journal
Proceedings of the 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2010
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Tsitsiklis, John N. and Yunjian Nu. "Bayesian Proportional Resource Allocation Games." Proceedings of the IEEE 2010 Annual Allerton Conference on Communication, Control, and Computing: 1556-1561. © 2010 IEEE.
Version
Final published version
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.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
http://hdl.handle.net/1721.1/73147
DOI of Published Version
https://doi.org/10.1109/ALLERTON.2010.5707098
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.