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.
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
E. H. Durfee. Special Section on Distributed Artificial Intelligence. IEEE Transactions on Systems, Man, and Cybernetics, 21(6), 1991.
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.
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.
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.
L Gasser and R. W. Hill. Coordinated Problem Solvers. Annu. Rev. Comput. Sci, 4:203–254, 1989–1990.
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.
M. Klein. Supporting Conflict Resolution in Cooperative Design Systems. IEEE Transactions on Systems, Man, and Cybernetics, 21(6):1379–1390, 1991.
S. Kraus and J. Wilkenfeld. The Function of Time in Cooperative Negotiations. In Proceedings Ninth National Conference on Artificial Intelligence, pages 179–184, 1991.
V. R. Lesser. A Retrospective View of FA/C Distributed Problem Solving. IEEE Transactions on Systems, Man, and Cybernetics, 21(6):1347–1362, 1991.
I. Levi. Gambling with Truth. MIT Press, Cambridge, Massachusetts, 1967.
I. Levi. The Enterprise of Knowledge MIT Press, Cambridge, Massachusetts, 1980.
I. Levi. Decisions and Revisions. Cambridge University Press, London, 1984.
K. S. Narendra, editor. Adaptive and Learning Systems. Plenum Press, New York, 1985.
J. Pearl. Probalistic Reasoning in Intelligent Systems. Morgan Kaufmann, San Mateo, Ca, 1988.
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.
F. Wang and G. Saridis. A Coordination Theory for Intelligent Machines. Automatica, 26(5):833–844, 1990.
S. T. C. Wong. COSMO: A Communication Scheme for Cooperative Knowledgebased Systems. IEEE Transactions on Systems, Man, and Cybernetics, 23(3), 1993.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights 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