pith. sign in

arxiv: 1207.4577 · v4 · pith:N7X7OMGUnew · submitted 2012-07-19 · 💻 cs.LO · cs.FL· cs.GT

Solving Stochastic B\"uchi Games on Infinite Arenas with a Finite Attractor

classification 💻 cs.LO cs.FLcs.GT
keywords gamesarenainfiniteprobabilisticuchiwinningaimsalmost
0
0 comments X
read the original abstract

We consider games played on an infinite probabilistic arena where the first player aims at satisfying generalized B\"uchi 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.