Conflicts Resolution in Heterogenous Multiagent Environments Inspired by Social Sciences
Conflict, which is an inherent part of multiagent environments, is also a natural element of any social structure. Therefore, it might be useful to research social sciences in order to find out what is the state of the art concerning conflicts and then try to investigate how it can be utilized in multiagent settings. A synergy of the two fields may also lead to significant insights about conflicts for social sciences.
In our approach we focus on Thomas and Kilmann’s classifications of conflict resolution strategies. Following them, we design the behaviour semantics of five different styles of dealing with conflict and obtain a new method of conflict resolution in heterogenous multiagent environments where agents differ among themselves either physically (e.g. do not have the same sensors) or concerning their roles (e.g. their goals are different). Then we conduct series of simulations in order to understand the nature of modeled strategies. Investigation lets us answer the questions about existence of a dominant strategy, influence of proportions of agents of various types and influence of number of conflicts in a population on the performance of distinct strategies. Finally, we are able to find the best circumstances for each strategy in which it can be adopted.
KeywordsConflict Resolution Multiagent Systems Social Simulation
Unable to display preview. Download preview PDF.
- 1.Dunin-Keplicz, B., Verbrugge, R.: Teamwork in Multi-Agent Systems: A Formal Approach. Wiley and Sons (July 2010)Google Scholar
- 4.Wollkind, S., Valasek, J., Ioerger, T.R.: Automated Conflict Resolution for Air Traffic Management Using Cooperative Multiagent Negotiation. In: Proc. AIAA Guidance, Navigation, and Control Conference and Exhibit, August 16-19, Providence, Rhode Island (2004)Google Scholar
- 7.Gaertner, D., Garcia-Camino, A., Noriega, P., Rodriguez-Aguilar, J.-A., Vasconcelos, W.: Distributed Norm Management in Regulated Multi-Agent Systems. In: Proc. AAMAS 2007, Honolulu, Hawaii, USA, May 14-18 (2007)Google Scholar
- 8.Haynes, T., Lau, K., Sen, S.: Learning Cases to Compliment Rules for Conflict Resolution in Multiagent Systems. AAAI Technical Report SS-96-01 (1996)Google Scholar
- 10.Kakehi, R., Tokoro, M.: A negotiation protocol for conflict resolution in multi-agent environments. In: Proc. International Conference on Intelligent and Cooperative Information Systems, Rotterdam, The Netherlands (1993)Google Scholar
- 11.Sycara, K.: Resolving Goal Conflicts via Negotiation. In: Proc. AAAI 1988 (1988)Google Scholar
- 13.Tessier, C., Chaudron, L., Muller, H.-J.: Conflicting Agents: Conflict Management in Multi-Agent Systems. Springer (2001)Google Scholar
- 14.Malsch, T., Weiss, G.: Conflicts in social theory and multi-agent systems. In: Conflicting Agents: Conflict Management in Multi-Agent Systems. Springer (2001)Google Scholar
- 15.Hannebauer, M.: Their problems are my problems. In: Conflicting Agents: Conflict Management in Multi-Agent Systems. Springer (2001)Google Scholar
- 17.Sun, R.: Cognition and Multi-Agent Interaction: From Cognitive Modeling to Social Simulation. Cambridge University Press (2006)Google Scholar
- 18.West, R.L., Lebiere, C., Bothell, D.J.: Cognitive architectures, game playing, and human evolution. In: Cognition and Multi-Agent Interaction: From Cognitive Modeling to Social Simulation. Cambridge University Press (2006)Google Scholar