paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Games and Strategies as Event Structures

作为事件结构的博弈与策略
LMCS vol.Volume 13, Issue 32017匹配度 1/10 · 论文研究并发博弈与事件结构的形式语义,属于纯PL理论中的并发/指称语义方向,未涉及静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析等用户核心关注点,因此与研究方向基本无关。引用 53 inbox
Simon Castellan, Pierre Clairambault, Silvain Rideau, Glynn Winskel
dblp: 2026-09-10crossref: 2026-09-10arxiv: 2026-09-10

AI 速览

一句话:以事件结构统一刻画并发博弈与策略,构造双范畴并证明其紧致闭结构,为并发高阶计算提供语义基础。

本文详细、自包含地重述并小幅更新 Rideau 与 Winskel 2011 年提出的并发博弈与策略理论。作者将博弈和策略表示为事件结构,引入基于事件结构的预策略概念;刻画了哪些预策略(称为策略)在与 copycat 策略复合时保持不变;进而构造这些策略构成的双范畴。文章还证明相应范畴具有紧致闭结构,从而可作为并发高阶计算的语义基础。该工作属于理论语义研究,核心贡献是给出统一的事件结构框架、复合封闭性刻画以及范畴结构定理,而非经验评估。

问题
如何为并发与高阶计算建立一种统一的语义模型,使博弈中的策略在复合下保持封闭并具备范畴结构。
方法
用事件结构表示并发博弈与策略,定义预策略,利用 copycat 策略刻画合法策略并构造双范畴。
评估
以数学证明为主要评估:验证策略复合下的封闭性,并证明所得范畴具有紧致闭结构,从而支撑并发高阶计算语义。
原文摘要(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}
}