Games and Logic

Abstract

The idea behind these games is to obtain an alternative characterization of logical notions cherished by logicians such as truth in a model, or provability (in a formal system). We offer a quick survey of Hintikka's evaluation games, which offer an alternative notion of truth in a model for first-order langauges. These are win-lose, extensive games of perfect information. We then consider a variation of these games, IF games, which are win-lose extensive games of imperfect information. Both games presuppose that the meaning of the basic vocabulary of the language is given. To give an account of the linguistic conventions which settle the meaning of the basic vocabulary, we consider signaling games, inspired by Lewis' work. We close with IF probabilistic games, a strategic variant of IF games which combines semantical games with von Neumann's minimax theorem.