Intention reconciliation by collaborative agents

Research on resource-bounded agents has established that rational agents need to be able to revise their commitments in the light of new opportunities. In the context of collaborative activities, rational agents must be able to reconcile their intentions to do team-related actions with other conflicting intentions. The SPIRE experimental system allows the process of intention reconciliation in team contexts to be simulated and studied. Prior work with SPIRE examined the effect of team norms, environmental factors, and agent utility functions on individual and group outcomes for homogeneous groups of agents. This paper extends these results to situations involving heterogeneous groups in which agents use different utility functions. The paper provides new illustrations of the ways in which SPIRE can reveal unpredicted interactions among the variables involved, and it suggests preliminary principles for designers of collaborative agents.

[1]  Sarit Kraus,et al.  Intention Reconcilation in the Context of Teamwork: An Initial Empirical Investigation , 1999, CIA.

[2]  Sandip Sen,et al.  Reciprocity: a foundational principle for promoting cooperative behavior among self-interested agents , 1996 .

[3]  Sarit Kraus,et al.  Multiagent Negotiation under Time Constraints , 1995, Artif. Intell..

[4]  L. Iannaccone.  Sacrifice and Stigma: Reducing Free-riding in Cults, Communes, and Other Collectives , 1992, Journal of Political Economy.

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

[6]  Eduardo Alonso Fernández,et al.  Rules of encounter: designing conventions for automated negotiation among computers , 1995 .

[7]  Sandip Sen,et al.  Satisfying user preferences while negotiating meetings , 1997, Int. J. Hum. Comput. Stud..

[8]  Sarit Kraus,et al.  Planning and Acting Together , 1999, AI Mag..

[9]  Keith S. Decker,et al.  Coordinated hospital patient scheduling , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[10]  H. Hollander.  A Social Exchange Approach to Voluntary Cooperation , 1990 .

[11]  Sarit Kraus,et al.  The Evolution of Sharedplans , 1999 .

[12]  Gil Tidhar,et al.  Planned Team Activity , 1992, MAAMAW.

[13]  Barbara J. Grosz,et al.  Socially Conscious Decision-Making , 2003, Autonomous Agents and Multi-Agent Systems.

[14]  Jon Doyle,et al.  Rational Belief Revision , 1991, KR.

[15]  Cristiano Castelfranchi,et al.  Modeling Social Action for AI Agents , 1997, IJCAI.

[16]  Weixiong Zhang,et al.  Towards flexible teamwork in persistent teams , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[17]  Milind Tambe,et al.  Towards Flexible Teamwork , 1997, J. Artif. Intell. Res..

[18]  Tuomas Sandholm,et al.  Algorithms for Optimizing Leveled Commitment Contracts , 1999, IJCAI.

[19]  Nicholas R. Jennings,et al.  Socially Responsible Decision Making by Autonomous Agents , 1999 .

[20]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[21]  Katia P. Sycara,et al.  Coordination of Multiple Intelligent Software Agents , 1996, Int. J. Cooperative Inf. Syst..

[22]  Sarit Kraus,et al.  Collaborative Plans for Complex Group Action , 1996, Artif. Intell..

[23]  Victor R. Lesser,et al.  Incorporating Uncertainty in Agent Commitments , 1999, ATAL.