English
Related papers

Related papers: Limit theorems for Parrondo's paradox

200 papers

We study the asymptotic behavior of the ratio of total return (or total profit) to total amount bet in a casino game. While the limit is well understood when the sequence of wagers is independent and identically distributed, here we…

Probability · Mathematics 2025-12-25 S. N. Ethier , L. Stefanello

We study limit theorems in the context of random perturbations of dispersing billiards in finite and infinite measure. In the context of a planar periodic Lorentz gas with finite horizon, we consider random perturbations in the form of…

Dynamical Systems · Mathematics 2020-01-29 Mark F. Demers , Francoise Pene , Hong-Kun Zhang

We consider two-player games played over finite state spaces for an infinite number of rounds. At each state, the players simultaneously choose moves; the moves determine a successor state. It is often advantageous for players to choose…

Logic in Computer Science · Computer Science 2015-07-01 Luca de Alfaro , Rupak Majumdar , Vishwanath Raman , Mariëlle Stoelinga

There is a widespread recent interest in using ideas from statistical physics to model certain types of problems in economics and finance. The main idea is to derive the macroscopic behavior of the market from the random local interactions…

Probability · Mathematics 2020-10-15 Daniel Remenik

Is there a joint distribution of $n$ random variables over the natural numbers, such that they always form an increasing sequence and whenever you take two subsets of the set of random variables of the same cardinality, their distribution…

Computer Science and Game Theory · Computer Science 2015-02-13 Sune K. Jakobsen

A central limit theorem is proved for some strictly stationary sequences of random variables that satisfy certain mixing conditions and are subjected to the "shrinking operators" $U_r(x):=[\max\{|x|-r,0\}]\cdot x/|x|,\ r \ge 0$. For…

Probability · Mathematics 2014-10-02 Richard C. Bradley , Zbigniew J. Jurek

We show that for periodic non-autonomous discrete dynamical systems, even when a common fixed point for each of the autonomous associated dynamical systems is repeller, this fixed point can became a local attractor for the whole system,…

Dynamical Systems · Mathematics 2018-01-15 Anna Cima , Armengol Gasull , Víctor Mañosa

We present a simple model of Texas hold'em poker tournaments which retains the two main aspects of the game: i. the minimal bet grows exponentially with time; ii. players have a finite probability to bet all their money. The distribution of…

Physics and Society · Physics 2007-09-10 Clément Sire

We consider a deterministic realization of Parrondo games and use periodic orbit theory to analyze their asymptotic behavior.

Chaotic Dynamics · Physics 2007-05-23 Roberto Artuso , Lucia Cavallasca , Giampaolo Cristadoro

We study statistics of the knockout tournament, where only the winner of a fixture progresses to the next. We assign a real number called competitiveness to each contestant and find that the resulting distribution of prize money follows a…

Physics and Society · Physics 2014-01-09 Seung Ki Baek , Il Gu Yi , Hye Jin Park , Beom Jun Kim

The theory of random matrices contains many central limit theorems. We have central limit theorems for eigenvalues statistics, for the log-determinant and log-permanent, for limiting distribution of individual eigenvalues in the bulk, and…

Probability · Mathematics 2016-05-25 Asaf Ferber , Daniel Montealegre , Van Vu

We show that the set of numbers with bounded L\"uroth expansions (or bounded L\"uroth series) is winning and strong winning. From either winning property, it immediately follows that the set is dense, has full Hausdorff dimension, and…

Number Theory · Mathematics 2012-10-25 Bill Mance , Jimmy Tseng

We propose a game-theoretic framework that incorporates both incomplete information and general ambiguity attitudes on factors external to all players. Our starting point is players' preferences on payoff-distribution vectors, essentially…

Economics · Quantitative Finance 2017-04-04 Jian Yang

The goal of this expository paper is to describe conditions which guarantee a central limit theorem for functionals of general state space Markov chains. This is done with a view towards Markov chain Monte Carlo settings and hence the focus…

Probability · Mathematics 2007-06-13 Galin L. Jones

Infinite games where several players seek to coordinate under imperfect information are deemed to be undecidable, unless the information is hierarchically ordered among the players. We identify a class of games for which joint winning…

Computer Science and Game Theory · Computer Science 2015-07-29 Dietmar Berwanger , Anup Basil Mathew

We consider the permutation analogue of Penney's game for words. Two players, in order, each choose a permutation of length $k\ge3$; then a sequence of independent random values from a continuous distribution is generated, until the…

Combinatorics · Mathematics 2026-04-29 Sergi Elizalde , Yixin Lin

We consider two-player combinatorial games in which the graph of positions is random and perhaps infinite, focusing on directed Galton-Watson trees. As the offspring distribution is varied, a game can undergo a phase transition, in which…

Probability · Mathematics 2019-04-09 Alexander E. Holroyd , James B. Martin

Two-player stochastic games are games with two 2 players and a randomised entity called "nature". A natural question to ask in this framework is the existence of strategies that ensure that an event happens with probability 1 (almost-sure…

Computer Science and Game Theory · Computer Science 2018-06-27 Youssouf Oualhadj , Léo Tible , Daniele Varacca

This paper introduces constrained correlated equilibrium, a solution concept combining correlation and coupled constraints in finite non-cooperative games. In the general case of an arbitrary correlation device and coupled constraints in…

Computer Science and Game Theory · Computer Science 2023-09-13 Omar Boufous , Rachid El-Azouzi , Mikaël Touati , Eitan Altman , Mustapha Bouhtou

We prove limit theorems for sums of randomly chosen random variables conditioned on the summands. We consider several versions of the corner growth setting, including specific cases of dependence amongst the summands and summands with heavy…

Probability · Mathematics 2022-07-01 David Grzybowski
‹ Prev 1 8 9 10 Next ›