Developing a bidding agent for multiple heterogeneous auctions

Due to the proliferation of online auctions, there is an increasing need to monitor and bid in multiple auctions in order to procure the best deal for the desired good. To this end, this paper reports on the development of a heuristic decision making framework that an autonomous agent can exploit to tackle the problem of bidding across multiple auctions with varying start and end times and with varying protocols (including English, Dutch and Vickrey). The framework is flexible, configurable, and enables the agent to adopt varying tactics and strategies that attempt to ensure that the desired item is delivered in a manner consistent with the user's preferences. Given this large space of possibilities, we employ a genetic algorithm to search (offline) for effective strategies in common classes of environment. The strategies that emerge from this evolution are then codified into the agent's reasoning behaviour so that it can select the most appropriate strategy to employ in its prevailing circumstances. The proposed framework has been implemented in a simulated marketplace environment and its effectiveness has been empirically demonstrated.

[1]  Tuomas Sandholm,et al.  Distributed rational decision making , 1999 .

[2]  Lothar Thiele,et al.  A Mathematical Analysis of Tournament Selection , 1995, ICGA.

[3]  J. Galletly.  An Overview of Genetic Algorithms , 1992 .

[4]  Toramatsu Shintani,et al.  BiddingBot: a multiagent support system for cooperative bidding in multiple auctions , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[5]  David Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[6]  Ivan Phillips,et al.  Algorithm Design for Agents which Participate in Multiple Simultaneous Auctions , 2000, AMEC.

[7]  S.J.J. Smith,et al.  Empirical Methods for Artificial Intelligence , 1995 .

[8]  Nicholas R. Jennings,et al.  Successful negotiation strategies: an evolutionary approach , 2001 .

[9]  Guido Governatori,et al.  An architecture for assembling agents that participate in alternative heterogeneous auctions , 2002, Proceedings Twelfth International Workshop on Research Issues in Data Engineering: Engineering E-Commerce/E-Business Systems RIDE-2EC 2002.

[10]  Peter Stone,et al.  Autonomous Bidding Agents in the Trading Agent Competition , 2001, IEEE Internet Comput..

[11]  Guillermo Ricardo Simari,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 2000 .

[12]  Nicholas R. Jennings,et al.  Decision procedures for multiple auctions , 2002, AAMAS '02.

[13]  Alok Gupta,et al.  Insights and analyses of online auctions , 2001, CACM.

[14]  P. Klemperer.  Auction Theory: A Guide to the Literature , 1999 .

[15]  Amy Greenwald,et al.  Bid determination in simultaneous actions an agent architecture , 2001, EC '01.

[16]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[17]  R JenningsNicholas,et al.  Developing a bidding agent for multiple heterogeneous auctions , 2003 .

[18]  Nicholas R. Jennings,et al.  Determining successful negotiation strategies: an evolutionary approach , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[19]  J. Asker,et al.  Bidding Rings , 2022 .

[20]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[21]  W. Hall,et al.  Autonomous Agents for Participating in Mulitple On-line Auctions , 2001 .

[22]  R. McAfee,et al.  Auctions and Bidding , 1986 .

[23]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[24]  Nicholas R. Jennings,et al.  On Agent-Mediated Electronic Commerce , 2003, IEEE Trans. Knowl. Data Eng..

[25]  Peter Stone,et al.  ATTac-2000: an adaptive autonomous bidding agent , 2001, AGENTS '01.

[26]  Bull,et al.  An Overview of Genetic Algorithms: Part 2, Research Topics , 1993 .

[27]  Nicholas R. Jennings,et al.  SouthamptonTAC: An adaptive autonomous trading agent , 2003, TOIT.

[28]  Andrew Byde.  A Dynamic Programming Model for Algorithm Design in Simultaneous Auctions , 2001, WELCOM.

[29]  Nicholas R. Jennings,et al.  Evolving Bidding Strategies for Multiple Auctions , 2002, ECAI.

[30]  Lothar Thiele,et al.  A Comparison of Selection Schemes used in Genetic Algorithms , 1995 .

[31]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .