Model Selection in an Information Economy: Choosing What to Learn

As online markets for the exchange of goods and services become more common, the study of markets composed, at least in part, of autonomous agents has taken on increasing importance. In contrast to traditional complete–information economic scenarios, agents that are operating in an electronic marketplace often do so under considerable uncertainty. In order to reduce their uncertainty, these agents must learn about the world around them. When an agent producer is engaged in a learning task in which data collection is costly, such as learning the preferences of a consumer population, it is faced with a classic decision problem: when to explore and when to exploit. If the agent has a limited number of chances to experiment, it must explicitly consider the cost of learning (in terms of foregone profit) against the value of the information acquired. Information goods add an additional dimension to this problem; due to their flexibility, they can be bundled and priced according to a number of different price schedules. An optimizing producer should consider the profit each price schedule can extract, as well as the difficulty of learning of this schedule.

[1]  Edmund H. Durfee,et al.  Price wars and niche discovery in an information economy , 2000, EC '00.

[2]  Edmund H. Durfee,et al.  Automated strategy searches in an electronic goods market: learning and complex price schedules , 1999, EC '99.

[3]  Jeffrey K. MacKie-Mason,et al.  Competition Between Firms that Bundle Information Goods , 1999 .

[4]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[5]  Wim Hordijk,et al.  A Measure of Landscapes , 1996, Evolutionary Computation.

[6]  David J. C. Mackay,et al.  Introduction to Monte Carlo Methods , 1998, Learning in Graphical Models.

[7]  Umesh V. Vazirani,et al.  An Introduction to Computational Learning Theory , 1994 .

[8]  Raghuram Iyengar,et al.  Nonlinear pricing , 2022 .

[9]  M. Rothschild A two-armed bandit theory of market pricing , 1974 .

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

[11]  E. Maskin,et al.  Monopoly with Incomplete Information , 1984 .

[12]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[13]  Tuomas Sandholm eMediator: A Next Generation Electronic Commerce Server , 2002, Comput. Intell..

[14]  David J. Braden,et al.  Nonlinear Pricing to Produce Information , 1994 .

[15]  H. Varian,et al.  Network Delivery of Information Goods: Optimal Pricing of Articles and Subscriptions , 2000 .

[16]  D. Naidu,et al.  Optimal Control Systems , 2018 .

[17]  Avrim Blum,et al.  On-line Algorithms in Machine Learning , 1996, Online Algorithms.

[18]  Stephen L. Morgan,et al.  Sequential Simplex Optimization: A Technique for Improving Quality and Productivity in Research, Development, and Manufacturing , 1991 .

[19]  Rajarshi Das,et al.  Pricing information bundles in a dynamic environment , 2001, EC '01.

[20]  Jeffrey K. MacKie-Mason,et al.  Endogenous differentiation of information goods under uncertainty , 2001, EC '01.

[21]  Sebastian Thrun,et al.  Active Exploration in Dynamic Environments , 1991, NIPS.

[22]  William H. Press,et al.  Numerical recipes , 1990 .

[23]  A. G. Butkovskiy,et al.  Optimal control of systems , 1966 .

[24]  Maria L. Gini,et al.  MAGNET: A Multi-Agent Contracting System for Plan Execution , 1998 .

[25]  Thomas G. Dietterich,et al.  Editors. Advances in Neural Information Processing Systems , 2002 .

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