Paper Info
Title
Evolutionary Dynamics of Division of Labor Games for Underwater Searching Tasks
Abstract
Division of labor in self-organized groups is a problem of both theoretical significance and application value. Many application problems in the real world require efficient task allocation. We propose a model combining bio-inspiration and evolutionary game theory. This research model theoretically analyzes the problem of target search in unknown areas for multi-robot systems. If the robot's operating area is underwater, the problem becomes more complicated due to its information sharing restrictions. Additionally, it drives strategy updates and calculates the fixed probability of relevant strategies, using evolutionary game theory and the commonly used Fermi function. Our study estimates the fixed probability under arbitrary selection intensity and the fixed probability and time under weak selection for the two-player game model. In the multi-player game, we get these results for weak selection, which is conducive to the coexistence of the two strategies. Moreover, the conducted simulations confirm our analysis. These results help to understand and design effective mechanisms in which self-organizing collective dynamics appears in the form of maximizing the benefits of multi-agent systems in the case of the asymmetric game.
Year
DOI
Venue
2022
10.3390/sym14050941
SYMMETRY-BASEL
Keywords
DocType
Volume
fixation probability, game theory, collaborative search, multi-agent systems
Journal
14
Issue
ISSN
Citations 
5
2073-8994
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Minglei Xiong101.69
Guangming Xie2127696.56