English
Related papers

Related papers: Randomness and early termination: what makes a gam…

200 papers

The principle of maximum entropy (Maxent) is often used to obtain prior probability distributions as a method to obtain a Gibbs measure under some restriction giving the probability that a system will be in a certain state compared to the…

Information Theory · Computer Science 2019-06-26 Hector Zenil , Narsis A. Kiani , Jesper Tegnér

Asymptotic theory for approximate martingale estimating functions is generalised to diffusions with finite-activity jumps, when the sampling frequency and terminal sampling time go to infinity. Rate optimality and efficiency are of…

Methodology · Statistics 2018-09-05 Nina Munkholt Jakobsen , Michael Sørensen

We study a stochastic process that mimics single-game elimination tournaments. In our model, the outcome of each match is stochastic: the weaker player wins with upset probability q<=1/2, and the stronger player wins with probability 1-q.…

Statistical Mechanics · Physics 2007-05-23 E. Ben-Naim , S. Redner , F. Vazquez

We propose a new dynamics for equilibrium selection of finite player discrete strategy games. The dynamics is motivated by optimal transportation, and models individual players' myopicity, greedy and uncertainty when making decisions. The…

Optimization and Control · Mathematics 2017-07-26 Shui-Nee Chow , Wuchen Li , Jun Lu , Haomin Zhou

We provide a general approach to reformulating any continuous-time stochastic Stackelberg differential game under closed-loop strategies as a single-level optimisation problem with target constraints. More precisely, we consider a…

Optimization and Control · Mathematics 2026-05-14 Camilo Hernández , Nicolás Hernández Santibáñez , Emma Hubert , Dylan Possamaï

We present a methodology for obtaining explicit solutions to infinite time horizon optimal stopping problems involving general, one-dimensional, It\^o diffusions, payoff functions that need not be smooth and state-dependent discounting.…

Computational Finance · Quantitative Finance 2012-10-10 Timothy C. Johnson

We develop a terminal-defect method for the double Dixie cup problem and use it to prove the finite-variance extremality conjecture of Doumas and Papanicolaou. For every \(m\ge1\) and \(N\ge2\), among all positive coupon probability vectors…

Probability · Mathematics 2026-04-30 Christopher D. Long

This paper reframes approachability theory within the context of population games. Thus, whilst one player aims at driving her average payoff to a predefined set, her opponent is not malevolent but rather extracted randomly from a…

Optimization and Control · Mathematics 2014-07-16 Dario Bauso , Thomas W L Norman

The study of intermittency for the parabolic Anderson problem usually focuses on the moments of the solution which can describe the high peaks in the probability space. In this paper we set up the equation on a finite spatial interval, and…

Probability · Mathematics 2019-03-26 Davar Khoshnevisan , Kunwoo Kim , Carl Mueller , Shang-Yuan Shiu

We study the portfolio problem of maximizing the outperformance probability over a random benchmark through dynamic trading with a fixed initial capital. Under a general incomplete market framework, this stochastic control problem can be…

Portfolio Management · Quantitative Finance 2015-03-19 Tim Leung , Qingshuo Song , Jie Yang

We address the challenge of exploration in reinforcement learning (RL) when the agent operates in an unknown environment with sparse or no rewards. In this work, we study the maximum entropy exploration problem of two different types. The…

In this paper, martingales related to simple random walks and their maximum process are investigated. First, a sufficient condition under which a function with three arguments, time, the random walk, and its maximum process becomes a…

Probability · Mathematics 2022-11-11 Takahiko Fujita , Shotaro Yagishita , Naohiro Yoshida

We study concurrent graph games where n players cooperate against an opponent to reach a set of target states. Unlike traditional settings, we study distributed randomisation: team players do not share a source of randomness, and their…

Computer Science and Game Theory · Computer Science 2026-05-14 Léonard Brice , Thomas A. Henzinger , Alipasha Montaseri , Ali Shafiee , K. S. Thejaswini

This paper explores multi-entry strategies for betting pools related to single-elimination tournaments. In such betting pools, participants select winners of games, and their respective score is a weighted sum of the number of correct…

Data Structures and Algorithms · Computer Science 2024-07-19 Jeff Decary , David Bergman , Carlos Cardonha , Jason Imbrogno , Andrea Lodi

For zero-sum two-player continuous-time games with integral payoff and incomplete information on one side, one shows that the optimal strategy of the informed player can be computed through an auxiliary optimization problem over some…

Probability · Mathematics 2008-10-02 Pierre Cardaliaguet , Catherine Rainer

We derive an analytical approximation to the probability distribution function (pdf) for the response of Mathieu's equation under parametric excitation by a random process with a spectrum peaked at the main resonant frequency, motivated by…

Dynamical Systems · Mathematics 2017-06-05 Mustafa A. Mohamad , Themistoklis P. Sapsis

This paper presents an analysis approach to finite-time attraction in probability concerns with nonlinear systems described by nonlinear random differential equations (RDE). RDE provide meticulous physical interpreted models for some…

Systems and Control · Computer Science 2016-06-15 Sina Sanjari , Mahdieh Tahmasebi

In a probabilistic mean field game driven by a L\'evy process an individual player aims to minimize a long run discounted/ergodic cost by controlling the process through a pair of increasing and decreasing c\`adl\`ag processes, while he is…

Optimization and Control · Mathematics 2025-05-30 Facundo Oliú

We present an extensive statistical analysis of the results of all sports competitions in five major sports leagues in England and the United States. We characterize the parity among teams by the variance in the winning fraction from…

Data Analysis, Statistics and Probability · Physics 2007-05-23 E. Ben-Naim , F. Vazquez , S. Redner

We consider the problem of decentralized power allocation for competitive rate-maximization in a frequency-selective Gaussian interference channel under bounded channel uncertainty. We formulate a distribution-free robust framework for the…

Information Theory · Computer Science 2015-03-17 Amod J. G. Anandkumar , Animashree Anandkumar , Sangarapillai Lambotharan , Jonathon A. Chambers