Rational Communication in Multi-Agent Environments

Autonomous Agents and Multi-Agent Systems

Volumn 4, Issue 3, 2001, Pages 233-272

  Gmytrasiewicz, Piotr J ^a,c   Durfee, Edmund H ^b  

^a The University of Texas at Arlington   (United States)

^b University of Michigan   (United States)

^c 1120 Science and Engineering Offices   (United States)

Author keywords

Communication; Decision theory; Multi agent systems; Pragmatics; Rationality

Indexed keywords

EID: 0035613281     PISSN: 13872532     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011495811107     Document Type: Article

References (49)

1. R. J. Aumann and S. Hart "Repetition as a paradigm for cooperation in games of incomplete information," Unpublished technical report, Hebrew University, Israel, 1981.
2. J. L. Austin, How to Do Things with Words, Clarendon Press, 1962.
3. R. Axelrod, The Evolution of Cooperation, Basic Books, 1984.
4. A. Ballim and Y. Wilks, Artificial Believers, Earlbaum Associates, Inc., 1991.
5. G. M. Burghardt, "Ontogeny of Communication," in T. A. sebeok (ed.), How Animals Communicate, Indiana University Press, 1977, pp. 71-97.
6. H. H. Clark, Arenas of Language Use, The University of Chicago Press: Chicago, 1992.
7. P. R. Cohen and H. J. Levesque, "Persistence, intention and commitment," in P. R. Cohen, J. Morgan, and M. E. Pollack (eds.), Intentions in Communication, MIT Press, 1990.
8. P. R. Cohen and H. J. Levesque, "Rational interaction as the basis for communication," in P. R. Cohen, J. Morgan, and M. E. Pollack (eds.), Intentions in Communication, MIT Press, 1990.
9. V. P. Crawford and J. Sobel, "Strategic information transmission," Econometrica, vol. 50, no. 6., pp. 1431-1452, 1982.
10. D. Dennett, "Intentional systems," in D. Dennett (ed.), Brainstorms, MIT Press, 1986.
11. R. Dunbar, "Theory of mind and the evolution of language," in J. R. Hurford, M. Studdert-Kennedy, and C. Knight (eds.), Approaches to the Evolution of Language, Cambridge University Press, 1998, pp. 92-110.
12. G. Fischer, "The importance of models in making complex systems comprehensible," in M. J. Tauber and D. Ackerman (eds.), Mental Models and Human-Computer Interaction, North Holland, 1991.
13. D. Fudenberg and J. Tirole, Game Theory, MIT Press, 1991.
14. P. Gmytrasiewicz, "A Decision-Theoretic Model of Coordination and Communication in Autonomous Systems, Ph. D. thesis, University of Michigan, December 1991.
15. P. J. Gmytrasiewicz and E. H. Durfee, "Toward a theory of honesty and trust among communicating autonomous agents," Group Desision Negotiation, vol. 2, pp. 237-258, 1993.
16. P. J. Gmytrasiewicz and E. H. Durfee, "A rigorous, operational formalization of recursive modeling," in Proc. First Inte. Conf. on Multiagent Systems, ICMAS'95, July 1995, pp. 125-132.
17. P. J. Gmytrasiewicz and E. H. Durfee, "Rational coordination in multi-agent environments," AAMAS J., vol. 3, no. 4, pp. 319-350, 2000. Available in postscript from http://www-cse.uta.edu/ piotr/piotr.html.
18. H. P. Grice, "Meaning," Phil. Rev. vol. LXVI, pp. 377-388, 1957.
19. H. P. Grice, "Utterer's meaning, sentence-meaning and word meaning," Found. Language, vol. 4, 225-245, 1968.
20. B. J. Grosz and C. Sidner, "Plants for discourse," in P. R. Cohen, J. Morgan, and M. E. Pollack (eds.), Intentions in Communication, MIT Press, 1990.
21. J. Y. Halpern and Y. Moses, "A guide to the modal logics of knowledge and belief," Techical Report 74007, IBM Corp., Almaden Research Center, 1990.
22. J. Harsanyi, "Bayesian decision theory and utilitarian ethics,"Am. Econ. Rev., vol. 68, pp. 223-228, 1978.
23. D. Heckerman and D. M. Chickering, "A comparison of scientific and engineering criteria for bayesian model selection," Technical Report MSR-TR-12, Microsoft Research, Microsoft Corp., Redmond, WA, 1996.
24. R. A. Howard, "Information value theory," IEEE Trans. Syst. Sci. Cybernet., vol. 2, 22-26, 1966.
25. A. Jameson, "But what will the listener think? Belief ascription and image maintenance in dialog," in A. Kobsa and W. Wahlster. (eds.), User Models in Dialog Systems, Springer-Verlag, 1989.
26. A. Jameson, R. Shaefer, J. Simons, and T. Weis, "Adaptive provision of evaluation-oriented information: Tasks and techniques," in Proc. Fourteenth Int. Joint Conf. Artif. Intell., pp. 1886-1893.
27. K. Konolige, A Deduction Model of Belief, Morgan Kaufmann, 1986.
28. S. Kraus and J. Wilkenfeld, "The function of times in cooperative negotiations," in Proc. Twelfth Inter. Joint Conf. Artif. Intell., 1991.
29. Y. Labrou and T, Finin, "A semantics approach for KQML - a general purpose communication language for software agents," in Proc. Third Inte. Confe. Inform. Knowl. Management, 1994.
30. B. Maclennan, "Synthetic ethology: An approach to the study of communication," in C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen, (eds.), Artificial Life II, SFI Studies in the Sciences of Complexity, Addison-Wesley, 1991, pp. 631-658.
31. R. B. Myerson, "Incentive constraints and optimal communication systems," in Proc. Second Conf. Theor. Aspects Reasoning about Knowl., March 1988, pp. 179-193.
32. R. B. Myerson, Game Theory: Analysis of Conflict, Harvard University Press, 1991.
33. P. Parikh, "A game-theoretic account of implicature," in Proc. Conf. Theor. Aspects Reasoning about Knowl., Morgan Kaufman, 1992, pp. 85-93.
34. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufman, 1988.
35. C. R. Perrault, "An application of default logic to speech act theory," in P. R. Cohen, J. Morgan, and M. E. Pollack (eds.), Intentions in Communication, MIT Press, 1990.
36. K. L. Poh and E. J. Horvitz, "A graph-theoretic analysis of information value," in Proc. Twelfth Conf. Uncertainty Artifi. Intell (UAI-96), 1996, pp. 427-435.
37. M. Pollack, "Plans as complex mental attitudes," in P. R. Cohen, J. Morgan, and M. E. Pollack (eds.), Intentions in Communication, MIT Press, 1990.
38. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall, 1995.
39. S. Schiffer, Meaning, Clarendon Press, 1972.
40. M. Singh, "Towards a formal theory of communication for multiagent systems," in Proc. Twelfth Inte. Joint Conf. Artif. Intell., August 1991.
41. I. A. Smith and P. R. Cohen, "Toward a semantics for an agent communications language based on speech acts," in Proc. Natl. Conf. Artif. Intell., Portland, OR, August 1996, pp. 24-31.
42. M. Tambe, "Agent architectures for flexible, practical teamwork," in Proc. Fourteenth Natl. Conf. Artif. Intell., 1997, pp. 22-28.
43. M. J. Tauber and D. Ackerman, Mental Models and Human-Computer Interaction 2, North Holland, 1991.
44. R. van der Meyden, "Mutual belief revision" (preliminary report), in Proc. Int. Conf. Principles of Knowl. Represenrtion and Reasoning, May 1994, pp. 595-606.
45. M. P. Wellman, "The preferential semantics for goals," in Proc. Natl. Conf. Artif. Intell. July 1991, pp. 698-703.
46. T. Winograd and F. Flores. Understanding Computers and Cognition: A New Foundation for Design, Ablex Publishing, 1986.
47. R. Worden, "The evolution of language from social intelligence," in J. R. Hurford, M. Studdert-Kennedy, and C. Knight (eds.), Approaches to the Evolution of Language, Cambridge University Press, 1998, pp. 148-166.
48. G. Zlotkin and J. S. Rosenschein, "Negotiation and task sharing among autonomous agents in cooperative domains," in Proc. Eleventh Int. Joint Conf. Artif. Intell., August 1989, pp. 912-917.
49. G. Zlotkin and J. S. Rosenschein, "Negotiation and confict resolution in non-cooperative domains," in Proc. Nat. Conf. Artif. Intelli., July 1990, pp. 100-105.