Conflicts Resolution in Heterogenous Multiagent Environments Inspired by Social Sciences

  • Bartosz Ziembiński
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 296)


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.


Conflict Resolution Multiagent Systems Social Simulation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dunin-Keplicz, B., Verbrugge, R.: Teamwork in Multi-Agent Systems: A Formal Approach. Wiley and Sons (July 2010)Google Scholar
  2. 2.
    Scheutz, M.: Surviving in a Hostile Multi-agent Environment: How Simple Affective States Can Aid in the Competition for Resources. In: Hamilton, H.J. (ed.) Canadian AI 2000. LNCS (LNAI), vol. 1822, pp. 389–399. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  3. 3.
    Tomlin, C., Pappas, G.J., Sastry, S.: Conflict Resolution for Air Traffic Management: A Study in Multiagent Hybrid Systems. IEEE Transactions on Automatics Control 43(4), 509–521 (1998)CrossRefMATHMathSciNetGoogle Scholar
  4. 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
  5. 5.
    Yan, Y., Kuphal, T., Bode, J.: Application of Multiagent Systems in Project Management. Int. J. Production Economics 68, 185–197 (2000)CrossRefGoogle Scholar
  6. 6.
    Vasconcelos, W.W., Kollingbaum, M.J., Norman, T.J.: Normative conflict resolution in multi-agent systems. Autonomous Agents and Multi-Agent Systems 19(2), 124–152 (2009)CrossRefGoogle Scholar
  7. 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. 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
  9. 9.
    Sillince, J.A.A.: Multi-agent conflict resolution: a computational framework for an intelligent argumentation program. Knowledge-Based Systems 7(2), 75–90 (1994)CrossRefGoogle Scholar
  10. 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. 11.
    Sycara, K.: Resolving Goal Conflicts via Negotiation. In: Proc. AAAI 1988 (1988)Google Scholar
  12. 12.
    Berker, I., Brown, D.C.: Conflicts and Negotiation in Single Function Agent Based Design Systems. Concurrent Engineering 4(1), 17–33 (1996)CrossRefGoogle Scholar
  13. 13.
    Tessier, C., Chaudron, L., Muller, H.-J.: Conflicting Agents: Conflict Management in Multi-Agent Systems. Springer (2001)Google Scholar
  14. 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. 15.
    Hannebauer, M.: Their problems are my problems. In: Conflicting Agents: Conflict Management in Multi-Agent Systems. Springer (2001)Google Scholar
  16. 16.
    Thomas, K.W.: Conflict and conflict management: Reflections and update. Journal of Organizational Behavior 13(3), 265–274 (1992)CrossRefGoogle Scholar
  17. 17.
    Sun, R.: Cognition and Multi-Agent Interaction: From Cognitive Modeling to Social Simulation. Cambridge University Press (2006)Google Scholar
  18. 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

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Institute of Computer SciencePolish Academy of SciencesWarsawPoland

Personalised recommendations