English
Related papers

Related papers: How long is the Chaos Game?

200 papers

A continuous-state branching process in varying environments is constructed by the pathwise unique solution to a stochastic integral equation driven by time-space noises. The process arises naturally in the limit theorem of Galton--Watson…

Probability · Mathematics 2020-03-04 Rongjuan Fang , Zenghu Li

We give an algorithm for solving stochastic parity games with almost-sure winning conditions on {\it lossy channel systems}, under the constraint that both players are restricted to finite-memory strategies. First, we describe a general…

Logic in Computer Science · Computer Science 2019-03-14 Parosh Aziz Abdulla , Lorenzo Clemente , Richard Mayr , Sven Sandberg

Two losing gambling games, when alternated in a periodic or random fashion, can produce a winning game. This paradox has been inspired by certain physical systems capable of rectifying fluctuations: the so-called Brownian ratchets. In this…

Physics and Society · Physics 2014-10-03 J. M. R. Parrondo , L. Dinis

In 1964 Shapley devised a family of games for which fictitious play fails to converge to Nash equilibrium. The games are two-player non-zero-sum with 3 pure strategies per player. Shapley assumed that each player played a specific pure…

Computer Science and Game Theory · Computer Science 2023-12-21 Sam Ganzfried

The paper is concerned with a zero-sum continuous-time stochastic differential game with a dynamics controlled by a Markov process and a terminal payoff. The value function of the original game is estimated using the value function of a…

Optimization and Control · Mathematics 2016-02-16 Yurii Averboukh

We present the control of the high-dimensional chaos, with possibly a large number of positive Lyapunov-exponents, of unknown time-delay systems to an arbitrary goal dynamics. We give an existence-and-uniqueness theorem for the control…

chao-dyn · Physics 2007-05-23 M. J. Bünner

For systems that involve particle production through branching processes the concept of chaos is explored. The measures that can describe their behaviors are investigated. Monte Carlo simulation is used to generate events according to…

High Energy Physics - Phenomenology · Physics 2009-10-28 Zhen Cao , Rudolph C. Hwa

Procedural generation is used across game design to achieve a wide variety of ends, and has led to the creation of several game subgenres by injecting variance, surprise or unpredictability into otherwise static designs. Information games…

Artificial Intelligence · Computer Science 2020-04-07 Michael Cook

The relevance of chaos to evolution is discussed in the context of the origin and maintenance of diversity and complexity. Evolution to the edge of chaos is demonstrated in an imitation game. As an origin of diversity, dynamic clustering of…

adap-org · Physics 2008-02-03 Kunihiko Kaneko

In this paper, we propose a new efficient algorithm to compute the value function for zero-sum stopping games featuring two players with opposing interests. This can be seen as a game version of the ''forward algorithm'' for (one-player)…

Probability · Mathematics 2026-02-03 Nhat-Thang Le

Quantum phenomena have remained largely inaccessible to the general public. This can be attributed to the fact that we do not experience quantum mechanics on a tangible level in our daily lives. Games can provide an environment in which…

Quantum Physics · Physics 2019-07-12 Christopher Cantwell

The presence of a period-doubling cascade in dynamical systems that depend on a parameter is one of the basic routes to chaos. It is rarely mentioned that there are virtually always infinitely many cascades whenever there is one. We report…

Chaotic Dynamics · Physics 2009-10-20 Evelyn Sander , James A. Yorke

Fluctuations of observables as functions of time, or "fluctuation patterns", are studied in a chaotic microscopically reversible system that has irreversibly reached a nonequilibrium stationary state. Supposing that during a certain, long…

chao-dyn · Physics 2008-10-08 G. Gallavotti

Fractalization of torus and its transition to chaos in a quasi-periodically forced logistic map is re-investigated in relation with a strange nonchaotic attractor, with the aid of functional equation for the invariant curve. Existence of…

chao-dyn · Physics 2009-10-28 Takashi Nishikawa , Kunihiko Kaneko

Substitution systems evolve in time by generating sequences of symbols from a finite alphabet: At a certain iteration step, the existing symbols are systematically replaced by blocks of $N_{k}$ symbols also within the alphabet (with…

Mathematical Physics · Physics 2015-07-08 Vladimir Garcia-Morales

Dynamical systems in nature such as fluid flows, heart beat patterns, rainfall variability, stock market price fluctuations, etc. exhibit selfsimilar fractal fluctuations on all scales in space and time. Power spectral analyses of fractal…

General Physics · Physics 2007-05-23 A. M. Selvam

We present a general prediction scheme of failure times based on updating continuously with time the probability for failure of the global system, conditioned on the information revealed on the pre-existing idiosyncratic realization of the…

Materials Science · Physics 2009-11-11 D. Sornette , J. V. Andersen

The scope of this teaching package is to make a brief introduction to some notions and properties of chaotic systems. We first make a brief introduction to chaos in general and then we show some important properties of chaotic systems using…

Chaotic Dynamics · Physics 2007-05-23 Carlos Gershenson

This chapter offers a principled approach to the prediction of chaotic systems from data. First, we introduce some concepts from dynamical systems' theory and chaos theory. Second, we introduce machine learning approaches for…

Chaotic Dynamics · Physics 2026-04-14 Luca Magri , Andrea Nóvoa , Elise Özalp

This paper focuses on a class of continuous-time controlled Markov chains with time-inconsistent and distribution-dependent cost functional (in some appropriate sense). A new definition of time-inconsistent distribution-dependent…

Optimization and Control · Mathematics 2019-09-26 Hongwei Mei , George Yin