中文
相关论文

相关论文: Pure Saddle Points and Symmetric Relative Payoff G…

200 篇论文

We construct a saddle point in a class of zero-sum games between a stopper and a singular-controller. The underlying dynamics is a one-dimensional, time-homogeneous, singularly controlled diffusion taking values either on $\mathbb{R}$ or on…

最优化与控制 · 数学 2024-10-28 Andrea Bovo , Tiziano De Angelis

In this paper, we consider a linear quadratic stochastic two-person zero-sum differential game. The controls for both players are allowed to appear in both drift and diffusion of the state equation. The weighting matrices in the performance…

最优化与控制 · 数学 2014-01-21 Jingrui Sun , Jiongmin Yong

We consider a zero-sum stochastic game for continuous-time Markov chain with countable state space and unbounded transition and pay-off rates. The additional feature of the game is that the controllers together with taking actions are also…

最优化与控制 · 数学 2020-09-01 Chandan Pal , Subhamay Saha

This paper provides necessary and sufficient conditions for a pair of randomised stopping times to form a saddle point of a zero-sum Dynkin game with partial and/or asymmetric information across players. The framework is non-Markovian and…

概率论 · 数学 2025-10-20 Tiziano De Angelis , Jan Palczewski , Jacob Smith

A zero-sum two-person Perfect Information Semi-Markov game (PISMG) under limiting ratio average payoff has a value and both the maximiser and the minimiser have optimal pure semi-stationary strategies. We arrive at the result by first…

计算机科学与博弈论 · 计算机科学 2023-02-15 S. Sinha , K. G. Bakshi

In this paper, we first devise two algorithms to determine whether or not a bimatrix game has a strategically equivalent zero-sum game. If so, we propose an algorithm that computes the strategically equivalent zero-sum game. If a given…

计算机科学与博弈论 · 计算机科学 2021-08-12 Jianzong Pi , Joseph L. Heyman , Abhishek Gupta

This paper is concerned with a linear quadratic stochastic two-person zero-sum differential game with constant coefficients in an infinite time horizon. Open-loop and closed-loop saddle points are introduced. The existence of closed-loop…

最优化与控制 · 数学 2014-04-30 Jingrui Sun , Jiongmin Yong , Shuguang Zhang

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…

最优化与控制 · 数学 2024-05-15 Subrata Golui

A zero-sum two person Perfect Information Stochastic game (PISG) under limiting average payoff has a value and both the maximiser and the minimiser have optimal pure stationary strategies. Firstly we form the matrix of undiscounted payoffs…

最优化与控制 · 数学 2023-02-15 K. G. Bakshi , S. Sinha

We consider zero-sum stochastic games for continuous time Markov decision processes with risk-sensitive average cost criterion. Here the transition and cost rates may be unbounded. We prove the existence of the value of the game and a…

最优化与控制 · 数学 2021-09-21 Mrinal K. Ghosh , Subrata Golui , Chandan Pal , Somnath Pradhan

This paper provides sufficient conditions for the existence of solutions for two-person zero-sum games with inf/sup-compact payoff functions and with possibly noncompact decision sets for both players. Payoff functions may be unbounded, and…

最优化与控制 · 数学 2021-12-22 Eugene A. Feinberg , Pavlo O. Kasyanov , Michael Z. Zgurovsky

Richman games are zero-sum games, where in each turn players bid in order to determine who will play next [Lazarus et al.'99]. We extend the theory to impartial general-sum two player games called \emph{bidding games}, showing the existence…

计算机科学与博弈论 · 计算机科学 2018-08-13 Gil Kalai , Reshef Meir , Moshe Tennenholtz

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…

最优化与控制 · 数学 2020-05-26 Jingrui Sun

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

We establish existence of nearly-optimal controls, conditions for existence of an optimal control and a saddle-point for respectively a control problem and zero-sum differential game associated with payoff functionals of mean-field type,…

概率论 · 数学 2017-07-25 Boualem Djehiche , Said Hamadène

This paper examines multiplayer symmetric constant-sum games with more than two players in a competitive setting, including examples like Mahjong, Poker, and various board and video games. In contrast to two-player zero-sum games,…

机器学习 · 计算机科学 2024-10-04 Jiawei Ge , Yuanhao Wang , Wenzhe Li , Chi Jin

We consider a sub-class of bi-matrix games which we refer to as two-person (hereafter referred to as two-player) additively-separable sum (TPASS) games, where the sum of the pay-offs of the two players is additively separable. The row…

最优化与控制 · 数学 2025-11-03 Somdeb Lahiri

We study two-player zero-sum stopping games in continuous time and infinite horizon. We prove that the value in randomized stopping times exists as soon as the payoff processes are right-continuous. In particular, as opposed to existing…

最优化与控制 · 数学 2007-05-23 Rida Laraki , Eilon Solan

We consider Gillette's two-person zero-sum stochastic games with perfect information. For each $k \in \ZZ_+$ we introduce an effective reward function, called $k$-total. For $k = 0$ and $1$ this function is known as {\it mean payoff} and…

离散数学 · 计算机科学 2015-08-17 Endre Boros , Khaled Elbassioni , Vladimir Gurvich , Kazuhisa Makino

Zero sum games with risk-sensitive cost criterion are considered with underlying dynamics being given by controlled stochastic differential equations. Under the assumption of geometric stability on the dynamics , we completely characterize…

最优化与控制 · 数学 2018-01-04 Anup Biswas , Subhamay Saha
‹ 上一页 1 2 3 10 下一页 ›