Exploiting Asynchrony in Multi-agent Con-sensus to Change the Agreement Point

Diego PELLITERO, David SÁNCHEZ, Mario HERNÁNDEZ, Álvaro SERRANO

Abstract


Reaching agreement by consensus is fundamental to the operation of distributed systems, such as sensor networks, social networks or multi-robot networks. In real systems, the resource limitations available to individual agents and communication delays typically result in asynchronous control models of discreet time for consensus. In this paper, we model the problem where a set of agents arrive at a consensus on the value of a variable of interest, being guided by one of them.


Keywords


Multi-agent system; consensus; Neglect Benevo-lence; collective behavior

Full Text:

PDF

References


Barbara Wasson Barbara (1998). Identifying Coordination Agents for Collaborative Telelearning. International Journal of Artificial Intelligence in Education (IJAIED), 1998, 9, pp.275-299. Https://telearn.archives-ouvertes.fr/hal-00197381/document

Gonzalez, C., Burguillo, J., Llamas, M., & Laza, R (2013). Designing Intelligent Tutoring Systems: A Personalization Strategy using Case-Based Reasoning and Multi-Agent Systems. ADCAIJ: Advances In Distributed Computing And Artificial Intelligence Journal, 2(1), 41-54. doi:10.14201/ADCAIJ2013244154

Heras, Stella; de la Prieta Pintado, Fernando; Julian Inglada, Vicente; Rodríguez González, Sara; Botti, Vicente; Bajo Pérez, Javier;Corchado Rodríguez, Juan M (October 2012). Agreement technologies and their use in cloud computing environments. Progress in Artificial Intelligence. Springer - https://doi.org/10.1007/s13748-012-0031-9

Huhns M. Andy L. Stephens L (1999), "Multiagent system and societies of agents", In Multiagent Systems, pp. 79-118, 1999.

Julián, V., Navarro, M., Botti, V., & Heras, S (2015). Towards Real-Time Argumentation. ADCAIJ: Advances In Distributed Computing And Artificial Intelligence Journal, 4(4), 35-58. doi:10.14201/ADCAIJ2015443558.

Maes, P (1989). The dynamics of action selection. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence (IJCAI-89), pages 991-997, Detroit, MI.

Muller Jorg P., Jörg P. Müller Jörg P (1996) ,The Design of Intelligent Agents: A Layered Approach

Nash J. F (1950) , "The bargaining problem", Econometrica, pp. 155-162, 1950. - https://doi.org/10.2307/1907266

Neumann J. Von y O. Morgenstern O (1947), "Theory of games and economic behavior", Princeton University Press, NJ, 1947.

Parsons S., Sierra C. Y Faratin P. Jennings N. R (2000) "Automated negotiation", in Proc. 5th Int. Conf. On the Practical Application of Intelligent Agents and Multi- Agent Systems, Manchester, UK, 2000, pp. 23-30

Parsons S., Faratin P., Lomuscio A. R. Jennings N. R (2001), "Automated negotiation: prospects, methods and challenges", International Journal of Group Decision and Negotiation, pp. 199-215, 2001.

Ramchurn S. D., Jennings N. R., mcburney P., Parsons S. And Sonenberg L. Rahwan I (2004), "Argumentation-based negotiation", in The Knowledge Engineering Review, 2004, pp. 343-375. - https://doi.org/10.1017/S0269888904000098

Rosenschein . Andy G. Zlotkin G (1994), "Rules of encounter: designing conventions for automated negotiation among computers, MIT Press Cambridge, MA, USA ©1994, ISBN:0-262-18159-2

Sasanka Nagavalli Sasanka, Ramitha Sundar Ramitha, Katia Sycara. Katia (2018) "Exploiting Asynchrony in Multi-agent Consensus to Change the Agreement Point" AAMAS, July. 2018.

Virginia Dignum Virginia (2004), A Model for Organizational Interaction: Based on Agents, Founded in Logic, Utrecht University

Xiao F., L. Wang L (2006). State consensus for multi-agent systems with switching topologies and time-varying delays. - https://doi.org/10.1080/00207170600825097

Yin Chen Yin, Roberto Tron Roberto, Andreas Terzis, and Rene Vidal Rene (2010). Corrective consensus: Converging to the exact average. In Decision and Control (CDC), 2010 49th IEEE Conference on. IEEE, 1221-1228. - https://doi.org/10.1109/CDC.2010.5717925

Yuting Feng Yuting, Zhisheng Duan Zhisheng, Guanrong Chen Guanrong and, Wei Ren Wei (2017). Consensus of multi-agent systems with fixed inner connections. - https://doi.org/10.1002/rnc.3859




DOI: http://dx.doi.org/10.14201/ADCAIJ2018744552





Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

Clarivate Analytics