David Lewis is widely credited with the first formulation of common knowledge and the first rigorous analysis of convention. However, common knowledge and convention entered mainstream game theory only when they were formulated, later and independently, by other theorists. As a result, some of the most distinctive and valuable features of Lewis' game theory have been overlooked. We re-examine this theory by reconstructing key parts in a more formal way, extending it, and showing how it differs from more recent game (...) theory. In contrast to current theories of common knowledge, Lewis' theory is based on an explicit analysis of the modes of reasoning that are accessible to rational individuals and so can be used to analyse the genesis of common knowledge. Lewis' analysis of convention emphasises the role of inductive reasoning and of salience in the maintenance of conventions over time. Footnotes Earlier versions of this paper were presented at the 13th Amsterdam Colloquium at the University of Amsterdam, at a workshop on social norms at Wissenschaftskolleg zu Berlin, and at seminars at Tilburg University and the University of Bristol. We are grateful for comments from participants at those meetings, from two anonymous referees, and from Michael Bacharach, Nick Bardsley, Cristina Bicchieri, Luc Bovens, Simon Grant, David McCarthy, Shepley Orr, Brian Skyrms, Peter Vanderschraaf, Peter Wakker and Jörgen Weibull. Robert Sugden's work was supported by the Leverhulme Trust. (shrink)

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)

This is the second part of a two-part paper. It can be read independently of the first part provided that the reader is prepared to go along with the unorthodox views on game theory which were advanced in Part I and are summarized below. The body of the paper is an attempt to study some of the positive implications of such a viewpoint. This requires an exploration of what is involved in modeling “rational players” as computing machines.

Game theory has proved a useful tool in the study of simple economic models. However, numerous foundational issues remain unresolved. The situation is particularly confusing in respect of the non-cooperative analysis of games with some dynamic structure in which the choice of one move or another during the play of the game may convey valuable information to the other players. Without pausing for breath, it is easy to name at least 10 rival equilibrium notions for which a serious case can (...) be made that here is the “right” solution concept for such games. (shrink)

Defined and formalized several decades ago, widely used in philosophy and game theory, the concept of common knowledge is still considered as problematic, although not always for the right reasons. I suggest that the epistemic status of a group of human agents in a state of common knowledge has not been thoroughly analyzed. In particular, every existing account of common knowledge, whether formal or not, is either too strong to fit cognitively limited individuals, or too weak to adequately describe their (...) state. I provide a realistic definition of common knowledge, based on a formalization of David Lewis’ seminal account and show that it is formally equivalent to probabilistic common belief. This leads to a philosophical analysis of common knowledge which answers several common criticisms and sheds light on its nature. (shrink)

There are two general classes of social conventions: conventions of coordination, and conventions of partial conflict. In coordination problems, the interests of the agents coincide, while in partial conflict problems, some agents stand to gain only if other agents unilaterally make certain sacrifices. Lewis' (1969) pathbreaking analysis of convention in terms of game theory focuses on coordination problems, and cannot accommodate partial conflict problems. In this paper, I propose a new game-theoretic definition of convention which generalizes previous game-theoretic definitions (Lewis (...) 1969, Vanderschraaf 1995), and which can be used to characterize norms of justice in partial conflict situations. I argue that the key structural property necessary for a social arrangement to be a convention is that it be conditionally self-enforcing, in the sense that: (i) each agent has a decisive reason to follow her end of the arrangement given that she expects all to do likewise, (ii) given a different set of expectations, some agents would have had a decisive reason to deviate, and (iii) these facts are common knowledge. This leads to a definition of convention as a strict correlated equilibrium (Aumann 1974) together with appropriate common knowledge conditions. Examples are given in which it is shown how this more general account of convention can be used to analyze norms of justice as well as coordination problems. It is only a general sense of common interest; which sense all the members of the society express to one another, and which induces them to regulate their conduct by certain rules. I observe, that it will be for my interest to leave another in the possession of his goods, provided he will act in the same manner with regard to me. He is sensible of a like interest in the regulation of his conduct. When this common sense of interest is mutually express'd, and is known to both, it produces a suitable resolution and behavior. And this may properly be call'd a convention or agreement betwixt us,.. (shrink)

Brian Skyrms constructs a theory of "dynamic deliberation" and uses it to investigate rational decision-making in cases of strategic interaction. This illuminating book will be of great interest to all those in many disciplines who use decision theory and game theory to study human behavior and thought. Skyrms begins by discussing the Bayesian theory of individual rational decision and the classical theory of games, which at first glance seem antithetical in the criteria used for determining action. In his effort to (...) show how methods for dealing with information feedback can be productively combined, the author skillfully leads us through the mazes of equilibrium selection, the Nash equilibria for normal and extensive forms, structural stability, causal decision theory, dynamic probability, the revision of beliefs, and, finally, good habits for decision. The author provides many clarifying illustrations and a handy appendix called "Deliberational Dynamics on Your Personal Computer." His powerful model has important implications for understanding the rational origins of convention and the social contract, the logic of nuclear deterrence, the theory of good habits, and the varied strategies of political and economic behavior. (shrink)

Two recent papers (Cubitt and Sugden, 1994; Samuelson, 1992) have established impossibility results which cast doubt on the coherence of the assumption of ’common knowledge of rationality'. It is shown that the Cubitt–Sugden result is the more powerful of the two impossibilities. Second, it is proved that the existence of a quasi-strict equilibrium is sufficient to construct sets which satisfy the Cubitt–Sugden axioms. This fact is used to establish that their impossibility result cannot arise in 2-player games. Finally, it is (...) shown that if a weak symmetry postulate is added, a new impossibility result arises for this class of games. (shrink)