Applying Evolutionary Search to a Parametric Family of Auction Mechanisms

In this paper we describe an evolution-based method for evaluating auction mechanisms, and apply it to a space of mechanisms including the standard first- and second-price sealed bid auctions. We replicate results known already in the Auction Theory literature regarding the suitability of different mechanisms for different bidder environments, and extend the literature by establishing the superiority of novel mechanisms over standard mechanisms, for commonly occurring scenarios. Thus this paper simultaneously extends Auction Theory, and provides a systematic method for further such extensions.

[1]  Dave Cliff,et al.  Less Than Human: Simple Adaptive Trading Agents for CDA Markets , 1998 .

[2]  Claudio Bartolini,et al.  Economic dynamics of agents in multiple auctions , 2001, AGENTS '01.

[3]  Craig Boutilier,et al.  Continuous Value Function Approximation for Sequential Bidding Policies , 1999, UAI.

[4]  Nicholas R. Jennings,et al.  AUTONOMOUS AGENTS FOR PARTICIPATING IN MULTIPLE , 2001 .

[5]  Dave Cliff,et al.  Evolution of Market Mechanism Through a Continuous Space of Auciton-types II: Two-sided Auction Mechanisms Evolve in Response to Market Shocks , 2002, International Conference on Internet Computing.

[6]  Vincent Conitzer,et al.  Complexity of Mechanism Design , 2002, UAI.

[7]  C. Preist,et al.  Adaptive agents in a persistent shout double auction , 1998, ICE '98.

[8]  Dave Cliff,et al.  Evolution of market mechanism through a continuous space of auction-types , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[9]  E. Maasland,et al.  Auction Theory , 2021, Springer Texts in Business and Economics.

[10]  John Dickhaut,et al.  Price Formation in Double Auctions , 2001, E-Commerce Agents.

[11]  Gerald Tesauro,et al.  Strategic sequential bidding in auctions using dynamic programming , 2002, AAMAS '02.

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  G. Tesauro,et al.  Analyzing Complex Strategic Interactions in Multi-Agent Systems , 2002 .

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

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

[16]  Moshe Tennenholtz,et al.  On the Natural Selection of Market Choice , 2002, Autonomous Agents and Multi-Agent Systems.

[17]  Nicholas R. Jennings,et al.  Decision procedures for multiple simultaneous auctions , 2002 .

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

[19]  V. Smith.  An Experimental Study of Competitive Market Behavior , 1962, Journal of Political Economy.

[20]  Steven R. Williams,et al.  Bilateral trade with the sealed bid k-double auction: Existence and efficiency , 1989 .

[21]  V. Smith.  Papers in Experimental Economics: An Experimental Study of Competitive Market Behavior , 1991 .

[22]  Ohad Kadan.  Equilibrium in the Two Player, K-Double Auction with Affiliated Private Values , 2006 .

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

[24]  Kalyan Chatterjee,et al.  Bargaining under Incomplete Information , 1983, Oper. Res..

[25]  Craig Boutilier,et al.  Sequential Auctions for the Allocation of Resources with Complementarities , 1999, IJCAI.

[26]  Paul R. Milgrom,et al.  A theory of auctions and competitive bidding , 1982 .

[27]  Rajarshi Das,et al.  Agent-Human Interactions in the Continuous Double Auction , 2001, IJCAI.