An efficient Nash-implementation mechanism for network resource allocation

Automatica

Volumn 46, Issue 8, 2010, Pages 1276-1283

  Jain, Rahul ^a,b   Walrand, Jean ^b,c  

^a University of Southern California ^*  (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Bandwidth allocation; Game theory; Mechanism design; Nash equilibrium; Network auctions

Indexed keywords

AUCTION MECHANISMS; BANDWIDTH ALLOCATION; BANDWIDTH ALLOCATIONS; BUDGET BALANCE; GENERAL FUNCTIONS; IMPLEMENTATION MECHANISMS; MECHANISM DESIGN; MULTIPLE ROUTES; NASH EQUILIBRIA; NASH EQUILIBRIUM; NETWORK RESOURCE ALLOCATIONS; SOURCE-DESTINATION PAIRS; UNIT PRICES; UTILITY FUNCTIONS; VALUATION FUNCTION;

BANDWIDTH; COMMERCE; FREQUENCY ALLOCATION; GAME THEORY; SALES; TELECOMMUNICATION NETWORKS;

MACHINE DESIGN;

EID: 77955429881     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2010.05.013     Document Type: Article

References (19)

1. Anshelevich, E., Dasgupta, A., Kleinberg, J., Tardos, E., Wexler, T., & Roughgarden, T. (2004). The price of stability for network design with fair cost allocation. In Proc. 2004 annual symp. on found. of computer science, FOCS.
2. Bitsaki, M., Stamoulis, G., & Courcoubetis, C. (2005). A new strategy for bidding in the network-wide progressive second price auction for bandwidth. In Proc. CoNEXT conference.
3. Dimakis, A., Jain, R., & Walrand, J. (2006). Mechanisms for efficient allocation in divisible capacity networks. In Proc. IEEE control and decision conference CDC.
4. W. Elmaghraby, and S. Oren The efficiency of multi-unit electricity auctions The Energy Journal 20 4 1999 89 116
5. D. Fudenberg, and J. Tirole Game theory 1991 MIT Press
6. Hajek, B., & Yang, S. (2004). Strategic buyers in a sum-bid game for flat networks. University of Illinois, Urbana-Champaign (unpublished manuscript).
7. R. Johari, and J. Tsitsiklis Efficiency loss in a network resource allocation game Mathematics of Operations Research 29 3 2004 407 435
8. R. Johari, and J. Tsitsiklis Efficiency of scalar-parameterized mechanisms Operations Research 57 4 2009 823 839
9. F. Kelly Charging and rate control for elastic traffic European Transactions on Telecommunications 8 1 1997 33 37
10. F. Kelly, A. Maullo, and D. Tan Rate control in communication networks: shadow prices, proportional fairness and stability Journal of Operational Research Society 49 1998 237 252
11. Lazar, A., & Semret, N. (1997). The progressive second price auction mechanism for network resource sharing. In Proc. int. symp. on dynamic games and applications.
12. S. Low, and P. Varaiya A new approach to service provisioning in ATM networks IEEE/ACM Transactions on Networking 1 5 1993 547 553
13. J. Mackie-Mason, and H. Varian Pricing congestible network resources IEEE Jorunal of Selected Areas in Communications 13 7 1995 1141 1149
14. Maheswaran, R., & Basar, T. (2004). Social welfare of selfish agents: Motivating efficiency for divisible resources. In Proc. IEEE control and decision conference.
15. Maille, P., & Tuffin, B. (2004). Multi-bid auctions for bandwidth allocation in communication networks. In Proc. IEEE INFOCOM.
16. A. Mas-Colell, M. Whinston, and J. Green Microeconomic theory 1995 Oxford University Press
17. Semret, N. (1999). Market mechanisms for network resource sharing. Ph.D. dissertation. Columbia University.
18. W. Vickrey Counterspeculation, auctions, and sealed tenders Journal of Finance 16 1961 8 37
19. S. Yang, and B. Hajek VCG-Kelly mechanisms for allocation of divisible goods: adapting VCG mechanisms to one-dimensional signals IEEE Journal of Selected Areas of Communications 25 2007 1237 1243 (Pubitemid 47171212)