Resource modalities in game semantics

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.

• Type: Conference
• Year: 2007
• Where: LICS
• Authors: Paul-André Melliès, Nicolas Tabareau
• Keywords: Arena Game Model, Computer Science, Game Semantics, LICS 2007, Linear Logic