English
Related papers

Related papers: Generalized Gambler's Ruin Problem: explicit formu…

200 papers

We present a general framework for carrying out some constructions. The unifying factor is a combinatorial principle which we present in terms of a game in which the first player challenges the second player to carry out constructions which…

Logic · Mathematics 2008-02-03 Bradd Hart , Claude Laflamme , Saharon Shelah

We develop sharp large deviation asymptotics for the probability of ruin in a Markov-dependent stochastic economic environment and study the extremes for some related Markovian processes which arise in financial and insurance mathematics,…

Probability · Mathematics 2009-09-01 Jeffrey F. Collamore

This paper studies a new and more general axiomatization than one presented previously for preference on likelihood gambles. Likelihood gambles describe actions in a situation where a decision maker knows multiple probabilistic models and a…

Artificial Intelligence · Computer Science 2012-07-02 Phan H. Giang

This thesis presents some geometric insights into three different types of two player prediction games -- namely general learning task, prediction with expert advice, and online convex optimization. These games differ in the nature of the…

Machine Learning · Computer Science 2018-05-23 Parameswaran Kamalaruban

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

In this work, we study the distributed Nash equilibrium seeking problem for monotone generalized noncooperative games with set constraints and shared affine inequality constraints. A distributed regularized penalty method is proposed. The…

Optimization and Control · Mathematics 2021-09-28 Chao Sun , Guoqiang Hu

The dynamics of a single microscopic or mesoscopic non quantum system interacting with a macroscopic environment is generally stochastic. In the same way, the reduced density operator of a single quantum system interacting with a…

Quantum Physics · Physics 2020-04-06 Fabrice Debbasch

In several standard models of dynamic programming (gambling houses, MDPs, POMDPs), we prove the existence of a very robust notion of value for the infinitely repeated problem, namely the pathwise uniform value. This solves two open…

Optimization and Control · Mathematics 2015-09-09 Xavier Venel , Bruno Ziliotto

Often, a given selection game studied in the literature has a known dual game. In dual games, a winning strategy for a player in either game may be used to create a winning strategy for the opponent in the dual. For example, the Rothberger…

General Topology · Mathematics 2018-10-01 Steven Clontz

We obtain similar types of conclusions as that of Br\"{u}ck [1] for two differential polynomials which in turn radically improve and generalize several existing results. Moreover, a number of examples have been exhibited to justify the…

Complex Variables · Mathematics 2022-09-15 Abhijit Banerjee , Bikash Chakraborty

In this paper, we consider the optimal dividends problem for a company whose cash reserves follow a general Levy process with certain positive jumps and arbitrary negative jumps. The objective is to find a policy which maximizes the…

Probability · Mathematics 2014-03-27 Chuancun Yin , Kam Chuen Yuen , Ying Shen

We consider a modification of the dividend maximization problem from ruin theory. Based on a classical risk process we maximize the difference of expected cumulated discounted dividends and total expected discounted additional funding…

Portfolio Management · Quantitative Finance 2019-01-21 Josef Anton Strini , Stefan Thonhauser

We apply the generalized conditional gradient algorithm to potential mean field games and we show its well-posedeness. It turns out that this method can be interpreted as a learning method called fictitious play. More precisely, each step…

Analysis of PDEs · Mathematics 2021-09-14 J Frédéric Bonnans , Pierre Lavigne , Laurent Pfeiffer

Game-theoretic probability uses the structure of gambles to define a concept like probability, but which is more flexible and robust. We show that results in game-theoretic probability can be thought of as minimax theorems for specific…

Probability · Mathematics 2025-12-25 Rafael Frongillo

We study a type of generalized recursive game introduced by Castronova, Chen, and Zumbrun featuring increasing stakes, with an emphasis on continuous guts poker and $1$ v. $n$ coalitions. Our main results are to develop practical numerical…

Optimization and Control · Mathematics 2022-12-13 Kevin Buck , Jae Hwan Lee , Jacob Platnick , Aric Wheeler , Kevin Zumbrun

Public goods games study the incentives of individuals to contribute to a public good and their behaviors in equilibria. In this paper, we examine a specific type of public goods game where players are networked and each has binary actions,…

Computer Science and Game Theory · Computer Science 2022-04-04 Sixie Yu , Kai Zhou , P. Jeffrey Brantingham , Yevgeniy Vorobeychik

The multi-cluster games are addressed in this paper, where all players team up with the players in the cluster that they belong to, and compete against the players in other clusters to minimize the cost function of their own cluster. The…

Systems and Control · Electrical Eng. & Systems 2023-06-19 Zhenhua Deng , Yan Zhao

We study the wellposedness of the master equation for a second-order mean field games with the Grushin type diffusion. In order to do this, we obtain the properties of its solution by investigating a degenerate mean field games system for…

Analysis of PDEs · Mathematics 2024-04-15 Yiming Jiang , Yawei Wei , Yiyun Yang

We investigate multi-round team competitions between two teams, where each team selects one of its players simultaneously in each round and each player can play at most once. The competition defines an extensive-form game with perfect…

Computer Science and Game Theory · Computer Science 2016-02-25 Kai Jin , Pingzhong Tang , Shiteng Chen

This survey treats the problem of ruin in a risk model when assets earn investment income. In addition to a general presentation of the problem, topics covered are a presentation of the relevant integro-differential equations, exact and…

Risk Management · Quantitative Finance 2008-12-18 Jostein Paulsen