In any survey of recent developments in semantics, the game-theoretic approach to the semantics of both formal and of natural languages which has been developed by Jaakko Hintikka and his associates must loom large. It is indeed well known by this time that the semantics of the usual first-order logic can be spelled out in terms of games. What is not equally generally known is that this game-theoretical semantics can be augmented so as (...) to apply also to natural languages and not only to some of the artificial languages studied by logicians. The results already reached by Hintikka and his associates in this direction nevertheless show that many important phenomena of natural language can be handled in the game-theoretical framework. In this paper I shall first try to outline the basic ideas of the game-theoretical approach to semantics, then discuss briefly some problems which have so far been left untouched and thereby try to provide some new evidence for the naturalness and adequacy of a game-theoretical semantics. (shrink)

The basic ideas of game-theoretical semantics are implicit in logicians' and mathematicians' folklore but used only sporadically (e.g., game quantifiers, back-and-forth methods, partly ordered quantifiers). the general suggestions of this approach for natural languages are emphasized: the univocity of "is," the failure of compositionality, a reconstruction of aristotelian categories, limitations of generative grammars, unity of sentence and discourse semantics, a new treatment of tenses and other temporal notions, etc.

The paper presents an application of game-theoretical ideas to the semantics of natural language, especially the analysis of quantifiers and anaphora. The paper also introduces the idea of games of imperfect information and connects to partial logics.

In this paper, a game-theoretical semantics is developed for the so-called alpha part of Charles S. Peirce's System of Existential Graphs of 1896. This alpha part is that portion of Peirce's graphs that corresponds to propositional logic. The paper both expounds a game-theoretical semantics for the graphs that seems close to Peirce's own intentions and proves for the alpha part of the graphs that this semantics is adequate.

Paraconsistent logics are the formal systems in which absurdities do not trivialise the logic. In this paper, we give Hintikka-style game theoretical semantics for a variety of paraconsistent and non-classical logics. For this purpose, we consider Priest’s Logic of Paradox, Dunn’s First-Degree Entailment, Routleys’ Relevant Logics, McCall’s Connexive Logic and Belnap’s four-valued logic. We also present a game theoretical characterisation of a translation between Logic of Paradox/Kleene’s K3 and S5. We underline how non-classical logics require different verification (...) games and prove the correctness theorems of their respective game theoretical semantics. This allows us to observe that paraconsistent logics break the classical bidirectional connection between winning strategies and truth values. (shrink)

This paper introduces a game theoretical semantics for a particular logic of formal inconsistency called mbC.

We introduce game-theoretic semantics for systems without the conveniences of either a De Morgan negation, or of distribution of conjunction over disjunction and conversely. Much of game playing rests on challenges issued by one player to the other to satisfy, or refute, a sentence, while forcing him/her to move to some other place in the game’s chessboard-like configuration. Correctness of the game-theoretic semantics is proven for both a training game, corresponding to (...) Positive Lattice Logic and for more advanced games for the logics of lattices with weak negation and modal operators. (shrink)

The essence of the meaning of a declarative sentence is given by stating its truth conditions, and consequently semantics, the study of meaning, must include a theory of truth conditions. Such a theory must not only describe accurately the truth conditions of declarative sentences, it must also answer the question of when two sentences have the same truth conditions. The fundamental semantic relation of having the same truth conditions cannot be ignored by any reasonable theory.This paper is an attempt (...) to find a partial account of this relation by using game theoretical semantics as developed by Hintikka and his followers. The account given will establish a connection between this approach to semantics and the theory of firstdegree entailment formulated by Anderson and Belnap. (shrink)

The structure of strategies for semantical games is studied by means of a new formalism developed for the purpose. Rigorous definitions of strategy, winning strategy, truth, and falsity are presented. Non-contradiction and bivalence are demonstrated for the truth-definition. The problem of the justification of deduction is examined from this perspective. The rules of a natural deduction system are justified: they are seen to guarantee existence of a winning strategy for the defender in the semantical game for the conclusion, given (...) winning strategies for that player in the games for the premises. Finally, it is shown how semantical games and the truth-definition can be given for languages lacking individual constants. *** DIRECT SUPPORT *** AZ902009 00003. (shrink)

This paper consists of two parts. First, I shall consider two defences of Quine´s polemical Thesis of the Inscrutability of Reference put forward by Hookway, and Calvo Garzón, respectively. Then, I shall consider an extension of Quine´s succinct behavioural criteria of Radical Translationsuggested by Hintikka´s Game-Theoretical Semantics. I shall argue that Hintikka´s semantics suggest behavioural criteria which we can use to constrain perverse semantic theories. In particular, I shall try to show that whilst Hintikka´s behavioural data tells (...) against Hookway´s proposal, it reveals, nonetheless, a reason as to why my proposed perverse semantic theory enjoys the same priviledged status that a standard semantic theory is supposed toenjoy. (shrink)

Typical applications of Hintikka’s game-theoretical semantics give rise to semantic attributes—truth, falsity—expressible in the $\Sigma^{1}_{1}$-fragment of second-order logic. Actually a much more general notion of semantic attribute is motivated by strategic considerations. When identifying such a generalization, the notion of classical negation plays a crucial role. We study two languages, $L_{1}$ and $L_{2}$, in both of which two negation signs are available: $\rightharpoondown $ and $\sim$. The latter is the usual GTS negation which transposes the players’ roles, while (...) the former will be interpreted via the notion of mode. Logic $L_{1}$ extends independence-friendly logic; $\rightharpoondown $ behaves as classical negation in $L_{1}$. Logic $L_{2}$ extends $L_{1}$, and it is shown to capture the $\Sigma^{2}_{1}$-fragment of third-order logic. Consequently the classical negation remains inexpressible in $L_{2}$. (shrink)

In this paper I shall attempt to compare the dialogue approach originally advocated by Lorenz and Lorenzen and the game-theoretical approach of Hintikka with each other. I shall not try to present any survey of either one of the approaches and will assume that the reader is familiar with the basic ideas of these theories.The original works of Lorenzen and Lorenz have been reprinted in their while Stegmüller contains a survey (in English) of the basic ideas and results. Works (...) in this tradition which apply the approach to quantum logic include Denecke, Mittelstaedt Mittelstaedt and Stachow, Stachow. The reader will also find van Dunn, Krabbe, Lorenz and Stachow to be relevant.The literature on Hintikka’s game-theoretical semantics as applied both to different formal languages (including infinitary languages and intensional logic) and to natural language is rapidly growing. As for the latter, the reader is referred to papers by Hintikka, Carlson and myself reprinted in Saarinen, to Carlson and ter Meulen, and to Saarinen. (shrink)

Since the first chapter of this book presents an intro duction to the present state of game-theoretical semantics (GTS), there is no point in giving a briefer survey here. Instead, it may be helpful to indicate what this volume attempts to do. The first chapter gives a short intro duction to GTS and a survey of what is has accomplished. Chapter 2 puts the enterprise of GTS into new philo sophical perspective by relating its basic ideas to Kant's (...) phi losophy of mathematics, space, and time. Chapters 3-6 are samples of GTS's accomplishments in understanding different kinds of semantical phenomena, mostly in natural languages. Beyond presenting results, some of these chapters also have other aims. Chapter 3 relates GTS to an interesting line of logical and foundational studies - the so-called functional interpretations - while chapter 4 leads to certain important methodological theses. Chapter 7 marks an application of GTS in a more philo sophical direction by criticizing the Frege-Russell thesis that words like "is" are multiply ambiguous. This leads in turn to a criticism of recent logical languages (logical notation), which since Frege have been based on the ambi guity thesis, and also to certain methodological sug gestions. In chapter 8, GTS is shown to have important implications for our understanding of Aristotle's doctrine of categories, while chapter 9 continues my earlier criticism of Chomsky's generative approach to linguistic theorizing. (shrink)

I n order to appreciate properly what we are doing in this book it is necessary to realize that our approach to linguistic theorizing differs from the prevailing views. Our approach can be described by indicating what distinguishes it from the methodological ideas current in theoretical linguistics, which I consider seriously misguided. Linguists typically construe their task in these days as that of making exceptionless generalizations from particular examples. This explanatory strategy is wrong in several different ways. It presupposes that (...) we can have "intuitions" about particular examples, usually examples invented by the linguist himself or herself, reliable and sharp enough to serve as a basis of sharp generalizations. It also presupposes that we cannot have equally reliable direct access to general linguistic regularities. Both assumptions appear to me extremely dubious, and the first of them has in effect been challenged by linguists like Dwight Bol inger. There is also some evidence that the degree of unanimity among linguists is fairly low when it comes to less clear cases, even in connection with such relatively simple questions as grammaticality (acceptability). For this reason we have tried to rely more on quotations from contemporary fiction, newspapers and magazines than on linguists' and philosophers' ad hoc examples. I also find it strange that some of the same linguists as believe that we all possess innate ideas about general characteristics of humanly possible grammars assume that we can have access to them only via their particular consequences. (shrink)

This book focuses on the game-theoretical semantics and epistemic logic of Jaakko Hintikka. Hintikka was a prodigious and esteemed philosopher and logician, and his death in August 2015 was a huge loss to the philosophical community. This book, whose chapters have been in preparation for several years, is dedicated to the work of Jaako Hintikka, and to his memory. This edited volume consists of 23 contributions from leading logicians and philosophers, who discuss themes that span across the entire (...) range of Hintikka’s career. Semantic Representationalism, Logical Dialogues, Knowledge and Epistemic logic are among some of the topics covered in this book's chapters. The book should appeal to students, scholars and teachers who wish to explore the philosophy of Jaako Hintikka. (shrink)

Slurs’ meaning is highly unstable. A slurring utterance like ‘Hey, F, where have you been?’ (where F is a slur) may receive a wide array of interpretations depending on various contextual factors such as the speaker’s social identity, their relationship to the target group, tone of voice, and more. Standard semantic, pragmatic, and non-content theories of slurs have proposed different mechanisms to account for some or all types of variability observed, but without providing a unified framework that allows us to (...) understand how different contextual factors simultaneously influence slurs’ interpretation. To address this issue, I argue that slurs convey dimensional qualities such as, e.g., ‘negative valence, neutral arousal, high dominance’ instead of discrete emotional categories such as ‘contempt’. Then, I translate this hypothesis into a game-theoretic model of slurs’ interpretation inspired by Heather Burnett’s pioneering work on identity construction. This new model, called ‘Affective Meaning Games’ (AMG), captures the variability of slurs and integrates pragmatic reasoning within an independently motivated psychological understanding of emotional states. (shrink)

This contribution gives an outline of a game theoretic foundation of the logical structure inherent to the language of a science. Game theoretic approaches to a language were considered and developed by several authors. In this volume Saarinen examines the game theoretic semantics due to Hintikka and the dialog-game semantics due to Lorenzen. In the following I shall not re-examine the approaches by Hintikka and Lorenzen. However, some remarks about Lorenzen’s (...) class='Hi'>semantics are necessary since the game theoretic approach considered here is essentially based on the idea of Lorenzen to use dialog-games for a foundation of logic.A systematic game theoretic presentation of the rules of a dialog game was given at first by Lorenz. Starting with certain structural rules which constitute the general scheme of a dialog, a further dialog rule is necessary in order to guarantee a finite game. (shrink)

This contribution is concerned with a particular model theoretic semantics of the object language of quantum physics. The object language considered here comprises logically connected propositions, sequentially connected propositions and modal propositions. The model theoretic semantics arises from the already established dialogic semantics, if the pragmatic concept of the dialog-game is replaced by a "metaphysical" concept of the game. The game is determined by a game tree, the branches of which constitute (...) a set, the set of "possible worlds" of an individual quantum physical system. The semantic concepts like truth, falsity and valuation are defined with respect to this set. (shrink)

The generalized theory of evolution suggests that evolutionary algorithms apply to biological and cultural processes like language alike. Variation, selection and reproduction constitute abstract and formal traits of complex, open and often self-regulating systems. Accepting this basic assumption provides us with a powerful background methodology for this investigation: explaining the emergence and proliferation of semantic patterns, that become conventional. A teleosemantic theory of public (conventional) meaning (Millikan 1984; 2005) grounded in a generalized theory of evolution explains the proliferation of public (...) language forms in terms of their adaptive proper function. It has also been suggested, that the emergence of meaning, can be formalized with game-theoretical tools (Skyrms 2010) within signaling systems of coordination. I want to show how closely related these approaches are, both in terms of explanandum and of outcomes. To put it in a nutshell: If the emergence of public meaning can be satisfyingly explained in terms of signaling games, then the cultural evolutionary dynamics will serve as an adequate model to describe their proliferation. Public or conventional meaning (in contrast to personal meaning) can be fully understood in terms of its evolutionary function in a population of communicators. Furthermore, I want to argue how this understanding of conventional meaning could lead us to a strong semantic holism. (shrink)

In the presence of chance moves in a semantical game, the existence of pure optimal strategies does not guarantee the existence of winning ones. This fact provides a basis for constructing supervaluational semantical games with a chance move. Additional possibilities of using chance moves in game-theoretical semantics are also discussed.

We explore different ways to generalize Hintikka’s classic game theoretic semantics to a many-valued setting, where the unit interval is taken as the set of truth values. In this manner a plethora of characterizations of Łukasiewicz logic arise. Among the described semantic games is Giles’s dialogue and betting game, presented in a manner that makes the relation to Hintikka’s game more transparent. Moreover, we explain a so-called explicit evaluation game and a ‘bargaining game’ (...) variant of it. We also describe a recently introduced backtracking game as well as a game with random choices for Łukasiewicz logic. (shrink)

Logical omniscience states that the knowledge set of ordinary rational agents is closed for its logical consequences. Although epistemic logicians in general judge this principle unrealistic, there is no consensus on how it should be restrained. The challenge is conceptual: we must find adequate criteria for separating obvious logical consequences from non-obvious ones. Non-classical game-theoretic semantics has been employed in this discussion with relative success. On the one hand, with urn semantics [15], an expressive fragment of (...) classical game semantics that weakens the dependence relations between quantifiers occurring in a formula, we can formalize, for a broad array of examples, epistemic scenarios in which an individual ignores the validity of some first-order sentence. On the other hand, urn semantics offers a disproportionate restriction of logical omniscience. Therefore, an improvement of this system is needed to obtain a better solution of the problem. In this paper, I argue that our linguistic competence in using quantifiers requires a sort of basic hypothetical logical knowledge that can be formulated as follows: when inquiring after the truth-value of ∀xφ, an individual might be unaware of all substitutional instances this sentence accepts, but at least she must know that, if an element a is given, then ∀xφ holds only if φ is true. This thesis accepts game-theoretic formalization in terms of a refinement of urn semantics. I maintain that the system so obtained affords an improved solution of the logical omniscience problem. To do this, I characterize first-order theoremhood in US+. As a consequence of this result, we will see that the ideal reasoner depicted by US+ only knows the validity of first-order formulas whose Herbrand witnesses can be trivially found, a fact that provides strong evidence that our refinement of urn semantics captures a relevant sense of logical obviousness. (shrink)

We describe a class of semantic extensive entailment game with algorithmic players, related to game-theoretic semantics, and generalized to classical first-order semantic entailment. Players have preferences for parsimonious spending of computational resources, and compute partial strategies, under qualitative uncertainty about future histories. We prove the existence of local preferences for moves, and strategic fixpoints, that allow to map eeg game-tree to the building rules and closure rules of Smullyan's semantic tableaux. We also exhibit a strategy (...) profile that solves the fixpoint selection problem, and can be mapped to systematic constructions of semantic trees, yielding a completeness result by translation. We conclude on possible generalizations of our games. (shrink)

Kripke’s substitutional interpretation of quantifiers is usually said to be unsatisfactory for independence-friendly (IF) languages. The purpose of this paper is to question this claim. Two accounts of substitutional semantics for IF sentences will be written down, and the objection of the so-called ‘dummy variables’ will be ruled out. Moreover, it will be argued, against the traditional view, that Game-Theoretical Semantics (GTS) should be conceived of as substitutional. The paper ends with some remarks concerning the reasons why (...) substitution is especially suitable for dynamic semantics. (shrink)

If semantic consequence is analyzed with extensive games, logical reasoning can be accounted for by looking at how players solve entailment games. However, earlier approaches to game semantics cannot achieve this reduction, by want of explicitly dened preferences for players. Moreover, although entailment games can naturally translate the idea of argumentation about a common ground, a cognitive interpretation is undermined by the complexity of strategic reasoning. We thus describe a class of semantic extensive entailment game with algorithmic (...) players, who have preferences for parsimonious spending of computational resources and thus compute partial strategies under qualitative uncertainty about future histories. We prove the existence of local preferences for moves and of strategic fixpoints that allow to map game-trees to tableaux proofs, and exhibit a strategy prole that solves the fixpoint selection problem, and can be mapped to systematic constructions of semantic trees, yielding a completeness result by translation. We then discuss the correspondence between proof heuristics and strategies in our games, the relations of our games to gts, and possible extensions to other entailment relations. We conclude that the main interest of our result lies in the possibility to bridge argumentative and cognitive models of logical reasoning, rather than in new meta-theoretic results. All proofs are given in appendix. (shrink)