Rational Coordination in Multi-Agent Environments

Autonomous Agents and Multi-Agent Systems

Volumn 3, Issue 4, 2000, Pages 319-350

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

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

^b University of Michigan   (United States)

Author keywords

Agent modeling; Coordination; Decision theory; Game theory; Rationality

Indexed keywords

EID: 0034417346     PISSN: 13872532     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1010028119149     Document Type: Article

References (81)

1. J. F. Allen, "Two views of intention," in P. R. Cohen, J. Morgan, and M. E. Pollack, editors, Intentions in Communication, MIT Press: Cambridge, MA, 1990.
2. R. J. Aumann, "Agreeing to disagree," Annals of Statistics vol. 4, no. 6 pp. 1236-1239, 1976.
3. R. J. Aumann and A. Brandenburger, "Epistemic conditions for Nash equilibrium," Econometrica, 1995.
4. A. Ballim and Y. Wilks, Artificial Believers, Earlbaum Associates, Inc., 1991.
5. K. Binmore, Essays on Foundations of Game Theory, Pitman, 1982.
6. K. Binmore, "Rationality in the centipede," in Proceedings of the Conference on Theoretical Aspects of Reasoning about Knowledge, Morgan Kaufman, March, 1994, pp. 150-159.
7. A. Brandenburger, "Knowledge and equilibrium in games," Journal of Economic Perspectives vol. 6, pp. 83-101, 1992.
8. M. E. Bratman, "What is intention?" in P. R. Cohen, J. Morgan, and M. E. Pollack, editors, Intentions in Communication, MIT Press: Cambridge, MA, 1990.
9. J. R. Busemeyer and J. T. Townsend, "Decision field theory: A dynamic cognitive approach to decision making in an uncertain environment," Psychological Review, pp. 432-457, 1993.
10. C. Camerer, "Individual decision making," in J. H. Kagel and A. E. Roth, editors, The Handbook of Experimental Economics, Princeton University Press: Princeton, NJ, 1995.
11. D. Carmel and S. Markovitch, "Learning models of intelligent agents," in Proceedings of the National Conference on Artificial Intelligence, Portland, OR, August 1996, pp. 62-67.
12. P. Cheeseman, "In defense of probability," in Proceedings of the Ninth International Joint Conference on Artificial Intelligence, Los Angeles, CA, August 1985, pp. 1002-1009.
13. H. Chernoff and L. E. Moses, Elementary Decision Theory, John Wiley: New York, 1959.
14. I.-K. Choo and A. Matsuri, "Induction and bounded rationality in repeated games," Technical Report, CARESS Working Paper 92-16, University of Pennsylvania, May 1992.
15. I.-K. Choo and A. Matsuri, "Learning and the Ramsey policy," Technical Report, CARESS Working Paper 92-18, University of Pennsylvania, June 1992.
16. R. Christensen, Multivariate Statistical Modeling, Entropy Limited, 1983.
17. L. S. Coles, A. M. Robb, P. L. Sinclar, M. H. Smith, and R. R. Sobek, "Decision analysis for an experimental robot with unreliable sensors," in Proceedings of the Fourth International Joint Conference on Artificial Intelligence, Stanford, CA, August 1975.
18. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, The MIT Press: Cambridge, MA, 1990.
19. D. Dennett, "Intentional systems," in D. Dennett, editor, Brainstorms, MIT Press: Cambridge, MA, 1986.
20. J. Doyle, "Rationality and its role in reasoning," Computational Intelligence vol. 8, pp. 376-409, 1992.
21. R. R. Fagin, J. Y. Halpern, Y. Moses, and M. Y. Vardi, Reasoning About Knowledge, MIT Press: 1995.
22. R. R. Fagin, J. Y. Halpern, and M. Y. Vardi, "A model-theoretic analysis of knowledge," Journal of the ACM no. 2, pp. 382-428, April 1991.
23. J. A. Feldman and R. F. Sproull, "Decision theory and artificial intelligence II: The hungry monkey," Cognitive Science, vol. 1, no. 2, pp. 158-192, April 1977.
24. P. Fishburn, The Foundations of Expected Utility, D. Reidel Publishing Company, 1981.
25. K. Forbus, "Spatial and qualitative aspects of reasoning about motion," in Proceedings of the First Annual National Conference on Artificial Intelligence, Stanford, CA, July 1980.
26. J. Geanakoplos, "Common Knowledge," in Proceedings of the Conference on Theoretical Aspects of Reasoning about Knowledge, Morgan Kaufman, August 1992, pp. 255-315.
27. P. Gmytrasiewicz, "A Decision-Theoretic Model of Coordination and Communication in Autonomous Systems," Ph.D. thesis, University of Michigan, December 1991.
28. P. J. Gmytrasiewicz, "An approach to user modeling in decision support systems," in Proceedings of the Fifth International Conference on User Modeling, January 1996, pp. 121-127.
29. P. J. Gmytrasiewicz, E. H. Durfee, and D. K. Wehe, "Combining decision theory and hierarchical planning for a time-dependent robotic application," in Proceedings of the Seventh IEEE Conference on AI Applications, February 1991, pp. 282-288.
30. P. J. Gymtrasiewicz, H. H. Huang, and F. L. Lewis, "Combining operations research and agent-oriented techniques for agile manufacturing system design," in The Proceedings of the IASTED International Conference on Robotics and Manufacturing, June 1995.
31. P. J. Gmytrasiewicz, S. Noh, and T. Kellogg, "Bayesian update of recursive agent models," International Journal of User Modeling and User-Adapted Interaction, Special Issue on Machine Learning for User Modeling, 1998, available in postscript from http://www-cse.uta.edu/piotr/piotr.html.
32. P. Haddawy and S. Hanks, "Issues in decision-theoretic planning: Symbolic goals and numeric utilities," in Proceedings of the 1990 DARPA Workshop on Innovative Approaches to Planning, Scheduling, and Control, November 1990, pp. 48-58.
33. J. Y. Halpern, "Reasoning about only knowing with many agents," in Proceedings of the National Conference on Artificial Intelligence, July 1993, pp. 655-661.
34. J. Y. Halpern and Y. Moses, "Knowledge and common knowledge in a distributed environment," Journal of the ACM vol. 37, no. 3, pp. 549-587, July 1990.
35. W. C. Hamscher, "Modeling digital circuits for troubleshooting," Artificial Intelligence vol. 51, pp. 223-271, 1991.
36. S. Hanks and R. J. Firby, "Issues in architectures for planning and execution," in Proceedings of the Workshop on Innovative Approaches to Planning, Scheduling and Control, November 1990, pp. 59-70.
37. J. C. Harsanyi, "Games with incomplete information played by 'Bayesian' players," Management Science vol. 14, no. 3, pp. 159-182, November 1967.
38. D. Heckerman and D. M. Chickering, "A comparison of scientific and engineering criteria for Bayesian model selection," Technical Report MSR-TR-96-12, Microsoft Research, Microsoft Corporation, Redmond, WA, 1996.
39. M. J. Huber, E. H. Durfee, and M. P. Wellman, "The automated mapping of plans for plan recognition," in Proceedings of 1994 Conference on Uncertainty in Artificial Intelligence, August 1994, pp. 344-351.
40. W. Jacobs and M. Kiefer, "Robot decisions based on maximizing utility," in Proceedings of the Third International Joint Conference on Artificial Intelligence, August 1973, pp. 402-411.
41. J. B. Kadane and P. D. Larkey, "Subjective probability and the theory of games," Management Science vol. 28, no. 2, pp. 113-120, February 1982.
42. M. Kandori, G. J. Mailath, and R. Rob, "Learning, mutation and long run equilibria in games," Technical Report, CARESS Working Paper 91-01R, University of Pennsylvania, January 1991.
43. M. Kandori and R. Rob, "Evolution of equilibria in the long run: A general theory and applications," Technical Report, CARESS Working Paper 91-01R, University of Pennsylvania, January 1991.
44. D. Koller and A. Pfeffer, "Generating and solving imperfect information games," in Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, Montreal, Canada, August 1995, pp. 1185-1192.
45. D. Koller and A. Pfeffer, "Probabilistic frame based systems," in Proceedings of the National Conference on Artificial Intelligence, Madison, WI, July 1998, pp. 580-587.
46. R. E. Korf, "Multi-agent decision trees," in Proceedings of the 1989 Distributed AI Workshop, September 1989, pp. 293-306.
47. J. Laird, P. Rosenbloom, and A. Newell, Universal Subgoaling and Chunking: The Automatic Generation and Learning of Goal Hierarchies, Kluwer Academic Publishers: Boston, MA, 1986.
48. G. Lakemeyer, "All they know about," in Proceedings of the National Conference on Artificial Intelligence, July 1993.
49. R. Levy and J. S. Rosenschien, "A game theoretic approach to the pursuit problem," in Working Papers of the Eleventh International Workshop on Distributed Artificial Intelligence, February 1992, pp. 195-213.
50. P.-E. Malmnas, "Axiomatic justification of the utility principle: A formal investigation," Synthese no. 99, pp. 233-249, 1994.
51. J. E. Mardsen and A. J. Tromba, Vector Calculus, W. H. Freeman and Company: San Francisco, CA, 1981.
52. J.-F. Mertens and S. Zamir, "Formulation of Bayesian analysis for games with incomplete information, International Journal of Game Theory vol. 14, pp. 1-29, 1985.
53. R. B. Myerson, Game Theory: Analysis of Conflict, Harvard University Press: Cambridge, MA, 1991.
54. A. Narayanan, On Being a Machine, Ellis Horwood, 1988.
55. R. E. Neapolitan, Probabilistic Reasoning in Expert Systems, John Wiley and Sons: New York, 1990.
56. A. Newell, "The knowledge level," AI Magazine vol. 2, no. 2, pp. 1-20, Summer 1981.
57. N. J. Nilsson, Problem-Solving Methods in Artificial Intelligence, McGraw-Hill: New York, 1971.
58. S. Noh and P. J. Gmytrasiewicz, "Towards flexible multi-agent decision-making under time pressure," in Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, August 1999, pp. 492-498.
59. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufman, 1988.
60. K. L. Poh and E. J. Horvitz, "Reasoning about the value of decision-model refinement: Methods and application," in Proceedings of the Ninth Conference on Uncertainty on Uncertainty in Artificial Intelligence (UAI-93), August 1993.
61. J. L. Pollock, How to Build a Person: A Prolegomenon, MIT Press: Cambridge, MA, 1989.
62. H. Raiffa, The Art and Science of Negotiation, Harvard Univerity Press: Cambridge, MA, 1982.
63. E. Rasmusen, Games and Information, B. Blackwel, 1989.
64. P. J. Reny, "Extensive games and common knowledge," in Proceedings of the Conference on Theoretical Aspects of Reasoning about Knowledge, Morgan Kaufman, 1988, p. 395.
65. J. S. Rosenschein and J. S. Breese, "Communication-free interactions among rational agents: A probablistic approach," in L. Gasser and M. N. Huhns, editors, Distributed Artificial Intelligence, vol. 2 of Research Notes in Artificial Intelligence, Pitman, 1989, pp. 99-118.
66. J. S. Rosenschein and M. R. Genesereth, "Deals among rational agents," in Proceedings of the Ninth International Joint Conference on Artificial Intelligence, Los Angeles, CA, August 1985, pp. 91-99. (Also published in A. H. Bond and L. Gasser, editors, Readings in Distributed Artificial Intelligence, Morgan Kaufmann, 1988, pp. 227-234).
67. J. S. Rosenschein and M. R. Genesereth, "Deals among rational agents," in Proceedings of the Ninth International Joint Conference on Artificial Intelligence, Los Angeles, CA, August 1985, pp. 91-99. (Also published in A. H. Bond and L. Gasser, editors, Readings in Distributed Artificial Intelligence, Morgan Kaufmann, 1988, pp. 227-234).
68. J. S. Rosenschein and G. Zlotkin, Rules of Encounter, MIT Press: Cambridge, MA: 1994.
69. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall: Englewood Cliffs, NJ, 1995.
70. S. Russell and E. Wefald, "On optimal game tree search using rational meta-reasoning," in Proceedings of the Eleventh International Joint Conferene on Artificial Intelligence, Detroit, MI, August 1989, pp. 334-340.
71. T. Sandholm, "Coalitions among computationally bounded agents," Artificial Intelligence, Special Issue on Economic Principles of Multiagent Systems vol. 94, no. 1, pp. 99-137, 1997.
72. Y. Shoham, "Agent-oriented programming," Artificial Intelligence vol. 60, no. 1, pp. 51-92, 1993.
73. J. M. Smith, Evolution and the Theory of Games, Cambridge University Press: Cambridge, UK, 1982.
74. R. G. Smith, "The contract net protocol: High-level communication and control in a distributed problem solver," IEEE Transactions on Computers vol. C-29, no. 12, pp. 1104-1113, December 1980.
75. D. Suryadi and P. J. Gmytrasiewicz, "Learning models of other agents using influence diagrams," in Proceedings of the 1999 International Conference on User Modeling, Banf, CA, July 1999, pp. 223-232.
76. M. Tambe, "Towards flexible teamwork," Journal of Artificial Intelligence Research vol. 7, 1997.
77. T. C. Tan and S. R. D. C. Werlang, "A guide of knowledge and games," in Proceedings of the Second Conference on Theoretical Aspects of Reasoning about Knowledge, 1988.
78. J. Vidal and E. Durfee, "Recursive agent modeling using limited rationality," in Proceedings of the First International Conference on Multiagent Systems, June 1995.
79. M. P. Wellman, "The preferential semantics for goals," in Proceedings of the National Conference on Artificial Intelligence, July 1991, pp. 698-703.
80. M. P. Wellman, "A market-oriented programming environment and its applications to distributed multicommodity flow problems," Journal of Artificial Intelligence Research vol. 1, pp. 1-22, 1993.
81. M. P. Wellman, "A computational market model for distributed configurational design," AI EDAM, 1995.