Formalizing the Cooperative Problem Solving Process

One objective of distributed artificial intelligence research is to build systems that are capable of cooperative problem solving. To this end, a number of implementation oriented models of cooperative problem solving have been developed. However, mathematical models of social activity have focussed only on limited aspects of the cooperative problem solving process: no mathematical model of the entire process has yet been described. In this paper, we rectify this omission. We present a preliminary model that describes the cooperative problem solving process from recognition of the potential for cooperation through to team action. The model is formalised by representing it as a theory in a quantified multi-modal logic. A key feature of the model is its reliance on the twin notions of commitments and conventions; conventions (protocols for monitoring commitments) are formalised for the first time in this paper. We comment on the generality of the model, outline its deficiencies, and suggest some possible refinements and other future areas of research.

[1]  Michael Wooldridge,et al.  The cooperative problem solving process: A formal model , 1994 .

[2]  M. Georgeff,et al.  Social Plans: A Preliminary Report , 1992 .

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

[4]  Joseph Y. Halpern,et al.  “Sometimes” and “not never” revisited: on branching versus linear time temporal logic , 1986, JACM.

[5]  Munindar P. Singh.  Group Ability And Structure , 1991 .

[6]  Joseph Sifakis,et al.  Specification and Development of Reactive Systems - Response , 1986, IFIP Congress.

[7]  Katia Sycara,et al.  Multiagent Compromise via Negotiation , 1989, Distributed Artificial Intelligence.

[8]  Alan H. Bond,et al.  Readings in Distributed Artificial Intelligence , 1988 .

[9]  Reid G. Smith,et al.  A Framework for Distributed Problem Solving , 1979, IJCAI.

[10]  Hector J. Levesque,et al.  Intention is Choice with Commitment , 1990, Artif. Intell..

[11]  Michael Wooldridge,et al.  A First-Order Branching Time Logic of Multi-Agent System , 1992, ECAI.

[12]  Michael Wooldridge,et al.  Coherent Social Action , 1994, ECAI.

[13]  Nicholas R. Jennings,et al.  Commitments and conventions: The foundation of coordination in multi-agent systems , 1993, The Knowledge Engineering Review.

[14]  Edmund H. Durfee,et al.  Coordination of distributed problem solvers , 1988 .

[15]  P. H. Lindsay.  Human Information Processing , 1977 .

[16]  Hector J. Levesque,et al.  On Acting Together , 1990, AAAI.

[17]  J. Galliers.  A theoretical framework for computer models of cooperative dialogue, acknowledging multiagent conflict , 1988 .