English
Related papers

Related papers: Extended gambler's ruin problem

200 papers

This paper investigates the Parisian ruin probability for processes with power-asymmetric behavior of the variance near the unique optimal point. We derive the exact asymptotics as the ruin boundary tends to infinity and extend the previous…

Probability · Mathematics 2024-01-12 Pavel Ievlev

We introduce a deterministic analogue of Markov chains that we call the hunger game. Like rotor-routing, the hunger game deterministically mimics the behavior of both recurrent Markov chains and absorbing Markov chains. In the case of…

Probability · Mathematics 2025-07-29 Rupert Li , James Propp

We introduce the concept of cumulative Parisian ruin, which is based on the time spent in the red by the underlying surplus process. Our main result is an explicit representation for the distribution of the occupation time, over a…

Probability · Mathematics 2015-09-24 Hélène Guérin , Jean-François Renaud

In the compulsive gambler process there is a finite set of agents who meet pairwise at random times ($i$ and $j$ meet at times of a rate-$\nu_{ij}$ Poisson process) and, upon meeting, play an instantaneous fair game in which one wins the…

Probability · Mathematics 2014-06-06 David Aldous , Daniel Lanoue , Justin Salez

In Robbins' problem of minimizing the expected rank, a finite sequence of $n$ independent, identically distributed random variables are observed sequentially and the objective is to stop at such a time that the expected rank of the selected…

Probability · Mathematics 2020-06-16 Pieter C. Allaart , Andrew Allen

Recent studies have demonstrated an interesting connection between the asymptotic behavior at ruin of a L\'evy insurance risk process under the Cram\'er-Lundberg and convolution equivalent conditions. For example, the limiting distributions…

Probability · Mathematics 2016-01-08 Philip S. Griffin

In this work, we consider extensions of the dual risk model with proportional gains by introducing a dependence structure between gain sizes and gain interrarrival times. Among others, we further consider the case where the proportional…

Probability · Mathematics 2025-04-23 Ioannis Dimitriou

Spatially homogeneous random walks in $(\mathbb{Z}_{+})^{2}$ with non-zero jump probabilities at distance at most 1, with non-zero drift in the interior of the quadrant and absorbed when reaching the axes are studied. Absorption…

Probability · Mathematics 2012-05-16 Irina Kurkova , Kilian Raschel

In this paper, we consider a classical risk model refracted at given level. We give an explicit expression for the joint density of the ruin time and the cumulative number of claims counted up to ruin time. The proof is based on solving…

Probability · Mathematics 2017-11-28 Yanhong Li , Zbigniew Palmowski , Chunming Zhao , Chunsheng Zhang

By building upon a Feynman-Kac formalism, we assess the distribution of the number of hits in a given region for a broad class of discrete-time random walks with scattering and absorption. We derive the evolution equation for the generating…

Statistical Mechanics · Physics 2012-02-14 Andrea Zoia , Eric Dumonteil , Alain Mazzolo

We consider the problem of routing for logistics purposes, in a contested environment where an adversary attempts to disrupt the vehicle along the chosen route. We construct a game-theoretic model that captures the problem of optimal…

Computer Science and Game Theory · Computer Science 2025-08-15 Jakub Černý , Garud Iyengar , Christian Kroer

This paper considers a Cram\'er-Lundberg risk setting, where the components of the underlying model change over time. These components could be thought of as the claim arrival rate, the claim-size distribution, and the premium rate, but we…

Probability · Mathematics 2019-06-10 Corina Constantinescu , Guusje Delsing , Michel Mandjes , Leonardo Rojas Nandayapa

We consider an interesting natural extension to the Parisian ruin problem under the assumption that the risk reserve dynamics are given by a spectrally negative L\'evy process. The distinctive feature of this extension is that the…

Probability · Mathematics 2021-11-05 Duy Phat Nguyen , Konstantin Borovkov

The Internet has enabled the emergence of collective problem solving, also known as crowdsourcing, as a viable option for solving complex tasks. However, the openness of crowdsourcing presents a challenge because solutions obtained by it…

Computer Science and Game Theory · Computer Science 2014-01-20 Koji Oishi , Manuel Cebrian , Andres Abeliuk , Naoki Masuda

In $\mathcal{X}$-armed bandit problem an agent sequentially interacts with environment which yields a reward based on the vector input the agent provides. The agent's goal is to maximise the sum of these rewards across some number of time…

Machine Learning · Statistics 2021-01-19 Valeriy Avanesov

We study a robust optimal stopping problem with respect to a set $\cP$ of mutually singular probabilities. This can be interpreted as a zero-sum controller-stopper game in which the stopper is trying to maximize its pay-off while an adverse…

Probability · Mathematics 2016-04-12 Erhan Bayraktar , Song Yao

We extend the classical coupon collector's problem to one in which two collectors are simultaneously and independently seeking collections of $d$ coupons. We find, in finite terms, the probability that the two collectors finish at the same…

Combinatorics · Mathematics 2007-05-23 Amy N. Myers , Herbert S. Wilf

We study several variants of the classical card game war. As anyone who played this game knows, the game can take some time to terminate, but it usually does. Here, we analyze a number of asymptotic variants of the game, where the number of…

Combinatorics · Mathematics 2024-03-01 Manan Bhatia , Byron Chin , Nitya Mani , Elchanan Mossel

We start by showing that the finite-time absolute ruin probability in the classical risk model with constant interest force can be expressed in terms of the transition probability of a positive Ornstein-Uhlenbeck type process, say X. Our…

Computational Finance · Quantitative Finance 2010-06-15 Ronnie L. Loeffen , Pierre Patie

We reveal an interesting convex duality relationship between two problems: (a) minimizing the probability of lifetime ruin when the rate of consumption is stochastic and when the individual can invest in a Black-Scholes financial market;…

Portfolio Management · Quantitative Finance 2010-08-30 Erhan Bayraktar , Virginia R. Young