Probabilistic game semantics
- Already Purchased? View Article
- Subscription Options Learn More
A category of HO/N-style games and probabilistic strategies is developed where the possible choices of a strategy are quantified so as to give a measure of the likelihood of seeing a given play. A 2-sided die is shown to be universal in this category, in the sense that any strategy breaks down into a composition between some deterministic strategy and that die. The interpretative power of the category is then demonstrated by delineating a Cartesian closed subcategory which provides a fully abstract model of a probabilistic extension of Idealized Algol
Published in:
Logic in Computer Science, 2000. Proceedings. 15th Annual IEEE Symposium on
Date of Conference: 2000