This book illustrates the program of Logical-Informational Dynamics. Rational agents exploit the information available in the world in delicate ways, adopt a wide range of epistemic attitudes, and in that process, constantly change the world itself. Logical-Informational Dynamics is about logical systems putting such activities at center stage, focusing on the events by which we acquire information and change attitudes. Its contributions show many current logics of information and change at work, often in multi-agent settings where social behavior is essential, (...) and often stressing Johan van Benthem's pioneering work in establishing this program. However, this is not a Festschrift, but a rich tapestry for a field with a wealth of strands of its own. The reader will see the state of the art in such topics as information update, belief change, preference, learning over time, and strategic interaction in games. Moreover, no tight boundary has been enforced, and some chapters add more general mathematical or philosophical foundations or links to current trends in computer science. The theme of this book lies at the interface of many disciplines. Logic is the main methodology, but the various chapters cross easily between mathematics, computer science, philosophy, linguistics, cognitive and social sciences, while also ranging from pure theory to empirical work. Accordingly, the authors of this book represent a wide variety of original thinkers from different research communities. And their interconnected themes challenge at the same time how we think of logic, philosophy and computation. Thus, very much in line with van Benthem's work over many decades, the volume shows how all these disciplines form a natural unity in the perspective of dynamic logicians (broadly conceived) exploring their new themes today. And at the same time, in doing so, it offers a broader conception of logic with a certain grandeur, moving its horizons beyond the traditional study of consequence relations. (shrink)

In this response, we clarify several misunderstandings of the understanding/acceptance principle and defend our specific operationalization of that principle. We reiterate the importance of addressing the problem of rational task construal and we elaborate the notion of computational limitations contained in our target article. Our concept of thinking dispositions as variable intentional-level styles of epistemic and behavioral regulation is explained, as is its relation to the rationality debate. Many of the suggestions of the commentators for elaborating two-process models are easily (...) integrated into our generic dual-process account. We further explicate how we view the relation between System 1 and System 2 and evolutionary and normative rationality. We clarify our attempt to fuse the contributions of the cognitive ecologists with the insights of the original heuristics and biases researchers. (shrink)

The Prisoner's Dilemma (PD) exhibits a tragedy in this sense: if the players are fully informed and rational, they are condemned to a jointly dispreferred outcome. In this essay I address the following question: What feature of the PD's payoff structure is necessary and sufficient to produce the tragedy? In answering it I use the notion of a trembling-hand equilibrium. In the final section I discuss an implication of my argument, an implication which bears on the persistence of the problem (...) posed by the PD. (shrink)

The difficulty of defining rational behavior in game situations is that the players'' strategies will depend on their expectations about other players'' strategies. These expectations are beliefs the players come to the game with. Game theorists assume these beliefs to be rational in the very special sense of beingobjectively correct but no explanation is offered of the mechanism generating this property of the belief system. In many interesting cases, however, such a rationality requirement is not enough to guarantee that an (...) equilibrium will be attained. In particular, I analyze the case of multiple equilibria, since in this case there exists a whole set of rational beliefs, so that no player can ever be certain that the others believe he has certain beliefs. In this case it becomes necessary to explicitly model the process of belief formation. This model attributes to the players a theory of counterfactuals which they use in restricting the set of possible equilibria. If it were possible to attribute to the players the same theory of counterfactuals, then the players'' beliefs would eventually converge. (shrink)

Causal reasoning and game-theoretic reasoning are fundamental topics in artificial intelligence, among many other disciplines: this paper is concerned with their intersection. Despite their importance, a formal framework that supports both these forms of reasoning has, until now, been lacking. We offer a solution in the form of (structural) causal games, which can be seen as extending Pearl's causal hierarchy to the game-theoretic domain, or as extending Koller and Milch's multi-agent influence diagrams to the causal domain. We then consider three (...) key questions: i) How can the (causal) dependencies in games - either between variables, or between strategies - be modelled in a uniform, principled manner? ii) How may causal queries be computed in causal games, and what assumptions does this require? iii) How do causal games compare to existing formalisms? To address question i), we introduce mechanised games, which encode dependencies between agents' decision rules and the distributions governing the game. In response to question ii), we present definitions of predictions, interventions, and counterfactuals, and discuss the assumptions required for each. Regarding question iii), we describe correspondences between causal games and other formalisms, and explain how causal games can be used to answer queries that other causal or game-theoretic models do not support. Finally, we highlight possible applications of causal games, aided by an extensive open-source Python library. (shrink)

In their recently published book Nudge (2008) Richard H. Thaler and Cass R. Sunstein (T&S) defend a position labelled as ‘libertarian paternalism’. Their thinking appeals to both the right and the left of the political spectrum, as evidenced by the bedfellows they keep on either side of the Atlantic. In the US, they have advised Barack Obama, while, in the UK, they were welcomed with open arms by the David Cameron's camp (Chakrabortty 2008). I will consider the following questions. What (...) is Nudge? How is it different from social advertisement? Does Nudge induce genuine preference change? Does Nudge build moral character? Is there a moral difference between the use of Nudge as opposed to subliminal images to reach policy objectives? And what are the moral constraints on Nudge? (shrink)

In this chapter, one considers finance at its very foundations, namely, at the place where assumptions are being made about the ways to measure the two key ingredients of finance: risk and return. It is well known that returns for a large class of assets display a number of stylized facts that cannot be squared with the traditional views of 1960s financial economics (normality and continuity assumptions, i.e. Brownian representation of market dynamics). Despite the empirical counterevidence, normality and continuity assumptions (...) were part and parcel of financial theory and practice, embedded in all financial practices and beliefs. Our aim is to build on this puzzle for extracting some clues revealing the use of one research strategy in academic community, model tinkering defined as a particular research habit. We choose to focus on one specific moment of the scientific controversies in academic finance: the ‘leptokurtic crisis’ opened by Mandelbrot in 1962. The profoundness of the crisis came from the angle of the Mandelbrot’s attack: not only he emphasized an empirical inadequacy of the Brownian representation, but also he argued for an inadequate grounding of this representation. We give some insights in this crisis and display the model tinkering strategies of the financial academic community in the 1970s and the 1980s. (shrink)

This chapter presents a new semantics for inductive empirical knowledge. The epistemic agent is represented concretely as a learner who processes new inputs through time and who forms new beliefs from those inputs by means of a concrete, computable learning program. The agent’s belief state is represented hyper-intensionally as a set of time-indexed sentences. Knowledge is interpreted as avoidance of error in the limit and as having converged to true belief from the present time onward. Familiar topics are re-examined within (...) the semantics, such as inductive skepticism, the logic of discovery, Duhem’s problem, the articulation of theories by auxiliary hypotheses, the role of serendipity in scientific knowledge, Fitch’s paradox, deductive closure of knowability, whether one can know inductively that one knows inductively, whether one can know inductively that one does not know inductively, and whether expert instruction can spread common inductive knowledge—as opposed to mere, true belief—through a community of gullible pupils. (shrink)

‘Noise’ in this study, in the sense of evolutionary game theory, refers to deviations from prevailing behavioral rules. Analyzing data from a laboratory experiment on coordination in networks, we tested ‘what kind of noise’ is supported by behavioral evidence. This empirical analysis complements a growing theoretical literature on ‘how noise matters’ for equilibrium selection. We find that the vast majority of decisions constitute myopic best responses, but deviations continue to occur with probabilities that are sensitive to their costs, that is, (...) less frequent when implying larger payoff losses relative to the myopic best response. In addition, deviation rates vary with patterns of realized payoffs that are related to trial-and-error behavior. While there is little evidence that deviations are clustered in time or space, there is evidence of individual heterogeneity. (shrink)

The Puzzle of the Hats is a puzzle in social epistemology. It describes a situation in which a group of rational agents with common priors and common goals seems vulnerable to a Dutch book if they are exposed to different information and make decisions independently. Situations in which this happens involve violations of what might be called the Group-Reflection Principle. As it turns out, the Dutch book is flawed. It is based on the betting interpretation of the subjective probabilities, but (...) ignores the fact that this interpretation disregards strategic considerations that might influence betting behavior. A lesson to be learned concerns the interpretation of probabilities in terms of fair bets and, more generally, the role of strategic considerations in epistemic contexts. Another lesson concerns Group-Reflection, which in its unrestricted form is highly counter-intuitive. We consider how this principle of social epistemology should be re-formulated so as to make it tenable. (shrink)

For the past 20 years or so the literature on noncooperative games has been centered on the search for an equilibrium concept that expresses the notion of rational behavior in interactive situations. A basic tenet in this literature is that if a “rational solution” exists, it must be a Nash equilibrium. The consensus view, however, is that not all Nash equilibria can be accepted as rational solutions. Consider, for example, the game of Figure 1.

The paper is essentially a short version Spohn "Strategic Rationality" which emphasizes in particular how the ideas developed there may be used to shed new light on the iterated prisoner's dilemma (and on iterated Newcomb's problem).

The paper argues that the standard decision theoretic account of strategies and their rationality or optimality is much too narrow, that strategies should rather condition future action to future decision situations (a point of view already developed in my Grundlagen der Entscheidungstheorie, sect. 4.4), that practical deliberation must therefore essentially rely on a relation of superiority and inferiority between possible future decision situations, that all this allows to substantially broaden the theory of practical rationality, that a long list of points (...) attended to in the literature can be subsumed under the broadened perspective (including a novel view on the iterated prisoner's dilemma and on iterated Newcomb's problem, which, however, is revised in Spohn (2003) "Dependency Equilibria and the Causal Structure of Decision and Game Situation"), and that the task to complete and systematize this list indeed forms a fruitful research programme. (shrink)

This paper reports laboratory data for games that are played only once. These games span the standard categories: static and dynamic games with complete and incomplete information. For each game, the treasure is a treatment in which behavior conforms nicely to predictions of the Nash equilibrium or relevant refinement. In each case, however, a change in the payoff structure produces a large inconsistency between theoretical predictions and observed behavior. These contradictions are generally consistent with simple intuition based on the interaction (...) of payoff asymmetries and noisy introspection about others’ decisions. (shrink)

Understanding the flow of knowledge in multi-agent protocols is essential when proving the correctness or security of such protocols. Current logical approaches, often based on model checking, are well suited for modeling knowledge in systems where agents do not act strategically. Things become more complicated in strategic settings. In this paper we show that such situations can be understood as a special type of game – a knowledge condition game – in which a coalition “wins” if it is able to (...) bring about some epistemic condition. This paper summarizes some results relating to these games. Two proofs are presented for the computational complexity of deciding whether a coalition can win a knowledge condition game with and without opponents (Σ2P-complete and NP-complete respectively). We also consider a variant of knowledge condition games in which agents do not know which strategies are played, and prove that under this assumption, the presence of opponents does not affect the complexity. The decision problem without opponents is still NP-complete, but requires a different proof. (shrink)

Maher (1992b) advances an objection to dynamic Dutch-book arguments, partly inspired by the discussion in Levi (1987; in particular by Levi's case 2, p. 204). Informally, the objection is that the decision maker will "see the dutch book coming" and consequently refuse to bet, thus escaping the Dutch book. Maher makes this explicit by modeling the decision maker's choices as a sequential decision problem. On this basis he claims that there is a mistake in dynamic coherence arguments. There is really (...) no formal mistake in classical dynamic coherence arguments, but the discussions in Maher and Levi do suggest interesting ways in which the definition of dynamic coherence might be strengthened. Such a strengthened "sequentialized" notion of dynamic coherence is explored here. It so happens that even on the strengthened standards for a Dutch book, the classic dynamic coherence argument for conditioning still goes through. (shrink)

The paper is an addition to the intensionalist approach to decision theory, with emphasis on game theoretic modelling. Extensionality in games is an a priori requirement that players exhibit the same behavior in all algebraically equivalent games on pain of irrationality. Intensionalism denies that it is always irrational to play differently in differently represented but algebraically equivalent versions of a game. I offer a framework to integrate game non-extensionality with the more familiar idea of linguistic non-extensionality from philosophy of language, (...) followed by applications of it based on toy examples of well-known game models. I argue that the notion of what I call “Intensional Nash Equilibrium” is, in effect, very useful in understanding human decision-making. (shrink)

How, and how well, do people switch between exploration and exploitation to search for and accumulate resources? We study the decision processes underlying such exploration/exploitation trade‐offs using a novel card selection task that captures the common situation of searching among multiple resources (e.g., jobs) that can be exploited without depleting. With experience, participants learn to switch appropriately between exploration and exploitation and approach optimal performance. We model participants' behavior on this task with random, threshold, and sampling strategies, and find that (...) a linear decreasing threshold rule best fits participants' results. Further evidence that participants use decreasing threshold‐based strategies comes from reaction time differences between exploration and exploitation; however, participants themselves report non‐decreasing thresholds. Decreasing threshold strategies that “front‐load” exploration and switch quickly to exploitation are particularly effective in resource accumulation tasks, in contrast to optimal stopping problems like the Secretary Problem requiring longer exploration. (shrink)

Philosophical accounts of collective intentionality typically rely on members to form a personal intention of sorts, viewed as a mental state. This tendency is opposed by recent economic literature on team-directed reasoning, which focuses on the reasoning process leading up to the formation of the members’ intentions. Our formal analysis bridges these paradigms and criticizes the team- directed reasoning account on two counts: first, team-directed reasoning is supposed to transcend traditional game and decision theory by adopting a certain collectivistic reasoning (...) method. However, we show that team-directed reasoning yields the same action recommendations as a certain I-mode we-intention type. Accordingly, an important part of we-mode reasoning can be reduced to I-mode reasoning with certain preferences. Second, contrary to the claims of team-directed-reasoning theorists, we refute that team-directed reasoning surpasses pro-group intentions in selecting cooperatively rational solutions. That is, in some scenarios team-directed reasoning fails to guarantee successful cooperation whereas pro-group intentions succeed in doing so. We therefore propose to revise team-directed reasoning and introduce a third we-intention type, called participatory intentions. We prove that participatory intentions guarantee that a best group action is performed whenever either team-directed reasoning or pro-group intentions do. (shrink)

Although it may seem from its formalism that game theory must have sprung from the mind of John von Neumann as a corollary of his work on computers or theoretical physics, it should come as no real surprise to philosophers that game theory is the articulation of a historically developing philosophical conception of rationality in thought and action. The history of ideas about rationality is deeply contradictory at many turns. While there are theories of rationality that claim it is fundamentally (...) social and aims at understanding and molding all facets of human psychological life, game theory takes rationality to be essentially located in individuals and to concern only the means to achieve predetermined ends. Thus, there are some thinkers who have made important contributions to this history who do not appear in the story of game theory at all, among them, Plato, Kant, and Hegel. There is, however, a clear trail to follow linking theories of instrumental rationality from Aristotle to the nineteenth-century marginalist economists and ultimately to von Neumann and Morgenstern and contemporary game theorists, that historically grounds game theory as a model of rational interaction. (shrink)

The paper first summarizes the author's decision-theoretical model of moral behavior, in order to compare the moral implications of the act-utilitarian and of the rule-utilitarian versions of utilitarian theory. This model is then applied to three voting examples. It is argued that the moral behavior of act-utilitarian individuals will have the nature of a noncooperative game, played in the extensive mode, and involving action-by-action maximization of social utility by each player. In contrast, the moral behavior of rule-utilitarian individuals will have (...) the nature of a cooperative game, played in the normal mode, and involving a firm commitment by each player to a specific moral strategy (viz. to the strategy selected by the rule-utilitarian choice criterion) — even if some individual actions prescribed by this strategy, when considered in isolation, should fail to maximize social utility. The most important advantage that rule utilitarianism as an ethical theory has over act utilitarianism lies in its ability to give full recognition to the moral and social importance of individual rights and personal obligations. It is easy to verify that action-by-action maximization of social utility, as required by act utilitarianism, would destroy these rights and obligations. In contrast, rule utilitarianism can fully recognize the moral validity of these rights and obligations precisely because of its commitment to an overall moral strategy, independent of action-by-action social-utility maximization. The paper ends with a discussion of the voter's paradox problem. The conventional theory of rational behavior cannot avoid the paradoxical conclusion that, in any large electorate, voting is always an irrational activity because one's own individual vote is extremely unlikely to make any difference to the outcome of any election. But it can be shown that, by using the principles of rule-utilitarian theory, this paradox can easily be resolved and that, in actual fact, voting, even in large electorates, may be perfectly rational action. More generally, the example of rule utilitarianism shows what an important role the concept of a rational commitment can play in the analysis of rational behavior. (shrink)

We analyze the sequential structure of dynamic games with perfect information. A three-stage account is proposed, that species setup, reasoning and play stages. Accordingly, we define a player as a set of agents corresponding to these three stages. The notion of agent connectedness is introduced into a type-based epistemic model. Agent connectedness measures the extent to which agents' choices are sequentially stable. Thus describing dynamic games allows to more fully understand strategic interaction over time. In particular, we provide suffcient conditions (...) for backward induction in terms of agent connectedness. Also, our framework makes explicit that the epistemic independence assumption involved in backward induction reasoning is stronger than usually presumed, and makes accessible multiple-self interpretations for dynamic games. (shrink)

Issues that arise in using game theory to model national security problems are discussed, including positing nation-states as players, assuming that their decision makers act rationally and possess complete information, and modeling certain conflicts as two-person games. A generic two-person game called the Conflict Game, which captures strategic features of such variable-sum games as Chicken and Prisoners'' Dilemma, is then analyzed. Unlike these classical games, however, the Conflict Game is a two-stage game in which each player can threaten to retaliate (...) — and carry out this threat in the second stage — if its opponent chose noncooperation in the first stage.Conditions for the existence of different pure-strategy Nash equilibria, or stable outcomes, are found, and these results are extended to situations in which the players can select mixed strategies (i.e., make probabilistic threats or choices). Although the Conflict Game sheds light on the rational foundations underlying arms races, nuclear deterrence, and other strategic situations, more detailed assumptions are required to tie this generic game to specific conflicts. (shrink)

Journal of Political Philosophy, EarlyView.

In this article we experimentally investigate reverse multi-unit Dutch auctions in which bidders compete to sell their single unit to a buyer who wants to purchase several objects. Our study yields three insights: bids are substantially higher than Nash equilibrium bids predicted by standard economic theory; these higher-than-predicted prices gradually decline in later periods; and bid pooling is frequently observed—the majority of bidders submit their bids immediately after the first bidder has sold his unit. A model that distinguishes between myopic (...) and sophisticated bidding strategies helps to organize these patterns both on the aggregate and on the individual level. (shrink)

Although it may seem from its formalism that game theory must have sprung from the mind of John von Neumann as a corollary of his work on computers or theoretical physics, it should come as no real surprise to philosophers that game theory is the articulation of a historically developing philosophical conception of rationality in thought and action. The history of ideas about rationality is deeply contradictory at many turns. While there are theories of rationality that claim it is fundamentally (...) social and aims at understanding and molding all facets of human psychological life, game theory takes rationality to be essentially located in individuals and to concern only the means to achieve predetermined ends. Thus, there are some thinkers who have made important contributions to this history who do not appear in the story of game theory at all, among them, Plato, Kant, and Hegel. There is, however, a clear trail to follow linking theories of instrumental rationality from Aristotle to the nineteenth-century marginalist economists and ultimately to von Neumann and Morgenstern and contemporary game theorists, that historically grounds game theory as a model of rational interaction. (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)

The paper argues that the Nash Equilibrium Refinement Programme was less successful than its competitor, the Epistemic Programme. The prime criterion of success is the extent to which the programmes were able to reach the key objective guiding non-cooperative game theory for much of the twentieth century, namely, to develop a complete characterisation of the strategic rationality of economic agents in the form of the ultimate solution concept for any normal form and extensive game. The paper explains this in terms (...) of unjustified degrees of mathematisation in Nash Equilibrium Refinement Programme. While this programme’s mathematical models were often inspired by purely mathematical concerns rather than the economic phenomena they were intended to model, the Epistemic Programme’s models were developed with a keen eye to the role beliefs and desires play in strategic interaction between rational economic agents playing games; that is, their interactive epistemology. The Epistemic Programme succeeded in developing mathematical models formalising aspects of strategic interaction that remained implicit in the Nash Equilibrium Refinement Programme owing to an unjustified degree of mathematisation. As a result, the Epistemic Programme is the more successful theory.Keywords: Epistemic Programme; Game theory; Interactive epistemology; Mathematisation; Nash equilibrium. (shrink)

We study experimentally a coordination game with N heterogeneous individuals under different information treatments. We explore the effects of information on the emergence of Pareto-efficient outcomes, by means of a gradual decrease of the information content provided to the players in successive experiments. We observe that successful coordination is possible with private information alone, although not on a Pareto-optimal equilibrium. Reinforcement-based learning models reproduce the qualitative trends of the experimental results.

Hume is rightly credited with giving a brilliant, and perhaps the best, account of justice as convention. Hume's importance as a forerunner of modern economics has also long been recognized. However, most of Hume's readers have not fully appreciated how closely Hume's analysis of convention foreshadows a particular branch of economic theory, namely, game theory. Starting with the work of Barry, Runciman and Sen and Lewis, there has been a flowering of literature on the informal game-theoretic insights to be found (...) in classics of political philosophy such as Hobbes, Locke, Hume and Rousseau. A number of authors in this tradition, including Lewis, Gauthier, Mackie, and Postema, have identified passages in Hume which they interpret as giving informal examples of specific games. Yet, unlike his predecessors, Hobbes and Locke, Hume does much more than present examples which have a game-theoretic structure. In his account of convention, Hume gives general conditions which characterize the resolution of social interaction problems, and in the examples he uses to illustrate this account, Hume outlines several different methods by which agents can arrive at such a resolution. Hume's general account of convention and his explanations of the origins of particular conventions together constitute a theory of strategic interaction, which is precisely what game theory aspires to be. (shrink)

The backward induction argument purports to show that rational and suitably informed players will defect throughout a finite sequence of prisoner's dilemmas. It is supposed to be a useful argument for predicting how rational players will behave in a variety of interesting decision situations. Here, I lay out a set of assumptions defining a class of finite sequences of prisoner's dilemmas. Given these assumptions, I suggest how it might appear that backward induction succeeds and why it is actually fallacious. Then, (...) I go on to consider the consequences of adopting a stronger set of assumptions. Focusing my attention on stronger sets that, like the original, obey the informedness condition, I show that any supplementation of the original set that preserves informedness does so at the expense of forcing rational participants in prisoner's dilemma situations to have unexpected beliefs, ones that threaten the usefulness of backward induction. (shrink)

In his note Arnis Vilks raises two criticisms concerning my paper "The Logic of Rational Play in Extensive Games". The author gives two examples: one to show that my logic "is inconsistent.