• 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