English
Related papers

Related papers: On the chaos game of Iterated Function Systems

200 papers

We study symmetric bimatrix games that also have the common-payoff property, i.e., the two players receive the same payoff at any outcome of the game. Due to the symmetry property, these games are guaranteed to have symmetric Nash…

Computer Science and Game Theory · Computer Science 2025-07-28 Abheek Ghosh , Alexandros Hollender

In this paper, we demonstrate, first in literature known to us, that potential functions can be constructed in continuous dissipative chaotic systems and can be used to reveal their dynamical properties. To attain this aim, a Lorenz-like…

Chaotic Dynamics · Physics 2012-08-09 Yian Ma , Qijun Tan , Ruoshi Yuan , Bo Yuan , Ping Ao

Recent theories from complexity science argue that complex dynamics are ubiquitous in social and economic systems. These claims emerge from the analysis of individually simple agents whose collective behavior is surprisingly complicated.…

Adaptation and Self-Organizing Systems · Physics 2013-04-19 Seth Frey , Robert L. Goldstone

We consider iterative voting models and position them within the general framework of acyclic games and game forms. More specifically, we classify convergence results based on the underlying assumptions on the agent scheduler (the order of…

Multiagent Systems · Computer Science 2018-08-13 Reshef Meir , Maria Polukarov , Jeffrey S. Rosenschein , Nicholas R. Jennings

In [14], the authors developed a new approach to the computation of the Hausdorff dimension of the invariant set of an iterated function system or IFS. In this paper, we extend this approach to incorporate high order approximation methods.…

Number Theory · Mathematics 2021-03-02 Richard S. Falk , Roger D. Nussbaum

We study new relations between countable iterated function systems (IFS) with overlaps, Smale endomorphisms and random systems with complete connections. We prove that stationary measures for countable conformal IFS with overlaps and…

Dynamical Systems · Mathematics 2022-02-16 Eugen Mihailescu , Mariusz Urbanski

The fast basin of an attractor of an iterated function system (IFS) is the set of points in the domain of the IFS whose orbits under the associated semigroup intersect the attractor. Fast basins can have non-integer dimension and comprise a…

Dynamical Systems · Mathematics 2015-10-19 Michael F. Barnsley , Andrew Vince

We extend classical basis constructions from Fourier analysis to attractors for affine iterated function systems (IFSs). This is of interest since these attractors have fractal features, e.g., measures with fractal scaling dimension.…

Classical Analysis and ODEs · Mathematics 2008-02-13 Dorin Ervin Dutkay , Palle E. T. Jorgensen

A key challenge of evolutionary game theory and multi-agent learning is to characterize the limit behavior of game dynamics. Whereas convergence is often a property of learning algorithms in games satisfying a particular reward structure…

Computer Science and Game Theory · Computer Science 2022-02-09 Aleksander Czechowski , Georgios Piliouras

We study topological conditions ensuring the presence of rotational chaos for non-wandering or area-preserving annular homeomorphisms. Compared to previous criteria, our main result provides a simpler alternative that avoids the need to…

Dynamical Systems · Mathematics 2026-05-28 Alejandro Passeggi , Favio Pirán

To every dynamical system $(X,\varphi)$ over a totally disconnected compact space, we associate a left-orderable group $T(\varphi)$. It is defined as a group of homeomorphisms of the suspension of $(X,\varphi)$ which preserve every orbit of…

Group Theory · Mathematics 2020-03-16 Nicolás Matte Bon , Michele Triestino

Compared to ordinary function minimization problems, min-max optimization algorithms encounter far greater challenges because of the existence of periodic cycles and similar phenomena. Even though some of these behaviors can be overcome in…

Optimization and Control · Mathematics 2021-02-16 Ya-Ping Hsieh , Panayotis Mertikopoulos , Volkan Cevher

We present a rigorous mathematical and computational analysis of the deterministic card game \emph{Beggar-My-Neighbour}. By establishing a formal state-space framework, we investigate the game's dynamical landscape, focussing on the…

General Mathematics · Mathematics 2026-03-02 Nicolas Andorno , Giulio Cernoia , Simone Duiz , Alessandro Michelangeli

Lorenz attractors are important objects in the modern theory of chaos. The reason from one side is that they are met in various natural applications (fluid dynamics, mechanics, laser dynamics, etc.). At the same time, Lorenz attractors are…

Dynamical Systems · Mathematics 2021-04-13 Ivan Ovsyannikov

We propose a new model of a distributed game, called an ATS game, which is played on a non-deterministic asynchronous transition system -- a natural distributed finite-state device working on Mazurkiewicz traces. This new…

Formal Languages and Automata Theory · Computer Science 2024-10-18 Bharat Adsul , Nehul Jain

Let $f: M \to M$ be a $C^{1+\theta}$-partially hyperbolic diffeomorphism. We introduce a type of modified Schmidt games which is induced by $f$ and played on any unstable manifold. Utilizing it we generalize some results of \cite{Wu} as…

Dynamical Systems · Mathematics 2015-04-14 Weisheng Wu

In a previous paper, dealing with "Applications in $\mathbb{R}^1$," the authors developed a new approach to the computation of the Hausdorff dimension of the invariant set of an iterated function system or IFS and studied some applications…

Dynamical Systems · Mathematics 2017-09-07 Richard S. Falk , Roger D. Nussbaum

We introduce a new quasi-isometry invariant for finitely generated groups and show that every group with this property admits a subshift which is effectively closed by patterns and that cannot be realized as the topological factor of any…

Group Theory · Mathematics 2025-10-14 Sebastián Barbieri , Kanéda Blot , Mathieu Sablik , Ville Salo

We establish relationships between various topological selection games involving the space of minimal usco maps with various topologies, including the topology of pointwise convergence and the topology of uniform convergence on compact…

General Topology · Mathematics 2024-02-01 Christopher Caruvana

We construct an example of an iterated function system on the line, consisting of linear fractional transformations, such that two of the maps share a fixed points, but the dimension of the attractor equals the conformal dimension, so that…

Dynamical Systems · Mathematics 2024-01-09 Boris Solomyak