Bidders' strategy for multi-attribute sequential english auction with a deadline

In this paper we consider a procurement multi-attribute English auction with a deadline. This protocol can be used for agents who try to reach an agreement on an item or issue, which is characterized by several quality attributes in addition to the price. The protocol allows the specification of a deadline since in many real world situations it is essential to conclude a negotiation among agents and to reach an agreement under a strict deadline. Currently, the deadline rules, which are mainly used for auction mechanisms, result in a non-recommended and unstable bidding strategy, i.e., the last minute bidding strategy causes system overhead and inefficient auction outcomes. Therefore, we define another deadline rule, which diminishes the phenomenon of the last-minute bidding-strategy and thus prevents bottlenecks in an agents' network that applies an auction mechanism. We analyzed simultaneous and sequential multi-attribute English auctions with a fixed deadline that can be used for negotiating agents. For each of these protocols combined with the deadline rule, we provide the automated bidder agents with optimal and stable bidding strategies.

[1]  Sarit Kraus,et al.  Protocols and Strategies for Automated Multi-Attribute , 2000 .

[2]  T. Sandholm.  Limitations of the Vickrey Auction in Computational Multiagent Systems , 1996 .

[3]  Robert F. Easley,et al.  Jump Bidding Strategies in Internet Auctions , 2004, Manag. Sci..

[4]  A. Roth,et al.  Last Minute Bidding and the Rules for Ending Second-Price Auctions: Theory and Evidence from a Natural Experiment on the Internet , 2000 .

[5]  Yeon-Koo Che.  Design competition through multidimensional auctions , 1993 .

[6]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[7]  Pere Garcia-Calvés,et al.  Designing bidding strategies for trading agents in electronic auctions , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[8]  Martin Bichler,et al.  An experimental analysis of multi-attribute auctions , 2000, Decis. Support Syst..

[9]  Alvin E. Roth,et al.  The Timing of Bids in Internet Auctions: Market Design, Bidder Behavior, and Artificial Agents , 2001, AI Mag..

[10]  Xin Guo,et al.  An optimal strategy for sellers in an online auction , 2002, TOIT.

[11]  Nicholas R. Jennings,et al.  Efficient mechanisms for the supply of services in multi-agent environments , 1998, ICE '98.

[12]  F. Branco.  The Design of Multidimensional Auctions , 1997 .

[13]  Esther David,et al.  An English Auction Protocol for Multi-attribute Items , 2002, AMEC.

[14]  A. Roth,et al.  Last-Minute Bidding and the Rules for Ending Second-Price Auctions: Evidence from eBay and Amazon Auctions on the Internet , 2002 .

[15]  Ali Hortaçsu,et al.  Winner's Curse, Reserve Prices and Endogenous Entry: Empirical Insights from Ebay Auctions , 2003 .

[16]  David C. Parkes,et al.  Iterative Multiattribute Vickrey Auctions , 2002 .

[17]  Esther David,et al.  Protocols and strategies for automated multi-attribute auctions , 2002, AAMAS '02.

[18]  Ching-Lai Hwang,et al.  Multiple attribute decision making : an introduction , 1995 .