A survey of stochastic ω-regular games
作者:
Highlights:
•
摘要
We summarize classical and recent results about two-player games played on graphs with ω-regular objectives. These games have applications in the verification and synthesis of reactive systems. Important distinctions are whether a graph game is turn-based or concurrent; deterministic or stochastic; zero-sum or not. We cluster known results and open problems according to these classifications.
论文关键词:Game theory,Stochastic games,ω-Regular objectives
论文评审过程:Received 18 November 2005, Revised 7 November 2007, Accepted 6 May 2011, Available online 12 May 2011.
论文官网地址:https://doi.org/10.1016/j.jcss.2011.05.002