English
Related papers

Related papers: Dynkin games in a general framework

200 papers

It is shown that Einstein-Yang-Mills-dilaton theory has a countable family of static globally regular solutions which are purely magnetic but uncharged. The discrete spectrum of masses of these solutions is bounded from above by the mass of…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Piotr Bizon

We consider a Mean Field Games model where the dynamics of the agents is subdiffusive. According to the optimal control interpretation of the problem, we get a system involving fractional time-derivatives for the Hamilton-Jacobi-Bellman and…

Analysis of PDEs · Mathematics 2018-01-23 Fabio Camilli , Raul De Maio

We study the problem of whether a betting-strategy can be decomposed into an equivalent set of simpler betting-strategies, such as betting-strategies that bet on a restricted set of stages or bet on a restricted of favorable outcomes. We…

Probability · Mathematics 2022-03-08 George Barmpalias , Lu Liu

In this paper, we provide an effective characterization of all the subgame-perfect equilibria in infinite duration games played on finite graphs with mean-payoff objectives. To this end, we introduce the notion of requirement, and the…

Computer Science and Game Theory · Computer Science 2022-04-22 Léonard Brice , Jean-François Raskin , Marie Van Den Bogaard

Computing reachability probabilities is a fundamental problem in the analysis of probabilistic programs. This paper aims at a comprehensive and comparative account on various martingale-based methods for over- and under-approximating…

Programming Languages · Computer Science 2018-11-16 Toru Takisaka , Yuichiro Oyabu , Natsuki Urabe , Ichiro Hasuo

We develop value iteration-based algorithms to solve in a unified manner different classes of combinatorial zero-sum games with mean-payoff type rewards. These algorithms rely on an oracle, evaluating the dynamic programming operator up to…

Computer Science and Game Theory · Computer Science 2024-11-12 Xavier Allamigeon , Stéphane Gaubert , Ricardo D. Katz , Mateusz Skomra

In this paper we will give a categorical proof of the Radon-Nikodym theorem. We will do this by describing the trivial version of the result on finite probability spaces as a natural isomorphism. We then proceed to Kan extend this…

Category Theory · Mathematics 2023-05-16 Ruben Van Belle

In this paper, using variational approaches, we investigate the first order planning problem arising in the theory of mean field games. We show the existence and uniqueness of weak solutions of the problem in the case of a large class of…

Analysis of PDEs · Mathematics 2019-05-21 P. Jameson Graber , Alpár R. Mészáros , Francisco J. Silva , Daniela Tonon

We give a theory of sublinear expectations and martingales in discrete time. Without assuming the existence of a dominating probability measure, we derive the extensions of classical results on uniform integrability, optional stopping of…

Probability · Mathematics 2011-04-29 Samuel Cohen , Shaolin Ji , Shige Peng

In this manuscript, we propose a structural condition on non-separable Hamiltonians, which we term displacement monotonicity condition, to study second order mean field games master equations. A rate of dissipation of a bilinear form is…

Analysis of PDEs · Mathematics 2022-04-04 Wilfrid Gangbo , Alpár R. Mészáros , Chenchen Mou , Jianfeng Zhang

In this paper, we consider a class of mean field games in which the optimal strategy of a representative agent depends on the statistical distribution of the states and controls. We prove some existence results for the forward-backward…

Analysis of PDEs · Mathematics 2020-07-13 Z Kobeissi

Hedonic games provide a natural model of coalition formation among self-interested agents. The associated problem of finding stable outcomes in such games has been extensively studied. In this paper, we identify simple conditions on…

Computer Science and Game Theory · Computer Science 2015-07-14 Dominik Peters , Edith Elkind

Every simple game is a monotone Boolean function. For the other direction we just have to exclude the two constant functions. The enumeration of monotone Boolean functions with distinguishable variables is also known as the Dedekind's…

Combinatorics · Mathematics 2025-02-03 Sascha Kurz , Dani Samaniego

We study the local stability properties of solutions to ergodic and discounted mean field games systems, as the time horizon $T \to +\infty$, around stationary equilibria, when the Hamiltonian is quadratic. We replace the usual monotonicity…

Analysis of PDEs · Mathematics 2026-04-28 Marco Cirant , Nicolò De Bernardi

This paper establishes complete convergence for weighted sums and the Marcinkiewicz--Zygmund-type strong law of large numbers for sequences of negatively associated and identically distributed random variables $\{X,X_n,n\ge1\}$ with general…

Probability · Mathematics 2021-03-02 Vu Thi Ngoc Anh , Nguyen Thi Thanh Hien , Lê Vǎn Thành , Vo Thi Hong Van

We present a new framework for creating a quantum version of a classical game, based on Fine's theorem. This theorem shows that for a given set of marginals, a system of Bell's inequalities constitutes both necessary and sufficient…

Quantum Physics · Physics 2023-12-29 Azhar Iqbal , James M. Chappell , Claudia Szabo , Derek Abbott

In this article we study the well-posedness of the Master Equation of Mean Field Games in a framework of Neumann boundary condition. The definition of solution is closely related to the classical one of the Mean Field Games system, but the…

Analysis of PDEs · Mathematics 2021-05-19 Michele Ricciardi

We consider multiplayer stochastic games in which the payoff of each player is a bounded and Borel-measurable function of the infinite play. By using a generalization of the technique of Martin (1998) and Maitra and Sudderth (1998), we show…

Optimization and Control · Mathematics 2022-08-26 János Flesch , Eilon Solan

Mean-field game theory relies on approximating games that are intractable to model due to a very large to infinite population of players. While these kinds of games can be solved analytically via the associated system of partial…

Machine Learning · Computer Science 2026-04-16 Anna C. M. Thöni , Yoram Bachrach , Tal Kachman

We study the regularity and long time behavior of the one-dimensional, local, first-order mean field games system and the planning problem, assuming a Hamiltonian of superlinear growth, with a non-separated, strictly monotone dependence on…

Analysis of PDEs · Mathematics 2023-01-18 Nikiforos Mimikos-Stamatopoulos , Sebastian Munoz