Skip to main content
SpringerLink
Log in

Some issues in the design of market-oriented agents

  • Conference paper
  • First Online:
Intelligent Agents II Agent Theories, Architectures, and Languages (ATAL 1995)

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

Included in the following conference series:

Abstract

In a computational market, distributed market agents interact with other agents primarily through the exchange of goods and services. Thanks to a well-developed underlying economic framework, we can draw on a rich source of analytic tools and theoretical techniques for designing individual agents and predicting aggregate behavior. For many narrowly scoped static problems, design of a computational market is relatively straightforward. We consider some issues that arise in attempting to design computational economies for broadly scoped, dynamic environments. These issues include how to specify the goods and services being exchanged, how these market-oriented agents should set their exchange policies, and how computational market mechanisms appropriate for idealized environments can be adapted to work in a larger class of non-ideal environments.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agorics, Inc. Real-time video delivery with market-based resource allocation. Technical Report ADd004P, Agorics, Inc., 1994.

    Google Scholar 

  2. William P. Birmingham, Karen M. Drabenstott, Carolyn O. Frost, Amy J. Warner, and Katherine Willis. The University of Michigan Digital Library: This is not your father's library. In Proceedings of Digital Libraries '94, pages 53–60, June 1994.

    Google Scholar 

  3. William P. Birmingham, Edmund H. Durfee, Tracy Mullen, and Michael P. Wellman. The distributed agent architecture of the University of Michigan Digital Library (extended abstract). In AAAI Spring Symposium on Information Gathering in Heterogeneous, Distributed Environments, Stanford, CA, March 1995.

    Google Scholar 

  4. Nathaniel Rockwood Bogan. Economic allocation of computation time with computation markets. Master's thesis, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, May 1994.

    Google Scholar 

  5. John Cheng and Michael P. Wellman. The walras algorithm: A convergent distributed implementation of general-equilibrium outcomes. In preparation.

    Google Scholar 

  6. Scott H. Clearwater, editor. Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, 1995.

    Google Scholar 

  7. Scott H. Clearwater, Rick Costanza, Mike Dixon, and Brian Schroeder. Saving energy using market-based control. In Clearwater [6].

    Google Scholar 

  8. Randall Davis and Reid G. Smith. Negotiation as a metaphor for distributed problem solving. Artificial Intelligence, 20:63–109, 1983.

    Google Scholar 

  9. Daniel C. Dennett. Intentional systems. In John Haugeland, editor, Mind Design. MIT Press, 1981.

    Google Scholar 

  10. Jon Doyle. A reasoning economy for planning and replanning. In Technical Papers of the ARPA Planning Initiative Workshop, February 1994.

    Google Scholar 

  11. Donald F. Ferguson, Christos Nikolaou, Jakka Sairamesh, and Yechiam Yemini. Economic models for allocating resources in computer systems. In Clearwater [6].

    Google Scholar 

  12. P. J. Gmytrasiewicz. On reasoning about other agents. In M. Wooldridge, J. P. Müller, and M. Tambe, editors, Intelligent Agents Volume II — Proceedings of the 1995 Workshop on Agent Theories, Architectures, and Languages (ATAL-95), Lecture Notes in Artificial Intelligence. Springer-Verlag, 1996. (In this volume).

    Google Scholar 

  13. Steve Hanks, Stuart Russell, and Michael P. Wellman, editors. AAAI Spring Symposium on Decision-Theoretic Planning. AAAI Press, March 1994.

    Google Scholar 

  14. Kieran Harty and David Cheriton. A market approach to operating system memory allocation. In Clearwater [6].

    Google Scholar 

  15. Bernardo A. Huberman and Tad Hogg. Distributed computation as an economic system. Journal of Economic Perspectives, 9(1):141–152, 1995.

    Google Scholar 

  16. James F. Kurose and Rahul Simha. A microeconomic approach to optimal resource allocation in distributed computer systems. IEEE Transactions on Computers, 38(5):705–717, May 1989.

    Google Scholar 

  17. Joerg Mueller et al., editors. ECAI Workshop on Decision Theory for DAI Applications, 1994. Unpublished working notes.

    Google Scholar 

  18. Tracy Mullen and Michael P. Wellman. A simple computational economy for network information services. In First International Conference on Multi-Agent Systems, pages 283–289, San Francisco, June 1995.

    Google Scholar 

  19. Allen Newell. The knowledge level. Artificial Intelligence, 18:87–127, 1982.

    Google Scholar 

  20. Jeffrey S. Rosenschein and Gilad Zlotkin. Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press, 1994.

    Google Scholar 

  21. Stuart Russell and Peter Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, 1995.

    Google Scholar 

  22. Perry J. Samson, Ken Hay, and Jeffrey Ferguson. Blue-skies: Curriculum development for k-12 education. In American Meterological Society Conference on Interactive Information and Processing Systems, Nashville, TN, January 1994.

    Google Scholar 

  23. Tuomas Sandholm. An implementation of the contract net protocol based on marginal cost calculations. In Proceedings of the National Conference on Artificial Intelligence, pages 256–262, Washington, DC, 1993. AAAI.

    Google Scholar 

  24. Yoav Shoham. Agent-oriented programming. Artificial Intelligence, 60:51–92, 1993.

    Google Scholar 

  25. John B. Shoven and John Whalley. Applying General Equilibrium. Cambridge University Press, 1992.

    Google Scholar 

  26. Michael Stonebraker, Robert Devine, Marcel Kornacker, Witold Litwin, Avi Pfeffer, Adam Sah, and Carl Staelin. An economic paradigm for query processing and data migration in Mariposa. In Third International Conf. on Parallel and Distributed Information Systems, Las Vegas, NV, 1994.

    Google Scholar 

  27. B. van Linder, W. van der Hoek, and J. J. Ch. Meyer. How to motivate your agents. In M. Wooldridge, J. P. Müller, and M. Tambe, editors, Intelligent Agents Volume II — Proceedings of the 1995 Workshop on Agent Theories, Architectures, and Languages (ATAL-95), Lecture Notes in Artificial Intelligence. Springer-Verlag, 1996. (In this volume).

    Google Scholar 

  28. Hal R. Varian. Microeconomic Analysis. W. W. Norton & Company, New York, second edition, 1984.

    Google Scholar 

  29. J. M. Vidal and E. H. Durfee. Recursive agent modeling using limited rationality. In M. Wooldridge, J. P. Müller, and M. Tambe, editors, Intelligent Agents Volume II — Proceedings of the 1995 Workshop on Agent Theories, Architectures, and Languages (ATAL-95), Lecture Notes in Artificial Intelligence. Springer-Verlag, 1996. (In this volume).

    Google Scholar 

  30. Carl A. Waldspurger, Tad Hogg, Bernardo A. Huberman, Jeffrey O. Kephart, and Scott Stornetta. Spawn: A distributed computational economy. IEEE Transactions on Software Engineering, 18:103–117, 1992.

    Google Scholar 

  31. Michael P. Wellman. Challenges of decision-theoretic planning. In AAAI Spring Symposium on Foundations of Automatic Planning, pages 156–160, 1993.

    Google Scholar 

  32. Michael P. Wellman. A market-oriented programming environment and its application to distributed multicommodity flow problems. Journal of Artificial Intelligence Research, 1:1–22, 1993.

    Google Scholar 

  33. Michael P. Wellman. Market-oriented programming: Some early lessons. In Clearwater [6].

    Google Scholar 

  34. Michael P. Wellman. Rationality in decision machines. In AAAI Fall Symposium on Rational Agency, November 1995.

    Google Scholar 

  35. Michael P. Wellman. A computational market model for distributed configuration design. AI EDAM, to appear.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Artificial Intelligence Laboratory, University of Michigan, 1101 Beal Avenue, 48109-2110, Ann Arbor, MI, USA

    Tracy Mullen & Michael P. Wellman

Authors
  1. Tracy Mullen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael P. Wellman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Michael Wooldridge Jörg P. Müller Milind Tambe

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mullen, T., Wellman, M.P. (1996). Some issues in the design of market-oriented agents. In: Wooldridge, M., Müller, J.P., Tambe, M. (eds) Intelligent Agents II Agent Theories, Architectures, and Languages. ATAL 1995. Lecture Notes in Computer Science, vol 1037. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3540608052_73

Download citation

  • DOI: https://doi.org/10.1007/3540608052_73

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60805-9

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation