中文
相关论文

相关论文: A two player zerosum game where only one player ob…

200 篇论文

Two-player zero-sum "graph games" are a central model, which proceeds as follows. A token is placed on a vertex of a graph, and the two players move it to produce an infinite "play", which determines the winner or payoff of the game.…

计算机科学与博弈论 · 计算机科学 2022-11-28 Guy Avni , Ismael Jecker , Djordje Zikelic

We study the value of a two-player zero-sum game on a random matrix $M\in \mathbb{R}^{n\times m}$, defined by $v(M) = \min_{x\in\Delta_n}\max_{y\in \Delta_m}x^T M y$. In the setting where $n=m$ and $M$ has i.i.d. standard Gaussian entries,…

概率论 · 数学 2026-01-13 Romain Cosson , Laurent Massoulié

We investigate zero-sum turn-based two-player stochastic games in which the objective of one player is to maximize the amount of rewards obtained during a play, while the other aims at minimizing it. We focus on games in which the minimizer…

计算机科学中的逻辑 · 计算机科学 2022-05-20 Pablo F. Castro , Pedro R. D'Argenio , Luciano Putruele , Ramiro Demasi

We prove that every two-player nonzero-sum stopping game in discrete time admits an \epsilon-equilibrium in randomized strategies for every \epsilon >0. We use a stochastic variation of Ramsey's theorem, which enables us to reduce the…

概率论 · 数学 2007-05-23 Eran Shmaya , Eilon Solan

For a zero-sum stochastic game which does not satisfy the Isaacs condition, we provide a value function representation for an Isaacs-type equation whose Hamiltonian lies in between the lower and upper Hamiltonians, as a convex combination…

概率论 · 数学 2016-09-30 Daniel Hernández-Hernández , Mihai Sîrbu

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…

概率论 · 数学 2018-04-24 Artem Hulko , Mark Whitmeyer

In this paper, we investigate the existence and characterization of the value for a two-player zero-sum differential game with symmetric incomplete information on a continuum of initial positions and with signal revelation. Before the game…

最优化与控制 · 数学 2026-01-01 Xiaochi Wu

We study a model of two-player, zero-sum, stopping games with asymmetric information. We assume that the payoff depends on two continuous-time Markov chains (X, Y), where X is only observed by player 1 and Y only by player 2, implying that…

最优化与控制 · 数学 2017-12-06 Fabien Gensbittel , Christine Grün

Unlike Poker where the action space $\mathcal{A}$ is discrete, differential games in the physical world often have continuous action spaces not amenable to discrete abstraction, rendering no-regret algorithms with…

计算机科学与博弈论 · 计算机科学 2025-02-17 Mukesh Ghimire , Zhe Xu , Yi Ren

We investigate a two-player zero-sum differential game with asymmetric information on the payoff and without Isaacs condition. The dynamics is an ordinary differential equation parametrised by two controls chosen by the players. Each player…

最优化与控制 · 数学 2015-07-30 Rainer Buckdahn , Marc Quincampoix , Catherine Rainer , Yuhong Xu

We consider a finite-horizon, zero-sum game in which both players control a stochastic differential equation by invoking impulses. We derive a control randomization formulation of the game and use the existence of a value for the randomized…

最优化与控制 · 数学 2025-05-13 Magnus Perninge

We consider a zero-sum continuous time stopping game in which the pay-off is revealed in the maximum of the two stopping times instead of the minimum, which is the case in Dynkin games.

概率论 · 数学 2015-07-28 Erhan Bayraktar , Zhou Zhou

In this paper we study the nonzero-sum Dynkin game in continuous time which is a two player non-cooperative game on stopping times. We show that it has a Nash equilibrium point for general stochastic processes. As an application, we…

证券定价 · 定量金融 2008-12-10 Said Hamadene , Jianfeng Zhang

Two-player zero-sum repeated games are well understood. Computing the value of such a game is straightforward. Additionally, if the payoffs are dependent on a random state of the game known to one, both, or neither of the players, the…

信息论 · 计算机科学 2009-11-05 Paul Cuff

We study a two-player zero-sum stochastic differential game with both players adopting impulse controls, on a finite time horizon. The Hamilton-Jacobi-Bellman-Isaacs (HJBI) partial differential equation of the game turns out to be a…

概率论 · 数学 2012-06-26 Andrea Cosso

We study the existence of different notions of value in two-person zero-sum repeated games where the state evolves and players receive signals. We provide some examples showing that the limsup value (and the uniform value) may not exist in…

最优化与控制 · 数学 2016-01-08 Hugo Gimbert , Jérôme Renault , Sylvain Sorin , Xavier Venel , Wiesław Zielonka

We investigate a two-player zero-sum stochastic differential game in which one of the players has more information on the game than his opponent. We show how to construct numerical schemes for the value function of this game, which is given…

计算机科学与博弈论 · 计算机科学 2011-11-18 Christine Grün

A two-person zero-sum differential game with unbounded controls is considered. Under proper coercivity conditions, the upper and lower value functions are characterized as the unique viscosity solutions to the corresponding upper and lower…

最优化与控制 · 数学 2012-02-20 Hong Qiu , Jiongmin Yong

We consider a two-player zero-sum deterministic differential game where each player uses both continuous and impulse controls in infinite-time horizon. We assume that the impulses supposed to be of general term and the costs depend on the…

最优化与控制 · 数学 2022-09-26 Brahim El Asri , Hafid Lalioui

In this paper, an open-loop two-person non-zero sum stochastic differential game is considered for forward-backward stochastic systems. More precisely, the controlled systems are described by a fully coupled nonlinear multi- dimensional…

最优化与控制 · 数学 2010-10-13 Maoning Tang , Qingxin Meng , Yongzheng Sun