English
Related papers

Related papers: How long is the Chaos Game?

200 papers

This paper presents the current possible applications of Dynamical Systems in Engineering. The applications of chaos, fractals have proven to be an exciting and fruitful endeavor. These applications are highly diverse ranging over such…

Systems and Control · Computer Science 2013-04-22 Yousuf Ibrahim Khan

We continue our studies of burn-off chip-firing games from [Discrete Math. Theor. Comput. Sci. 15 (2013), no. 1, 121-132; MR3040546] and [Australas. J. Combin. 68 (2017), no. 3, 330-345; MR3656659]. The latter article introduced randomness…

Combinatorics · Mathematics 2020-07-21 P. Mark Kayll , Dave Perkins

We consider a model of language development, known as the naming game, in which agents invent, share and then select descriptive words for a single object, in such a way as to promote local consensus. When formulated on a finite and…

Probability · Mathematics 2017-03-08 Eric Foxall

It is shown that the scattering of a charged test particle by a system of four extreme Reissner-Nordtr\"om black holes is chaotic in some cases. The fractal structure of the scattering angle and time delay functions is another manifestation…

General Relativity and Quantum Cosmology · Physics 2009-10-28 Juan M. Aguirregabiria

We demonstrate the presence of chaos in stochastic simulations that are widely used to study biodiversity in nature. The investigation deals with a set of three distinct species that evolve according to the standard rules of mobility,…

Biological Physics · Physics 2017-03-28 D. Bazeia , M. B. P. N. Pereira , A. V. Brito , B. F. de Oliveira , J. G. G. S. Ramos

The dynamics in games involving multiple players, who adaptively learn from their past experience, is not yet well understood. We analyzed a class of stochastic games with Markov strategies in which players choose their actions…

Probability · Mathematics 2018-04-30 Shohei Hidaka

In this paper we survey the computational time complexity of assorted simple stochastic game problems, and we give an overview of the best known algorithms associated with each problem.

Computational Complexity · Computer Science 2007-05-23 Jonas Dieckelmann

Expanding the ideas of the author's paper 'Nonexpansive maps and option pricing theory' (Kibernetica 34:6 (1998), 713-724) we develop a pure game-theoretic approach to option pricing, by-passing stochastic modeling. Risk neutral…

Optimization and Control · Mathematics 2022-05-03 Vassili Kolokoltsov

By an inductive reasoning, and based on recent results of the joint moments of proper delay times of open chaotic systems for ideal coupling to leads, we obtain a general expression for the distribution of the partial delay times for an…

Mesoscale and Nanoscale Physics · Physics 2017-11-28 A. M. Martínez-Argüello , A. A. Fernández-Marín , M. Martínez-Mares

We investigate combinatorial issues relating to the use of random orbit approximations to the attractor of an iterated function system with the aim of clarifying the role of the stochastic process during generation the orbit. A Baire…

Dynamical Systems · Mathematics 2013-01-31 Michael F. Barnsley , Krzysztof Leśniak

A recent paper by Bhatia, Chin, Mani, and Mossel (2026) defined stochastic processes aimed at modeling the game of War for {\em two players} with $n$ cards. That paper showed that these models, assuming uniform random decks, are equivalent…

Probability · Mathematics 2026-01-29 Axel Adjei , Neil Krishnan , Elchanan Mossel

Inspired by Martin Fr\"anzle's persistent and influential work on capturing and handling delay inherent to cyber-physical systems in the formal verification of such systems, we study timed games where controllable actions do not take effect…

Formal Languages and Automata Theory · Computer Science 2025-02-27 Kim G. Larsen , Martin Zimmermann

We investigate chaotic dynamical systems for which the intensity of trajectories might grow unlimited in time. We show that (i) the intensity grows exponentially in time and is distributed spatially according to a fractal measure with an…

Chaotic Dynamics · Physics 2015-03-26 Eduardo G. Altmann , Jefferson S. E. Portela , Tamás Tél

Consider $N$ balls initially placed in $L$ bins. At each time step take a ball from each non-empty bin and \emph{randomly} reassign the balls into the bins.We call this finite Markov chain \emph{General Repeated Balls into Bins} process. It…

Probability · Mathematics 2021-03-25 Nicoletta Cancrini , Gustavo Posta

Shapley (1953) introduced two-player zero-sum discounted stochastic games, henceforth stochastic games, a model where a state variable follows a two-controlled Markov chain, the players receive rewards at each stage which add up to $0$, and…

Optimization and Control · Mathematics 2020-03-06 Bruno Jaffuel , Miquel Oliu-Barton

The discovery of the chaotic motion of the planets in the Solar System dates back more than 30 years. Still, no analytical theory has satisfactorily addressed the origin of chaos so far. Implementing canonical perturbation theory in the…

Earth and Planetary Astrophysics · Physics 2022-06-08 Federico Mogavero , Jacques Laskar

In the paper we consider the controlled continuous-time Markov chain describing the interacting particles system with the finite number of types. The system is controlled by two players with the opposite purposes. The limiting game as the…

Optimization and Control · Mathematics 2014-12-02 Yurii Averboukh

Commuters looking for the shortest path to their destinations, the security of networked computers, hedge funds trading on the same stocks, governments and populations acting to mitigate an epidemic, or employers and employees agreeing on a…

Probability · Mathematics 2023-10-17 Dylan Possamaï , Ludovic Tangpi

Dynamical systems on the interval were widely studied because they are among the simplest systems and nevertheless they turn out to have complex dynamics. Many works on chaos were inspired by the behaviour of interval maps. However these…

Dynamical Systems · Mathematics 2018-04-13 Sylvie Ruette

We introduce the notion of multi-dimensional chaos that applies to processes described by erratic functions of several dynamical variables. We employ this concept in the interpretation of classical and quantum scattering off a pinball…

High Energy Physics - Theory · Physics 2026-05-27 Massimo Bianchi , Maurizio Firrotta , Jacob Sonnenschein , Dorin Weissman