Nathalie Bertrand (Inria Rennes Bretagne Atlantique) |
Philippe Schnoebelen (LSV, CNRS and ENS Cachan) |
We consider games played on an infinite probabilistic arena where the first player aims at satisfying generalized Büchi objectives almost surely, i.e., with probability one. We provide a fixpoint characterization of the winning sets and associated winning strategies in the case where the arena satisfies the finite-attractor property. From this we directly deduce the decidability of these games on probabilistic lossy channel systems. |
ArXived at: https://dx.doi.org/10.4204/EPTCS.117.8 | bibtex | |
Comments and questions to: eptcs@eptcs.org |
For website issues: webmaster@eptcs.org |