Implementation in Nash Equilibria of a rate allocation problem in networks

44th Annual Allerton Conference on Communication, Control, and Computing 2006

Volumn 3, Issue , 2006, Pages 1203-1210

  Stoenescu, Tudor M ^a   Ledyard, John O ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Nash implementation; Pricing mechanisms in networks; Utility maximization

Indexed keywords

COMPUTER PROGRAMMING;

EFFICIENT ALLOCATIONS; IN NETWORKS; INCENTIVE COMPATIBLE; NASH IMPLEMENTATION; RATE ALLOCATION PROBLEMS; SERVICE PROVISIONING; STRATEGIC BEHAVIOR; UTILITY MAXIMIZATIONS;

BUDGET CONTROL;

EID: 84940658310     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. M. Bazaraa, H. Sherali, and C. Shetty. Nonlinear Programming Theory and Algorithms. John Wiley, New York, 1993.
2. B. Hajek and S. Yang. Strategic buyers in a sum bid game for flat networks. Preprint, 2004.
3. R. Johari and J. Tsitsiklis. Efficiency loss in a network resource allocation game. Mathematics of Operations Research, 29(3):407-435, 2004.
4. R. Johari and J. N. Tsitsiklis. Communication requirements of VCGlike mechanisms in convex environments. In Proceedings of the 43rd Annual Allerton Conference on Communication, Control, and Computing, 2005.
5. F. Kelly. Charging and rate control for elastic traffic. European Transactions on Telecommunication, 8(1):33-37, 1997.
6. R.T. Maheswaran and T. Basar. Efficient signal proportional allocation (ESPA) mechanisms: Decentralized social welfare maximization for divisible resources. IEEE J. on Selected Areas in Communications (JSAC) Special Issue: Price-Based Access Control and Economics for Communication Networks, 24(5):1000-1009, 2006.
7. T. Marschak and S. Reichelstein. Network mechanisms, informational efficiency, and hierarchies. Journal of Economic Theory, 79:106-141, 1998.
8. A. Mas-Colell, M. Whinston, and J. Green. Microeconomic Theory. Oxford University Press, New York, 1995.
9. K. Mount and S. Reiter. The informational size of message spaces. Journal of Economic Theory, 8:161-192, 1974.
10. S. Reiter. Information and performance in the (new) welfare economics. The American Economic Review, 67(1):226-234, 1977. Papers and Proceedings of the Eighty-ninth Annual Meeting of the American Economic Association.
11. T. Stoenescu. Decentralized Resource Allocation in Networks. PhD thesis, University of Michigan, 2004.
12. T. M. Stoenescu and D. Teneketzis. Informational efficiency of pricing mechanisms in unicast service provisioning. Submitted to the Journal of Economic Theory.
13. T. M. Stoenescu and D. Teneketzis. Advances in Control, Communication Networks, and Transportation Systems: In Honor of Pravin Varaiya, chapter Decentralized Resource Allocation Mechanisms in Networks: Realization and Implementation, pages 225-266. Birkhauser, 2005.
14. S. Yang and B. Hajek. VCG-Kelly mechanisms for divisible goods: Adapting VCG mechanisms to one dimensional signals. 2005.