From Thin Concurrent Games to Generalized Species of Structures

📅 2023-02-02
🏛️ Logic in Computer Science
📈 Citations: 3
Influential: 0
📄 PDF
🤖 AI Summary
This work bridges the theoretical gap between concurrent game semantics (dynamic models) and compositional structural semantics (static models). We introduce the first oplax functor from the category of thin concurrent event structures to the category of generalized structural species, modeling strategies as distributors equipped with visibility and payoff structure, and construct a compact semantic bridge preserving linear structure and resource symmetries. This mapping is further lifted to a Cartesian closed pseudofunctor, thereby unifying, at the bicategorical level, the functional behavior of λ-calculus with concurrent interaction. The resulting framework provides the first bicategorical unification for linear logic, resource-sensitive computation, and functional programming semantics—simultaneously supporting dynamic game-theoretic interpretation and static compositional expressivity.
📝 Abstract
Two families of denotational models have emerged from the semantic analysis of linear logic: dynamic models, typically presented as game semantics, and static models, typically based on a category of relations. In this paper we introduce a formal bridge between two-dimensional dynamic and static models: we connect the bicategory of thin concurrent games and strategies, based on event structures, to the bicategory of generalized species of structures, based on distributors.In the first part of the paper, we construct an oplax functor from (the linear bicategory of) thin concurrent games to distributors. This explains how to view a strategy as a distributor, and highlights two fundamental differences: the composition mechanism, and the representation of resource symmetries.In the second part of the paper, we adapt established methods from game semantics (visible strategies, payoff structure) to enforce a tighter connection between the two models. We obtain a cartesian closed pseudofunctor, which we exploit to shed new light on recent results in the bicategorical theory of the λ-calculus.
Problem

Research questions and friction points this paper is trying to address.

Bridging dynamic game semantics and static relational models
Formalizing dynamic-static relationship using double categories
Adapting game semantics methods to connect models
Innovation

Methods, ideas, or system contributions that make the work stand out.

Bridge dynamic thin concurrent games
Connect static generalized species structures
Use double categories bicategories formalization
🔎 Similar Papers
No similar papers found.
P
Pierre Clairambault
Aix Marseille Univ, Université de Toulon, CNRS, LIS, Marseille, France
Federico Olimpieri
Federico Olimpieri
Aix-Marseille University
Theoretical computer science
H
Hugo Paquet
University of Oxford, United Kingdom