Pursuit and an evolutionary game

被引:44
|
作者
Wei, Ermin [4 ]
Justh, Eric W. [3 ]
Krishnaprasad, P. S. [1 ,2 ]
机构
[1] Univ Maryland, Syst Res Inst, College Pk, MD 20742 USA
[2] Univ Maryland, Dept Elect & Comp Engn, College Pk, MD 20742 USA
[3] USN, Res Lab, Washington, DC 20375 USA
[4] MIT, Dept Elect Engn & Comp Sci, Cambridge, MA 02139 USA
来源
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | 2009年 / 465卷 / 2105期
关键词
pursuit; natural frames; motion camouflage; evolutionary game; replicator dynamics; geometry of simplex; MOTION CAMOUFLAGE; STRATEGIES; DYNAMICS;
D O I
10.1098/rspa.2008.0480
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Pursuit is a familiar mechanical activity that humans and animals engage in athletes chasing balls, predators seeking prey and insects manoeuvring in aerial territorial battles. In this paper, we discuss and compare strategies for pursuit, the occurrence in nature of a strategy known as motion camouflage, and some evolutionary arguments to support claims of prevalence of this strategy, as opposed to alternatives. We discuss feedback laws for a pursuer to realize motion camouflage, as well as two alternative strategies. We then set up a discrete-time evolutionary game to model competition among these strategies. This leads to a dynamics in the probability simplex in three dimensions, which captures the mean-field aspects of the evolutionary game. The analysis of this dynamics as an ascent equation solving a linear programming problem is consistent with observed behaviour in Monte Carlo experiments, and lends support to an evolutionary basis for prevalence of motion camouflage.
引用
收藏
页码:1539 / 1559
页数:21
相关论文
共 50 条
  • [31] ON A PURSUIT GAME ON CAYLEY-GRAPHS
    FRANKL, P
    COMBINATORICA, 1987, 7 (01) : 67 - 70
  • [32] A DIFFERENTIAL PURSUIT GAME WITH DISTURBED DYNAMICS
    NIKOLSKII, MS
    PAN, C
    DIFFERENTIAL EQUATIONS, 1994, 30 (11) : 1775 - 1778
  • [33] Capturability of a pseudo differential game of pursuit
    Yan, YK
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 1995, 47 (3-4): : 315 - 319
  • [34] Uncertain pursuit-evasion game
    Yanghe Feng
    Lanruo Dai
    Jinwu Gao
    Guangquan Cheng
    Soft Computing, 2020, 24 : 2425 - 2429
  • [35] Geodesic parallel pursuit strategy in a simple motion pursuit game on the sphere
    Kovshov, AM
    ADVANCES IN DYNAMIC GAMES AND APPLICATIONS, 2000, 5 : 97 - 113
  • [36] The evolutionary language game
    Nowak, MA
    Plotkin, JB
    Krakauer, DC
    JOURNAL OF THEORETICAL BIOLOGY, 1999, 200 (02) : 147 - 162
  • [37] Evolutionary Game Design
    Browne, Cameron
    Maire, Frederic
    IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2010, 2 (01) : 1 - 16
  • [38] Evolutionary game dynamics
    Hofbauer, J
    Sigmund, K
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 40 (04) : 479 - 519
  • [39] Evolutionary quantum game
    Kay, R
    Johnson, NF
    Benjamin, SC
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2001, 34 (41): : L547 - L552
  • [40] Evolutionary game theory
    Hickson, C
    JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 1998, 22 (05): : 801 - 810