Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
K. Binmore and N. Vulkan. Applying game theory to automated negotiation. Netnomics, 1:1–9, 1999.
C. Boutilier. Sequential optimality and coordination in multi-agent systems. In Proc. IJCAI 99, 1999.
C. Boutilier, M. Goldszmidt, and B. Sabata. Continuous value function approximation for sequential bidding policies. In Proc. UAI’ 99, 1999.
C. Boutilier, M. Goldszmidt, and B. Sabata. Sequential auctions for the allocation of resources with complementarities. In Proc. IJCAI’ 99, 1999.
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.
S. Gjerstad and J. Dickhaut. Price formation in double auctions. Games and Economic Behaviour, 22(1):1–29, 1998.
P. Klemperer. Auction theory: A guide to the literature. Journal of Economic Surveys, 13(3):227–286, July 1999.
R. P. McAfee and J. McMillan. Auctions and bidding. Journal of Economic Literature, 25:699–738, June 1987.
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.
C. Preist, A. Byde, and C. Bartolini. Economic dynamics of agents in multiple auctions. To appear at Autonomous Agents 2001, 2001.
N. Vulkan and C. Preist. Automated trading in agents-based markets for communication bandwidth. In Proc. UKMAS, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Byde, A. (2001). A Dynamic Programming Model for Algorithm Design in Simultaneous Auctions. In: Fiege, L., Mühl, G., Wilhelm, U. (eds) Electronic Commerce. WELCOM 2001. Lecture Notes in Computer Science, vol 2232. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45598-1_15
Download citation
DOI: https://doi.org/10.1007/3-540-45598-1_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42878-7
Online ISBN: 978-3-540-45598-1
eBook Packages: Springer Book Archive