Skip to main content

A Framework for Conflict Resolution in Multi-Agent Systems

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8083))

Abstract

In this paper, we analyze the effects of agents’ confidence in conflict resolution of a multi-agent system and propose a resolution technique to possible conflicts in the environment. It establishes a framework on agents’ confidence and conflict strength and shows the possible limits of agents which provide uncertain information. This paper offers a confidence model that depends on some factors, which suggest that agents’ opinions do not have equal confidence level. We exploit such circumstance in selecting appropriate strategy to resolve conflicts between agents. Consequently, we propose a multi-agent framework which examines agents’ confidence using specific factors and exploiting the level of confidence for detecting the best strategy to conflict resolution.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wagner, T., Shapiro, J., Xuan, P., Lesser, V.: Multi-Level Conflict in Multi-Agent Systems. LNAI, vol. 4386. Springer, Heidelberg (2007)

    Google Scholar 

  2. Wang, Y., Vassileva, J.: Bayesian Network-Based Trust Model. In: Proceedings of the International Conference on Web Intelligence (WI 2003). IEEE (2003)

    Google Scholar 

  3. Barber, K.S., Liu, T.H., Han, D.C.: Strategic Decision-Making for Conflict Resolution in Dynamic Organized Multi-Agent Systems. A Special Issue of CERA Journal (2000)

    Google Scholar 

  4. Crawford, D., Bodine, R.: Conflict Resolution Education A Guide to Implementing Programs in Schools. Youth-Serving Organizations, and Community and Juvenile Justice Settings Program Report (1996)

    Google Scholar 

  5. Giret, A., Noriega, P.: On Grievance Protocols for Conflict Resolution in Open Multi-Agent Systems. In: Proceedings of the 44th Hawaii International Conference on System Sciences (2011)

    Google Scholar 

  6. Xin, G., Xiao, Y., You, H.: An Improved Dempster-Shafer Algorithm for Resolving the Conflicting Evidences. International Journal of Information Technology 11(12) (2005)

    Google Scholar 

  7. Rummel, R.J.: Understanding Conflict and War. The Conflict Helix, ch. 27, Conflict In The Sociocultural Field, vol. 2. Sage Publications, Beverly Hills (1976)

    Google Scholar 

  8. Tessier, C., Chaudron, L., Muller, H.J.: Conflict agents, Conflict management in Multi Agent System, vol. 1. Springer, Heidelberg (2000)

    Google Scholar 

  9. Bohinc, Š.L.: Epistemology of social work. Social Work Journal 37(6), 417–440 (1998)

    Google Scholar 

  10. Liu, T.H., Goel, A., Martin, C.E., Barber, K.S.: Classification and Representation of Conflict in Multi-Agent Systems. The Laboratory for Intelligent Processes and Systems, the University of Texas at Austin (1989)

    Google Scholar 

  11. Adler, M.R., Davis, A.B., Weihmayer, R., Worrest, R.W.: Conflict- Resolution Strategies for Nonhierarchical Distributed Agents. In: Gasser, L., Huhns, M.N. (eds.) Distributed Artificial Intelligence II, pp. 139–161. Pitman Publishing, London (1989)

    Google Scholar 

  12. Liu, T.H., Barber, K.S.: Selection of Conflict Resolution Strategies in Dynamically Organized Sensible Agent-based Systems. In: Proceedings of the Fifteenth National Conference on Artificial Intelligence, Madison, p. 1193 (1998)

    Google Scholar 

  13. Jung, H., Tame, M.: Conflict in Agent Team, Multiagent System, Artificial Intelligent, and Simulated Organizations. LNAI, vol. 1. Springer, Heidelberg (2002)

    Google Scholar 

  14. Kraus, S.: Automated Negotiation and Decision Making in Multiagent Environments. Mutli-agents systems and applications. LNAI, vol. 1. Springer, Heidelberg (2002)

    Google Scholar 

  15. Wagner, T., Shapiro, J., Xuan, P., Lesser, V.: Multi-Level Conflict in Multi-Agent Systems. LNAI, vol. 4386. Springer, Heidelberg (2007)

    Google Scholar 

  16. Fan, X.: Conflict Resolution with Multi-agent Argumentation. PHD thesis, University of London Imperial College of Science, Technology and Medicine Department of Computing (2012)

    Google Scholar 

  17. Jung, H.: Conflict Resolution Strategies and Their Performance Models for Large-Scal Multiagent Systems. PHD thesis, University of Southern California (2003)

    Google Scholar 

  18. Huynh, T.D., Jennings, N.R., Shadbolt, N.R.: An Integrated Trust and Reputation Model for Open Multi-agent System. In: Proceeding of the 16th European Conference on Artificial Intelligence, ECAI (2004)

    Google Scholar 

  19. Ramchurn, S.D., Sierra, C., Godo, L., Jenning, N.R.: A Computational Trust Model for Multi agent interactions based on confidence and reputation. In: Proceedings of 6th International Workshop of Deception, Fraud and Trust in Agent Societies, pp. 69–75 (2003)

    Google Scholar 

  20. Sabater, J., Sierra, C.: REGRET: A Reputation Model for Gregarious Societies. In: Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Canada, pp. 194–195. ACM Press, New York (2001)

    Chapter  Google Scholar 

  21. Hermoso, R., Billhardt, H., Ossowski, S.: Integration Trust in Virtual Organization. In: Noriega, P., Vázquez-Salceda, J., Boella, G., Boissier, O., Dignum, V., Fornara, N., Matson, E. (eds.) COIN 2006. LNCS (LNAI), vol. 4386, pp. 19–31. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  22. Zartman, W.: The Structuralist Dilemma in Negotiation. Research Group in International Security (1997)

    Google Scholar 

  23. Hazleton, M.: Conflict Management Techniques, Copyright © HumanMetrics Inc. (2013), http://www.personalityexplorer.com/Home.aspx

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Basheer, G.S., Ahmad, M.S., Tang, A.Y.C. (2013). A Framework for Conflict Resolution in Multi-Agent Systems. In: Bǎdicǎ, C., Nguyen, N.T., Brezovan, M. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2013. Lecture Notes in Computer Science(), vol 8083. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40495-5_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40495-5_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40494-8

  • Online ISBN: 978-3-642-40495-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics