Informatics and Applications

2022, Volume 16, Issue 1, pp 54-60

CONFLICT RESOLUTION IN HYBRID INTELLIGENT MULTIAGENT SYSTEMS

S. V. Listopad
I. A. Kirikov

Abstract

The paper discusses an algorithm for reducing the intensity and resolving conflicts that arise in hybrid intelligent multiagent systems. The proposed algorithm is an integral part of the method for managing problem- and process-oriented conflicts in such systems. This method makes it possible to identify decision-making situations, stimulate, if necessary, and subsequently resolve constructive forms of conflict, as well as prevent its destructive forms using the proposed algorithm. Stimulation of the conflict together with the heterogeneity of the system according to the knowledge of specialists simulated by agents and the methods used by them provides an all-sided consideration of the problem posed. The proposed algorithm for reducing the intensity and resolving conflicts allows agents to reconcile automatically their positions on solving the problem and work out a single collective solution in order to save the user from the need for manual analysis and choosing a solution from the array of alternatives proposed by individual agents.

[+] References (15)

Hernes, M., and J. Sobieska-Karpinska. 2013. A comparative analysis of conflicts resolving methods in multiagent decision support systems. Cognition Creativity Support Systems 153:23-32.
Kolesnikov, A.V., I. A. Kirikov, and S.V Listopad. 2014. Gibridnye intellektual'nye sistemy s samoorganizatsiey: koordinatsiya, soglasovannost', spor [Hybrid intelligent systems with self-organization: Coordination, consistency, and dispute]. Moscow: IPI RAN. 189 p.
Tarasov, V. B. 2002. Ot mnogoagentnykh sistem k intellektual'nym organizatsiyam: filosofiya, psikhologiya, informatika [From multiagent systems to intelligent organizations: Philosophy, psychology, and informatics]. Moscow: Editorial URSS. 352 p.
Listopad, S. V., and I. A. Kirikov. 2020. Metod identifikatsii konfliktov agentov v gibridnykh intellektual'nykh mnogoagentnykh sistemakh [Agent conflict identification method in hybrid intelligent multiagent systems]. Sistemy i Sredstva Informatiki - Systems and Means of Informatics 30(1):56-65. doi: 10.14357/08696527200105.
Baarslag, T, M. Kaisers, E. H. Gerding, C. M. Jonker, and J. Gratch. 2017. Computers that negotiate on our behalf: Major challenges for self-sufficient, self-directed, and interdependent negotiating agents. Autonomous agents and multiagent systems. Eds. G. Sukthankar and J. A. Rodriguez-Aguilar. Lecture notes in computer science ser.: Lecture notes in artificial intelligence subser. Cham, Switzerland: Springer. 10643:143-163.
Aydogan, R., T. Baarslag, and E. Gerding. 2021. Artificial intelligence techniques for conflict resolution. Group Decis. Negot. 30:879-883.
Liu, T. H., A. Goel, C. E. Martin, and K. S. Barber. 1998. Classification and representation of conflict in multi-agent systems. Austin, TX, USA: The University of Texas at Austin, 1998. Technical Report ofthe Laboratory for Intelligent Processes and Systems TR98-UT-LIPS- AGENTS-01. 13 p. Available at: https://citeseerx. ist.psu.edu/viewdoc/download?doi=10.1.1.35.3694& rep=rep1&type=pdf (accessed January 17, 2022).
Basheer, G. S., M.S. Ahmad, and A. Y. C. Tang. 2013. A framework for conflict resolution in multi-agent systems. Computational Collective Intelligence. Technologies and applications. Eds. C. Badica, N. T. Nguyen, and M. Brezovan. Lecture notes in computer science ser.. : Lecture notes in artificial intelligence subser. Berlin, Heidelberg: Springer. 8083:195-204.
Adler, M. R., A. B. Davis, R. Weihmayer, and R. W. Worrest. 1989. Conflict-resolution strategies for nonhierarchical distributed agents. Distributed artificial intelligence II. London: Pitman Publishing. 139-161.
Barber, K. S., T. H. Liu, and D. C. Han. 2000. Strategic decision-making for conflict resolution in dynamic organized multi-agent systems. CERA J. Special Issue. 18 p. Available at: https://citeseerx.ist.psu.edu/ viewdoc/download?doi=10.1.1.144.6881&rep=rep1& type=pdf (accessed January 17, 2022).
Tang, A., and G. Basheer. 2017. A Conflict Resolution Strategy Selection Method (ConfRSSM) in multi-agent systems. Int. J. Advanced Computer Science Applications 8:398-404.
Ioannidis, Y. E., and T. K. Sellis. 1989. Conflict resolution of rules assigning values to virtual attributes. Conference (International) on the Management of Data Proceedings. New York, NY: ACM. 205-214.
Ephrati, E., and J. S. Rosenschein. 1991. The Clarke tax as a consensus mechanism among automated agents. AAAI Proceedings 91:173-178.
Helge, G. 2011. Decision-making strategies and self-regulated learning: Fostering decision-making competence in education for sustainable development. Gottingen Gottingen: der Georg-August-Universitat Gottingen. PhD Thesis. 206 p.
Listopad, S.V., and I.A. Kirikov. 2021. Stimulyatsiya konfliktov agentov v gibridnykh intellektual'nykh mnogoagentnykh sistemakh [Stimulation of agent conflicts in hybrid intelligent multiagent systems]. Sistemy i Sredstva Informatiki - Systems and Means of Informatics 31(2):47- 58. doi: 10.14357/08696527210205.

[+] About this article