期刊文献+

Nonzero-sum games for continuous-time Markov chains with unbounded transition and average payoff rates 被引量:2

Nonzero-sum games for continuous-time Markov chains with unbounded transition and average payoff rates
原文传递
导出
摘要 This paper attempts to study two-person nonzero-sum games for denumerable continuous-time Markov chains determined by transition rates,with an expected average criterion.The transition rates are allowed to be unbounded,and the payoff functions may be unbounded from above and from below.We give suitable conditions under which the existence of a Nash equilibrium is ensured.More precisely,using the socalled "vanishing discount" approach,a Nash equilibrium for the average criterion is obtained as a limit point of a sequence of equilibrium strategies for the discounted criterion as the discount factors tend to zero.Our results are illustrated with a birth-and-death game. This paper attempts to study two-person nonzero-sum games for denumerable continuous-time Markov chains determined by transition rates, with an expected average criterion. The transition rates are allowed to be unbounded, and the payoff functions may be unbounded from above and from below. We give suitable conditions under which the existence of a Nash equilibrium is ensured. More precisely, using the so- called "vanishing discount" approach, a Nash equilibrium for the average criterion is obtained as a limit point of a sequence of equilibrium strategies for the discounted criterion as the discount factors tend to zero. Our results are illustrated with a birth-and-death game.
出处 《Science China Mathematics》 SCIE 2012年第11期2405-2416,共12页 中国科学:数学(英文版)
基金 supported by National Science Foundation for Distinguished Young Scholars of China (Grant No. 10925107) Guangdong Province Universities and Colleges Pearl River Scholar Funded Scheme (2011)
关键词 nonzero-sum game expected average criterion Nash equilibrium unbounded transition rates unbounded payoff function 马尔可夫链 连续时间 平均 游戏 非零 收益率 标准序列 纳什均衡
  • 相关文献

参考文献2

二级参考文献53

  • 1Shapley, L. S.: Stochastic games. Proc. Nat. Acad. Sci. USA, 39, 1095-1100 (1953).
  • 2Mertens, J. F., Neyman, A.: Stochastic games. Internat. J. Game Theory., 10, 53-66 (1981).
  • 3Puterman, M. L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming John Wiley and Sons, Inc., New York, 1994.
  • 4Altman, E., Hordijk, A., Spieksma, F. M.: Contraction conditions for average and a-discount optimality in countable state Markov games with unbounded rewards. Math. Oper. Res., 22, 588-618 (1997).
  • 5Borkar, V. S., Ghosh, M. K.: Denumerable state stochastic games with limiting average payoff. J. Optim. Theory Appl., 76, 539-560 (1993).
  • 6Federgruen, A.: On N-person stochastic games with denumerable state spaces. Adv. in Appl. Probab., 10, 452-471 (1978).
  • 7Guo, X. P., Hernandez-Lerma, O.: Zero-sum continuous-time Markov games with unbounded transition and discounted payoff rates. Bernoulli, 11, 1009-1029 (2005).
  • 8Nowak, A. S.: Sensitive equilibria for ergodic stochastic games with countable state spaces. Math. Methods Oper. Res., 50, 65-76 (1999).
  • 9Passchier, O.: The Theory of Markov Games and Queueing Control. Ph.D.thesis, Department of Mathematics and Computer Science, Leiden University, The Netherlands, 1996.
  • 10Sennott, L. I.: Zero-sum stochastic games with unbounded cost: discounted and average cost cases. Z. Oper. Res., 39, 209-225 (1994).

共引文献1

同被引文献3

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部