A dynamic epistemic characterization of backward induction without counterfactuals
نویسنده
چکیده
The analysis of rational play in dynamic games is usually done within a static framework that specifies a player’s initial beliefs as well as his disposition to revise those beliefs conditional on hypothetical states of information. We suggest a simpler approach, where the rationality of a player’s choice is judged on the basis of the actual beliefs that the player has at the time he has to make that choice. We propose a dynamic framework where the set of “possible worlds” is given by state-instant pairs (ω, t). Each state ω specifies the entire play of the game and, for every instant t, (ω, t) specifies the history that is reached at that instant (in state ω). A player is said to be active at (ω, t) if the history reached in state ω at date t is a decision history of his. At every state-instant pair (ω, t) the beliefs of the active player provide an answer to the question “what will happen if I take action a?”, for every available action a. A player is said to be rational at (ω, t) if either he is not active there or the action he ends up taking at state ω is optimal given his beliefs at (ω, t). We provide a characterization of backward induction in terms of the following event: the first mover (i) is rational and has correct beliefs, (ii) believes that the active player at date 1 is rational and has correct beliefs, (iii) believes that the active player at date 1 believes that the active player at date 2 is rational and has correct beliefs, etc. Thus our epistemic characterization does not rely on dispositional belief revision or on (objective or subjective) counterfactuals.
منابع مشابه
Working Paper Series An epistemic characterization of generalized backward induction
We investigate the extension of backward-induction to von Neumann extensive games (where information sets have a synchronous structure) and provide an epistemic characterization of it. Extensions of the idea of backwardinduction were proposed by Penta (2009) and later by Perea (2013), who also provided an epistemic characterization in terms of the notion of common belief in future rationality. ...
متن کاملAgent Connectedness and Backward Induction
We analyze the sequential structure of dynamic games with perfect information. A three-stage account is proposed, that specifies 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’ choice...
متن کاملBackward Induction versus Forward Induction Reasoning
In this paper we want to shed some light on what we mean by backward induction and forward induction reasoning in dynamic games. To that purpose, we take the concepts of common belief in future rationality (Perea, 2010) and extensive form rationalizability (Pearce, 1984; Battigalli, 1997; Battigalli, Siniscalchi, 2002) as possible representatives for backward induction and forward induction rea...
متن کاملInteractive beliefs, epistemic independence and strong rationalizability†
We use a universal, extensive form interactive beliefs system to provide an epistemic characterization of a weak and a strong notion of rationalizability with independent beliefs. The weak solution concept is equivalent to backward induction in generic perfect information games where no player moves more than once in any play. The strong solution concept is related to explicability (Reny, 1992)...
متن کاملStrong Belief and Forward Induction Reasoning
We provide a unified epistemic analysis of some forward-induction solution concepts in games with complete and incomplete information. We suggest that forward induction reasoning may be usefully interpreted as a set of assumptions governing the players’ belief revision processes, and define a notion of strong belief to formalize these assumptions. Building on the notion of strong belief, we pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Games and Economic Behavior
دوره 78 شماره
صفحات -
تاریخ انتشار 2013