We present a new compositional approach to compositional game theory (CGT) based upon Arrows, a concept originally from functional programming, closely related to Tambara modules, and operators to build new Arrows from old. We model equilibria as a bimodule over an Arrow and define an operator to build a new Arrow from such a bimodule over an existing Arrow. We also model strategies as graded Arrows and define an operator which builds a new Arrow by taking the colimit of a graded Arrow. A final operator builds a graded Arrow from a graded bimodule. We use this compositional approach to CGT to show how known and previously unknown variants of open games can be proven to form symmetric monoidal categories.
翻译:我们对基于箭头的构成游戏理论(CGT)提出了一个新的构成方法(CGT),这个概念源自功能性编程,与坦巴拉模块密切相关,操作员用旧的箭头建造新箭头。我们把平衡作为箭头的双模,并定义操作员从现有箭头的这种双模头建造新箭头。我们还把战略作为分级箭头的模式,并定义通过使用分级箭头的共限来构建新箭头的操作员。最终操作员从分级双模头构建了分级箭头。我们用这种组合法来向 CGT展示如何证明已知和以前未知的开放游戏变体可以形成对称的单项。