Abstract
In this paper, we discuss the design of algorithms for agents to use when participating in multiple simultaneous English auctions, aiming to purchase multiple goods. Firstly, we present a coordination algorithm, which ensures the agent places appropriate bids in the different auctions to buy exactly the right number of goods. Secondly, we combine this with an algorithm to determine what maximum bid an agent should place in an auction that is about to terminate. This algorithm combines a belief-based model of the auctions with a utility analysis. This analysis is to trade off the certain outcome of the terminating auction against the possible outcomes of the remaining auctions, and hence to place appropriate bids in each.
Visiting student from Department of Computing, Imperial College, London.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
R. Kalakota and A. Whinston. Frontiers of Electronic Commerce.. Addison-Wesley 1996.
C. Shapiro and H. Varian. Information Rules — A Strategic Guide to the Network Economy. Harvard business school press, 1999.
K. Binmore Fun and Games.. D. Heath and Co. 1992.
Paul Klemperer, “Auction theory: a guide to the literature” J. of Econ. Surveys, Vol. 13, No. 3, July 1999, pp. 227–286
B. Laasri, H. Laasri, S. Lander and V. Lesser. A Generic Model for Intelligent Negotiating Agents. International Journal of Intelligent and Cooperative Information Systems, 1(2) 1992 pp291–317.
R.G. Smith. The contract net protocol: high-level communication and control in a distributed problem solver.. IEEE Trans. Comput., 29, 1104–1113, 1980.
N.R. Jennings, P. Faratin, M.J. Johnson, P.O. O'Brien and M.E. Wiegand. Using Intelligent Agents to Manage Business Processes. In Proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology (PAAM-96), 345–360, April 1996
P. Faratin, C. Sierra and N. Jennings. Negotiation decision functions for autonomous agents. Robotics and Autonomous Systems 24(3–4), 1998, pp159–182.
N. Vulkan and N. Jennings. Efficient Mechanisms for the Supply of Services in Multi-Agent Environments, Proceedings of the 1st International Conference on the Internet, Computing and Economics, ACM Press 1998.
J. Rosenschein and G. Zlotkin. Rules of Encounter. MIT Press, 1994.
S. Parsons, C. Sierra and N. Jennings. Agents that reason and negotiate by arguing.
P. Wurman, M. Wellman and W. Walsh. The Michigan Internet AuctionBot: A Configurable Auction Server for Human and Software Agents. In Proc. Second Conference on Autonomous Agents, 1998.
J. Rodriquez-Aguilar, P. Noriega, C. Sierra and J. Padget. Fm96.5: A Java-based e,ectronic auction house. Proc. Second International Conference on the Practical Application if Intelligent Agents and Multi-Agent Systems, 1997, pp207–224.
A. Chavez, D. Dreilinger, R. Guttman and P. Maes. A Real-Life Experiment in creating an Agent Marketplace. Proc. Second International Conference on the Practical Application if Intelligent Agents and Multi-Agent Systems, 1997.
Cliff, D. and Bruten, J. Less than Human: Simple adaptive trading agents for CDA markets. Proceedings of the 1998 Symposium on Computation in Economics, Finance, and Engineering: Economic Systems
Preist, C. and van Tol, M. Adaptive Agents in a Persistent Shout Double Auction. Proceedings of the 1st International Conference on the Internet, Computing and Economics, ACM Press 1998.
C. Preist. Commodity Trading using an Agent-Based iterated Double Auction. Proc. Third Conference on Autonomous Agents, 1999.
S. Park, E. Durfee and W. Birmingham. Emergent Properties of a Market-Based Digital Library with Strategic Agents. Proc. International Conference on Multi Agent Systems, 1998.
S. Park, E. Durfee and W. Birmingham. An Adaptive Agent Bidding Strategy based on Stochastic Modelling. Proc. Third Conference on Autonomous Agents, 1999.
Gjerstad, S. and Dickhaut, J. Price formation in double auctions. Games and Economic Behaviour, 22(1), pp1–29, 1998
N. Vulkan and C. Preist. Automated Trading in Agents-based Markets for Communication Bandwidth. Proc. UKMAS (1999.
P. Garcia, E. Giminez, L. Godo and J. Rodriguez-Aguilar. Possibilistic-based design of bidding strategies in Electronic Auctions. Proc. 13th Biennial European Conference on Artificial Intelligence, 1998.
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
Preist, C., Bartolini, C., Phillips, I. (2001). Algorithm Design for Agents which Participate in Multiple Simultaneous Auctions. In: Dignum, F., Cortés, U. (eds) Agent-Mediated Electronic Commerce III. AMEC 2000. Lecture Notes in Computer Science(), vol 2003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44723-7_10
Download citation
DOI: https://doi.org/10.1007/3-540-44723-7_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41749-1
Online ISBN: 978-3-540-44723-8
eBook Packages: Springer Book Archive