Skip to main content

Multi agent coordinated decision-making using epistemic utility theory

  • Conference paper
  • First Online:
Artificial Social Systems (MAAMAW 1992)

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

Abstract

We present a theory and architectural model of coordinated intelligent agent decision-making based upon epistemic utility theory. This architecture provides each agent with an epistemic system, which accounts for its goals and values, its beliefs, its willingness to risk error, the existence of incomplete and contradictory evidence, and the possibility that currently held beliefs are untrue. The model is broad enough to address real issues while providing sufficient detail and mathematical precision to be practically useful for the problems of estimation and control.

Multiple agents may share joint epistemic systems, which may be used to formulate cooperative, contradictory, or mixed decision strategies. The agents may be heterogeneous, no explicit hierarchy need be assumed, and multiple forms of information transfer between agents may be employed. Coordination occurs if each agent makes use of its knowledge of other agents' epistemic systems.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. Carver, Z. Cvetanovic, and V. Lesser. Sophisticated Cooperation in FA/C Distributed Problem Solving Systems. In Proceedings Ninth National Conference on Artificial Intelligence, pages 191–198, 1991.

    Google Scholar 

  2. S. E. Conry, K. Kuwabara, V. R. Lesser, and R. A. Meyer. Multistage Negotiation for Distributed Constraint Satisfaction. IEEE Transactions on Systems, Man, and Cybernetics, 21(6):1462–1477, 1991.

    Google Scholar 

  3. S. E. Conry, D. J. Macintosh, and R. A. Meyer. DARES: A Distributed Automated REasoning System. In Proceedings Eighth National Conference on Artificial Intelligence, pages 78–85, 1990.

    Google Scholar 

  4. E. H. Durfee. Special Section on Distributed Artificial Intelligence. IEEE Transactions on Systems, Man, and Cybernetics, 21(6), 1991.

    Google Scholar 

  5. E. H. Durfee, V. R. Lesser, and D. D. Corkill. Cooperative Distributed Problem Solving. In A. Barr, P. R. Cohen, and E. A. Feigenbaum, editors, The Handbook of Artificial Intelligence, volume 4, pages 83–148. Morgan Kauffman, 1989.

    Google Scholar 

  6. E. H. Durfee and T. A. Montgomery. Coordination as Distributed Search in a Hierarchical Behavior Space. IEEE Transactions on Systems, Man, and Cybernetics, 21(6):1363–1378, 1991.

    Google Scholar 

  7. K. S. Fu. Stochastic Automata as Models of Learning Systems. In J. M. Mendel and K. S. Fu, editors, Adaptive, Learning and Pattern Recognition Systems: Theory and Applications, pages 393–430. Academic Press, New York, 1970.

    Google Scholar 

  8. L Gasser and R. W. Hill. Coordinated Problem Solvers. Annu. Rev. Comput. Sci, 4:203–254, 1989–1990.

    Google Scholar 

  9. P. J. Gmytrasiewicz, E. H. Durfee, and D. K. Wehe. The Utility of Communication in Coordinationg Intelligent Agents. In Proceedings Ninth National Conference on Artificial Intelligence, pages 116-172, 1991.

    Google Scholar 

  10. M. Klein. Supporting Conflict Resolution in Cooperative Design Systems. IEEE Transactions on Systems, Man, and Cybernetics, 21(6):1379–1390, 1991.

    Google Scholar 

  11. S. Kraus and J. Wilkenfeld. The Function of Time in Cooperative Negotiations. In Proceedings Ninth National Conference on Artificial Intelligence, pages 179–184, 1991.

    Google Scholar 

  12. V. R. Lesser. A Retrospective View of FA/C Distributed Problem Solving. IEEE Transactions on Systems, Man, and Cybernetics, 21(6):1347–1362, 1991.

    Google Scholar 

  13. I. Levi. Gambling with Truth. MIT Press, Cambridge, Massachusetts, 1967.

    Google Scholar 

  14. I. Levi. The Enterprise of Knowledge MIT Press, Cambridge, Massachusetts, 1980.

    Google Scholar 

  15. I. Levi. Decisions and Revisions. Cambridge University Press, London, 1984.

    Google Scholar 

  16. K. S. Narendra, editor. Adaptive and Learning Systems. Plenum Press, New York, 1985.

    Google Scholar 

  17. J. Pearl. Probalistic Reasoning in Intelligent Systems. Morgan Kaufmann, San Mateo, Ca, 1988.

    Google Scholar 

  18. W. C. Stirling and D. R. Morrell. Convex Bayes Decision Theory. IEEE Transactions on Systems, Man, and Cybernetics, 21(1):173–183, January/February 1991.

    Google Scholar 

  19. F. Wang and G. Saridis. A Coordination Theory for Intelligent Machines. Automatica, 26(5):833–844, 1990.

    Google Scholar 

  20. S. T. C. Wong. COSMO: A Communication Scheme for Cooperative Knowledgebased Systems. IEEE Transactions on Systems, Man, and Cybernetics, 23(3), 1993.

    Google Scholar 

  21. W. Zhang, S. Chen, and R. S. King. A Cognitive-Map-Based Approach to the Coordination of Distributed Cooperative Agents. IEEE Transactions on Systems, Man, and Cybernetics, 22(1):103–114, 1992.

    Google Scholar 

  22. G. Zlotkin and J. S. Rosenschein. Negotiation and Conflict Resolution in Non-Cooperative Domains. In Proceedings Eighth National Conference on Artificial Intelligence, pages 100–105, 1990.

    Google Scholar 

  23. G. Zlotkin and J. S. Rosenschein. Cooperation and Conflict Resolution via Negotiation Among Autonomous Agents in Noncooperative Domains. IEEE Transactions on Systems, Man, and Cybernetics, 21(6):1317–1324, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Cristiano Castelfranchi Eric Werner

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stirling, W. (1994). Multi agent coordinated decision-making using epistemic utility theory. In: Castelfranchi, C., Werner, E. (eds) Artificial Social Systems. MAAMAW 1992. Lecture Notes in Computer Science, vol 830. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58266-5_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-58266-5_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58266-3

  • Online ISBN: 978-3-540-48589-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics