Transfer of information between senders and receivers, of one kind or another, is essential to all life. David Lewis introduced a game theoretic model of the simplest case, where one sender and one receiver have pure common interest. How hard or easy is it for evolution to achieve information transfer in Lewis signaling?. The answers involve surprising subtleties. We discuss some if these in terms of evolutionary dynamics in both finite and infinite populations, with and without mutation.

Brian Skyrms offers a fascinating demonstration of how fundamental signals are to our world. He uses various scientific tools to investigate how meaning and communication develop. Signals operate in networks of senders and receivers at all levels of life, transmitting and processing information. That is how humans and animals think and interact.

Presents a mathematically rigorous, philosophically sound foundation for a science of information.

When we speak, we mean more than we say. In this book Stephen C. Levinson explains some general processes that underlie presumptions in communication.

Aconvention is a state in which agents coordinate their activity, not as the result of an explicit agreement, but because their expectations are aligned so that each individual believes that all will act so as to achieve coordination for mutual benefit. Since agents are said to follow a convention if they coordinate without explicit agreement, the notion raises fundamental questions: (1) Why do certain conventions remain stable over time?, and (2) How does a convention emerge in the first place? In (...) a pioneering study, Lewis (1969) addresses these questions by applyingnoncooperative game theory. Lewis defines a convention as aNash coordination equilibrium of a noncooperative game that issalient, that is, it is somehow conspicuous to the agents so that all expect one another to conform with the equilibrium. This paper presents a new game theoretic definition of conventions, which formalizes the notion of salience and which also generalizes the class of conventions Lewis discusses in his work. I define a convention as acorrelated equilibrium (Aumann 1974, 1987) satisfying apublic intentions criterion: Every agent wants his intended action to becommon knowledge. I argue that many conventions correspond to correlated equilibria that are not Nash equilibria, and that this is consistent with Lewis' general viewpoint. Finally, I argue that game theoretic characterizations of convention, such as Lewis' and my own, help to explain a convention's stability, but that a fully satisfactory account of the emergence of convention requires a theory of equilibrium selection beyond the scope of Lewis' work. (shrink)

With human language, the same utterance can have different meanings in different contexts. Nevertheless, listeners almost invariably converge upon the correct intended meaning. The classic Gricean explanation of how this is achieved posits the existence of four maxims of conversation, which speakers are assumed to follow. Armed with this knowledge, listeners are able to interpret utterances in a contextually sensible way. This account enjoys wide acceptance, but it has not gone unchallenged. Specifically, Relevance Theory offers an explicitly cognitive account of (...) utterance interpretation that presents a radical challenge to the neo‐Gricean paradigm. Evolutionary considerations are one way in which we can choose between competing theories. A simple game‐theoretic model of the evolution of communication is presented, and it is used to derive a number of basic qualities that will be satisfied by all evolved communication systems. These qualities are observed to precisely predict the foundational principles of Relevance Theory. The model thus provides biological support for that enterprise in general, and for the plausibility of the cognitive mechanisms that it describes in particular. (shrink)

This volume tackles the slippery subject of 'meaning'.

In Language and Equilibrium, Prashant Parikh offers a new account of meaning for natural language. He argues that equilibrium, or balance among multiple interacting forces, is a key attribute of language and meaning and shows how to derive the meaning of an utterance from first principles by modeling it as a system of interdependent games.His account results in a novel view of semantics and pragmatics and describes how both may be integrated with syntax. It considers many aspects of meaning--including literal (...) meaning and implicature--and advances a detailed theory of definite descriptions as an application of the framework.Language and Equilibrium is intended for a wide readership in the cognitive sciences, including philosophers, linguists, and artificial intelligence researchers as well as neuroscientists, psychologists, and economists interested in language and communication. (shrink)

The paper deals with credible and relevantinformation flow in dialogs: How useful is it for areceiver to get some information, how useful is it fora sender to give this information, and how much credibleinformation can we expect to flow between sender andreceiver? What is the relation between semantics andpragmatics? These Gricean questions will be addressedfrom a decision and game-theoretical point of view.

Signaling games provide basic insights into some fundamental questions concerning the explanation of meaning. They can be analyzed in terms of rational choice theory and in terms of evolutionary game theory. It is argued that an evolutionary approach provides better explanations for the emergence of simple communication systems. To substantiate these arguments, I will look at models similar to those of Skyrms (2000) and Komarova and Niyogi (2004) and study their dynamical properties. My results will lend partial support to the (...) thesis that evolution leads to communication. In general, states of partial communication may evolve with positive probability under standard evolutionary dynamics. However, unlike states of perfect communication, they are unstable relative to neutral drift. (shrink)

In this paper I will discuss why (un) marked expressionstypically get an (un)marked interpretation: Horn''sdivision of pragmatic labor. It is argued that it is aconventional fact that we use language this way.This convention will be explained in terms ofthe equilibria of signalling games introduced byLewis (1969), but now in an evolutionary setting. Iwill also relate this signalling game analysis withParikh''s (1991, 2000, 2001) game-theoretical analysis ofsuccessful communication, which in turn is compared withBlutner''s: 2000) bi-directional optimality theory.

In pragmatics, the theory of language use, it is standard to assume that communication is a cooperative affair. Recently, this standard view has come under attack by Ducrot and Merin, and it has been proposed that an argumentative view on natural language use is more appropriate. In this paper I discuss to what extent this attack is justified and whether the alternative view can provide a more adequate analysis of ‘pragmatic meaning’, i.e., implicatures.RésuméEn pragmatique, la théorie de l’usage du langage, (...) on suppose habituellement que la communication est une affaire coopérative. Cette conception standard a été récemment attaquée par Ducrot et Merin, et il a été avancé qu’un point de vue argumentatif sur l’usage du langage naturel serait plus approprié. Dans cet article, je discute la question de savoir dans quelle mesure cette attaque est justifiée et si le point de vue alternatif peut fournir une analyse plus adéquate de la « signification pragmatique », à savoir les implicatures. (shrink)

In this paper we study language use and language organisation by making use of Lewisean signalling games. Standard game theoretical approaches are contrasted with evolutionary ones to analyze conventional meaning and conversational interpretation strategies. It is argued that analyzing successful communication in terms of standard game theory requires agents to be very rational and fully informed. The main goal of the paper is to show that in terms of evolutionary game theory we can motivate the emergence and self-sustaining force of (...) (i) conventional meaning and (ii) some conversational interpretation strategies in terms of weaker and, perhaps, more plausible assumptions. (shrink)

We reopen the investigation into the formal and conceptual relationship between bidirectional optimality theory (Blutner in J Semant 15(2):115–162, 1998 , J Semant 17(3):189–216, 2000 ) and game theory. Unlike a likeminded previous endeavor by Dekker and van Rooij (J Semant 17:217–242, 2000 ), we consider signaling games not strategic games, and seek to ground bidirectional optimization once in a model of rational step-by-step reasoning and once in a model of reinforcement learning. We give sufficient conditions for equivalence of bidirectional (...) optimality and the former, and show based on numerical simulations that bidirectional optimization may be thought of as a process of reinforcement learning with lateral inhibition. (shrink)

I present a game-theoretical multi-agent system to simulate the evolutionary process responsible for the pragmatic phenomenon division of pragmatic labour (DOPL), a linguistic convention emerging from evolutionary forces. Each agent is positioned on a toroid lattice and communicates via signaling games , where the choice of an interlocutor depends on the Manhattan distance between them. In this framework I compare two learning dynamics: reinforcement learning (RL) and belief learning (BL). An agent’s experiences from previous plays influence his communication behaviour, and (...) RL agents act in a non-rational way whereas BL agents display a small degree of rationality by using best response dynamics . The complete system simulates an evolutionary process of communication strategies, which agents can learn in a structured spatial society. The significant questions are: what circumstances could lead to an evolutionary process that doesn’t result in the expected DOPL convention; and to what extent is interlocutor rationality necessary for the emergence of a society-wide convention à la DOPL? (shrink)

Philosophers and social scientists have recently turned to Lewis sender–receiver games to provide an account of how lexical terms can acquire meaning through an evolutionary process. However, the evolution of meaning is contingent on both the particular sender–receiver game played and the choice of evolutionary dynamic. In this paper I explore some differences between models that presume an infinitely large and randomly mixed population and models in which a finite number of agents communicate with their neighbors in a social network. (...) My results show that communication with neighbors is more conducive to the evolution of meaning than communication with strangers. Additionally, I show that the behavior of the system is highly dependent on the topological structure of the social network. I argue that a specific class of networks—small world graphs—is especially conducive to the evolution of meaning. This is because small world graphs have a short characteristic path length while still maintaining a high degree of correlation between neighbors. Since many actual social networks, such as friendship networks and nervous systems, are conjectured to be small world structures, these results indicate that these networks are quite hospitable to the efficient evolution of meaning. (shrink)

Analyzes the nature of international disagreements and conflict resolution in terms of game theory and non-zero-sum games.

Gricean pragmatics. Saying vs. implicating ; Discourse and cooperation ; Conversational implicatures ; Generalised vs. particularised ; Cancellability ; Gricean reasoning and the pragmatics of what is said -- The standard recipe for Q-implicatures. The standard recipe ; Inference to the best explanation ; Weak implicatures and competence ; Relevance ; Conclusion -- Scalar implicatures. Horn scales and the generative view ; Implicatures and downward entailing environments ; Disjunction : exclusivity and ignorance ; Conclusion -- Psychological plausibility. Charges of psychological (...) inadequacy ; Logical complexity ; Abduction ; Incremental processing ; The intentional stance ; Alternatives ; Conclusion -- Nonce inference or defaults?. True defaults ; Strong defaultism ; Weak defaultism ; Contextualism ; Conclusion -- Intentions, alternatives, and free choice. Free choice ; Problems with the standard recipe ; Intentions first ; Free choice explained ; Comparing alternatives ; Two flavours of Q-implicature ; Conclusion -- Embedded implicatures : the problems. The problems ; Varieties of conventionalism ; Against conventionalism ; Conclusion -- Embedded implicatures : a Gricean approach. Disjunction ; Belief reports ; Factives and other presupposition inducers ; Indefinites ; Contrastive construals and lexical pragmatics ; Conclusion. (shrink)

To determine what the speaker in a cooperative dialog meant with his assertion, on top of what he explicitly said, it is crucial that we assume that the assertion he gave was optimal. In determining optimal assertions we assume that dialogs are embedded in decision problems (van Rooij 2003) and use backwards induction for calculating them (Benz 2006). In this paper, we show that in terms of our framework we can account for several types of implicatures in a uniform way, (...) suggesting that there is no need for an independent linguistic theory of generalized implicatures. In the final section, we show how we can embed our theory in the framework of signaling games, and how it relates with other game theoretic analyses of implicatures. (shrink)

We give derivations of two formal models of Gricean Quantity implicature and strong exhaustivity in bidirectional optimality theory and in a signalling games framework. We show that, under a unifying model based on signalling games, these interpretative strategies are game-theoretic equilibria when the speaker is known to be respectively minimally and maximally expert in the matter at hand. That is, in this framework the optimal strategy for communication depends on the degree of knowledge the speaker is known to have concerning (...) the question she is answering. In addition, and most importantly, we give a game-theoretic characterisation of the interpretation rule Grice (formalising Quantity implicature), showing that under natural conditions this interpretation rule occurs in the unique equilibrium play of the signalling game. (shrink)

To determine what the speaker in a cooperative dialog meant with his assertion, on top of what he explicitly said, it is crucial that we assume that the assertion he gave was optimal. In determining optimal assertions we assume that dialogs are embedded in decision problems (van Rooij 2003) and use backwards induction for calculating them (Benz 2006). In this paper, we show that in terms of our framework we can account for several types of implicatures in a uniform way, (...) suggesting that there is no need for an independent linguistic theory of generalized implicatures. In the final section, we show how we can embed our theory in the framework of signaling games, and how it relates with other game theoretic analyses of implicatures. (shrink)

In seeking to explain the evolution of social cooperation, many scholars are using increasingly complex game-theoretic models. These complexities often model readily observable features of human and animal populations. In the case of previous games analyzed in the literature, these modifications have had radical effects on the stability and efficiency properties of the models. We will analyze the effect of adding spatial structure to two communication games: the Lewis Sender-Receiver game and a modified Stag Hunt game. For the Stag Hunt, (...) we find that the results depart strikingly from previous models. In all cases, the departures increase the explanatory value of the models for social phenomena. (shrink)

We develop an analysis of discourse anaphora—the relationship between a pronoun and an antecedent earlier in the discourse —using games of partial information. The analysis is extended to include information from a variety of different sources, including lexical semantics, contrastive stress, grammatical relations, and decision theoretic aspects of the context.