English
Related papers

Related papers: Dynkin games in a general framework

200 papers

We determine the full nim-value structure of additive subtraction games in the {\em primitive quadratic} regime. The problem appears in Winning Ways by Berlekamp et al. in 1982; it includes a closed formula, involving Beatty-type {\em…

Combinatorics · Mathematics 2026-03-31 Urban Larsson , Hikaru Manabe

Consider concurrent, infinite duration, two-player win/lose games played on graphs. If the winning condition satisfies some simple requirement, the existence of Player 1 winning (finite-memory) strategies is equivalent to the existence of…

Logic in Computer Science · Computer Science 2018-05-01 Stephane Le Roux

We study the computational complexity of finding stable outcomes in hedonic games, which are a class of coalition formation games. We restrict our attention to symmetric additively-separable hedonic games, which are a nontrivial subclass of…

Computer Science and Game Theory · Computer Science 2015-09-18 Martin Gairing , Rahul Savani

We establish the first unconditional well-posedness result for the master equation associated with a general class of mean field games of controls. Our analysis covers games with displacement monotone or Lasry--Lions monotone data, as well…

Analysis of PDEs · Mathematics 2026-02-02 Joe Jackson , Alpár R. Mészáros

We extend the formalism of Conjectural Variations games to Stackelberg games involving multiple leaders and a single follower. To solve these nonconvex games, a common assumption is that the leaders compute their strategies having perfect…

Computer Science and Game Theory · Computer Science 2025-07-24 Francesco Morri , Hélène Le Cadre , Luce Brotcorne

The sero-sum stopping game for the stochastic sequences has been formulated in late sixties of the twenty century by Dynkin (1969). The formulation had the assumption about separability of decision moment of the players which simplified the…

Probability · Mathematics 2013-04-26 Krzysztof J. Szajowski

In this article we study and classify optimal martingales in the dual formulation of optimal stopping problems. In this respect we distinguish between weakly optimal and surely optimal martingales. It is shown that the family of weakly…

Probability · Mathematics 2021-02-03 Denis Belomestny , John Schoenmakers

We consider a stationary Mean Field Games system defined on a network. In this framework, the transition conditions at the vertices play a crucial role: the ones here considered are based on the optimal control interpretation of the…

Analysis of PDEs · Mathematics 2015-05-20 Fabio Camilli , Claudio Marchi

This manuscript constructs global in time solutions to the $master\ equations$ for potential Mean Field Games. The study concerns a class of Lagrangians and initial data functions, which are $displacement\ convex$ and so, it may be in…

Analysis of PDEs · Mathematics 2021-10-19 Wilfrid Gangbo , Alpár R. Mészáros

We study mean field games with unbounded coefficients. The existence of a solution is proved. We propose a new approach based on Fokker-Planck-Kolmogorov equations, the Ambrosio-Figalli-Trevisan superposition principle, the method of…

Analysis of PDEs · Mathematics 2026-03-02 Stanislav V. Shaposhnikov , Dmitry V. Shatilovich

We consider zero-sum stochastic differential games with possibly path-dependent controlled state. Unlike the previous literature, we allow for weak solutions of the state equation so that the players' controls are automatically of feedback…

Probability · Mathematics 2018-08-14 Dylan Possamaï , Nizar Touzi , Jianfeng Zhang

We pursue robust approach to pricing and hedging in mathematical finance. We consider a continuous time setting in which some underlying assets and options, with continuous paths, are available for dynamic trading and a further set of…

Mathematical Finance · Quantitative Finance 2015-07-07 Zhaoxu Hou , Jan Obloj

The paper studies the open-loop saddle point and the open-loop lower and upper values, as well as their relationship for two-person zero-sum stochastic linear-quadratic (LQ, for short) differential games with deterministic coefficients. It…

Optimization and Control · Mathematics 2020-05-26 Jingrui Sun

In this paper we examine fully nonlinear mean-field games associated with a minimization problem. The variational setting is driven by a functional depending on its argument through its Hessian matrix. We work under fairly natural…

Analysis of PDEs · Mathematics 2020-10-30 Pêdra D. S. Andrade , Edgard A. Pimentel

The Shapley-Shubik index is a specialization of the Shapley value and is widely applied to evaluate the power distribution in committees drawing binary decisions. It was generalized to decisions with more than two levels of approval both in…

Computer Science and Game Theory · Computer Science 2020-10-09 Sascha Kurz , Issofa Moyouwou , Hilaire Touyem

We study the solution's existence for a generalized Dynkin game of switching type which is shown to be the natural representation for general defaultable OTC contract with contingent CSA. This is a theoretical counterparty risk mitigation…

Mathematical Finance · Quantitative Finance 2015-01-12 Giovanni Mottola

We consider the following two-player game: using observational data, the leader chooses a prediction function for a response variable $Y$ from given covariates. The follower then reacts with an intervention on some covariates in the…

Machine Learning · Statistics 2026-05-19 Linus Kühne , Felix Schur , Jonas Peters

We study a class of optimal stopping games (Dynkin games) of preemption type, with uncertainty about the existence of competitors. The set-up is well-suited to model, for example, real options in the context of investors who do not want to…

Probability · Mathematics 2019-05-17 Tiziano De Angelis , Erik Ekström

The classic model of computable randomness considers martingales that take real or rational values. Recent work by Bienvenu et al. (2012) and Teutsch (2014) shows that fundamental features of the classic model change when the martingales…

Logic · Mathematics 2015-04-16 Ron Peretz

This paper studies a one-dimensional Mean-Field Planning (MFP) system with a non-local, rank-based coupling. Using a potential formulation, we rewrite the system as an associated scalar partial differential equation. We prove an equivalence…

Analysis of PDEs · Mathematics 2026-03-04 Ali Almadeh , Tigran Bakaryan , Diogo Gomes , Melih Ucer