Polarized games

Annals of Pure and Applied Logic 130 (1-3):79-123 (2004)
  Copy   BIBTEX

Abstract

We generalize the intuitionistic Hyland–Ong games to a notion of polarized games allowing games with plays starting by proponent moves. The usual constructions on games are adjusted to fit this setting yielding game models for both Intuitionistic Linear Logic and Polarized Linear Logic. We prove a definability result for this polarized model and this gives complete game models for various classical systems: , λμ-calculus, … for both call-by-name and call-by-value evaluations

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,219

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

A polarized partition relation using elementary substructures.Albin L. Jones - 2000 - Journal of Symbolic Logic 65 (4):1491-1498.
Are Video Games Art?Aaron Smuts - 2005 - Contemporary Aesthetics 3.
Generalized externality games.Paula Corcho & José Luis Ferreira - 2003 - Theory and Decision 54 (2):163-184.
Formal games and forms for games.Neil Tennant - 1980 - Linguistics and Philosophy 4 (2):311 - 320.
Games and Family Resemblances.Jim Stone - 1994 - Philosophical Investigations 17 (No. 2): 435-443.
Philosophy through video games.Jon Cogburn - 2009 - New York: Routledge. Edited by Mark Silcox.
A strong polarized relation.Shimon Garti & Saharon Shelah - 2012 - Journal of Symbolic Logic 77 (3):766-776.
Ladder Gaps over Stationary Sets.Uri Abraham & Saharon Shelah - 2004 - Journal of Symbolic Logic 69 (2):518 - 532.
A Modal Logic for Mixed Strategies.Joshua Sack & Wiebe van der Hoek - 2014 - Studia Logica 102 (2):339-360.

Analytics

Added to PP
2014-01-16

Downloads
27 (#557,528)

6 months
4 (#698,851)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Resource modalities in tensor logic.Paul-André Melliès & Nicolas Tabareau - 2010 - Annals of Pure and Applied Logic 161 (5):632-653.
Imperative programs as proofs via game semantics.Martin Churchill, Jim Laird & Guy McCusker - 2013 - Annals of Pure and Applied Logic 164 (11):1038-1078.
Totality in arena games.Pierre Clairambault & Russ Harmer - 2010 - Annals of Pure and Applied Logic 161 (5):673-689.

Add more citations

References found in this work

Linear Logic.Jean-Yves Girard - 1987 - Theoretical Computer Science 50:1–102.
A game semantics for linear logic.Andreas Blass - 1992 - Annals of Pure and Applied Logic 56 (1-3):183-220.
Locus Solum: From the Rules of Logic to the Logic of Rules.Jean-Yves Girard - 2001 - Mathematical Structures in Computer Science 11 (3):301–506.

View all 6 references / Add more references