paperbot · PL 论文追踪

RSS

Games and Strategies as Event Structures

LMCS vol.Volume 13, Issue 32017引用 53
Simon Castellan, Pierre Clairambault, Silvain Rideau, Glynn Winskel

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

In 2011, Rideau and Winskel introduced concurrent games and strategies as event structures, generalizing prior work on causal formulations of games. In this paper we give a detailed, self-contained and slightly-updated account of the results of Rideau and Winskel: a notion of pre-strategy based on event structures; a characterisation of those pre-strategies (deemed strategies) which are preserved by composition with a copycat strategy; and the construction of a bicategory of these strategies. Furthermore, we prove that the corresponding category has a compact closed structure, and hence forms the basis for the semantics of concurrent higher-order computation.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{CastellanCRW17,
  title = {Games and Strategies as Event Structures},
  author = {Simon Castellan and Pierre Clairambault and Silvain Rideau and Glynn Winskel},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 13, Issue 3},
  year = {2017},
  doi = {10.23638/lmcs-13(3:35)2017}
}