Title :
Modified snowdrift games for multi-robot water polo matches
Author :
Wang, Chen ; Wu, Bin ; Cao, Ming ; Xie, Guangming
Author_Institution :
Fac. of Math. & Natural Sci., Univ. of Groningen, Groningen, Netherlands
Abstract :
In this paper, using game theoretic ideas, we propose a modified snowdrift game to study the emergence and evolution of cooperation among robots in multi-robot water polo matches. We first formulate a game setting in which groups of robots play matches repeatedly that are modeled by modified snowdrift games. Then by introducing a cooperation coefficient we investigate how evolutionary stability is affected by cooperation efficiency through replicator dynamics in infinite populations. We identify evolutionarily stable strategies (ESS) under different fixed values of the cooperation coefficient. We further study the co-evolution of the cooperation efficiency with game dynamics using simulations of Fermi processes in finite populations. It is found that the cooperation efficiency improves when robots are capable to learn.
Keywords :
evolutionary computation; game theory; mobile robots; multi-robot systems; sport; ESS; Fermi process simulation; cooperation coefficient; cooperation efficiency co-evolution; evolutionarily stable strategy; game dynamics; game theoretic ideas; infinite populations; multirobot water polo match; replicator dynamics; robot cooperation emergence; robot cooperation evolution; snowdrift games; Game theory; Games; Optimized production technology; Robot kinematics; Stability analysis; Thin film transistors; ESS; Multi-robot coordination; evolutionary game theory; robotic water polo; snowdrift game;
Conference_Titel :
Control and Decision Conference (CCDC), 2012 24th Chinese
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4577-2073-4
DOI :
10.1109/CCDC.2012.6242927