Search arXiv⌕ Search

arXiv · 1807.06831

Family of chaotic maps from game theory

Abstract

From a two-agent, two-strategy congestion game where both agents apply the multiplicative weights update algorithm, we obtain a two-parameter family of maps of the unit square to itself. Interesting dynamics arise on the invariant diagonal, on which a two-parameter family of bimodal interval maps exhibits periodic orbits and chaos. While the fixed point $b$ corresponding to a Nash equilibrium of such map $f$ is usually repelling, it is globally Cesaro attracting on the diagonal, that is, \[ \lim_{n\to\infty}\frac1n\sum_{k=0}^{n-1}f^k(x)=b \] for every $x$ in the minimal invariant interval. This solves a known open question whether there exists a nontrivial smooth map other than $x\mapsto axe^{-x}$ with centers of mass of all periodic orbits coinciding. We also study the dependence of the dynamics on the two parameters.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Thiparat Chotibut, Fryderyk Falniowski, Michal Misiurewicz, Georgios Piliouras. 2018-07-18. Family of chaotic maps from game theory. https://arxiv.org/abs/1807.06831

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Pointwise convergence of double ergodic averages along certain non-polynomial sequences

Fix $c\in (1,2)$. Let $α$ and $β$ be two non-zero real numbers. It is shown that for any measure preserving system $(X,\mathcal{X},μ,T)$ and any $f,g\in L^{\infty}(μ)$, the limit \begin{equation*} \lim_{N\to\infty}\frac{1}{N}\sum_{n=1}^{N}f(T^{\lfloor αn^c \rfloor}x)g(T^{\lfloor βn^c \rfloor}x) \end{equation*} exists for $μ$-a.e. $x\in X$.

math.DS↗

Thermodynamic formalism and multifractal analysis of Birkhoff averages for parabolic rational maps

In this paper, we study the multifractal analysis of Birkhoff averages for parabolic rational maps. We establish a conditional variational principle and prove the real analyticity and strict monotonicity of the Birkhoff spectrum, as well as the existence and uniqueness of the measure attaining the supremum in the conditional variational principle, on a certain region. To this end, we prove the existence and uniqueness of an expanding equilibrium measure and the real analyticity of the pressure function on a suitable domain. For parabolic systems, our approach using thermodynamic formalism provides a unified framework for establishing the conditional variational principle and investigating finer properties of the Birkhoff spectrum, including its real analyticity, strict monotonicity, and the existence and uniqueness of a measure attaining the supremum on a certain region.

math.DS↗