DocumentCode
3113112
Title
Resource modalities in game semantics
Author
Melliès, Paul-André ; Tabareau, Nicolas
Author_Institution
Univ. Paris VII, Paris
fYear
2007
fDate
10-14 July 2007
Firstpage
389
Lastpage
398
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic in Computer Science, 2007. LICS 2007. 22nd Annual IEEE Symposium on
Conference_Location
Wroclaw
ISSN
1043-6871
Print_ISBN
0-7695-2908-9
Type
conf
DOI
10.1109/LICS.2007.41
Filename
4276582
Link To Document