Strategies and Interactive Beliefs in Dynamic Games
|
|
- Valentine Anthony
- 5 years ago
- Views:
Transcription
1 Strategies and Interactive Beliefs in Dynamic Games Pierpaolo Battigalli 1 Alfredo Di Tillio 2 Dov Samet 3 1 Department of Decision Sciences Bocconi University 2 Department of Economics Bocconi University 3 Faculty of Management Tel Aviv University Games and Decisions Pisa, 10 July 2013
2 Introduction Topic: formal analysis of strategic thinking in dynamic games, backward and forward induction reasoning. Tools: epistemic (type) structures where states determine truth value of conditional statements. Distinctive feature: we use only epistemic conditionals of the form: "if i learned h he would believe E with probability p"; state=(actual actions,epistemic conditionals). Motivation: strategies cannot be (irreversibly) chosen, they are just beliefs on own contingent choices obtained from planning (objective vs subjective strategies). Focus: generic perfect information games.
3 Background literature Hierarchies of probabilitstic beliefs: Mertens & Zamir (IJGT 1985), Brandenburger & Dekel (JET 1993), Heifetz & Samet (JET 1998) Rationalizability in games: Bernheim (Ecma 1984), Pearce (Ecma 1984) Dynamic interactive epistemology: Ben Porath (REStud 1997), Battigalli & Siniscalchi (JET 1999,2002)
4 Road map 1 Preview on conditionals and Backward Induction (BI): semi-formal analysis of an example 2 Setup: perfect information (PI) games and epistemic structures 3 Strategies as epistemic constructs: some results 4 Conclusions
5 Preview: two kinds of type structures Variants of Battigalli & Siniscalchi JET99: types are implicit representations of hierarchies of conditional beliefs. But, what are rst-order beliefs about? H=histories, Z=paths (terminal nodes), S i,s i,s=strategies "Traditional" S-based structures: (T i ; i ) i2i, states in = S T, (s i ; t i )=state of i (s i is "objective"), H i =conditioning events, H i = fs i (h) T i : h 2 Hg i : T i! H i (S i T i ) [(S i T i )] H i Our Z-based structures: (T i ; i ) i2i, states in = Z T, t i =epist.state of i (beliefs about others+plan), H = fz(h) T i : h 2 Hg i : T i! H (Z T i ) [(Z T i )] H
6 Preview on conditionals and BI: an example Stackelberg Minigame outputs: low (left) high (right) high (up) 3,1 0,0 low (down) 2,2 1,3 tree: (3,1) (0,0) L - % R Bob " U Ann # D Bob l. & r (2,2) (1,3)
7 Preview on conditionals and BI: an example Stackelberg Minigame Ann believes "Bob would go Right given Up" =belief about a behavioral conditional Given Up, Ann would believe "Bob goes Right" =conditional belief about behavior In traditional analysis: behavioral conditionals and beliefs about conditionals and opponents beliefs In our analysis: actual actions (paths) and conditional beliefs about actions and beliefs
8 Preview on conditionals and BI: traditional analysis States! specify strategies s i = i (!) objectively Bob would go Right given Up false at! i Bob (!) 2 fl:r; L:lg Rat Bob [L:r] = f! : i (!) = L:rg ) B Ann (Rat Bob ) B Ann (L:r) (uncond. belief) States also specify conditional beliefs By built in independence: B Ann (L:r) B Ann (LjU)\B Ann (rjd) = =B Ann (util = 3jU)\B Ann (util = 1jD) ) Rat Ann \ Rat Bob \ B Ann (Rat Bob ) [U; L:r] [U; L] (3,1) (0,0) L - % R Bob " U Ann # D Bob l. & r (2,2) (1,3) ) BI strategies and path obtain
9 Preview on conditionals and BI: our analysis strategy is an epistemic concept: i s cond. beliefs ) (beliefs about others and) contingent plan of i Rat. Planning: RP Bob =B Bob (LjU)\B Bob (rjd) Material Consistency=path cons. with plan Rationality=Material cons.+rat.plan. R Bob [U; L] [ [D; r] But no event [L:r]. B Ann (L:r) not expressible! B Ann (R Bob ) B Ann ([U; L] [ [D; r]) 6 6B Ann (LjU)\B Ann (rjd) e.g. if B Ann (D) (3,1) (0,0) L - % R Bob " U Ann # D Bob l. & r (2,2) (1,3)
10 Preview on conditionals and BI: an example Our analysis Recall: R Bob [U; L] [ [D; r], but B Ann (R Bob ) 6B Ann (LjU)\B Ann (rjd) e.g. if B Ann (D) (Ann plans D) Since there is no event [L:r], B Ann (L:r) not expressible If B Ann (D) (Ann plans D) the following is possible B Ann ([U; L] [ [D; r]) \ :B Ann (LjU) 9! 2 [D; r]\r Ann \R Bob \B Ann (R Bob ) (3,1) (0,0) L - % R Bob " U Ann # D Bob l. & r (2,2) (1,3) ) Imperfect Nash equilibrium may obtain
11 Preview on conditionals and BI: an example How to recover elementary BI, route 1: Strong Belief in rationality Ann strongly believes E if she believes E given each C with C \ E 6= ; [U] \ R Bob 6= ;, [D] \ R Bob 6= ; hence SB Ann (R Bob ) B Ann (R Bob ju)\ B Ann (R Bob jd) but R Bob [U; L] [ [D; r] hence SB Ann (R Bob ) B Ann (LjU) \ B Ann (rjd) (BI cond. beliefs) thus R Ann \ R Bob \ SB Ann (R Bob ) [U; L] (BI path)
12 Preview on conditionals and BI: an example How to recover elementary BI, route 2: Own-Action Independence Suppose (i) Ann s conditional beliefs about Bob s beliefs (hence his plan) are independent of her actions (Ind), (ii) Ann strongly believes that Bob is materially consistent: Ind \ B Ann (RP Bob ) \ SB Ann (MC Bob ) B Ann (LjU) \ B Ann (rjd) Thus R Ann \ R Bob \ Ind \ B Ann (RP Bob ) \ SB Ann (MC Bob ) [U; L] (Note: such independence and belief in consistency are implicit in traditional analysis)
13 Route 1 (SB, with higher-level epistemic assumptions) leads to the BI-path in generic PI games Route 2 (OAI) leads to the BI-path in generic two-stage PI games, not in longer games such as the Centipede (even with higher-level epistemic assumptions)
14 "Centipede" example: strong belief analysis Forward induction reasoning yields the BI outcome C c C 0 Ann! Bob! Ann! (0,3) # D # d # D 0 (1,0) (0,2) (3,0) R Ann :[C; c; C 0 ] R Bob \ SB Bob (R Ann ) [D] [ [C; d] R Ann \ SB Ann (R Bob \ SB Bob (R Ann )) [D]
15 "Centipede" example: initial common belief analysis Not enough to get the BI outcome C c C 0 Ann! Bob! Ann! (0,3) # D # d # D 0 (1,0) (0,2) (3,0) R Ann :[C; c; C 0 ] But, without SB Bob (R Ann ), R Bob has no behavioral implication! Thus R Ann \R Bob \Ind\B Ann (RP Bob )\SB Ann (MC Bob ) :[C; c; C 0 ] ) initial common belief in R \ Ind \ SB(MC) only buys :[C; c; C 0 ] (We can show this by example and as corollary of a general theorem)
16 Setup Perfect Information (PI) games i 2 I, players h 2 H, histories/nodes (H i, owned by i), H nite z 2 Z H, terminal histories/paths; Z(h) = fz : h zg a 2 A(h), actions at h 2 HnZ u i : Z! R, utility/payo s.t. no relevant ties
17 Setup Epistemic structures for PI games: general! 2 = X T = X Q i2i T i, states of the world x 2 X, external (non-epistemic) states, nite (e.g. X = S or X = Z) (implicitly understood path function : X! Z) for Y X, [Y] = Y T external events i : T i! B i, i (t i ) epistemic state of i at! (B i = Beliefs i to be speci ed)
18 Setup Conditional Probability Systems Conditioning events (hypotheses) correspond to histories: [h] = f(x; t) 2 X T i : (x) 2 Z(h)g Probability measures concentrated on conditioning events C = [h], D = [h 0 ]... related by chain rule: E C D ) i (EjD) = i (EjC) i (CjD) (ch.r) Write i;h () = i (j[h]); i = ( i;h ()) h2h 2[(X T)] H Conditional probability systems (CPS s) on (X T; H): H (X T i ) = i : i;h ([h]) = 1 and (ch.r) holds
19 Setup We focus on epistemic type structures where external states are complete sequences of actions: X = Z = Z Y i2i T i, i : T i! H (Z T i ), (i 2 I) meaning: no knowledge about z at the outset information about moves cannot directly disclose anything about types/beliefs
20 Type structures = Z Y i T i, i : T i! H (Z T i ), Technical assumptions (in a sense, w.l.o.g.): for each i 2 I T i compact metrizable, hence H (Z T i ) compact metrizable (B&S JET99) i continuous De nition A type structure is complete if i is onto for every i 2 I. Main example: the canonical structure of hierarchies of beliefs.
21 Canonical structure: types as hierarchies of beliefs First-order beliefs: T 1 i = H (Z) Second-order beliefs: n T 2 i = ( 1 i ; 2 i ) 2 T1 i H Z T 1 i : 8h 2 H; marg Z 2 i;h () =... recursive def. of T n i T n 1 i H (Z T n 1 i )... T i = projective limit of (T n i ) n2n, set of in nite hierachies of beliefs satisfying common full belief in coherence homeomorphism i : T i! H (Z T i ) by a generalization of Kolmogorov s extension theorem
22 Setup Belief operators Standard (monotonic) belief operators: [for E Z T, let E ti = f(z; t i ) : (z; t i ; t i ) 2 Eg section at t i ] conditional belief B i (Ejh) = f(z; t i ; t i ) : i (t i )(E ti j[h]) = 1g, initial belief B i (E) = B i (Ejh 0 ) (h 0 =empty hist., root) Nonmonotonic belief operator strong belief SB i (E) = \ h:e\[h]6=; B i (Ejh)
23 Setup Dynamic programming Given i 2 H (Z T i ) derive i (ajh)= i ([h; a]j[h]) for all h 2 HnZ, a 2 A(h). Consider only the conditional prob. of i s opponents actions: i (ajh), h 2 H i, a 2 A(h) ) subjective decision tree i( i ) for i i is consistent with dynamic programming on 8h 2 H i, i arg max a2a(h) V i((h; a); i )jh with V i ((h; a); i )= X z2z(h;a) i ( i ) i (OSD) = 1, u i (z) i (zjh; a)
24 Strategies as beliefs Rational planning The plan of i at (z; t i ; t i ) (plan of t i ) is derived from i (t i ) De nition Pl. i plans rationally at (z; t i ; t i ) if 8h 2 H i, i (t i ) arg max V i((h; a); i )jh = 1: a2a(h) Event: RP i RP i is just a property of i s beliefs/types: i expects to take locally maximizing actions conditional on each h 2 H i. Interpretation: i has beliefs about others and computes his plan (beliefs about himself) by dynamic programming ("folding back") on the corresponding subjective decision tree.
25 Strategies as beliefs Material Consistency and Material Rationality Connect beliefs to behavior: De nition Pl. i is materially consistent at (z; t i ; t i ) if he does not violate his plan on path z 8h 2 H i ; 8a 2 A(h), (h; a) z ) i (t i )(ajh) > 0: Event: MC i De nition Pl. i is materially rational at (z; t i ; t i ) if he plans rationally and does not violate his plan at (z; t i ; t i ).Event: R i = MC i \ RP i.
26 Strategies as beliefs Common belief in R and Nash equilibrium Recall: results apply to nite PI games with NRT, in such games the BI strategy is unique and (mixed) Nash equilibria yield a unique path with prob. 1. Similar to traditional analysis: initial common belief in material rationality does not yield BI or Nash paths in games of depth d > 2 (e.g. Centipede).
27 Unlike traditional analysis: in games of depth 2, correct belief in rationality does not yield BI, only a Nash path (cf. initial example). Proposition In a game of depth 2, 8z 2 Z, z is a Nash path if and only if (z; t) 2 \ i R i \ B i (R i ) for some t, in some type structure (T i ; i ) i2i for.
28 Strategies as beliefs Common Strong Belief in Material Rationality One way to obtain elementary BI (games of depth 2) is to assume that the rst mover strongly believes in the material rationality of the co-player. We can go further and replicate "traditional" results on common strong belief in rationality and Nash eq. (Battigalli-Friedenberg, 2010), or EFR and BI in complete structures (Battigalli-Siniscalchi, 2002).
29 Strategies as beliefs Common Strong Belief in Material Rationality R 0 i =R i, R k+1 i =R k i \ SB i (R k i ) CSBR= \ R k i, correct Common Strong Belief in R k;i : S! Z strategy-path function Proposition (i) In any type structure proj Z CSBR fnash-pathsg (ii) In a complete (or otherwise "su ciently rich") type structure proj Z CSBR = (EFR) = fbi-pathg:
30 Strategies as beliefs Own Action Independence Reason for non-bi result: Ann may initially believe in R Bob but she need not believe in R Bob conditional on taking an unplanned action. This cannot happen if Ann s beliefs about Bob s type conditional on her own actions do not depend on the conditioning action, and she strongly (hence always) believes in MC Bob. Own-action independence=i s conditional beliefs about t i do not depend on i s actions (event Ind i )
31 Proposition In every "rich" (e.g., complete) type structure for a game of depth 2 T proj Z R i \ Ind i \ B i (R i ) \ SB i (MC i ) = fbi-pathg. i What about longer games (e.g. Centipede)?
32 Strategies as beliefs Independence RInd 0 i =R i \ Ind i \ SB i (MC i ), RInd k+1 i =RInd k i \ B i (RInd k i ) CBRInd= \ i;k RInd k i All the paths consistent with the "Dekel-Fudenberg procedure", (S 1 W), are also consistent with CBRInd: Proposition There are type structures (including the canonical one) such that 8s 2 S 1 W, 9(z; t) 2 CBRInd such that z = (s). Corollary There are non-bi paths consistent with CBRInd in Centipede (of depth d > 2).
33 Conclusions Many results of the traditional analysis with behavioral conditionals in the state of the world make a lot of sense. They are built on often implicit assumptions of consistency of plans with actual behavior, strong belief in consistency (perceived intentionality) and self/opponents independence. We rule out behavioral conditionals, but allow for epistemic ones. This forces an interpretation of strategies as epistemic constructs and imposes discipline: in this setup strategies cannot be chosen, they can only be planned. Consistency and own-action independence have to be assumed explicitly. This seems tting for a formal analysis of strategic reasoning.
34 Conclusions Imperfect information (with perfect recall) h i 2 H i information sets (personal histories) Conditions/hypotheses for i: [h i ] and [h i ; a i ] (a i 2 A i (h i )) Value of action a i at h i : E i (t i )[u i jh i ; a i ] Potential con ict between our analysis and standard decision theory. Own-action independence and strong belief in material consistency allow to reconcile our analysis with traditional theory.
35 References Battigalli P. and G. Bonanno (1999): "Recent results on belief, knowledge and the epistemic foundations of game theory", Research in Economics, 53, Battigalli P. and A. Friedenberg (2010): Forward Induction Reasoning Revisited, Theoretical Economics, 7, Battigalli P. and M. Siniscalchi (1999): Hierarchies of conditional beliefs and interactive epistemology in dynamic games", Journal of Economic Theory, 88, Battigalli P. and M. Siniscalchi (2002): Strong Belief and Forward Induction Reasoning", Journal of Economic Theory, 106, Ben Porath, E. (1997): Rationality, Nash Equilibrium, and Backward Induction in Perfect Information Games, Review of Economic Studies, 64,
36 References Bernheim D. (1984): "Rationalizable Strategic Behavior", Econometrica, 52, Brandenburger A. (2007): The Power of Paradox," International Journal of Game Theory, 35, Brandenburger A. and E. Dekel (1993): " Hierarchies of beliefs and common knowledge", Journal of Economic Theory, 59, Dekel E., and D. Fudenberg (1990): Rational Behavior with Payo Uncertainty, Journal of Economic Theory, 52, Di Tillio A., J. Halpern and D. Samet (2010): Conditional Belief Types", mimeo.
37 References Heifetz, A. and D. Samet (1998): Topology-free typology of beliefs, Journal of Economic Theory, 82, Mertens J.-F. and S. Zamir (1985): "Formulation of Bayesian analysis for games with incomplete information", International Journal of Game Theory, 14, Pearce, D. (1984): Rationalizable Strategic Behavior and the Problem of Perfection, Econometrica, 52, Samet D. (1996) Hypothetical Knowledge and Games with Perfect Information", Games and Economic Behavior, 17,
ONLINE APPENDICES FOR INCENTIVES IN EXPERIMENTS: A THEORETICAL INVESTIGATION BY AZRIELI, CHAMBERS & HEALY
ONLINE APPENDICES FOR INCENTIVES IN EXPERIMENTS: A THEORETICAL INVESTIGATION BY AZRIELI, CHAMBERS & HEALY Appendix B. Modeling Games as Decisions In this appendix we describe how one can move seamlessly
More informationExtensive Form Games with Perfect Information
Extensive Form Games with Perfect Information Pei-yu Lo 1 Introduction Recap: BoS. Look for all Nash equilibria. show how to nd pure strategy Nash equilibria. Show how to nd mixed strategy Nash equilibria.
More informationConservative Belief and Rationality
Conservative Belief and Rationality Joseph Y. Halpern and Rafael Pass Department of Computer Science Cornell University Ithaca, NY, 14853, U.S.A. e-mail: halpern@cs.cornell.edu, rafael@cs.cornell.edu January
More informationIterated Dominance Revisited
Iterated Dominance Revisited Amanda Friedenberg H. Jerome Keisler August 14, 2011 1 Introduction Iterated deletion of strongly dominated strategies has a long tradition in game theory, going back at least
More informationLevels of Knowledge and Belief Computational Social Choice Seminar
Levels of Knowledge and Belief Computational Social Choice Seminar Eric Pacuit Tilburg University ai.stanford.edu/~epacuit November 13, 2009 Eric Pacuit 1 Introduction and Motivation Informal Definition:
More informationInteractive epistemology in games with payoff uncertainty
Research in Economics 61 (2007) 165 184 www.elsevier.com/locate/rie Interactive epistemology in games with payoff uncertainty Pierpaolo Battigalli a,, Marciano Siniscalchi b,1 a Università Bocconi, IEP
More informationWEAKLY DOMINATED STRATEGIES: A MYSTERY CRACKED
WEAKLY DOMINATED STRATEGIES: A MYSTERY CRACKED DOV SAMET Abstract. An informal argument shows that common knowledge of rationality implies the iterative elimination of strongly dominated strategies. Rationality
More informationHigher Order Beliefs in Dynamic Environments
University of Pennsylvania Department of Economics June 22, 2008 Introduction: Higher Order Beliefs Global Games (Carlsson and Van Damme, 1993): A B A 0, 0 0, θ 2 B θ 2, 0 θ, θ Dominance Regions: A if
More informationINFORMATIONAL ROBUSTNESS AND SOLUTION CONCEPTS. Dirk Bergemann and Stephen Morris. December 2014 COWLES FOUNDATION DISCUSSION PAPER NO.
INFORMATIONAL ROBUSTNESS AND SOLUTION CONCEPTS By Dirk Bergemann and Stephen Morris December 2014 COWLES FOUNDATION DISCUSSION PAPER NO. 1973 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY
More informationTopologies on Types. Drew Fudenberg Harvard University. First Draft: April 2004 This Draft: August Abstract
Topologies on Types Eddie Dekel Northwestern University and Tel Aviv University Drew Fudenberg Harvard University Stephen Morris Princeton University First Draft: April 2004 This Draft: August 2005 Abstract
More informationVirtual Robust Implementation and Strategic Revealed Preference
and Strategic Revealed Preference Workshop of Mathematical Economics Celebrating the 60th birthday of Aloisio Araujo IMPA Rio de Janeiro December 2006 Denitions "implementation": requires ALL equilibria
More informationHierarchies of Conditional Beliefs and Interactive Epistemology in Dynamic Games 1
Hierarchies of Conditional Beliefs and Interactive Epistemology in Dynamic Games 1 Pierpaolo Battigalli Princeton University and European University Institute Marciano Siniscalchi Princeton University
More informationRobust Knowledge and Rationality
Robust Knowledge and Rationality Sergei Artemov The CUNY Graduate Center 365 Fifth Avenue, 4319 New York City, NY 10016, USA sartemov@gc.cuny.edu November 22, 2010 Abstract In 1995, Aumann proved that
More informationEpistemic game theory
Epistemic game theory Eddie Dekel and Marciano Siniscalchi Tel Aviv and Northwestern University, and Northwestern University January 14, 2014 Contents 1 Introduction and Motivation 2 1.1 Philosophy/Methodology.................................
More informationRobust Mechanism Design and Robust Implementation
Robust Mechanism Design and Robust Implementation joint work with Stephen Morris August 2009 Barcelona Introduction mechanism design and implementation literatures are theoretical successes mechanisms
More informationConsistent Beliefs in Extensive Form Games
Games 2010, 1, 415-421; doi:10.3390/g1040415 OPEN ACCESS games ISSN 2073-4336 www.mdpi.com/journal/games Article Consistent Beliefs in Extensive Form Games Paulo Barelli 1,2 1 Department of Economics,
More informationSolving Extensive Form Games
Chapter 8 Solving Extensive Form Games 8.1 The Extensive Form of a Game The extensive form of a game contains the following information: (1) the set of players (2) the order of moves (that is, who moves
More informationExtensive Form Games with Perfect Information
Extensive Form Games with Perfect Information Levent Koçkesen 1 Extensive Form Games The strategies in strategic form games are speci ed so that each player chooses an action (or a mixture of actions)
More informationRationalization and Incomplete Information
Rationalization and Incomplete Information Pierpaolo Battigalli Bocconi University and IGIER pierpaolo.battigalli@uni-bocconi.it Marciano Siniscalchi Northwestern University and Princeton University marciano@northwestern.edu
More informationRationalizability in general situations
Rationalizability in general situations Yi-Chun Chen a, Xiao Luo a,y, Chen Qu b a Department of Economics, National University of Singapore, Singapore 117570 b Department of Economics, BI Norwegian Business
More informationBargaining Under Strategic Uncertainty
Bargaining Under Strategic Uncertainty Amanda Friedenberg September 2, 2013 Extremely Preliminary Abstract This paper provides a novel understanding of delays in reaching agreements based on the idea of
More informationEpistemic Game Theory: Language and Observation
Epistemic Game Theory: Language and Observation Adam Brandenburger NYU Stern School of Business NYU Polytechnic School of Engineering NYU Shanghai October 4, 2015 Theory of Mind in Tasks Gallagher, H.
More informationEpistemic Game Theory
Epistemic Game Theory Lecture 3 ESSLLI 12, Opole Eric Pacuit Olivier Roy TiLPS, Tilburg University MCMP, LMU Munich ai.stanford.edu/~epacuit http://olivier.amonbofis.net August 8, 2012 Eric Pacuit and
More informationTopologies on Types. Drew Fudenberg Harvard University. First Draft: April 2004 This Draft: January Abstract
Topologies on Types Eddie Dekel Northwestern University and Tel Aviv University Drew Fudenberg Harvard University Stephen Morris Princeton University First Draft: April 2004 This Draft: January 2006 Abstract
More informationIntroduction to Epistemic Game Theory
Introduction to Epistemic Game Theory Eric Pacuit University of Maryland, College Park pacuit.org epacuit@umd.edu May 25, 2016 Eric Pacuit 1 Plan Introductory remarks Games and Game Models Backward and
More informationHIERARCHIES OF BELIEF AND INTERIM RATIONALIZABILITY
HIERARCHIES OF BELIEF AND INTERIM RATIONALIZABILITY JEFFREY C. ELY AND MARCIN PESKI Abstract. In games with incomplete information, conventional hierarchies of belief are incomplete as descriptions of
More informationWeak Robust (Virtual) Implementation
Weak Robust (Virtual) Implementation Chih-Chun Yang Institute of Economics, Academia Sinica, Taipei 115, Taiwan April 2016 Abstract We provide a characterization of (virtual) implementation in iterated
More informationSubjective expected utility in games
Theoretical Economics 3 (2008), 287 323 1555-7561/20080287 Subjective expected utility in games ALFREDO DI TILLIO Department of Economics and IGIER, Università Bocconi This paper extends Savage s subjective
More informationFixed Points in Epistemic Game Theory
Fixed Points in Epistemic Game Theory Adam Brandenburger, Amanda Friedenberg, and H. Jerome Keisler Abstract. The epistemic conditions of rationality and common belief of rationality and rationality and
More informationThe power of paradox: some recent developments in interactive epistemology
Int J Game Theory (2007) 35:465 492 DOI 10.1007/s00182-006-0061-2 ORIGINAL PAPER The power of paradox: some recent developments in interactive epistemology Adam Brandenburger Revised: 5 November 2006 /
More informationRationalizable Partition-Confirmed Equilibrium
Rationalizable Partition-Confirmed Equilibrium Drew Fudenberg and Yuichiro Kamada First Version: January 29, 2011; This Version: May 3, 2013 Abstract Rationalizable partition-confirmed equilibrium (RPCE)
More informationChanging Types. Dominik Klein Eric Pacuit. April 24, 2011
Changing Types Dominik Klein Eric Pacuit April 24, 2011 The central thesis of the epistemic program in game theory (Brandenburger, 2007) is that the basic mathematical models of a game situation should
More informationUncertain Rationality, Depth of Reasoning and Robustness in Games with Incomplete Information
Uncertain Rationality, Depth of Reasoning and Robustness in Games with Incomplete Information Fabrizio Germano Jonathan Weinstein Peio Zuazo-Garin July 2, 2017 Abstract Predictions under common knowledge
More informationHIERARCHIES OF CONDITIONAL BELIEFS AND INTERACTIVE EPISTEMOLOGY IN DYNAMIC GAMES. Abstract
HIERARCHIES OF CONDITIONAL BELIEFS AND INTERACTIVE EPISTEMOLOGY IN DYNAMIC GAMES Pierpaolo Battigalli Marciano Siniscalchi Abstract The epistemic analysis of solution concepts for dynamic games involves
More informationOn the Consistency among Prior, Posteriors, and Information Sets
On the Consistency among Prior, Posteriors, and Information Sets Satoshi Fukuda September 23, 2018 Abstract This paper studies implications of the consistency conditions among prior, posteriors, and information
More informationON FORWARD INDUCTION
Econometrica, Submission #6956, revised ON FORWARD INDUCTION SRIHARI GOVINDAN AND ROBERT WILSON Abstract. A player s pure strategy is called relevant for an outcome of a game in extensive form with perfect
More informationROBUST PREDICTIONS IN INFINITE-HORIZON GAMES AN UNREFINABLE FOLK THEOREM
ROBUST PREDICTIONS IN INFINITE-HORIZON GAMES AN UNREFINABLE FOLK THEOREM JONATHAN WEINSTEIN AND MUHAMET YILDIZ Abstract. We show that in any game that is continuous at in nity, if a plan of action a i
More informationRationalizable Partition-Confirmed Equilibrium
Rationalizable Partition-Confirmed Equilibrium Drew Fudenberg and Yuichiro Kamada First Version: January 29, 2011; This Version: July 30, 2014 Abstract Rationalizable partition-confirmed equilibrium (RPCE)
More informationExtensive games (with perfect information)
Extensive games (with perfect information) (also referred to as extensive-form games or dynamic games) DEFINITION An extensive game with perfect information has the following components A set N (the set
More informationCowles Foundation for Research in Economics at Yale University
Cowles Foundation for Research in Economics at Yale University Cowles Foundation Discussion Paper No. 772 INTERDEPENDENT PREFERENCES AND STRATEGIC DISTINGUISHABILITY Dirk Bergemann, Stephen Morris and
More informationThe Power of Paradox: Some Recent Developments in Interactive Epistemology
The Power of Paradox: Some Recent Developments in Interactive Epistemology Adam Brandenburger Version 08/13/06 Abstract Paradoxes of game-theoretic reasoning have played an important role in spurring developments
More informationDEDUCTIVE REASONING IN EXTENSIVE GAMES
DEDUCTIVE REASONING IN EXTENSIVE GAMES GEIR B. ASHEIM AND MARTIN DUFWENBERG Abstract. We justify the application to extensive games of the concept of fully permissible sets, which corresponds to choice
More information1 Extensive Form Games
1 Extensive Form Games De nition 1 A nite extensive form game is am object K = fn; (T ) ; P; A; H; u; g where: N = f0; 1; :::; ng is the set of agents (player 0 is nature ) (T ) is the game tree P is the
More informationLectures on Robust Mechanism Design at BU
Lectures on at BU Stephen Morris January 2009 Introduction I Mechanism Design and Implementation literatures are theoretical successes I mechanisms seem to complicated to use in practise... I successful
More informationThe Context of the Game
The Context of the Game Amanda Friedenberg Martin Meier First Draft: October 2007 This Draft: June 2015 Abstract Here, we study games of incomplete information and argue that it is important to correctly
More informationENDOGENOUS REPUTATION IN REPEATED GAMES
ENDOGENOUS REPUTATION IN REPEATED GAMES PRISCILLA T. Y. MAN Abstract. Reputation is often modelled by a small but positive prior probability that a player is a behavioral type in repeated games. This paper
More informationCRITICAL TYPES. 1. Introduction
CRITICAL TYPES JEFFREY C. ELY AND MARCIN PESKI Abstract. Economic models employ assumptions about agents infinite hierarchies of belief. We might hope to achieve reasonable approximations by specifying
More informationBounded Reasoning and Higher-Order Uncertainty
Bounded Reasoning and Higher-Order Uncertainty Willemien Kets JOB MARKET PAPER November 15, 2010 Abstract Harsanyi type structures, the device traditionally used to model players beliefs in games, generate
More informationTijmen Daniëls Universiteit van Amsterdam. Abstract
Pure strategy dominance with quasiconcave utility functions Tijmen Daniëls Universiteit van Amsterdam Abstract By a result of Pearce (1984), in a finite strategic form game, the set of a player's serially
More informationRationalizability in General Situations
Rationalizability in General Situations Yi-Chun Chen a, Xiao Luo a,y, Chen Qu b a Department of Economics, National University of Singapore, Singapore 117570 b Department of Economics, BI Norwegian Business
More informationAlgorithms for cautious reasoning in games
Algorithms for cautious reasoning in games Geir B. Asheim a Andrés Perea b October 16, 2017 Abstract We provide comparable algorithms for the Dekel-Fudenberg procedure, iterated admissibility, proper rationalizability
More information1 The General Definition
MS&E 336 Lecture 1: Dynamic games Ramesh Johari April 4, 2007 1 The General Definition A dynamic game (or extensive game, or game in extensive form) consists of: A set of players N; A set H of sequences
More informationCowles Foundation for Research in Economics at Yale University
Cowles Foundation for Research in Economics at Yale University Cowles Foundation Discussion Paper No. 1846 EFFICIENT AUCTIONS AND INTERDEPENDENT TYPES Dirk Bergemann, Stephen Morris, and Satoru Takahashi
More informationStrongly Consistent Self-Confirming Equilibrium
Strongly Consistent Self-Confirming Equilibrium YUICHIRO KAMADA 1 Department of Economics, Harvard University, Cambridge, MA 02138 Abstract Fudenberg and Levine (1993a) introduce the notion of self-confirming
More informationNash equilibrium, rational expectations, and heterogeneous beliefs: Action-consistent Nash equilibrium
Nash equilibrium, rational expectations, and heterogeneous beliefs: Action-consistent Nash equilibrium Jernej Čopič This draft: July 26, 202; first draft: September, 20. Abstract In an action-consistent
More informationGeneric equivalence between perfectly and sequentially rational strategic behavior
Generic equivalence between perfectly and sequentially rational strategic behavior Xiao Luo ay, Xuewen Qian a, Yang Sun a a Department of Economics, National University of Singapore, Singapore 117570 This
More informationEconomics 3012 Strategic Behavior Andy McLennan October 20, 2006
Economics 301 Strategic Behavior Andy McLennan October 0, 006 Lecture 11 Topics Problem Set 9 Extensive Games of Imperfect Information An Example General Description Strategies and Nash Equilibrium Beliefs
More informationECO421: Reputation. Marcin P ski. March 29, 2018
ECO421: Reputation Marcin P ski March 29, 2018 Plan Chain store game Model of reputation Reputations in innite games Applications Model No pure strategy equilibria Mixed strategy equilibrium Basic model
More informationas a requirement on choice. AD show the following result (reproduced as Prop. 1 of Sect. 3): Strategies surviving the Dekel-Fudenberg procedure (see D
On the Epistemic Foundation of Backward Induction? Geir B. Asheim Department of Economics, University of Oslo, P.O. Box 1095 Blindern, N-0317 Oslo, Norway Abstract. I characterize backward induction in
More informationMS&E 246: Lecture 12 Static games of incomplete information. Ramesh Johari
MS&E 246: Lecture 12 Static games of incomplete information Ramesh Johari Incomplete information Complete information means the entire structure of the game is common knowledge Incomplete information means
More informationThe Role of Monotonicity in the Epistemic Analysis of Strategic Games
Games 2010, 1, 381-394; doi:10.3390/g1040381 OPEN ACCESS games ISSN 2073-4336 www.mdpi.com/journal/games Article The Role of Monotonicity in the Epistemic Analysis of Strategic Games Krzysztof R. Apt 1,
More informationCowles Foundation for Research in Economics at Yale University
Cowles Foundation for Research in Economics at Yale University Cowles Foundation Discussion Paper No. 1772R INTERDEPENDENT PREFERENCES AND STRATEGIC DISTINGUISHABILITY Dirk Bergemann, Stephen Morris and
More informationEquilibrium Refinements
Equilibrium Refinements Mihai Manea MIT Sequential Equilibrium In many games information is imperfect and the only subgame is the original game... subgame perfect equilibrium = Nash equilibrium Play starting
More informationA doxastic behavioral characterization of generalized backward induction
A doxastic behavioral characterization of generalized backward induction Giacomo Bonanno Department of Economics University of California Davis, CA 9566-8578 - USA Abstract We investigate an extension
More informationRationalizability in General Situations
Rationalizability in General Situations Yi-Chun Chen a, Xiao Luo a,y, Chen Qu b a Department of Economics, National University of Singapore, Singapore 117570 b Department of Economics, BI Norwegian Business
More informationQualitative analysis of common belief of rationality in strategic-form games
Qualitative analysis of common belief of rationality in strategic-form games Giacomo Bonanno University of California, Davis Elias Tsakas Maastricht University October 2, 2017 Abstract In this paper we
More informationBasic Game Theory. Kate Larson. January 7, University of Waterloo. Kate Larson. What is Game Theory? Normal Form Games. Computing Equilibria
Basic Game Theory University of Waterloo January 7, 2013 Outline 1 2 3 What is game theory? The study of games! Bluffing in poker What move to make in chess How to play Rock-Scissors-Paper Also study of
More informationAmbiguity and the Centipede Game
Ambiguity and the Centipede Game Jürgen Eichberger, Simon Grant and David Kelsey Heidelberg University, Australian National University, University of Exeter. University of Exeter. June 2018 David Kelsey
More informationLecture Notes on Game Theory
Lecture Notes on Game Theory Levent Koçkesen Strategic Form Games In this part we will analyze games in which the players choose their actions simultaneously (or without the knowledge of other players
More informationCommon Knowledge of Rationality is Self-Contradictory. Herbert Gintis
Common Knowledge of Rationality is Self-Contradictory Herbert Gintis February 25, 2012 Abstract The conditions under which rational agents play a Nash equilibrium are extremely demanding and often implausible.
More informationConditional belief types
Conditional belief types Alfredo Di Tillio Joseph Y. Halpern Dov Samet June 1, 2014 Abstract We study type spaces where a player s type at a state is a conditional probability on the space. We axiomatize
More informationCOMPARISON OF INFORMATION STRUCTURES IN ZERO-SUM GAMES. 1. Introduction
COMPARISON OF INFORMATION STRUCTURES IN ZERO-SUM GAMES MARCIN PESKI* Abstract. This note provides simple necessary and su cient conditions for the comparison of information structures in zero-sum games.
More informationGuilt in Games. P. Battigalli and M. Dufwenberg (AER, 2007) Presented by Luca Ferocino. March 21 st,2014
Guilt in Games P. Battigalli and M. Dufwenberg (AER, 2007) Presented by Luca Ferocino March 21 st,2014 P. Battigalli and M. Dufwenberg (AER, 2007) Guilt in Games 1 / 29 ADefinitionofGuilt Guilt is a cognitive
More informationBounded Reasoning and Higher-Order Uncertainty
Bounded Reasoning and Higher-Order Uncertainty Willemien Kets This version: June 24, 2012 First version: November 2009 Abstract The standard framework for analyzing games with incomplete information models
More informationGuilt aversion in trust games
Guilt aversion in trust games Elena Manzoni Università degli Studi di Milano Bicocca MMRG, 5 May 01 E. Manzoni Bicocca 5/5 1 / 31 Plan of the talk Trust games Experimental results Psychological games Attanasi
More informationEquivalences of Extensive Forms with Perfect Recall
Equivalences of Extensive Forms with Perfect Recall Carlos Alós-Ferrer and Klaus Ritzberger University of Cologne and Royal Holloway, University of London, 1 and VGSF 1 as of Aug. 1, 2016 1 Introduction
More informationA revealed-preference theory. of strategic counterfactuals
A revealed-preference theory of strategic counterfactuals Marciano Siniscalchi October 31, 2011 Preliminary: comments welcome Abstract The analysis of extensive-form games involves assumptions concerning
More informationGame Theory and Social Psychology
Game Theory and Social Psychology cf. Osborne, ch 4.8 Kitty Genovese: attacked in NY in front of 38 witnesses no one intervened or called the police Why not? \Indierence to one's neighbour and his troubles
More information4: Dynamic games. Concordia February 6, 2017
INSE6441 Jia Yuan Yu 4: Dynamic games Concordia February 6, 2017 We introduce dynamic game with non-simultaneous moves. Example 0.1 (Ultimatum game). Divide class into two groups at random: Proposers,
More informationNorthwestern University
Northwestern University 2001 Sheridan Road 580 Leverone Hall Evanston, IL 60208-2014 USA Discussion Paper #1487 March 2010 Common Knowledge of Rationality and Market Clearing in Economies with Asymmetric
More informationEach copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.
On "Reputation" Refinements with Heterogeneous Beliefs Author(s): Pierpaolo Battigalli and Joel Watson Source: Econometrica, Vol. 65, No. 2 (Mar., 1997), pp. 369-374 Published by: The Econometric Society
More informationA STRUCTURE THEOREM FOR RATIONALIZABILITY WITH APPLICATION TO ROBUST PREDICTIONS OF REFINEMENTS
Forthcoming in Econometrica A STRUCTURE THEOREM FOR RATIONALIZABILITY WITH APPLICATION TO ROBUST PREDICTIONS OF REFINEMENTS JONATHAN WEINSTEIN AND MUHAMET YILDIZ Abstract. Rationalizability is a central
More informationEconomics 703 Advanced Microeconomics. Professor Peter Cramton Fall 2017
Economics 703 Advanced Microeconomics Professor Peter Cramton Fall 2017 1 Outline Introduction Syllabus Web demonstration Examples 2 About Me: Peter Cramton B.S. Engineering, Cornell University Ph.D. Business
More informationFirst Prev Next Last Go Back Full Screen Close Quit. Game Theory. Giorgio Fagiolo
Game Theory Giorgio Fagiolo giorgio.fagiolo@univr.it https://mail.sssup.it/ fagiolo/welcome.html Academic Year 2005-2006 University of Verona Summary 1. Why Game Theory? 2. Cooperative vs. Noncooperative
More information6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2
6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2 Daron Acemoglu and Asu Ozdaglar MIT October 14, 2009 1 Introduction Outline Mixed Strategies Existence of Mixed Strategy Nash Equilibrium
More informationStrategies under Strategic Uncertainty
Discussion Paper No. 18-055 Strategies under Strategic Uncertainty Helene Mass Discussion Paper No. 18-055 Strategies under Strategic Uncertainty Helene Mass Download this ZEW Discussion Paper from our
More informationNash Equilibrium without. Mutual Knowledge of Rationality 1. Kin Chung Lo. Department of Economics, University oftoronto, July, 1995.
Nash Equilibrium without Mutual Knowledge of Rationality 1 Kin Chung Lo Department of Economics, University oftoronto, Toronto, Ontario, Canada M5S 1A1 July, 1995 Abstract This paper denes an equilibrium
More information6.207/14.15: Networks Lecture 11: Introduction to Game Theory 3
6.207/14.15: Networks Lecture 11: Introduction to Game Theory 3 Daron Acemoglu and Asu Ozdaglar MIT October 19, 2009 1 Introduction Outline Existence of Nash Equilibrium in Infinite Games Extensive Form
More informationA Folk Theorem For Stochastic Games With Finite Horizon
A Folk Theorem For Stochastic Games With Finite Horizon Chantal Marlats January 2010 Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January 2010 1 / 14 Introduction: A story
More informationCorrelated Equilibrium in Games with Incomplete Information
Correlated Equilibrium in Games with Incomplete Information Dirk Bergemann and Stephen Morris Econometric Society Summer Meeting June 2012 Robust Predictions Agenda game theoretic predictions are very
More informationSequential Equilibria of Multi-Stage Games with Infinite Sets of Types and Actions
Sequential Equilibria of Multi-Stage Games with Infinite Sets of Types and Actions by Roger B. Myerson and Philip J. Reny* Draft notes October 2011 http://home.uchicago.edu/~preny/papers/bigseqm.pdf Abstract:
More informationLearning Equilibrium as a Generalization of Learning to Optimize
Learning Equilibrium as a Generalization of Learning to Optimize Dov Monderer and Moshe Tennenholtz Faculty of Industrial Engineering and Management Technion Israel Institute of Technology Haifa 32000,
More informationBayesian coalitional rationality and rationalizability
Bayesian coalitional rationality and rationalizability Xiao Luo a, Yongchuan Qiao a, Chih-Chun Yang b a Department of Economics, National University of Singapore, Singapore 117570 b Institute of Economics,
More informationGame Theory. Bargaining Theory. ordi Massó. International Doctorate in Economic Analysis (IDEA) Universitat Autònoma de Barcelona (UAB)
Game Theory Bargaining Theory J International Doctorate in Economic Analysis (IDEA) Universitat Autònoma de Barcelona (UAB) (International Game Theory: Doctorate Bargainingin Theory Economic Analysis (IDEA)
More informationCEWP 2/2014. A new epistemic model by Miklós Pintér CORVINUS ECONOMICS WORKING PAPERS.
CORVINUS ECONOMICS WORKING PAPERS CEWP 2/204 A new epistemic model by Miklós Pintér http://unipub.lib.uni-corvinus.hu/530 A new epistemic model Miklós Pintér April 8, 204 Abstract Meier (202) gave a mathematical
More informationgames Epistemic Game Theory and Logic Edited by Paul Weirich Printed Edition of the Special Issue Published in Games
games Epistemic Game Theory and Logic Edited by Paul Weirich Printed Edition of the Special Issue Published in Games www.mdpi.com/journal/games Epistemic Game Theory and Logic Special Issue Editor Paul
More informationWhat is Backward Induction?
What is ackward duction? dam randenburger y manda Friedenberg z September 9 bstract Which solution concepts satisfy backward induction (I)? We de ne a property we call it Di erence which relates the behavior
More informationLecture Notes on Game Theory
Lecture Notes on Game Theory Levent Koçkesen 1 Bayesian Games So far we have assumed that all players had perfect information regarding the elements of a game. These are called games with complete information.
More informationUnique Nash Implementation for a Class of Bargaining Solutions
Unique Nash Implementation for a Class of Bargaining Solutions Walter Trockel University of California, Los Angeles and Bielefeld University Mai 1999 Abstract The paper presents a method of supporting
More informationSelf-Confirming Games: Unawareness, Discovery, and Equilibrium
Self-Confirming Games: Unawareness, Discovery, and Equilibrium Burkhard C. Schipper Preliminary: April 6, 07 Abstract Equilibrium notions for games with unawareness in the literature cannot be interpreted
More information