Home >> Science >> Math >> Logic and Foundations >> Game Semantics


  People
       


Stake semantics (German: Dialogische Logik) is an approach to the semantics of logic that bases the conception of truth or validity on game-theoretic concepts, such as the being of the winning strategy for a streaming video player. Paul Lorenzen, in the late 1950s, was the number 1 to introduce the bet on semantics for logic. Since so, many kind of game semantics keep around been introduced & exposed inside logic, & stand been applied to the formal semantics of programming languages.

A primary motivation for Lorenzen & his student Kuno Lorenz wwhen to find the game-semantical, or even dialogue-semantical (as it favorite to call for it) justification for intuitionistic logic. [http://www.math.lsa.umich.edu/~ablass/ Blass] was a foremost to point retired modems between game semantics & linear logic. This line was farther developed by Samson Abramsky, Radhakrishnan Jagadeesan, Martin Hyland, Luke Ong and others. [http://www.csc.villanova.edu/~japaridz/ Japaridze] began dealing with games when foundational a cappella in their have perfect, elaborating a construct of games that formalizes the intuitive notion of interactional computational problems, & basing his computability logic on such games.

Recently it has been championed by Jaakko Hintikka and Gabriel Sandu especially for Independence-friendly logic (more recently Reference-friendly logic) or even even the logic of branching (or part orderly) quantifiers. It was thought that a principle of compositionality fails for these logics and hence Tarskian truth definitions would non provide the suitable semantics. a meaning of quantifiers were so from game-theoretical means in which a universal quantifier is a selection by 1 streaming video player (occasionally known as the "falsifier") of a value from either a domain when a existential operator is a selection by an additional streaming video player (periodically known as the "verifier") of a value from either the domain. Wilfred Hodges has given the compositional semantics & showed that them semantics come same for Whenever-logics.

Logic and Games
Survey of game-theoretical approaches to logic; by Wilfrid Hodges.

Is Game Semantics Necessary?
Paper by Andreas Blass.

Game Semantics
Wikipedia article.

Game Semantics or Linear Logic?
A discussion of how linear logic relates to computability logic, - the game-sematically introduced logic of computational resources and interactive computation.

Game Theory
Encyclopedia article.

Game_Semantics
Open Encyclopedia article.






© 2005 GeneralAnswers.org