Recursive Concurrent Stochastic Games

We study Recursive Concurrent Stochastic Games (RCSGs), extending our recent analysis of recursive simple stochastic games to a concurrent setting where the two players choose moves simultaneously and independently at each state. For multi-exit games, our earlier work already showed undecidability f...

Full description

Bibliographic Details
Main Authors: Kousha Etessami, Mihalis Yannakakis
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2008-11-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/1196/pdf