A Quantitative Framework for Early Prediction of Cooperation in Multi-Agent Systems

A Multi-Agent System (MAS) is a system composed of multiple interacting intelligent agents. MAS can be used to solve problems that are difficult or impossible for an individual agent to solve. The different characteristics of MAS help in solving highly complex distributed problems. One of the important characteristics of MAS is its cooperative nature. This character helps different agents to interact with each other by exchanging messages. One of the major challenges in MAS is quantifying the cooperation between agents. This paper presents a framework for the quantification of cooperation between agents in MAS. We propose a methodology which helps to quantify the cooperation in the early stages of software development using a UML sequence diagram and a mathematical model. The proposed techniques are illustrated with the help of a case study. The numerical results we got were quite satisfactory.

[1]  Silvia Giordano,et al.  Modelling cooperation in mobile ad hoc networks: a formal description of selfishness , 2003 .

[2]  Halina Kwasnicka,et al.  Coalition Formation in multi-agent systems—an evolutionary approach , 2008, 2008 International Multiconference on Computer Science and Information Technology.

[3]  Iván García Magariño,et al.  A metrics suite for the communication of multi-agent systems , 2009 .

[4]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[5]  Amnon Meisels,et al.  Partial cooperation in multi-agent search , 2012, AAMAS.

[6]  Maria Ganzha,et al.  Distributed Intelligent Systems , 2008, Scalable Comput. Pract. Exp..

[7]  Katia Sycara,et al.  From data to actionable knowledge and decision , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[8]  K. Khorasani,et al.  A game theory approach to multi-agent team cooperation , 2009, 2009 American Control Conference.

[9]  Nicholas R. Jennings,et al.  The Cooperative Problem-solving Process , 1999, J. Log. Comput..

[10]  Ping Wang,et al.  A brief survey on cooperation in multi-agent system , 2010, 2010 International Conference On Computer Design and Applications.

[11]  Katia Sycara,et al.  Team-Oriented Agent Coordination in the RETSINA Multi-Agent System , 2002 .

[12]  Reza Monsefi,et al.  A novel algorithm for coalition formation in Multi-Agent Systems using cooperative game theory , 2010, 2010 18th Iranian Conference on Electrical Engineering.

[13]  D. Kung,et al.  Extending UML to Modeling and Design of Multi-Agent Systems , 2002 .

[14]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[15]  Michael Luck,et al.  Cooperation Structures , 1997, IJCAI.

[16]  E. AlHashel,et al.  A Conceptual Agent Cooperation Model for Multi-agent Systems' Team Formation Process , 2008, 2008 Third International Conference on Convergence and Hybrid Information Technology.

[17]  Victor R. Lesser,et al.  Cooperative Multiagent Systems: A Personal View of the State of the Art , 1999, IEEE Trans. Knowl. Data Eng..

[18]  Steven S. Beauchemin,et al.  Petri Net-Based Cooperation In Multi-Agent Systems , 2007, Fourth Canadian Conference on Computer and Robot Vision (CRV '07).

[19]  Brahim Chaib-draa,et al.  Multiagent based Supply Chain Management , 2011 .

[20]  Victor R. Lesser,et al.  Reflections on the Nature of Multi-Agent Coordination and Its Implications for an Agent Architecture , 2004, Autonomous Agents and Multi-Agent Systems.

[21]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[22]  Randall Davis,et al.  Frameworks for Cooperation in Distributed Problem Solving , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[23]  Fausto Giunchiglia,et al.  The tropos software development methodology: processes, models and diagrams , 2002, AAMAS '02.

[24]  Levente Buttyán,et al.  Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks , 2003, Mob. Networks Appl..

[25]  A. Roadmapof.  A Roadmap of Agent Research and Development , 1995 .

[26]  Jorge J. Gómez-Sanz,et al.  Agent Oriented Analysis Using Message/UML , 2001, AOSE.

[27]  Nicholas R. Jennings,et al.  On cooperation in multi-agent systems , 1997, The Knowledge Engineering Review.