Using epistemic logic, we provide a non-probabilistic way to formalise payoff uncertainty, that is, statements such as ‘player i has approximate knowledge about the utility functions of player j.’ We show that on the basis of this formalisation common knowledge of payoff uncertainty and rationality (in the sense of excluding weakly dominated strategies, due to Dekel and Fudenberg (1990)) characterises a new solution concept we have called ‘mixed iterated strict weak dominance.’.

We develop a logical system that captures two different interpretations of what extensive games model, and we apply this to a long-standing debate in game theory between those who defend the claim that common knowledge of rationality leads to backward induction or subgame perfect (Nash) equilibria and those who reject this claim. We show that a defense of the claim à la Aumann (1995) rests on a conception of extensive game playing as a one-shot event in combination with a principle (...) of rationality that is incompatible with it, while a rejection of the claim à la Reny (1988) assumes a temporally extended, many-moment interpretation of extensive games in combination with implausible belief revision policies. In addition, the logical system provides an original inductive and implicit axiomatization of rationality in extensive games based on relations of dominance rather than the usual direct axiomatization of rationality as maximization of expected utility. (shrink)

Rational choice theory enjoys unprecedented popularity and influence in the behavioral and social sciences, but it generates intractable problems when applied to socially interactive decisions. In individual decisions, instrumental rationality is defined in terms of expected utility maximization. This becomes problematic in interactive decisions, when individuals have only partial control over the outcomes, because expected utility maximization is undefined in the absence of assumptions about how the other participants will behave. Game theory therefore incorporates not only rationality but also common (...) knowledge assumptions, enabling players to anticipate their co-players' strategies. Under these assumptions, disparate anomalies emerge. Instrumental rationality, conventionally interpreted, fails to explain intuitively obvious features of human interaction, yields predictions starkly at variance with experimental findings, and breaks down completely in certain cases. In particular, focal point selection in pure coordination games is inexplicable, though it is easily achieved in practice; the intuitively compelling payoff-dominance principle lacks rational justification; rationality in social dilemmas is self-defeating; a key solution concept for cooperative coalition games is frequently inapplicable; and rational choice in certain sequential games generates contradictions. In experiments, human players behave more cooperatively and receive higher payoffs than strict rationality would permit. Orthodox conceptions of rationality are evidently internally deficient and inadequate for explaining human interaction. Psychological game theory, based on nonstandard assumptions, is required to solve these problems, and some suggestions along these lines have already been put forward. Key Words: backward induction; Centipede game; common knowledge; cooperation; epistemic reasoning; game theory; payoff dominance; pure coordination game; rational choice theory; social dilemma. (shrink)

Game theory is the mathematical study of strategy and conflict. It has wide applications in economics, political science, sociology, and, to some extent, in philosophy. Where rational choice theory or decision theory is concerned with individual agents facing games against nature, game theory deals with games in which all players have preference orderings over the possible outcomes of the game. This paper gives an informal introduction to the theory and a survey of applications in diverse branches of philosophy. No criticism (...) is reviewed. Game theory is shown at work in discussions about epistemological dependence, liberalism and efficiency, Hume’s concept of convention, morality and rationality, and distributive justice and egalitarianism. A guide to the literature provides hints at applications in collective intentionality, epistemology, ethics, history of philosophy, logic, philosophy of language, and political philosophy. (shrink)

The standard backward-induction reasoning in a game like the centipede assumes that the players maintain a common belief in rationality throughout the game. But that is a dubious assumption. Suppose the first player X didn't terminate the game in the first round; what would the second player Y think then? Since the backwards-induction argument says X should terminate the game, and it is supposed to be a sound argument, Y might be entitled to doubt X's rationality. Alternatively, Y might doubt (...) that X believes Y is rational, or that X believes Y believes X is rational, or Y might have some higher-order doubt. X’s deviant first move might cause a breakdown in common belief in rationality, therefore. Once that goes, the entire argument fails. The argument also assumes that the players act rationally at each stage of the game, even if this stage could not be reached by rational play. But it is also dubious to assume that past irrationality never exerts a corrupting influence on present play. However, the backwards-induction argument can be reconstructed for the centipede game on a more secure basis.1 It may be implausible to assume a common belief in rationality throughout the game, however the game might go, but the argument requires less than this. The standard idealisations in game theory certainly allow us to assume a common belief in rationality at the beginning of the game. They also allow us to assume this common belief persists so long as no one makes an irrational move. That is enough for the argument to go through. (shrink)

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)

This paper extends earlier work by its authors on formal aspects of the processes of contracting a theory to eliminate a proposition and revising a theory to introduce a proposition. In the course of the earlier work, Gardenfors developed general postulates of a more or less equational nature for such processes, whilst Alchourron and Makinson studied the particular case of contraction functions that are maximal, in the sense of yielding a maximal subset of the theory (or alternatively, of one of (...) its axiomatic bases), that fails to imply the proposition being eliminated. In the present paper, the authors study a broader class, including contraction functions that may be less than maximal. Specifically, they investigate "partial meet contraction functions", which are defined to yield the intersection of some nonempty family of maximal subsets of the theory that fail to imply the proposition being eliminated. Basic properties of these functions are established: it is shown in particular that they satisfy the Gardenfors postulates, and moreover that they are sufficiently general to provide a representation theorem for those postulates. Some special classes of partial meet contraction functions, notably those that are "relational" and "transitively relational", are studied in detail, and their connections with certain "supplementary postulates" of Gardenfors investigated, with a further representation theorem established. (shrink)

The ArgumentIn the minds of many, the Bourbakist trend in mathematics was characterized by pursuit of rigor to the detriment of concern for applications or didactic concessions to the nonmathematician, which would seem to render the concept of a Bourbakist incursion into a field of applied mathematices an oxymoron. We argue that such a conjuncture did in fact happen in postwar mathematical economics, and describe the career of Gérard Debreu to illustrate how it happened. Using the work of Leo Corry (...) on the fate of the Bourbakist program in mathematics, we demonstrate that many of the same problems of the search for a formalstructurewith which to ground mathematical practice also happened in the case of Debreu. We view this case study as an alternative exemplar to conventional discussions concerning the “unreasonable effectiveness” of mathematics in science. (shrink)

In its classical conception, game theory aspires to be a determinate decision theory for games, understood as elements of a structurally specified domain. Its aim is to determine for each game in the domain a complete solution to each player's decision problem, a solution valid for all real-world instantiations, regardless of context. "Permissiveness" would constrain the theory to designate as admissible for a player any conjecture consistent with the function's designation of admissible strategies for the other players. Given permissiveness and (...) other appropriate constraints, solution sets must contain only Nash equilibria and at least one pure-strategy equilibrium, and there is no solution to games in which no symmetry invariant set of pure-strategy equilibria forms a Cartesian product. These results imply that the classical program is unrealizable. Moreover, the program is implicitly committed to permissiveness, through its common-knowledge assumptions and its commitment to equilibrium. The resulting incoherence deeply undermines the classical conception in a way that consolidates a long series of contextualist criticisms. (shrink)

Deliberation about what to do in any context requires reasoning about what will or would happen in various alternative situations, including situations that the agent knows will never in fact be realized. In contexts that involve two or more agents who have to take account of each others' deliberation, the counterfactual reasoning may become quite complex. When I deliberate, I have to consider not only what the causal effects would be of alternative choices that I might make, but also what (...) other agents might believe about the potential effects of my choices, and how their alternative possible actions might affect my beliefs. Counterfactual possibilities are implicit in the models that game theorists and decision theorists have developed – in the alternative branches in the trees that model extensive form games and the different cells of the matrices of strategic form representations – but much of the reasoning about those possibilities remains in the informal commentary on and motivation for the models developed. Puzzlement is sometimes expressed by game theorists about the relevance of what happens in a game ‘off the equilibrium path’: of what would happen if what is both true and known by the players to be true were instead false. (shrink)

Nash Equilibrium is a central concept ingame theory. It has been argued that playing NashEquilibrium strategies is rational advice for agentsinvolved in one-time strategic interactions capturedby non-cooperative game theory. This essaydiscusses arguments for that position: vonNeumann–Morgenstern's argument for their minimaxsolution, the argument from self-enforcingagreements, the argument from the absence ofprobabilities, the transparency-of-reasons argument,the argument from regret, and the argument fromcorrelated equilibrium. All of these argumentseither fail entirely or have a very limited scope.Whatever the use of Nash Equilibrium is, therefore,it is (...) not useful as a rational recommendation inone-time strategic interactions. This is good newsfor Bayesians: although this discussion does notargue directly for the Bayesian idea of rationalityas expected utility maximization, it argues againsta position that has been regarded as a contender insituations of strategic interaction. (shrink)

According to the standard objection to backward induction in games, its application depends on highly questionable assumptions about the players' expectations as regards future counterfactual game developments. It seems that, in order to make predictions needed for backward reasoning, the players must expect each player to act rationally at each node that in principle could be reached in the game, and also to expect that this confidence in the future rationality of the players would be kept by each player come (...) what may: even at the game-nodes that could only be reached by irrational play. Both expectations seem to be rather unreasonable: a player's initial disposition to rational behaviour may be weakened by a long stretch of irrational play on his part and, even more importantly, his initial confidence in the other players' future rationality may be undermined by an irrational play on their part. For different formulations of this objection see Binmore, Reny and, Bicchieri, Pettit and Sugden. and Aumann and.). (shrink)

This paper addresses the theoretical notion of a game as it arisesacross scientific inquiries, exploring its uses as a technical andformal asset in logic and science versus an explanatory mechanism. Whilegames comprise a widely used method in a broad intellectual realm(including, but not limited to, philosophy, logic, mathematics,cognitive science, artificial intelligence, computation, linguistics,physics, economics), each discipline advocates its own methodology and aunified understanding is lacking. In the first part of this paper, anumber of game theories in formal studies are critically (...) surveyed. Inthe second part, the doctrine of games as explanations for logic isassessed, and the relevance of a conceptual analysis of games tocognition discussed. It is suggested that the notion of evolution playsa part in the game-theoretic concept of meaning. (shrink)

Applications of game theory to moral philosophy are impededby foundational issues and troublesome examples. In the first part of this paper,questions are raised about the appropriate game-theoretical frameworks for applications to moralphilosophy and about the proper interpretations of the theoretical devices employed inthese frameworks. In the second part, five examples that should be of particular interest to thoseinterested in the connections between ethics and game theory are delineated and discussed. Thefirst example comprises games in which there is an outcome unanimously (...) preferred to the``solution'' of the game, appropriately defined. The second comprises games whose solution callsfor different players to employ different strategies. The third comprises games whosesolution calls for players to adopt mixed strategies. The fourth comprises games whose solutionrequires players to cycle among a variety of strategies. The fifth comprises games whose solutionrequires players to discriminate in morally inappropriate ways. (shrink)

This article argues that a particular notion of rationality, more exactly a specific notion of legitimate inference, is presupposed by much work in the social sciences to their detriment. The author describes the notion of rationality he has in mind, explains why it is misguided, identifies where and how it affects social research, and illustrates why that research is weaker as a result. The notion of legitimate inference the author has in mind is one that believes inferences are guided by (...) principles that are formal, universal and a priori—that is, that make no substantive, domain-specific empirical assumptions about the world. The author briefly provides a variety of reasons to be skeptical about such principles. Those reasons extend from broad philosophical considerations to quasi-empirical evidence. The author then argues that this notion of inference is involved with both the practice and the content of the social sciences in various ways. In terms of practice, this notion of inference lies behind the way statistical testing is generally done in the social sciences. In terms of content, the author argues that this notion of rationality is invoked, for example, in game theory and in rational expectations macroeconomics. In all cases, use of the formal rationality notion leads social scientists to put more faith in their results than is warranted and thus is an obstacle to doing better social science. (shrink)

For several decades now a set of researches from a wide range of different sectors has been developed which goes by the name of “science of complexity” and is opposed point by point to the paradigm of classical science. It challenges the idea that world is “simple.” To the reductionist idea that each process is the sum of the actions of its components it opposes a holistic view. The aim of the present article is to analyze the epistemological status attributed (...) in the science of complexity to several fundamental ideas, such as those of scientific law, objectivity, and prediction. The aim is to show that the hope of superseding reductionism by means of concepts such as that of “emergence” is fallacious and that the science of complexity proposes forms of reductionism that are even more restrictive than the classical ones, particularly when it claims to unify in a single treatment problems that vary widely in nature such as physical, biological, and social problems. (shrink)

The answer in a nutshell is: Yes, five years ago, but nobody has noticed. Nobody noticed because the majority of social scientists subscribe to one of the following views: (1) the ‘anomalous’ behaviour observed in standard prisoner’s dilemma or ultimatum game experiments has refuted standard game theory a long time ago; (2) game theory is flexible enough to accommodate any observed choices by ‘refining’ players’ preferences; or (3) it is just a piece of pure mathematics (a tautology). None of these (...) views is correct. This paper defends the view that GT as commonly understood is not a tautology, that it suffers from important (albeit very recently discovered) empirical anomalies, and that it is not flexible enough to accommodate all the anomalies in its theoretical framework. It also discusses the experiments that finally refuted game theory, and concludes trying to explain why it took so long for experimental game theorists to design experiments that could adequately test the theory. (shrink)

The auctions of the Federal Communication Commission, designed in 1994 to sell spectrum licences, are one of the few widely acclaimed and copied cases of economic engineering to date. This paper includes a detailed narrative of the process of designing, testing and implementing the FCC auctions, focusing in particular on the role played by game theoretical modelling and laboratory experimentation. Some general remarks about the scope, interpretation and use of rational choice models open and conclude the paper.

Brian Skyrms has argued that the evolution of the social contract may be explained using the tools of evolutionary game theory. I show in the first half of this paper that the evolutionary game-theoretic models are often highly sensitive to the specific processes that they are intended to simulate. This sensitivity represents an important robustness failure that complicates Skyrms's project. But I go on to make the positive proposal that we may none the less obtain robust results by simulating the (...) population structures that existed among our evolutionary ancestors. It is by extending the evolutionary models in this way that we should pursue the project of explaining the evolution of the social contract. (shrink)