An Adaptive Attitude Bidding Strategy for Agents in Continuous Double Auctions

Continuous double auction (CDA) is a popular market institution for real-world trading of commodities as well as electronic marketplaces. In this paper, we present the design and analysis of a new strategy for buyer and seller agents participating in agent-based CDAs. We consider a series of CDAs, the participants of which have similar behaviors in any two successive CDAs. These strategies employ heuristic rules and reasoning mechanism based on a two-level adaptive bid-determination method, including long-term and short-term attitudes. Agents adopting these strategies dynamically adjust their behaviors in response to the changes of the supply-demand relation in the market. Experiments show that agents adopting these strategies outperform other strategies reported in the literature.

[1]  Gaofeng Xiong,et al.  An electricity supplier bidding strategy through Q-Learning , 2002, IEEE Power Engineering Society Summer Meeting,.

[2]  Luke Hunsberger,et al.  A combinatorial auction for collaborative planning , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

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

[4]  Dhananjay K. Gode,et al.  Allocative Efficiency of Markets with Zero-Intelligence Traders: Market as a Partial Substitute for Individual Rationality , 1993, Journal of Political Economy.

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

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

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

[8]  Michael P. Wellman,et al.  The Michigan Internet AuctionBot: a configurable auction server for human and software agents , 1998, AGENTS '98.

[9]  NICHOLAS R. JENNINGS,et al.  An agent-based approach for building complex software systems , 2001, CACM.

[10]  J. Dickhaut,et al.  Price Formation in Double Auctions , 1998 .

[11]  Anthony J. Bagnall,et al.  Autonomous Adaptive Agents for Single Seller Sealed Bid Auctions , 2006, Autonomous Agents and Multi-Agent Systems.

[12]  Peter Stone,et al.  Randomized strategic demand reduction: getting more by asking for less , 2002, AAMAS '02.

[13]  Hyacinth S. Nwana,et al.  Software agents: an overview , 1996, The Knowledge Engineering Review.

[14]  Edmund H. Durfee,et al.  An adaptive agent bidding strategy based on stochastic modeling , 1999, AGENTS '99.

[15]  Makoto Yokoo,et al.  A combinatorial auction protocol among versatile experts and amateurs , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[16]  Ho-fung Leung,et al.  Agents in E-Commerce: State of the Art , 2002, Knowledge and Information Systems.

[17]  Rajarshi Das,et al.  High-performance bidding agents for the continuous double auction , 2001, EC '01.

[18]  S. Murugesan,et al.  Negotiation by software agents in electronic marketplace , 2000, 2000 TENCON Proceedings. Intelligent Systems and Technologies for the New Millennium (Cat. No.00CH37119).

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

[20]  Nicholas R. Jennings,et al.  A Fuzzy-Logic Based Bidding Strategy for Autonomous Agents in Continuous Double Auctions , 2003, IEEE Trans. Knowl. Data Eng..

[21]  Paul Klemperer,et al.  Auctions: Theory and Practice , 2004 .

[22]  Ho-fung Leung,et al.  Mobile agents for secure electronic commerce transactions with privacy protection of the customers , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[23]  Ho-fung Leung,et al.  An adaptive strategy for trust/honesty model in multi-agent semi-competitive environments , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.

[24]  Yoav Shoham,et al.  Speeding Up Ascending-Bid Auctions , 1999, IJCAI.

[25]  Tuomas Sandholm,et al.  Effectiveness of query types and policies for preference elicitation in combinatorial auctions , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

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

[27]  Chris Preist,et al.  Commodity trading using an agent-based iterated double auction , 1999, AGENTS '99.

[28]  Michael P. Wellman,et al.  Combinatorial auctions for supply chain formation , 2000, EC '00.

[29]  Kwang Mong Sim,et al.  A Market–Driven Model for Designing Negotiation Agents , 2002, Comput. Intell..

[30]  Hiromitsu Hattori,et al.  Applying a combinatorial auction protocol to a coalition formation among agents in complex problems , 2003, AAMAS '03.

[31]  Laurie Crum,et al.  University of Michigan Digital Library Project , 1995, CACM.