Competitive Shopbots-Mediated Markets

This article considers markets mediated by autonomous self-interested comparison-shopping agents. As in today’s markets, the agents do not charge buyers for their services but rather benefit from payments obtained from sellers upon the execution of a transaction. The agents aim at maximizing their expected benefit, taking into consideration the cost incurred by the search and competition dynamics that arise in the multi-agent setting. This article provides a comprehensive analysis of such models, based on search theory principles. The analysis results in a characterization of the buyers’ and agents’ search strategies in equilibrium. The main result of this article is that the use of self-interested comparison-shopping agents can result in a beneficial equilibrium, where both buyers and sellers benefit, in comparison to the case where buyers control the comparison-shopping agent, and the comparison-shopping agents necessarily do not lose. This, despite the fact that the service is offered for free to buyers and its cost is essentially covered by sellers. The analysis generalizes to any setting where buyers can use self-interested agents capable of effectively performing the search (e.g., evaluating opportunities) on their behalf.

[1]  Eric K. Clemons,et al.  Price Dispersion and Differentiation in Online Travel: An Empirical Investigation , 2002, Manag. Sci..

[2]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[3]  Jeffrey O. Kephart,et al.  Strategic pricebot dynamics , 1999, EC '99.

[4]  S. Madnick,et al.  LEGAL CHALLENGES AND STRATEGIES FOR COMPARISON SHOPPING AND DATA REUSE , 2010 .

[5]  Ramayya Krishnan,et al.  Designing a Better Shopbot , 2004, Manag. Sci..

[6]  Chuan-Hoo Tan,et al.  EFFECTS OF COMPARISON SHOPPING WEBSITES ON MARKET PERFORMANCE: DOES MARKET STRUCTURE MATTER? , 2010 .

[7]  Sarit Kraus,et al.  Collaborative Multi Agent Physical Search with Probabilistic Knowledge , 2009, IJCAI.

[8]  J. Bakos.  Reducing buyer search costs: implications for electronic marketplaces , 1997 .

[9]  Arkalgud Ramaprasad,et al.  The Paradoxical Nature of Electronic Decision Aids on Comparison-Shopping: The Experiments and Analysis , 2009, J. Theor. Appl. Electron. Commer. Res..

[10]  Roger Waldeck,et al.  Search and price competition , 2008 .

[11]  Oren Etzioni,et al.  Moving Up the Information Food Chain: Deploying Softbots on the World Wide Web , 1996, AI Mag..

[12]  R. Bellman.  An Optimal Search , 1963 .

[13]  Prithviraj Dasgupta,et al.  Firefly-Inspired Synchronization for Improved Dynamic Pricing in Online Markets , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[14]  John Morgan,et al.  Persistent Price Dispersion in Online Markets , 2006 .

[15]  M. Wildenbeest,et al.  Comparison Sites , 2011 .

[16]  Oren Etzioni,et al.  A scalable comparison-shopping agent for the World-Wide Web , 1997, AGENTS '97.

[17]  Steve Thompson,et al.  Price, price dispersion and number of sellers at a low entry cost shopbot , 2008 .

[18]  Peter S. Fader,et al.  On the Depth and Dynamics of Online Search Behavior , 2004, Manag. Sci..

[19]  Erik Brynjolfsson,et al.  Consumer Surplus in the Digital Economy: Estimating the Value of Increased Product Variety at Online Booksellers , 2003, Manag. Sci..

[20]  M. Rothschild,et al.  Searching for the Lowest Price When the Distribution of Prices Is Unknown , 1974, Journal of Political Economy.

[21]  Thomas Klueter,et al.  Is There an Ebay for Ideas? Insights from Online Knowledge Marketplaces , 2011 .

[22]  H. Varian.  A Model of Sales , 1980 .

[23]  Lones Smith,et al.  Frictional Matching Models , 2011 .

[24]  Dale O. Stahl,et al.  Oligopolistic Pricing with Sequential Consumer Search , 1989 .

[25]  Samuel P. M. Choi,et al.  Optimal Time-Constrained Trading Strategies for Autonomous Agents , 2000 .

[26]  Oren Etzioni,et al.  To buy or not to buy: mining airfare data to minimize ticket purchase price , 2003, KDD '03.

[27]  Jeffrey O. Kephart,et al.  Shopbot Economics , 2004, Autonomous Agents and Multi-Agent Systems.

[28]  M. Armstrong.  Competition in Two-Sided Markets ¤ , 2005 .

[29]  Shmuel Gal,et al.  A Compound Strategy for Search in the Labor Market , 1981 .

[30]  Zhulei Tang,et al.  The Impact of Shopbot Use on Prices and Price Dispersion: Evidence from Online Book Retailing , 2010 .

[31]  Jeffrey O. Kephart,et al.  Dynamic pricing by software agents , 2000, Comput. Networks.

[32]  Gang Peng,et al.  What's Next for Shopbots? , 2010, Computer.

[33]  The Impact of Legal Challenges on the Evolution of Web-based Intelligent Agents , 2009 .

[34]  Anna Kazeykina,et al.  Optimal Strategies for Reviewing Search Results , 2010, AAAI.

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

[36]  Paolo Pin,et al.  Growth effects of inflation in Europe : How low is too low , how high is too high ? , 2004 .

[37]  M. Weitzman.  Optimal search for the best alternative , 1978 .

[38]  Clare-Marie Karat,et al.  Designing Personalized User Experiences in eCommerce , 2004, Human-Computer Interaction Series.

[39]  Sarit Kraus,et al.  Multi-goal economic search using dynamic search structures , 2010, Autonomous Agents and Multi-Agent Systems.

[40]  Michael D. Smith.  The impact of shopbots on electronic markets , 2002 .

[41]  Pattie Maes,et al.  Agents that buy and sell , 1999, CACM.

[42]  Sarit Kraus,et al.  Scaling-up shopbots: a dynamic allocation-based approach , 2007, AAMAS '07.

[43]  John McMillan,et al.  Chapter 27 Search , 1994 .

[44]  Manfred Kochen,et al.  On the economics of information , 1972, J. Am. Soc. Inf. Sci..

[45]  S. Lippman,et al.  THE ECONOMICS OF JOB SEARCH: A SURVEY* , 1976 .

[46]  Thomas S. Ferguson,et al.  Who Solved the Secretary Problem , 1989 .

[47]  Ramayya Krishnan,et al.  Retail Strategies on the Web: Price and Non-Price Competition in the Online Book Industry , 2003 .

[48]  Maarten C. W. Janssen,et al.  Truly costly sequential search and oligopolistic pricing , 2005 .

[49]  B. Pathak,et al.  A Survey of the Comparison Shopping Agent-Based Decision Support Systems , 2010 .

[50]  Lyle H. Ungar,et al.  Shopbots and Pricebots in Electronic Service Markets , 2002 .

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

[52]  ElectronicMarketplacesShantanu Biswas,et al.  Analysis of Supplier Competition in Electronic Marketplaces , 1999 .

[53]  ConitzerVincent,et al.  The ACM transactions on economics and computation , 2013 .

[54]  Maria Fasli,et al.  Shopbots: A Syntactic Present, A Semantic Future , 2006, IEEE Internet Computing.

[55]  Zhenlin Yang,et al.  A comparison of time-varying online price and price dispersion between multichannel and dotcom DVD retailers , 2006 .

[56]  Katia P. Sycara,et al.  Middle-Agents for the Internet , 1997, IJCAI.

[57]  John Morgan,et al.  Temporal price dispersion: Evidence from an online consumer electronics market , 2004 .

[58]  Michael F. Gorman,et al.  Who wins when price information is more ubiquitous? An experiment to assess how infomediaries influence price , 2009, Electron. Mark..

[59]  Marc Rysman.  The Economics of Two-Sided Markets , 2009 .

[60]  Soe-Tsyr Yuan,et al.  A personalized and integrative comparison-shopping engine and its applications , 2003, Decis. Support Syst..

[61]  Michael R. Baye,et al.  Information Gatekeepers on the Internet and the Competitiveness of Homogeneous Product Markets , 2001 .

[62]  M. Janssen,et al.  Strategic Pricing, Consumer Search and the Number of Firms , 2004 .

[63]  Dan Peled,et al.  Duration of offers, price structure, and the gain from search☆ , 1977 .