English
Related papers

Related papers: Harmonic measure in a multidimensional gambler's p…

200 papers

We study the harmonic measure (i.e. the limit of the hitting distribution of a simple random walk starting from a distant point) on three canonical two-dimensional lattices: the square lattice $\mathbb{Z}^2$, the triangular lattice…

Probability · Mathematics 2024-09-04 Zhenhao Cai , Eviatar B. Procaccia , Yuan Zhang

We study potential games on unimodular random graphs of bounded degree, where players interact through the underlying network. Using the unimodular measure, we define a well-posed global potential that captures both finite- and…

Optimization and Control · Mathematics 2026-04-17 Eyal Neuman , Sturmius Tuschmann

We consider the problem of determining the arrival statistics of unbiased planar random walkers to complex target configurations. In contrast to problems posed in finite domains, simple moments of the distribution, such as the mean (MFPT)…

Numerical Analysis · Mathematics 2021-12-14 Jake Cherry , Alan E. Lindsay , Adrian Navarro Hernandez , Bryan Quaife

We analyze the Gambler's problem, a simple reinforcement learning problem where the gambler has the chance to double or lose the bets until the target is reached. This is an early example introduced in the reinforcement learning textbook by…

Machine Learning · Statistics 2020-07-14 Baoxiang Wang , Shuai Li , Jiajin Li , Siu On Chan

We consider N-player and mean field games in continuous time over a finite horizon, where the position of each agent belongs to {-1,1}. If there is uniqueness of mean field game solutions, e.g. under monotonicity assumptions, then the…

Optimization and Control · Mathematics 2019-02-06 Alekos Cecchin , Paolo Dai Pra , Markus Fischer , Guglielmo Pelino

Random walks in cones have the double interest of being at the heart of many probabilistic problems and of being related to many mathematical fields, such as spectral theory, combinatorics, or discrete complex analysis. In this article, we…

Probability · Mathematics 2022-11-08 Kilian Raschel , Pierre Tarrago

We consider a centered random walk with finite variance and investigate the asymptotic behaviour of the probability that the area under this walk remains positive up to a large time $n$. Assuming that the moment of order $2+\delta$ is…

Probability · Mathematics 2012-07-11 Denis Denisov , Vitali Wachtel

We study random Hamiltonians on finite-size cubes and waveguide segments of increasing diameter. The number of random parameters determining the operator is proportional to the volume of the cube. In the asymptotic regime where the cube…

Analysis of PDEs · Mathematics 2016-01-15 Denis Borisov , Anastasia Golovina , Ivan Veselic

In a setting, where only "exit measures" are given, as they are associated with an arbitrary right continuous strong Markov process on a separable metric space, we provide simple criteria for the validity of Harnack inequalities for…

Analysis of PDEs · Mathematics 2016-07-14 Wolfhard Hansen , Ivan Netuka

In game theory, players have continuous expected payoff functions and can use fixed point theorems to locate equilibria. This optimization method requires that players adopt a particular type of probability measure space. Here, we introduce…

Optimization and Control · Mathematics 2007-05-23 Michael J. Gagen , Kae Nemoto

We study the gambler's ruin problem for the Elephant Random Walk, focusing on escape time from a symmetric interval of the form $\{-N, \ldots, N\}$. As our main result, we derive tight exponential bounds for the tail of this escape time. We…

Probability · Mathematics 2026-02-24 Morgan André , Leonel Zuaznábar

A two-player finite horizon linear-quadratic Stackelberg differential game is considered. The feature of this game is that the control cost of a follower in the cost functionals of both players is small, which means that the game under…

Optimization and Control · Mathematics 2025-12-11 Valery Y. Glizer , Vladimir Turetsky

A continuous-time random walk in the quarter plane with homogeneous transition rates is considered. Given a non-negative reward function on the state space, we are interested in the expected stationary performance. Since a direct derivation…

Probability · Mathematics 2017-08-31 Xinwei Bai , Jasper Goseling

In this paper we study convergence of random walks, on finite quantum groups, arising from linear combination of irreducible characters. We bound the distance to the Haar state and determine the asymptotic behavior, i.e. the limit state if…

Quantum Algebra · Mathematics 2019-05-14 Isabelle Baraquin

Stochastic resetting -- the intermittent restart of random processes -- has profoundly reshaped first-passage theory, providing a mechanism to control and optimize completion times. While the influence of resetting on mean first-passage…

Probability · Mathematics 2026-03-27 Juan Antonio Vega Coso

Consider directed polymers in a random environment on the complete graph of size $N$. This model can be formulated as a product of i.i.d. $N\times N$ random matrices and its large time asymptotics is captured by Lyapunov exponents and the…

Probability · Mathematics 2018-01-22 Francis Comets , Gregorio R. Moreno Flores , Alejandro F. Ramirez

Reflecting boundary conditions cause two one-dimensional random walks to synchronize if a common direction is chosen in each step. The mean synchronization time and its standard deviation are calculated analytically. Both quantities are…

Disordered Systems and Neural Networks · Physics 2007-05-23 Andreas Ruttor , Georg Reents , Wolfgang Kinzel

Using simple methods of asymptotic analysis it is shown that for a quantum harmonic oscillator in n-th energy eigenstate the probability of tunneling into the classically forbidden region obeys an unexpected but simple asymptotic formula:…

Quantum Physics · Physics 2016-01-20 Arkadiusz Jadczyk

Penalized $M-$estimators for logistic regression models have been previously study for fixed dimension in order to obtain sparse statistical models and automatic variable selection. In this paper, we derive asymptotic results for penalized…

Statistics Theory · Mathematics 2023-08-08 Ana M. Bianco , Graciela Boente , Gonzalo Chebi

We propose a sequential optimizing betting strategy in the multi-dimensional bounded forecasting game in the framework of game-theoretic probability of Shafer and Vovk (2001). By studying the asymptotic behavior of its capital process, we…

Probability · Mathematics 2011-02-16 Masayuki Kumon , Akimichi Takemura , Kei Takeuchi
‹ Prev 1 4 5 6 7 8 10 Next ›