Family of chaotic maps from game theory

DOI10.1080/14689367.2020.1795624zbMATH Open1472.37048arXiv1807.06831OpenAlexW3045180978MaRDI QIDQ4994902FDOQ4994902

Michał Misiurewicz, Georgios Piliouras, Fryderyk Falniowski, Thiparat Chotibut

Publication date: 22 June 2021

Published in: Dynamical Systems (Search for Journal in Brave)

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 oinfty}frac1nsum_{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 $xmapstoax{e}^{-x}$ with centers of mass of all periodic orbits coinciding. We also study the dependence of the dynamics on the two parameters.

Full work available at URL: https://arxiv.org/abs/1807.06831

zbMATH Keywords

chaosinterval mapsmultiplicative weightscongestion gamecentre of mass

Mathematics Subject Classification ID

2-person games (91A05) Dynamical systems involving maps of the interval (37E05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Algorithmic Game Theory
• A class of games possessing pure-strategy Nash equilibria
• Period Three Implies Chaos
• The multiplicative weights update method: a meta-algorithm and applications

Cited In (2)

• Dynamics Associated to Games (Fictitious Play) with Chaotic Behavior
• Memory loss can prevent chaos in games dynamics

Recommendations

• The Dynamics of a Family of One-Dimensional Maps 👍 👎
• The chaos game on a general iterated function system 👍 👎
• The Chaos Game on a General Iterated Function System from a Topological Point of View 👍 👎
• On the chaos game of iterated function systems 👍 👎
• "Chaos Games" for Iterated Function Systems with Grey Level Maps 👍 👎
• Dynamical systems game theory and dynamics of games 👍 👎
• On a family of maps with multiple chaotic attractors 👍 👎
• A simple family of exceptional maps with chaotic behavior 👍 👎
• Dynamics Associated to Games (Fictitious Play) with Chaotic Behavior 👍 👎
• Chaos game in an extended hyperbolic plane 👍 👎

This page was built for publication: Family of chaotic maps from game theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4994902)