Title :
Resource modalities in game semantics
Author :
Melliès, Paul-André ; Tabareau, Nicolas
Author_Institution :
Univ. Paris VII, Paris
Abstract :
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 the contrary here: 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 :
formal logic; game theory; resource allocation; arena game model; game semantics; linear logic precision; multi-bracketing; resource modalities; Computer languages; Logic design; Logic programming; Propulsion; Switches; Tensile stress;
Conference_Titel :
Logic in Computer Science, 2007. LICS 2007. 22nd Annual IEEE Symposium on
Conference_Location :
Wroclaw
Print_ISBN :
0-7695-2908-9
DOI :
10.1109/LICS.2007.41