The International Arab Journal of Information Technology (IAJIT)


Multi-Agents Collaboration in Open System

Share constrained resources, accomplish complex tasks and achieve shared or individual goals are examples requiring collaboration between agents in multi-agent systems. The collaboration necessitates an effective team composed of a set of agents that do not have conflicting goals and express their willingness to cooperate. In such a team, the complex task is split into simple tasks, and each agent performs its assigned task to contribute to the fulfilment of the complex task. Nevertheless, team formation is challenging, especially in an open system that consists of self-interested agents performing tasks to achieve several simultaneous goals, usually clashing, by sharing constrained resources. The clashing goals obstruct the collaboration's success since the self-interested agent prefers its individual goals to the team’s shared goal. In open systems, the collaboration team construction process is impacted by the Multi-Agent System (MAS) model, the collaboration’s target, and dependencies between agents’ goals. This study investigates how to allow agents to build collaborative teams to realize a set of goals concurrently in open systems with constrained resources. This paper proposes a fully distributed approach to model the Collaborative Team Construction Model (CTCM). CTCM modifies the social reasoning model to allow agents to achieve their individual and shared goals concurrently by sharing resources in an open MAS by constructing collaborative teams. Each agent shares partial information (to preserve privacy) and models its goal relationships. The proposed team construction approach supports a distributed decision-making process. In CTCM, the agent adapts its self- interest level and adjusts its willingness to form an effective collaborative team.

[1] Bansal G., Nushi B., Kamar E., Lasecki W., Weld D., and Horvitz E., “Beyond Accuracy: The Role of Mental Models in Human-AI Team Performance,” in Proceedings of the AAAI Conference on Human Computation and Crowdsourcing, Skamania Lodge, pp. 2-11, 2019.

[2] Bistaffa F., Farinelli A., and Ramchurn S., “Sharing Rides with Friends: A Coalition Formation Algorithm for Ridesharing,” in Proceedings of the AAAI Conference on Artificial Intelligence, Phoenix, pp. 4746-4752, 2015.

[3] Burton M., Brna P., and Pilkington R., “Clarissa: A Laboratory for The Modelling of Collaboration,” International Journal of Artificial Intelligence in Education, vol. 11, no. 2, pp. 79-105, 2000.

[4] Chen G., Yang Z., He H., and Goh K., “Coordinating Multiple Agents Via Reinforcement Learning,” Autonomous Agents and Multi-Agent Systems, vol. 10, no. 3, pp. 273- 328, 2005.

[5] Dunin-Kȩplicz B. and Verbrugge R., Teamwork in Multi-Agent Systems: A Formal Approach, John Wiley and Sons, 2010.

[6] Eddy Y., Gooi H., and Chen S., “Multi-Agent Start No Yes End Yes Yes No No Yes No t j Agt Agt   j Agt null  Re Re : k k k j j i i t k Agt Agt Agt tt Agt Agt s s t Agt Agt AP TP AP TP Dem Cap           j Next Agt t :, t k j kx Agt Agt Competition Agt Agt   x : : , t p j py Agt Agt Friend Agt Agt j t Agt false y Re Re 1 ii tt ss Perform Task Cap Cap j t Agt false  Re Re 1 , ii tt ss t i Dem Dem Update Agt Agt   Multi-Agents Collaboration in Open System 403 System for Distributed Management of Microgrids,” IEEE Transactions on Power Systems, vol. 30, no. 1, pp. 24-34, 2014.

[7] Faruk M. and Sivakumar D., “Towards Self Configured Multi-Agent Resource Allocation Framework for Cloud Computing Environments,” International Journal of Engineering Technology, vol. 6, no. 2, pp. 920-928, 2014.

[8] Golpayegani F., Dusparic I., and Clarke S., “Using Social Dependence to Enable Neighbourly Behaviour in Open Multi-Agent Systems,” ACM Transactions on Intelligent Systems and Technology, vol. 10, no. 3, pp. 1-31, 2019.

[9] Guarnieri P., “Interactive Intentionality and Norm Formation,” Journal of Institutional Economics, vol. 15, no. 4, pp. 579-593, 2019.

[10] Harrison D., “Better Together: Integrating Artificial Intelligence into Team Cognition,” School of Advanced Military Studies US Army Command and General Staff College Fort Leavenworth, 2019.

[11] Hausknecht M., Mupparaju P., Subramanian S., Kalyanakrishnan S., and Stone P., “Half Field Offense: An Environment for Multiagent Learning and Ad Hoc Teamwork,” in Proceedings of AAMAS Adaptive Learning Agents Workshop, Singapore, pp. 2-7, 2016.

[12] Hayano M., Hamada D., and Sugawara T., “Role And Member Selection in Team Formation Using Resource Estimation for Large-Scale Multi-Agent Systems,” Neurocomputing, vol. 146, pp. 164- 172, 2014.

[13] Houhamdi Z. and Athamena B., “Collaborative Team Construction in Open Multi-Agents System,” in Proceedings of 21st International Arab Conference on Information Technology, 6th of October city, pp. 1-7, 2020.

[14] Huynh T., Jennings N., and Shadbolt N., “An Integrated Trust and Reputation Model for Open Multi-Agent Systems,” Autonomous Agents and Multi-Agent Systems, vol. 13, no. 2, pp. 119-154, 2006.

[15] Janovsky P. and Deloach S., “Increasing Use of Renewable Energy by Coalition Formation of Renewable Generators and Energy Stores,” in Proceedings of Multi-Agent Systems and Agreement Technologies, Cham, pp. 140-147, 2017.

[16] Khan S., “Rational Agents: Prioritized Goals, Goal Dynamics, and Agent Programming Languages with Declarative Goals,” in Proceedings of 9th International Conference on Autonomous Agents and Multiagent Systems, Toronto, pp. 1653-1654, 2010.

[17] Liemhetcharat S. and Veloso M., “Weighted Synergy Graphs for Effective Team Formation with Heterogeneous Ad Hoc Agents,” Artificial Intelligence, vol. 208, no. 1, pp. 41-65, 2014.

[18] Meter P., List A., Lombardi D., and Kendeou P., Handbook of Learning from Multiple Representations and Perspectives, Routledge, 2020.

[19] Petukhova V., Sharifullaeva F., and Klakow D., “Modelling Shared Decision Making in Medical Negotiations: Interactive Training with Cognitive Agents,” in Proceedings of International Conference on Principles and Practice of Multi-Agent Systems, Cham, pp. 251- 270, 2019.

[20] Russell N., Barros A., and Hofstede A., “Towards a Coordinative Theory for Flexible Work Collaboration,” in Proceedings of the 38th International Conference on Information Systems, Seoul, pp. 1-21, 2017.

[21] Sacheli L., Aglioti S., and Candidi M., “Social Cues to Joint Actions: The Role of Shared Goals,” Frontiers in Psychology, vol. 6, pp. 1034, 2015.

[22] Santarra T., “Communicating Plans in Ad Hoc Multiagent Teams,” University of Californiasanta Cruz, 2019.

[23] Shah S., Ahmad J., and Rehman N., “Design and Implementation of Inter-Operable and Secure Agent Migration Protocol,” The International Arab Journal of Information Technology, vol. 17, no. 4, pp. 461-470, 2020.

[24] Sichman S., Conte R., Castelfranchi C., and Demazeau Y., “A Social Reasoning Mechanism %DVHG RQ 'HSHQGHQFH 1HWZRUNV´in Proceedings of 11th European Conference on Artificial Intelligence, New York, pp. 188-192, 1994.

[25] Sichman S. and Conte R., “Multi-Agent Dependence by Dependence Graphs,” in Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems: part 1, Bologna, pp. 483- 490, 2002.

[26] Sidner C., Bickmore T., Nooraie B., Rich C., Ring L., Shayganfar M., and Vardoulakis L., “Creating New Technologies for Companionable Agents to Support Isolated Older Adults,” ACM Transactions on Interactive Intelligent Systems, vol. 8, no. 3, pp. 1-27, 2018.

[27] Skobelev P., “Multi-Agent Systems for Real Time Resource Allocation, Scheduling, Optimization and Controlling: Industrial Applications,” in Proceedings of the International Conference on Industrial Applications of Holonic and Multi-Agent Systems, Berlin, pp. 1-14, 2011.

[28] Wang H. and Chu X., “Distance-Constrained Resource-Sharing Criteria for Device-to-Device Communications Underlaying Cellular Networks,” Electronics letters, vol. 48, no. 9, pp. 404 The International Arab Journal of Information Technology, Vol. 18, No. 3A, Special Issue 2021 528-530, 2012.

[29] Zhang I., Sharma N., Szekeres A., Krishnamurthy A., and Ports D., “Building Consistent Transactions with Inconsistent Replication,” ACM Transactions on Computer Systems, vol. 35, no. 4, pp. 1-37, 2018.

[30] Zhang Y., Volz T., Loerger R., and Yen J., “A Decision-Theoretic Approach for Designing Proactive Communication in Multi-Agent Teamwork,” in Proceedings of the ACM Symposium on Applied Computing, New York, pp. 64-71, 2004.

[31] Zimmerling M., Mottola L., and Santini S., “Synchronous Transmissions in Low-Power Wireless: A Survey of Communication Protocols and Network Services,” arXiv, vol. 53, no. 6, pp. 1-39, 2020. Zina Houhamdi received her Ph.D. in Software Engineering in 2004. She is a Professor at the Department of Cybersecurity, College of Engineering, Al Ain University, United Arab Emirates. Her research work has been published in several academic journals and has been presented at scientific conferences. Her main research interest is on Internet of Thing, Artificial Intelligence, particularly in Multi- Agent Systems Modelling, Testing and Applications. She is published several papers in journals and international peer-reviewed conferences. Belkacem Athamena holds a Ph.D. in System Analysis and Applications. He is an Associate Professor at the Department of Business Administration, College of Business, Al Ain University, United Arab Emirates. His main research interest is in system modeling and analysis, multi-agent, fuzzy logic, software testing, Petri nets, formal methods, data quality, and fault diagnosis. He has published many refereed journal articles, contributed chapters and presented papers at conferences.