Probabilistic game semantics

  • Authors:
  • Vincent Danos;Russell S. Harmer

  • Affiliations:
  • CNRS and Université Paris VII, Paris, France;University of Sussex, Brighton, U.K.

  • Venue:
  • ACM Transactions on Computational Logic (TOCL)
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 two-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 that provides a fully abstract model of a probabilistic extension of Idealized Algol.