A Dynamic Programming Model for Algorithm Design in Simultaneous Auctions
- 624 Downloads
In this paper we study algorithms for agents participating in multiple simultaneous auctions for a single private-value good; we use stochastic dynamic programming to derive formal methods for optimal algorithm specification; we study a number of algorithms of complementary complexity and effectiveness, and report preliminary tests on them. The methods and analysis in this paper extend naturally to more complicated scenarios, such as the purchase of multiple complementary goods, although different problem areas bring their own challenges with respect to computational complexity.
KeywordsOptimal Policy Bidding Strategy Stochastic Dynamic Programming Closing Price Double Auction
Unable to display preview. Download preview PDF.
- 2.C. Boutilier. Sequential optimality and coordination in multi-agent systems. In Proc. IJCAI 99, 1999.Google Scholar
- 3.C. Boutilier, M. Goldszmidt, and B. Sabata. Continuous value function approximation for sequential bidding policies. In Proc. UAI’ 99, 1999.Google Scholar
- 4.C. Boutilier, M. Goldszmidt, and B. Sabata. Sequential auctions for the allocation of resources with complementarities. In Proc. IJCAI’ 99, 1999.Google Scholar
- 5.P. Garcia, E. Giminez, L. Godo, and J. Rodriguez-Aguilar. Possibilistic-based design of bidding strategies in electronic auctions. In Proc. 13th Biennial European Conference on Artificial Intelligence, 1998.Google Scholar
- 8.R. P. McAfee and J. McMillan. Auctions and bidding. Journal of Economic Literature, 25:699–738, June 1987.Google Scholar
- 9.C. Preist, C. Bartolini, and I. Philips. Algorithm design for agents which participate in multiple simultaneous auctions. In F. Dignum and U. Cortes, editors, Agent Mediated Electronic Commerce III, Lecture Notes in AI. Springer Verlag, September 2001.Google Scholar
- 10.C. Preist, A. Byde, and C. Bartolini. Economic dynamics of agents in multiple auctions. To appear at Autonomous Agents 2001, 2001.Google Scholar
- 11.N. Vulkan and C. Preist. Automated trading in agents-based markets for communication bandwidth. In Proc. UKMAS, 1999.Google Scholar