Accounting for Cognitive Costs in On-Line Auction Design

Many auction mechanisms, including first and second price ascendingand sealed bid auctions, have been proposed and analyzed in the economics literature. We compare the usefulness of different mechanisms for on-line auctions, focusing on the cognitive costs placed on users (e.g. the cost of determining the value of a good), the possibilities for agent mediation, and the trust properties of the auction. Different auction formats prove to be attractive for agent mediated on-line auctions than for traditional off-line auctions. For example, second price sealed bid auctions are attractive in traditional auctions because they avoid the communication cost of multiple bids in first price ascending auctions, and the "gaming" required to estimate the second highest bid in first price sealed bid auctions. However, when biddingag ents are cheap, communication costs cease to be important, and a progressive auction mechanism is preferred over a closed bid auction mechanism, since users with semi-autonomous agents can avoid the cognitive cost of placing an accurate value on a good. As another example, when an on-line auction is beingconducted by an untrusted auctioneer (e.g. the auctioneer is selling-its own items), rational participants will build biddingag ents that transform second price auctions into first price auctions.

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

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

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

[4]  Paul R. Milgrom,et al.  Auctions and Bidding: A Primer , 1989 .

[5]  M. Rothkopf,et al.  Why Are Vickrey Auctions Rare? , 1990, Journal of Political Economy.

[6]  Victor R. Lesser,et al.  Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework , 1997, ICMAS.

[7]  Victor R. Lesser,et al.  Coalition Formation among Bounded Rational Agents , 1995, IJCAI.

[8]  Hal R. Varian,et al.  Economic Mechanism Design for Computerized Agents , 1995, USENIX Workshop on Electronic Commerce.

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

[10]  Barry Crabtree,et al.  PAAM 96 : proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology : 22nd-24th April 1996, Westminster Central Hall, London, UK , 1996 .

[11]  R. McAfee,et al.  Analyzing the Airwaves Auction , 1996 .

[12]  Pablo Noriega,et al.  FM96.5 A Java-based Electronic Auction House , 1997, PAAM.

[13]  Pattie Maes,et al.  Kasbah: An Agent Marketplace for Buying and Selling Goods , 1996, PAAM.

[14]  Michael P. Wellman Market-aware agents for a multiagent world , 1997, Robotics Auton. Syst..

[15]  Arie Segev,et al.  Automated Negotiations: A Survey of the State of the Art , 1997, Wirtschaftsinf..

[16]  Pablo Noriega,et al.  Competitive scenarios for heterogeneous trading agents , 1998, AGENTS '98.

[17]  Pattie Maes,et al.  Agent-mediated electronic commerce: a survey , 1998, The Knowledge Engineering Review.

[18]  Ronald M. Harstad,et al.  Computationally Manageable Combinational Auctions , 1998 .

[19]  Michael P. Wellman,et al.  Flexible double auctions for electronic commerce: theory and implementation , 1998, Decis. Support Syst..

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

[21]  Pattie Maes,et al.  Agent-Mediated Integrative Negotiation for Retail Electronic Commerce , 1998, AMET.