Auctions for divisible resources: Price functions, nash equilibrium, and decentralized update schemes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2531, Issue , 2002, Pages 87-102

  Maheswaran, Rajiv T ^a   Başar, Tamer ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; COMPUTATION THEORY; ELECTRONIC COMMERCE; GAME THEORY;

AUCTION PROTOCOLS; COMBINATORIAL AUCTION; COMPUTATIONAL COSTS; DECENTRALIZED ALGORITHMS; EMERGING APPLICATIONS; MARKET MECHANISMS; OPTIMAL RESPONSE; PRIVATE INFORMATION;

INTELLIGENT AGENTS;

EID: 84942598023     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36378-5_6     Document Type: Conference Paper

References (18)

1. E. Altman, T. Başar, and R. Srikant. Nash equilibria for combined flow control and routing in networks: asymptotic behavior for a large number of users. IEEE Transactions on Automatic Control, 2002 (to appear)
2. T. Başar and G. J. Olsder. Dynamic Noncooperative Game Theory. Academic Press, London, second edition, 1995
3. J. Bredin, R. T. Maheswaran, O. Ç İmer, T. Başar, D. Kotz, and D. Rus. A gametheoretic formulation of multi-agent resource allocation. In Proceedings of the 4th International Conference on Autonomous Agents, pages 349-356, Barcelona, Spain, 2000
4. A. Chavez and P. Maes. Kasbah: an agent marketplace for buying and selling goods. In Proceedings of the 1st International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology, pages 75-90, London, April 1996
5. S. de Vries and R. Vohra. Combinatorial auctions: a survey. INFORMS Journal of Computing, (to appear)
6. F. Kelly, A. Maulloo, and D. Tan. Rate control for communication networks: shadow prices, proportional fairness and stability. Journal of the Operations Research Society, 49(3):237-252, March 1998
7. J. O. Kephart, J. E. Hanson, and A. R. Greenwald. Dynamic pricing by software agents. Computer Networks, 32(6):731-752, May 2000
8. U. Maheshwari. Charge-based proportional scheduling. Technical Memorandum MIT/LCS/TM-529, MIT Laboratory for Computer Science, January 1995
9. R. T. Maheswaran and T. Bşar. Multi-user flow control as a Nash game: performance of various algorithms. In Proceedings of the 37th IEEE Conference on Decision and Control, pages 1090-1095, Tampa, FL, December 16-18 1998
10. R. T. Maheswaran and T. Başar. Decentralized network resource allocation as a repeated noncooperative market game. In Proceedings of the 40th IEEE Conference on Decision and Control, pages 4565-4570, Orlando, FL, December 4-7 2001
11. O. Regev and N. Nisan. The popcorn market: An online market for computational resources. In Proceedings of the 1st International Conference on Information and Computational Economies, pages 148-157, Charleston, SC, October 1998
12. T. Sandholm. An algorithm for optimal winner determination in combinatorial auctions. In Proceedings of the 16th International Joint Conference on Artificial Intelligence, pages 542-547, Stockholm, July 1999
13. T. W. Sandholm. Limitations of the Vickrey auction in computational multiagent systems. In Proceedings of the 2nd International conference on Multi-Agent Systems, pages 299-306, Kyoto, Japan, December 1996
14. N. Semret. Market Mechanisms for Network Resource Sharing. PhD thesis, Columbia University, 1999
15. S. J. Shenker. Making greed work in networks: a game-theoretic analysis of switch service disciplines. IEEE/ACM Transactions on Networking, 3(6):819-831, December 1995
16. I. Stoica, H. Abdel-Wahab, K. Jeffay, S. K. Baruah, J. E. Gehrke, and C. G. Plaxton. A proportional share resource allocation algorithm for real-time timeshared systems. In Proceedings of the 17th IEEE Real-Time Systems Symposium, pages 288-299, Washington, D.C., December 1996
17. C. A. Waldspurger, T. Hogg, B. A. Huberman, J. O. Kephart, and W. S. Stornetta. Spawn: a distributed computational economy. IEEE Transactions on Software Engineering, 18(2):103-117, February 1992
18. M. Wellman, W. Walsh, P. Wurman, and J. Mackie-Mason. Auction protocols for decentralized scheduling. Games and Economic Behavior, 35:271-303, 2001