Related papers: A game theoretical approximation for a parabolic/e…
In many settings where multiple agents interact, the optimal choices for each agent depend heavily on the choices of the others. These coupled interactions are well-described by a general-sum differential game, in which players have…
The paper is concerned with two-person dynamic zero-sum games. We investigate the limit of value functions of finite horizon games with long run average cost as the time horizon tends to infinity, and the limit of value functions of…
We study the problem of finding equilibrium strategies in multi-agent games with incomplete payoff information, where the payoff matrices are only known to the players up to some bounded uncertainty sets. In such games, an ex-post…
In this paper we consider two-person zero-sum risk-sensitive stochastic dynamic games with Borel state and action spaces and bounded reward. The term risk-sensitive refers to the fact that instead of the usual risk neutral optimization…
We define a new impartial combinatorial game, Flag Coloring, based on flood filling. We then generalize to a graph game, and find values for many positions on two colors. We demonstrate that the generalized game is PSPACE-complete for two…
We present a causality-based algorithm for solving two-player reachability games represented by logical constraints. These games are a useful formalism to model a wide array of problems arising, e.g., in program synthesis. Our technique for…
We consider two-player stochastic games played on a finite state space for an infinite number of rounds. The games are concurrent: in each round, the two players (player 1 and player 2) choose their moves independently and simultaneously;…
This paper studies the mixed zero-sum stochastic differential game problem. We allow the functionals and dynamics to be of polynomial growth. The problem is formulated as an extended doubly reflected BSDEs with a specific generator. We show…
This paper analyzes a simple game with $n$ players. We fix a mean, $\mu$, in the interval $[0, 1]$ and let each player choose any random variable distributed on that interval with the given mean. The winner of the zero-sum game is the…
We study the PDE $\lambda_j(D^2 u) = 0$, in $\Omega$, with $u=g$, on $\partial \Omega$. Here $\lambda_1(D^2 u) \leq ... \leq \lambda_N (D^2 u)$ are the ordered eigenvalues of the Hessian $D^2 u$. First, we show a geometric interpretation of…
In this paper, we prove a convergence theorem for singular perturbations problems for a class of fully nonlinear parabolic partial differential equations with ergodic structures. The limit function is represented as the viscosity solution…
We study a two-player zero-sum game in which the row player aims to maximize their payoff against a competing column player, under an unknown payoff matrix estimated through bandit feedback. We propose three algorithms based on the…
We identify structural assumptions which provide solvability of the Nash system arising from a linear-quadratic closed-loop game, with stable properties with respect to the number of players. In a setting of interactions governed by a…
In this manuscript we deal with regularity issues and the asymptotic behaviour (as $p \to \infty$) of solutions for elliptic free boundary problems of $p-$Laplacian type ($2 \leq p< \infty$): \begin{equation*} -\Delta_p u(x) +…
We study a simple adaptive model in the framework of an N -player normal form game. The model consists of a repeated game where the players only know their own action space and their own payoff scored at each stage, not those of the other…
This paper investigates the two-person zero-sum stochastic games for piece-wise deterministic Markov decision processes with risk-sensitive finite-horizon cost criterion on a general state space. Here, the transition and cost/reward rates…
We discuss final-offer arbitration where two quantitative issues are in dispute and model it as a zero-sum game. Under reasonable assumptions we both derive a pure strategy pair and show that it is both a local equilibrium and furthermore…
Parity games are simple infinite games played on finite graphs with a winning condition that is expressive enough to capture nested least and greatest fixpoints. Through their tight relationship to the modal mu-calculus, they are used in…
This paper is concerned with a non-zero sum differential game problem of an anticipated forward-backward stochastic differential delayed equation under partial information. We establish a necessary maximum principle and sufficient…
In this paper, we study systems of nonlinear second-order variational inequalities with interconnected bilateral obstacles with non-local terms. They are of min-max and max-min types and related to a multiple modes zero-sum switching game…