Cooperation without Communication

Intelligent agents must be able to interact even without the benefit of communication. In this paper we examine various constraints on the actions of agents in such situations and discuss the effects of these constraints on their derived utility. In particular, we define and analyze basic rationality; we consider various assumptions about independence; and we demonstrate the advantages of extending the definition of rationality from individual actions to decision procedures.

[1]  Reid G. Smith,et al.  A framework for problem solving in a distributed processing environment , 1978 .

[2]  Daniel D. Corkill,et al.  Coordination in a Distributed Problem Solving Network , 1984 .

[3]  Amy L. Lansky.  Behavioral Specification and Planning for Multiagent Domains , 1985 .

[4]  Kurt Konolige,et al.  A Computational Theory of Belief Introspection , 1985, IJCAI.

[5]  Daniel D. Corkill,et al.  A framework for organizational self-design in distributed problem solving networks , 1983 .

[6]  M. Genesereth,et al.  Solving the Prisoner''s Dilemma , 1984 .

[7]  Hector J. Levesque,et al.  A Logic of Implicit and Explicit Belief , 1984, AAAI.

[8]  Frederick Hayes-Roth,et al.  Distributed Intelligence for Air Fleet Control , 1981 .

[9]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[10]  L. Davis,et al.  Prisoners, Paradox, and Rationality , 1977 .

[11]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artificial Intelligence.

[12]  Ronald Fagin,et al.  Belief, Awareness, and Limited Reasoning: Preliminary Report , 1985, IJCAI.

[13]  Ira P. Goldstein.  Bargaining Between Goals , 1975, IJCAI.

[14]  Robert C. Moore.  A Formal Theory of Knowledge and Action , 1984 .

[15]  Douglas Edmund Appelt,et al.  Planning natural language utterances to satisfy multiple goals , 1981 .

[16]  H. Raiffa,et al.  GAMES AND DECISIONS; INTRODUCTION AND CRITICAL SURVEY. , 1958 .

[17]  Jeffrey S. Rosenschein,et al.  Deals Among Rational Agents , 1985, IJCAI.

[18]  Michael P. Georgeff,et al.  Communication and interaction in multi-agent planning , 1983, AAAI 1983.

[19]  D. Parfit.  Reasons and Persons , 1986 .

[20]  Victor R. Lesser,et al.  The Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem Solving Networks , 1983, AI Mag..

[21]  Jeffrey S. Rosenschein,et al.  Rational interaction: cooperation among intelligent agents , 1986 .

[22]  Victor R. Lesser,et al.  The Use of Meta-Level Control for Coordination in a Distributed Problem Solving Network , 1983, IJCAI.

[23]  Michael R. Genesereth.  The Role of Plans in Automated Consultation , 1979, IJCAI.

[24]  K. Konolige.  A deduction model of belief , 1986 .

[25]  Joseph Y. Halpern,et al.  Knowledge and common knowledge in a distributed environment , 1984, JACM.

[26]  Edmund H. Durfee,et al.  Increasing Coherence in a Distributed Problem-Solving Network , 1985, IJCAI.