Dynamic pricing by software agents

Abstract We envision a future in which the global economy and the Internet will merge, evolving into an information economy bustling with billions of economically motivated software agents that exchange information goods and services with humans and other agents. Economic software agents will differ in important ways from their human counterparts, and these differences may have significant beneficial or harmful effects upon the global economy. It is therefore important to consider the economic incentives and behaviors of economic software agents, and to use every available means to anticipate their collective interactions. We survey research conducted by the Information Economies group at IBM Research aimed at understanding collective interactions among agents that dynamically price information goods or services. In particular, we study the potential impact of widespread shopbot usage on prices, the price dynamics that may ensue from various mixtures of automated pricing agents (or “pricebots”), the potential use of machine-learning algorithms to improve profits, and more generally the interplay among learning, optimization, and dynamics in agent-based information economies. These studies illustrate both beneficial and harmful collective behaviors that can arise in such systems, suggest possible cures for some of the undesired phenomena, and raise fundamental theoretical issues, particularly in the realms of multi-agent learning and dynamic optimization.

[1]  Joseph E. Stiglitz,et al.  The Theory of Sales: A Simple Model of Equilibrium Price Dispersion with Identical Agents , 1982 .

[2]  Rajarshi Das,et al.  Two-Sided Learning in an Agent Economy for Information Bundles , 1999, Agent Mediated Electronic Commerce.

[3]  K. Judd,et al.  EQUILIBRIUM PRICE DISPERSION , 1983 .

[4]  Robert M. Seymour,et al.  Price Dispersion: An Evolutionary Approach , 1996 .

[5]  J. Kephart,et al.  Price dynamics of vertically differentiated information markets , 1998, ICE '98.

[6]  Jeffrey O. Kephart,et al.  Dynamics of an Information-Filtering Economy , 1998, CIA.

[7]  J. Tirole The Theory of Industrial Organization , 1988 .

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

[9]  James E. Hanson,et al.  Spontaneous Specialization in a Free-Market Economy of Agents , 1998 .

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

[11]  Edmund H. Durfee,et al.  The moving target function problem in multi-agent learning , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[12]  Michael P. Wellman,et al.  Online learning about other agents in a dynamic multiagent system , 1998, AGENTS '98.

[13]  G. Tesauro,et al.  Foresight-based pricing algorithms in an economy of software agents , 1998, ICE '98.

[14]  P. Diamond A model of price adjustment , 1971 .

[15]  William H. Press,et al.  Numerical Recipes in C The Art of Scientific Computing , 1995 .

[16]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .

[17]  Jeffrey O. Kephart,et al.  Shopbots and Pricebots , 1999, IJCAI.

[18]  Gerald Tesauro,et al.  Pricing in Agent Economies Using Neural Networks and Multi-agent Q-Learning , 2001, Sequence Learning.

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

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

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

[22]  Jeffrey O. Kephart,et al.  Shopbot Economics , 1999, AGENTS '99.

[23]  Jeffrey O. Kephart,et al.  Price and Niche Wars in a Free-Market Economy of Software Agents , 1997, Artificial Life.

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

[25]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[26]  Edmund H. Durfee,et al.  Emergent Properties of a Market-based Digital Library with Strategic Agents , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[27]  Alan Schwartz,et al.  Equilibrium Comparison Shopping , 1979 .

[28]  Amir Herzberg,et al.  MiniPay: Charging per Plick on the Web , 1997, Comput. Networks.