Generalized Hamiltonian Dynamics and Chaos in Evolutionary Games on Networks

05/31/2020
by   Christopher Griffin, et al.
0

We study the network replicator equation and characterize its fixed points on arbitrary graph structures for 2 × 2 symmetric games. We show a relationship between the asymptotic behavior of the network replicator and the existence of an independent vertex set in the graph and also show that complex behavior cannot emerge in 2 × 2 games. This links a property of the dynamical system with a combinatorial graph property. We contrast this by showing that ordinary rock-paper-scissors (RPS) exhibits chaos on the 3-cycle and that on general graphs with ≥ 3 vertices the network replicator with RPS is a generalized Hamiltonian system. This stands in stark contrast to the established fact that RPS does not exhibit chaos in the standard replicator dynamics or the bimatrix replicator dynamics, which is equivalent to the network replicator on a graph with one edge and two vertices (K_2).

READ FULL TEXT

page 6

page 8

research
04/12/2021

Feedback Vertex Set on Hamiltonian Graphs

We study the computational complexity of Feedback Vertex Set on subclass...
research
08/17/2019

Finding Hamiltonian and Longest (s, t)-paths of C-shaped Supergrid Graphs in Linear Time

A supergrid graph is a finite vertex-induced subgraph of the infinite gr...
research
08/25/2017

Hamiltonian Maker-Breaker games on small graphs

We look at the unbiased Maker-Breaker Hamiltonicity game played on the e...
research
02/05/2019

Hamiltonicity below Dirac's condition

Dirac's theorem (1952) is a classical result of graph theory, stating th...
research
10/23/2021

Symmetric properties and two variants of shuffle-cubes

Li et al. in [Inf. Process. Lett. 77 (2001) 35–41] proposed the shuffle ...
research
02/16/2020

Computing Boundary Cycle of a Pseudo-Triangle Polygon from its Visibility Graph

Visibility graph of a simple polygon is a graph with the same vertex set...
research
08/01/2014

A convergence and asymptotic analysis of the generalized symmetric FastICA algorithm

This contribution deals with the generalized symmetric FastICA algorithm...

Please sign up or login with your details

Forgot password? Click here to reset