• DocumentCode
    2647648
  • 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
  • fYear
    2012
  • fDate
    23-25 May 2012
  • Firstpage
    164
  • Lastpage
    169
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control and Decision Conference (CCDC), 2012 24th Chinese
  • Conference_Location
    Taiyuan
  • Print_ISBN
    978-1-4577-2073-4
  • Type

    conf

  • DOI
    10.1109/CCDC.2012.6242927
  • Filename
    6242927