Agent Mediated Electronic Commerce II

Shopbots are software agents that automatically gather and collate information from multiple on-line vendors about the price and quality of consumer goods and services. Rapidly increasing in number and sophistication, shopbots are helping more and more buyers minimize expenditure and maximize satisfaction. In response to this trend, it is anticipated that sellers will come to rely on pricebots , automated agents that employ price-setting algorithms in an attempt to maximize profits. In this paper, a simple economic model is proposed and analyzed, which is intended to characterize some of the likely impacts of a proliferation of shopbots and pricebots. In addition to describing theoretical investigations, this paper also aims toward a practical understanding of the tradeoffs between profitability and computational and informational complexity of pricebot algorithms. A comparative study of a series of price-setting strategies is presented, including: game-theoretic (GT), myoptimal (MY), derivative following (DF), and no regret learning (NR). The dynamic behavior that arises among collections of pricebots and shopbot-assisted buyers is simulated, and it is found that game-theoretic equilibria can dynamically arise in our model of shopbots and pricebots.

[1]  Stephen F. Smith,et al.  Stochastic Procedures for Generating Feasible Schedules , 1997, AAAI/IAAI.

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

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

[4]  Giorgos Zacharia,et al.  Agent-Mediated Electronic Commerce: An MIT Media Laboratory Perspective , 2000, Int. J. Electron. Commer..

[5]  Katia P. Sycara,et al.  The RETSINA multiagent system (video session): towards integrating planning, execution and information gathering , 1998, AGENTS '98.

[6]  Robert H. Guttman,et al.  Agents that Buy and Sell: Transforming Commerce as we Know It , 1999 .

[7]  Robert H. Guttman,et al.  Cooperative vs. Competitive Multi-Agent Negotiations in Retail Electronic Commerce , 1998, CIA.

[8]  P. Langley Systematic and nonsystematic search strategies , 1992 .

[9]  C. Reeves Modern heuristic techniques for combinatorial problems , 1993 .

[10]  Maria Gini,et al.  An Efficient Anytime Algorithm For Multiple-Component Bid Selection in Automated Contracting , 1998 .

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

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

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

[14]  Robert H. Guttman,et al.  An Agent System for Comparative Shopping at the Point of Sale , 1998 .

[15]  Victor Lesser,et al.  Negotiation among self-interested computationally limited agents , 1996 .

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

[17]  Maria L. Gini,et al.  Magma: An Agent Based Virtual Market for Electronic Commerce , 1997, Appl. Artif. Intell..