Game-based Coalescence in Multi-Agent Systems

Jingying Ma,Yuanshi Zheng,Likai Zhou
DOI: https://doi.org/10.1016/j.sysconle.2020.104853
IF: 2.742
2020-01-01
Systems & Control Letters
Abstract:Agents are normally designed to be self-interested and tend to maximize their own interests in many realistic systems, such as robotics, smart grids and autonomous vehicles. In this paper, we propose a model of repeated bimatrix game to study the ubiquitous group behavior, coalescence, in multi-agent systems, where different agents form a union and keep consensus in states. We find that whether the system can reach coalescence will significantly depend on the payoffs, the functions of the distance between agents’ states. As a result, if the maximum initial distance of agents’ states is sufficiently large, all agents in the population will fail to reach coalescence. If the maximum initial distance remains sufficiently small, on the contrary, all agents will form a union. Moreover, the distribution and the expected value of coalescence time are explicitly obtained when the utility of agents is described by a power function. Finally, simulation examples are provided to validate the effectiveness of the theoretical results.
What problem does this paper attempt to address?