首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A nested family of $$\varvec{}$$-total effective rewards for positional games
Authors:Endre Boros  Khaled Elbassioni  Vladimir Gurvich  Kazuhisa Makino
Institution:1.MSIS Department and RUTCOR,Rutgers University,Piscataway,USA;2.Masdar Institute of Science and Technology,Abu Dhabi,UAE;3.National Research University, Higher School of Economics,Moscow,Russia;4.Research Institute for Mathematical Sciences (RIMS) Kyoto University,Kyoto,Japan
Abstract:We consider Gillette’s two-person zero-sum stochastic games with perfect information. For each \(k \in \mathbb {N}=\{0,1,\ldots \}\) we introduce an effective reward function, called k-total. For \(k = 0\) and 1 this function is known as mean payoff and total reward, respectively. We restrict our attention to the deterministic case. For all k, we prove the existence of a saddle point which can be realized by uniformly optimal pure stationary strategies. We also demonstrate that k-total reward games can be embedded into \((k+1)\)-total reward games.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号