Skip to main content

Two-Sided Learning in an Agent Economy for Information Bundles

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1788))

Abstract

Commerce in information goods is one of the earliest emerging applications for intelligent agents in commerce. However, the fundamental characteristics of information goods mean that they can and likely will be offered in widely varying configurations. Participating agents will need to deal with uncertainty about both prices and location in multi-dimensional product space. Thus, studying the behavior of learning agents is central to understanding and designing for agent-based information economies. Since uncertainty will exist on both sides of transactions, and interactions between learning agents that are negotiating and transacting with other learning agents may lead to unexpected dynamics, it is important to study two-sided learning.

We present a simple but powerful model of an information bundling economy with a single producer and multiple consumer agents. We explore the pricing and purchasing behavior of these agents when articles can be bundled. In this initial exploration, we study the dynamics of this economy when consumer agents are uninformed about the distribution of article values. We discover that a reasonable albeit nave consumer learning strategy can lead to disastrous market behavior. We find a simple explanation for this market failure, and develop a simple improvement to the producer agent’s strategy that largely ameliorates the problem. But in the process we learn an important lesson: dynamic market interactions when there is substantial uncertainty can lead to pathological outcomes if agents are designed with “reasonable” but not sufficiently adaptive strategies. Thus, in programmed agent environments it may be essential to dramatically increase our understanding of adaptivity and learning if we want to obtain good aggregate outcomes.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bakos, Y., Brynjolfsson, E.: Bundling information goods: Pricing, profits and efficiency. In: Kahin, B., Varian, H. (eds.) Internet Publishing and Beyond: The Economics of Digital Information and Intellectual Property. MIT Press, Cambridge (2000)

    Google Scholar 

  2. Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Belmont (1995)

    Google Scholar 

  3. Brooks, C.H., Fay, S., Das, R., Mackie-Mason, J.K., Kephart, J.O., Durfee, E.H.: Automated search strategies in an electronic goods market: Learning and complex price scheduling. In: Proceedings of the ACM Conference on Electronic Commerce (1999)

    Google Scholar 

  4. Chuang, J.C., Sirbu, M.A.: Network delivery of information goods: Optimal pricing of articles and subscriptions. In: Kahin, B., Varian, H. (eds.) Internet Publishing and Beyond: The Economics of Digital Information and Intellectual Property. MIT Press, Cambridge (2000)

    Google Scholar 

  5. Fay, S., MacKie-Mason, J.K.: Competition between firms that bundle. Manuscript, Dept. of Economics. University of Michigan (1998)

    Google Scholar 

  6. Hanson, J.E., Kephart, J.O.: Spontaneous specialization in a free-market economy of agents. In: Proceedings of Workshop on Artificial Societies and Computational Markets at the Second International Conference on Autonomous Agents (May 1998)

    Google Scholar 

  7. Johnson, N.L., Kotz, S., Balakrishnan, N.: Continuous Univariate Distributions, vol. 1. John Wiley & Sons, Inc., New York (1995)

    Google Scholar 

  8. Kephart, J.O., Hanson, J.E., Levine, D.W., Grosof, B.N., Sairamesh, J., Segal, R.B., White, S.R.: Dynamics of an information-filtering economy. In: Klusch, M., Weiss, G. (eds.) CIA 1998. LNCS (LNAI), vol. 1435, p. 160. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  9. Kephart, J.O., Hanson, J.E., Sairamesh, J.: Price-war dynamics in a free-market economy of software agents. In: Proceedings of Alife VI (June 1998)

    Google Scholar 

  10. Lagarias, J.C., Reeds, J.A., Wright, M.H., Wright, P.E.: Convergence properties of the Nelder-Mead simplex method in low dimensions. SIAM Journal on Optimization 9(1), 112–147 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  11. MacKie-Mason, J.K., Riveros, J.: Economics and electronic access to scholarly information. In: Kahin, B., Varian, H. (eds.) Internet Publishing and Beyond: The Economics of Digital Information and Intellectual Property. MIT Press, Cambridge (2000)

    Google Scholar 

  12. Mas-Colell, A., Whinston, M., Green, J.: Microeconomic Theory. Oxford University Press, Oxford (1995)

    Google Scholar 

  13. McKinnon, K.I.M.: Convergence of the Nelder-Mead simplex method to a non-stationary point. SIAM Journal on Optimization 9(1), 148–158 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  14. Nazareth, L., Tseng, P.: Gilding the lily: a variant of the Nelder-Mead algorithm. Department of Mathematics. University of Washington, Seattle (1998)

    Google Scholar 

  15. Nelder, J.A., Mead, R.: A simplex method for function minimization. Computer Journal 7, 308–313 (1965)

    MATH  Google Scholar 

  16. Oi, W.: A Disneyland dilemma: Two-part tariffs for a Mickey Mouse monopoly. The Quarterly Journal of Economics 85(1), 77–96 (1971)

    Article  MATH  Google Scholar 

  17. Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge (1988)

    Google Scholar 

  18. Salop, S., Stiglitz, J.: Bargains and ripoffs: A model of monopolistically competitive price dispersion. Review of Economic Studies 44, 493–510 (1977)

    Article  MATH  Google Scholar 

  19. Shilony, Y.: Mixed pricing in oligopoly. Journal of Economic Theory 14, 373–388 (1977)

    Article  MATH  Google Scholar 

  20. Torczon, V.: On the convergence of pattern search algorithms. SIAM Journal on Optimization 7(1), 1–25 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  21. Tseng, P.: Fortified-descent simplical search method: a general approach. Department of Mathematics. University of Washington, Seattle (1998)

    Google Scholar 

  22. Varian, H.R.: A model of sales. American Economic Review 70, 651–659 (1980)

    Google Scholar 

  23. Vidal, J.M., Durfee, E.H.: The moving target problem in multi-agent learning. In: Proceedings of the Third International Conference on Multi-agent Systems, ICMAS 1998 (1998)

    Google Scholar 

  24. Vidal, J.M., Durfee, E.H.: Learning nested agent models in an information economy. Journal of Experimental and Theoretical Artificial Intelligence (special issue on learning in distributed artificial intelligence systems) (1999) (to appear)

    Google Scholar 

  25. Walters, F.H., Parker, L.R., Morgan, S.L., Deming, S.N.: Sequential Simplex Optimization. CRC Press, Boca Raton (1991)

    Google Scholar 

  26. Wright, M.H.: Direct search methods: once scorned, now respectable. In: Griffiths, D.F., Watson, G.A. (eds.) Numerical Analysis: Proceedings of the 1995 Dundee Biennial Conference in Numerical Analysis, Harlow, United Kingdom, pp. 191–208. Addison-Wesley Longman, Amsterdam (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kephart, J.O., Das, R., MacKie-Mason, J.K. (2000). Two-Sided Learning in an Agent Economy for Information Bundles. In: Moukas, A., Ygge, F., Sierra, C. (eds) Agent Mediated Electronic Commerce II. AMEC 1999. Lecture Notes in Computer Science(), vol 1788. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10720026_10

Download citation

  • DOI: https://doi.org/10.1007/10720026_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67773-4

  • Online ISBN: 978-3-540-44982-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics