Constrained stochastic games with the average payoff criteria

被引：12

作者：

Wei, Qingda ^{[1
]}

Chen, Xian ^{[2
]}

机构：

[1] Huaqiao Univ, Sch Econ & Finance, Quanzhou 362021, Peoples R China

[2] Peking Univ, Sch Math Sci, Beijing 100871, Peoples R China

来源：

OPERATIONS RESEARCH LETTERS | 2015年 / 43卷 / 01期

关键词：

Nonzero-sum games; Average payoff criteria; Vanishing discount approach; Constrained Nash equilibria; NASH EQUILIBRIA; MARKOV-CHAINS;

D O I：

10.1016/j.orl.2014.12.003

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper we study two-person nonzero-sum constrained stochastic games under the average payoff criteria. The state space is denumerable and the action spaces of the players are Borel spaces. Under the suitable conditions, we prove the existence of a constrained stationary Nash equilibrium via the vanishing discount approach. Furthermore, we use an example to illustrate our conditions. (C) 2014 Elsevier B.V. All rights reserved.

引用

页码：83 / 88

页数：6

共 50 条

[21] Simple Stochastic Games, Mean Payoff Games, Parity Games
Zwick, Uri
COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2008, 5010 : 29 - 29
[22] Finding the Equilibrium for Continuous Constrained Markov Games Under the Average Criteria
Jiang, Xiaofeng
Chen, Shuangwu
Yang, Jian
Hu, Han
Zhang, Zhenliang
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (12) : 5399 - 5406
[23] CONSTRAINED STOCHASTIC DIFFERENTIAL GAMES WITH ADDITIVE STRUCTURE: AVERAGE AND DISCOUNT PAYOFFS
Adriana Escobedo-Trujillo, Beatris
Alaffita-Hernandez, Alejandro
Lopez-Martinez, Raquiel
JOURNAL OF DYNAMICS AND GAMES, 2018, 5 (02): : 109 - 141
[24] THE RELATIONSHIPS BETWEEN DISCOUNTED AND AVERAGE CRITERIA OF STOCHASTIC GAMES WITH PROSPECT THEORY
Wu, Yiting
Zhang, Junyu
JOURNAL OF DYNAMICS AND GAMES, 2024, 11 (03): : 249 - 264
[25] Spatial games based on pursuing the highest average payoff
Yang Han-Xin
Wang Bing-Hong
Wang Wen-Xu
Rong Zhi-Hai
CHINESE PHYSICS LETTERS, 2008, 25 (09) : 3504 - 3506
[26] Stochastic Window Mean-Payoff Games
Doyen, Laurent
Gaba, Pranshu
Guha, Shibashis
FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, PT I, FOSSACS 2024, 2024, 14574 : 34 - 54
[27] Strategy recovery for stochastic mean payoff games
Mamino, Marcello
THEORETICAL COMPUTER SCIENCE, 2017, 675 : 101 - 104
[28] BOREL STOCHASTIC GAMES WITH LIM SUP PAYOFF
MAITRA, A
SUDDERTH, W
ANNALS OF PROBABILITY, 1993, 21 (02): : 861 - 885
[29] Simple Stochastic Games, Parity Games, Mean Payoff Games and Discounted Payoff Games Are All LP-Type Problems
Nir Halman
Algorithmica, 2007, 49 : 37 - 50
[30] Simple stochastic games, parity games, mean payoff games and discounted payoff games are all LP-type problems
Halman, Nir
ALGORITHMICA, 2007, 49 (01) : 37 - 50

← 1 2 3 4 5 →