vix.ing · top · new · best · stats · spec

On Probabilistic Alternating Simulations

2010/03/03 by Chenyi Zhang, Zhang, Chenyi, Jun Pang +1
Computer Science · #Logic, Reasoning, and Knowledge #Semantic Web and Ontologies #Advanced Database Systems and Queries

paper · pdf · doi:10.48550/arxiv.1003.0788

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.

Citations

Related