The influence of social norms and social consciousness on intention reconciliation

Abstract Research on resource-bounded agents has established that rational agents need to be able to revise their commitments in 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. Initial work with SPIRE examined the impact of environmental factors and agent utility functions on individual and group outcomes in the context of one set of social norms governing collaboration. This paper extends those results by further studying the effect of environmental factors and the agents' level of social consciousness and by comparing the impact of two different types of social norms on agent behavior and outcomes. The results show that the choice of social norms influences the accuracy of the agents' responses to varying environmental factors, as well as the effectiveness of social consciousness and other aspects of agents' utility functions. In experiments using heterogeneous groups of agents, both sets of norms were susceptible to the free-rider effect. However, the gains of the less responsible agents were minimal, suggesting that agent designers would have little incentive to design agents that deviate from the standard level of responsibility to the group.

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

[2]  Sanmay Das,et al.  Learning and decision: making for intention reconciliation , 2002, AAMAS '02.

[3]  Sarit Kraus,et al.  Intention reconciliation by collaborative agents , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[4]  Martin Andersson,et al.  Leveled commitment contracting among myopic individually rational agents , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[5]  Nicholas R. Jennings,et al.  Socially intelligent reasoning for autonomous agents , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[6]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[7]  M. Aldenderfer,et al.  Cluster Analysis. Sage University Paper Series On Quantitative Applications in the Social Sciences 07-044 , 1984 .

[8]  Tuomas Sandholm,et al.  Surplus equivalence of levelled commitment contracts , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[9]  Moshe Tennenholtz,et al.  On the Synthesis of Useful Social Laws for Artificial Agent Societies (Preliminary Report) , 1992, AAAI.

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

[11]  Sarit Kraus,et al.  SharedPlans in Electronic Commerce , 1999 .

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

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

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

[15]  R. Axelrod,et al.  The Further Evolution of Cooperation , 1988, Science.

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

[17]  Ching-Lai Hwang,et al.  Multiple attribute decision making : an introduction , 1995 .

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

[19]  Martha E. Pollack,et al.  There's More to Life than Making Plans: Plan Management in Dynamic, Multiagent Environments , 1999, AI Mag..

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

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

[22]  Victor R. Lesser,et al.  Advantages of a Leveled Commitment Contracting Protocol , 1996, AAAI/IAAI, Vol. 1.

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

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

[25]  Liz Sonenberg,et al.  Investigating Commitment Flexibility in Multi-Agent Contracts , 2002 .

[26]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[27]  R. Selten,et al.  End behavior in sequences of finite prisoner's dilemma supergames , 1986 .

[28]  S. Parsons,et al.  Game Theory and Decision Theory in Agent-Based Systems , 2002, Multiagent Systems, Artificial Societies, and Simulated Organizations.

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

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

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

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

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

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

[35]  Tuomas Sandholm,et al.  Surplus equivalence of leveled commitment contracts , 2002, Artif. Intell..

[36]  Matthias Klusch,et al.  Intelligent Information Agents , 1999, Springer Berlin Heidelberg.

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

[38]  David J. Israel,et al.  Plans and resource‐bounded practical reasoning , 1988, Comput. Intell..

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

[40]  David M. Kreps,et al.  Reputation and imperfect information , 1982 .

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

[42]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[43]  Claudia V. Goldman,et al.  The Value of Temptation , 2004, Electron. Commer. Res..

[44]  V. Krishna,et al.  The Folk Theorems For Repeated Games: A Synthesis , 1996 .

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

[46]  Barbara J. Grosz,et al.  Socially Conscious Decision-Making , 2000, AGENTS '00.

[47]  R. Axelrod Annotated bibliography on The Evolution of Cooperation , 1994 .

[48]  Craig Boutilier Multiagent Systems: Challenges and Opportunities for Decision-Theoretic Planning , 1999, AI Mag..