Resource modalities in game semantics

Paul-André Melliès (1) , Nicolas Tabareau (1)

1 PPS - Preuves, Programmes et Systèmes

The description of resources in game semantics has never achieved the simplicity and precision of linear logic, because of a misleading conception: the belief that linear logic is more primitive than game semantics. We advocate instead the contrary: that game semantics is conceptually more primitive than linear logic. Starting from this revised point of view, we design a categorical model of resources in game semantics, and construct an arena game model where the usual notion of bracketing is extended to multi- bracketing in order to capture various resource policies: linear, affine and exponential.

Keywords: Game semantics; linear logic; resources; continuation monads; categorical models

Domains: Category Theory [math.CT]; Computation and Language [cs.CL]

Paul-André Melliès, Nicolas Tabareau. Resource modalities in game semantics. 2007. ⟨hal-00144510⟩