COOPERATIVE MULTI-AGENT LEARNING IN SOCIAL NETWORKS: A REVIEW

Harjot Kaur, Ginni Devi

Abstract


Coordination in cooperative multi-agent systems is one of the important issues in multi-agent learning and has been broadly studies in the literature. Much work in this field has been carried out yet. However, there are still some coordination issues that are required to be improved. In this work, we look over the multi-agent coordination problems in cooperative environments under the networked multi-agent learning framework using some social network structures and will try to improve coordination efficiency. In our framework, we talk about two types of learners, i.e. individual action learner and joint action learner. We are considering hierarchical multi-agent learning framework to accelerate the coordination efficiency. Our research direction is to consider utilizing the characteristics of different neighboring agents (e.g., the past coordination histories of different nodes, the relative degree of different nodes in the neighborhood) while performing the multi-agent learning to improve coordination performance.

Keywords


Multi-agent Systems; Social networks; Multi-agent Learning; Coordination; Neighbouring Agent characteristics

Full Text:

PDF

References


Claus, C., and Boutilier, C. 1998. The dynamics of reinforcement learning in cooperative multiagent systems. In Proceedings of the Fifteenth National Conference on ArtificialIntelligence, 746–752.

Chowdhury, N. R., Morarescu, I., Martin, S., & Srikant, S. (2016). Continuous opinions and discrete actions in social networks: A multi-agent system approach. 2016 IEEE 55th Conference on Decision and Control (CDC).

Franchi, E. (2010) A Multi-Agent Implementation of Social Networks. Proceedings of WOA 2010 Undicesimo Workshop Nazionale “Dagli Oggetti agli Agenti”, Rimini.

Franchi, E., & Poggi, A. (n.d.). Multi-Agent Systems and Social Networks. Handbook of Research on Business Social Networking, 84-97. doi:10.4018/978-1-61350-168-9.ch005

Hao, J., & Leung, H. (2013) The dynamics of reinforcement social learning in cooperative multiagent systems. In Proceedings of IJCAI 13, Beijing, pp 184-190

Hao, J., & Leung, H. (2013). Achieving Socially Optimal Outcomes in Multiagent Systems with Reinforcement Social Learning. ACM Transactions on Autonomous and Adaptive Systems,8(3), 1-23. s

Hao, J., Huang, D., Cai, Y., & Leung, H. (2014). Networked Reinforcement Social Learning towards Coordination in Cooperative Multiagent Systems. 2014 IEEE 26th International Conference on Tools with Artificial Intelligence. doi:10.1109/ictai.2014.63

Hao, J., & Leung, H. (2013) Reinforcement Social Learning of Coordination in Cooperative Multiagent Systems(extended abstract). In: Proceedings of AAMAS’ 13, Saint Paul, pp 1321-1322.

Hao, J., Huang, D., Cai, Y., & Leung, H. (2017). The dynamics of reinforcement social learning in networked cooperative multiagent systems. 2014 IEEE 26th International Conference on Tools with Artificial Intelligence. In: Proceedings of AAAI'58, 2017, pp. 111–122.

Hao, J. Y. and Leung, H. F. 2011. Learning to achieve social rationality using tag mechanism in repeated interactions. In Proceedings of ICTAI’11. 148–155.

Jiang, Y., Zhou, Y., & Wang, W. (2013). Task Allocation for Undependable Multiagent Systems in Social Networks. IEEE Transactions on Parallel and Distributed Systems, 24(8), 1671-1681.

Jiang, Y., & Jiang, J. C. (2014). Understanding Social Networks From a Multiagent Perspective. IEEE Transactions on Parallel and Distributed Systems, 25(10), 2743-2759.

Kapetanakis, S. and Kudenko, D. 2002. Reinforcement learning of coordination in cooperative multi-agent systems. In Proceedings of the AAAI’02. 326–331.

Matlock, M. and Sen, S. 2007. Effective tag mechanisms for evolving coordination. In Proceedings of AAMAS’07. 1340–1347.

Tuyls, K., & Weiss, G. (2012). Multiagent Learning: Basics, Challenges, and Prospects. AI Magazine, 33(3), 41.

Wang, W., & Jiang, Y. (2015). Multiagent-Based Allocation of Complex Tasks in Social Networks. IEEE Transactions on Emerging Topics in Computing, 3(4), 571-584. doi:10.1109/tetc.2015.2403200

Wooldridge, Michael. An introduction to multiagent systems. John Wiley, 2002.

“Multi-Agent system.” Wikipedia, Wikimedia Foundation, 5 Jan.

, en.wikipedia.org/wiki/Multi-agent_system.




DOI: https://doi.org/10.26483/ijarcs.v9i2.5818

Refbacks

  • There are currently no refbacks.




Copyright (c) 2018 International Journal of Advanced Research in Computer Science