中文
相关论文

相关论文: Two-player nonZero-sum stopping games in discrete …

200 篇论文

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 show that equilibria of a sequential semi-anonymous nonatomic game (SSNG) can be adopted by players in corresponding large but finite dynamic games to achieve near-equilibrium payoffs. Such equilibria in the form of random…

经济学 · 定量金融 2016-06-23 Jian Yang

In this paper we study infinite horizon nonzero-sum stochastic games for controlled discrete-time Markov chains on a Polish state space with risk-sensitive ergodic cost criterion. Under suitable assumptions we show that the associated…

最优化与控制 · 数学 2024-08-26 Bivakar Bose , Chandan Pal , Somnath Pradhan , Subhamay Saha

We study the optimal stopping problem of maximizing the variance of an unkilled linear diffusion. Especially, we demonstrate how the problem can be solved as a convex two-player zero-sum game, and reveal quite surprising application of game…

概率论 · 数学 2020-03-25 Kamille Sofie Tågholt Gad , Pekka Matomäki

In two-player zero-sum stochastic games, where two competing players make decisions under uncertainty, a pair of optimal strategies is traditionally described by Nash equilibrium and computed under the assumption that the players have…

最优化与控制 · 数学 2019-07-30 Yagiz Savas , Mohamadreza Ahmadi , Takashi Tanaka , Ufuk Topcu

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

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

We study zero-sum stochastic games for controlled discrete time Markov chains with risk-sensitive average cost criterion with countable state space and Borel action spaces. The payoff function is nonnegative and possibly unbounded. Under a…

最优化与控制 · 数学 2022-01-12 Mrinal K. Ghosh , Subrata Golui , Chandan Pal , Somnath Pradhan

We consider mean field games with discrete state spaces (called discrete mean field games in the following) and we analyze these games in continuous and discrete time, over finite as well as infinite time horizons. We prove the existence of…

最优化与控制 · 数学 2019-09-04 Josu Doncel , Nicolas Gast , Bruno Gaujal

Pursuit-Evasion Games (in discrete time) are stochastic games with nonnegative daily payoffs, with the final payoff being the cumulative sum of payoffs during the game. We show that such games admit a value even in the presence of…

概率论 · 数学 2007-08-21 Ori Gurel-Gurevich

A game has approximate equilibria if for every $\epsilon >0$ there is an $\epsilon$-equilibrium. We show that there is a stochastic game that lacks approximate equilibria. This game has finitely many players and actions, their payoffs are…

泛函分析 · 数学 2023-10-23 Robert Samuel Simon

A Dynkin game is a zero-sum, stochastic stopping game between two players where either player can stop the game at any time for an observable payoff. Typically the payoff process of the max-player is assumed to be smaller than the payoff…

概率论 · 数学 2020-08-18 Ivan Guo

This paper characterizes differentiable subgame perfect equilibria in a continuous time intertemporal decision optimization problem with non-constant discounting. The equilibrium equation takes two different forms, one of which is…

最优化与控制 · 数学 2007-05-23 Ivar Ekeland , Ali Lazrak

This paper studies two-player zero-sum repeated Bayesian games in which every player has a private type that is unknown to the other player, and the initial probability of the type of every player is publicly known. The types of players are…

计算机科学与博弈论 · 计算机科学 2017-11-08 Lichun Li , Cedric Langbort , Jeff Shamma

We extend the construction of equilibria for linear-quadratic and mean-variance portfolio problems available in the literature to a large class of mean-field time-inconsistent stochastic control problems in continuous time. Our approach…

最优化与控制 · 数学 2021-10-01 Jiang Yu Nguwi , Nicolas Privault

In this article we consider zero and non-zero sum risk-sensitive average criterion games for semi-Markov processes with a finite state space. For the zero-sum case, under suitable assumptions we show that the game has a value. We also…

最优化与控制 · 数学 2021-06-10 Arnab Bhabak , Subhamay Saha

In this paper we study a discrete-time semidiscretization and a fully discretization (discrete-time, discrete-state) of an infinite time horizon noncooperative $N$-player differential game. We prove that as either the discretization time…

最优化与控制 · 数学 2026-05-12 Javier de Frutos , Víctor Gatón , Julia Novo

In the nonzero-sum setting, we establish a connection between Nash equilibria in games of optimal stopping (Dynkin games) and generalised Nash equilibrium problems (GNEP). In the Dynkin game this reveals novel equilibria of threshold type…

概率论 · 数学 2022-08-09 Randall Martyr , John Moriarty

We prove that every finite two-person shortest path game, where the local cost of every move is positive for each player, has a Nash equilibrium (NE) in pure stationary strategies, which can be computed in polynomial time. We also extend…

离散数学 · 计算机科学 2025-05-22 Endre Boros , Khaled Elbassioni , Vladimir Gurvich , Mikhail Vyalyi

Consider a two-player zero-sum stochastic game where the transition function can be embedded in a given feature space. We propose a two-player Q-learning algorithm for approximating the Nash equilibrium strategy via sampling. The algorithm…

机器学习 · 计算机科学 2019-06-04 Zeyu Jia , Lin F. Yang , Mengdi Wang