Symmetry in concurrent games

Castellan, Simon and Clairambault, Pierre and Winskel, Glynn; (2014) Symmetry in concurrent games. In: CSL-LICS '14 : Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS). ACM, AUT, pp. 1-10. ISBN 9781450328869

[thumbnail of Castellan-etal-ACS-2014-Symmetry-in-concurrent]
Preview
Text (Castellan-etal-ACS-2014-Symmetry-in-concurrent)
Castellan_etal_ACS_2014_Symmetry_in_concurrent.pdf
Accepted Author Manuscript

Download (353kB)| Preview

    Abstract

    Behavioural symmetry is introduced into concurrent games. It expresses when plays are essentially the same. A characterization of strategies on games with symmetry is provided. This leads to a bicategory of strategies on games with symmetry. Symmetry helps allay the perhaps overly-concrete nature of games and strategies, and shares many mathematical features with homotopy. In the presence of symmetry we can consider monads for which the monad laws do not hold on the nose but do hold up to symmetry. This broadening of the concept of monad has a dramatic effect on the types concurrent games can support and allows us, for example, to recover the replication needed to express and extend traditional game semantics.