English

On Probabilistic Alternating Simulations

Logic in Computer Science 2010-03-04 v1 Computer Science and Game Theory

Abstract

This paper presents simulation-based relations for probabilistic game structures. The first relation is called probabilistic alternating simulation, and the second called probabilistic alternating forward simulation, following the naming convention of Segala and Lynch. We study these relations with respect to the preservation of properties specified in probabilistic alternating-time temporal logic.

Cite

@article{arxiv.1003.0788,
  title  = {On Probabilistic Alternating Simulations},
  author = {Chenyi Zhang and Jun Pang},
  journal= {arXiv preprint arXiv:1003.0788},
  year   = {2010}
}
R2 v1 2026-06-21T14:53:18.658Z