Gradients for the evolution of bimatrix games (Q1101371)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Gradients for the evolution of bimatrix games |
scientific article |
Statements
Gradients for the evolution of bimatrix games (English)
0 references
1987
0 references
The evolutionary dynamics of bimatrix games is studied for rescaled partnership games and zero sum games. The former case leads to gradient systems. The selection equations for sexual and asexual reproduction of genotypes corresponding to mixed strategies are analysed. As examples, the origins of anisogamy and cyclic chases for predator-prey coevolution are studied. Specifically, a bimatrix game (A,B) is given by two payoff matrices \(A=(a_{ij})\), \(B=(b_{ji})\), \((i=1,...,n\); \(j=1,...,m)\). If \(x=(x_ i)\), \(y=(y_ j)\) denote mixed strategies of the two players then the payoffs are given by xAy resp. yBx. The game (A,B) is called a partnership game if \(B=A'\) (the transpose of A), and (A,B) is called a rescaled partnership game or a c-partnership game (with c positive) if there exist \(c_{ij}\), \(c_ j\), \(d_ i\) s.t. \(a_{ij}=c_{ij}+c_ j\), \(b_{ji}=cc_{ij}+d_ i\) for all i,j (i.e. (A,B) is equivalent to the partnership game (C,C')). We interpret the players as two populations divided into types of pure strategists, and \(x_ i\), \(y_ j\) as relative frequencies of the corresponding pure strategies. Assuming that the frequency of a pure strategy increases if its success is above average, we obtain the game dynamical equations: \[ (1)\quad \dot x_ i=x_ i((Ay)_ i-xAy),\quad \dot y_ j=y_ j((Bx)_ j-yBx). \] It is shown that if (A,B) is a c- partnership game, then (1) is a gradient system.
0 references
evolutionary dynamics of bimatrix games
0 references
rescaled partnership games
0 references
zero sum games
0 references
gradient systems
0 references
reproduction of genotypes
0 references
mixed strategies
0 references
anisogamy
0 references
predator-prey coevolution are studied
0 references
0 references