Subgame Perfect Equilibria in Stage Games
|
|
- Oswald Griffith
- 6 years ago
- Views:
Transcription
1 Subgame Perfect Equilibria in Stage Games Alejandro M. Manelli Department of Economics Arizona State University Tempe, Az August 2000 I am grateful to an associate editor and to two referees for valuable suggestions. Financial support from the National Science Foundation under Grant SBR is gratefully acknowledged. 1
2 Abstract It is well known that a stage game with infinite choice-sets, unless it contains a public coordination-device in each stage, may have no subgame perfect equilibria. We show that if a game with public coordination-devices has a subgame perfect equilibrium in which two players in each stage use non-atomic strategies, then the game without coordination devices also has a subgame perfect equilibrium. Key words: existence, subgame perfect equilibrium, infinite stage games, cheap talk, correlation. Journal of Economic Literature Classification Number(s): C6, C7, D8. 2
3 We consider the existence of subgame perfect equilibria in stage games where players have a continuum of actions. It is well known that even well-behaved stage games may have no subgame perfect equilibria. Harris, Reny, and Robson [1] provide a non-existence example and establish an important upper hemi-continuity result for stage games. 1 They prove that subgame perfect equilibria always exist in stage games where players in each stage observe a public signal to coordinate their actions. They also show that adding cheap talk to a stage game i.e., allowing players in one stage to send payoff-irrelevant messages to players in succeeding stages can replace public signals as coordination devices, therefore restoring the existence of subgame perfect equilibria. We prove that if the game with public signals has a subgame perfect equilibrium in which two players in each stage use non-atomic strategies, then the game without public signals also has a subgame perfect equilibrium. The basic intuition is that non-atomic mixing can replace public signals (and cheap talk) as a coordination device. We use the following setting to illustrate and expand on this intuition. Restrict attention, for simplicity, to two-stage games. In the first stage, each player i in a finite set I selects, in isolation, an action a i from a set A i. After observing the actions selected in the first stage, each player j in a finite set J selects an action b j from a set B j. Action spaces are compact metric spaces. We denote by A and B the Cartesian products i I A i and j J B j respectively. All payoff functions {U l } l I J are continuous, real valued, and have as arguments the actions selected by all players. The game described is summarized by Γ = [I, J, {A i } i I, {B j } j J, {U l } l I J ]. We consider two extensions of Γ. In the publicsignal extension of Γ, denoted by Γ ps, each second-stage player j observes before choosing his/her own action b j the actions chosen in the first stage {a i } i I, and the realization of a random variable Z uniformly distributed in [0, 1]. In the cheap-talk extension of Γ, denoted Γ ct, two first-stage players, i and i, choose in addition to their actions a i payoff-irrelevant message for second-stage players. and a i a We first illustrate how cheap talk can be used as a coordination device to replace a public signal. We then show, in the proof of the theorem, that a similar argument establishes that non-atomic mixing can also serve as a coordination device. Consider any subgame perfect equilibrium of Γ ps. Suppose first that in Γ ct players i and i choose cheap-talk signals X i and X i that are uniformly distributed in [0, 1]. Both signals are completely uninformative, and since selected by different players, are also independent. Define the real valued function S( ) on IR which will be used to coordinate second-stage actions by S(w) = w int(w), where int(w) denotes the integer part of w. Note that S( ) is a saw tooth function, and that for any k [0, 1], S(X i + k) and S(k + X i ) are both 3
4 uniformly distributed in [0, 1]. Consequently, each second-stage player in Γ ct is willing to adopt the equilibrium strategy used in Γ ps but with S(X i + X i ) instead of Z as the public signal. 2 Since first-stage players cannot unilaterally affect the distribution of S(X i +X i ), they are indifferent among all their cheap-talk signals. In particular, i and i have no incentive to deviate from X i and X i respectively. This establishes that the subgame perfect equilibrium guaranteed to exist in Γ ps, will have an analogue in Γ ct with cheap talk replacing the public signal. The argument provided above, except for the saw tooth function, is contained in the discussion following Theorem 45 in [1]. An associate editor suggested the use of the saw tooth function to simplify Harris, Reny, and Robson s argument, and the application of the simplified argument to prove the theorem below. (The original proof can be found in [3].) The theorem below relates the subgame perfect equilibrium outcomes of Γ ps with those of Γ. Its proof relies on the observation, that if first-stage players use non-atomic mixing, then virtual signals the analogues of X i and X i above can be directly constructed from the players payoff-relevant actions. Second-stage players can then use those signals to coordinate their actions. An outcome of Γ ps is a distribution λ over A B Z, that can be generated by strategies of Γ ps. The marginal distribution of λ on A B is denoted by λ A B. Theorem Let ({ˆα i } i I, { ˆβ j } j J ) be a subgame perfect equilibrium of Γ ps with outcome λ. If the strategies of any two first-stage agents, i, i I, are non-atomic, then λ A B is a subgame perfect equilibrium outcome of Γ. According to the limit distribution λ, any first-stage player i must choose a payoff relevant strategy according to the (marginal) distribution λ Ai. If at least two players exhibit sufficiently diffused behavior, then Γ has a subgame perfect equilibrium generating the outcome λ A B. Proof: To prove the theorem, we construct equilibrium strategies ({α i } i I, {β j } j J ) of Γ as follows. 1. According to the Lemma below, since α i and α i are non-atomic, there are random variables X i : A i [0, 1] and X i : A i [0, 1] such that both X i and X i are uniformly distributed on [0, 1]. These random variables form with the saw tooth function S( ) a virtual public signal S(X i + X i ). 2. The strategy ˆβ j of a second-stage player in Γ ps depends on the first-stage actions {a i } i I, and on the realizations of Z. In Γ second-stage players use the same strategy they use 4
5 in Γ ps but condition their actions on S(X i + X i ) instead of on Z: for each j, β j (a) = ˆβ j (a, S(X i (a i ) + X i (a i )). (1) Second-stage players had no incentive to deviate in Γ ps and nothing has changed for them. They use S(X i + X i ) instead of Z to coordinate their actions both random variables are uniformly distributed in [0, 1]. In Γ, first-stage players also adopt the same strategy they chose in Γ ps, i.e., α i = ˆα i for all i I. First-stage players have no incentive to deviate because no unilateral deviation can change the distribution of S(X i + X i ). To see this, suppose that player i has a profitable deviation a i. This deviation does not affect the distribution of S. If it is profitable in Γ, it must therefore be also profitable in Γ ps which is a contradiction. Q.E.D. Lemma Let α be an atomless probability measure on a separable metric space A. There is a measurable function X : A [0, 1] such that αx 1, its induced distribution, is the uniform on [0, 1]. Proof: The proof has two steps. The first step establishes the validity of the lemma when A is the unit interval. In this case the construction of X is straightforward, X is simply the cumulative distribution of the measure α. The second step extends the result using the fact that any uncountable, separable metric space A is isomorphic to the unit interval. 1. Suppose A = [0, 1] and define for any a A X(a) = α((0, a)). We now verify that αx 1 is the uniform on [0, 1]. To that purpose, pick any x [0, 1]. It then follows that αx 1 ((0, x )) = α[x 1 ((0, x ))] = α[{a : 0 X(a) x }] = α[(0, ā)], where ā = sup{a : α[(0, a)] x } = x where the last step follows because α is non-atomic, and therefore its cumulative distribution function α(0, a) is continuous and non-decreasing as a function of a. This establishes that X is distributed as a uniform in [0, 1]. 5
6 2. We show that the lemma holds for any separable metric space A. If α is non-atomic, then A is uncountable [2, page 44]. Then, there is a bijective function ϕ : A [0, 1] such that both ϕ and its inverse ϕ 1 are measurable [4, Theorem 2.12, page 14]. Let αϕ 1 be the distribution induced on [0, 1] by α and ϕ 1. Note that for all x [0, 1], αϕ 1 (x) = 0, and therefore αϕ 1 is non-atomic [2, page 45]. Then, we can apply the first step to the distribution αϕ 1 by defining X(a) = αϕ 1 [(0, a)]. Q.E.D. Remark 1: We have used two-stage games only for simplicity. The results and discussion apply to the general class of stage games considered in [1]. Remark 2: To replace a public signal with cheap talk, at least two players must have the ability to send cheap talk messages. If only one player had this ability, then such a player may have an incentive to manipulate the continuation of the game by varying his/her cheap talk signal. When two players send cheap-talk messages, no single player can unilaterally alter the continuation of the game. This is precisely the role of the saw tooth function discussed above. The same phenomenon occurs with non-atomic mixing. Remark 3: The following property can be established by combining the upper hemicontinuity of subgame perfect outcomes in games with public signals and the theorem above. Fix an infinite game and consider a sequence of finite games constructed by taking increasingly finer discretizations of the infinite game. Each finite game has a subgame perfect outcome, the outcome of a subgame perfect equilibrium. Outcomes are distributions and converge in a subsequence to a limit probability distribution. Our Theorem identifies conditions on the limit distribution that ensure the existence of a subgame perfect equilibrium: if the limit distribution prescribes non-atomic behavior for first-stage players, then the infinite game has a subgame perfect equilibrium. As an existence result, however, the theorem is not entirely satisfactory because it imposes conditions on limit distributions, not on primitives. 6
7 Footnotes 1. The subgame perfect outcomes of games with public signals are distributions on spaces that include payoff-irrelevant variables, the realization of the public signal. Harris, Reny, and Robson prove the upper hemi-continuity of the correspondence that maps games with public signals into the projection of subgame perfect outcomes on payoffrelevant variables. The interested reader should consult their paper for precise statements and for important related results. 2. A strategy for second-stage player j in Γ ps is a measurable function β j : A Z M(B j ), where M(B j ) represents the set of probability measures on B j. Similarly, a strategy for first-stage player i is a probability measure α i M(A i ). All spaces are endowed with their corresponding Borel sigma-fields. 7
8 1 References 1. C. J. Harris, P. J. Reny and A. J. Robson, The Existence of Subgame Perfect Equilibrium in Continuous Games with Almost Perfect Information: a Case for Extensive-Form Correlation, Econometrica 63 (1995), W. Hildenbrand, Core and Equilibria of a Large Economy, Princeton University Press, Princeton, A. M. Manelli, Subgame Perfect Equilibrium and Communication in Stage Games, working paper, ASU Department of Economics (1999). 4. K. Parthasarathy, Probability Measures on Metric Spaces, Academic Press, New York,
9 List of Symbols α lowercase Greek letter alpha β lowercase Greek letter beta λ lowercase Greek letter lambda Γ uppercase Greek letter gamma ϕ variant of the lowercase Greek letter phi 9
Subgame Perfect Equilibria in Infinite Stage Games: an alternative existence proof
Subgame Perfect Equilibria in Infinite Stage Games: an alternative existence proof Alejandro M. Manelli Department of Economics Arizona State University Tempe, Az 85287-3806 Version: January 2003 Abstract
More informationSUPPLEMENT TO REPUTATION IN CONTINUOUS-TIME GAMES : PUBLIC RANDOMIZATION (Econometrica, Vol. 79, No. 3, May 2011, )
Econometrica Supplementary Material SUPPLEMENT TO REPUTATION IN CONTINUOUS-TIME GAMES : PUBLIC RANDOMIZATION (Econometrica, Vol. 79, No. 3, May 2011, 773 876) BY EDUARDO FAINGOLD AND YULIY SANNIKOV We
More informationInformed Principal in Private-Value Environments
Informed Principal in Private-Value Environments Tymofiy Mylovanov Thomas Tröger University of Bonn June 21, 2008 1/28 Motivation 2/28 Motivation In most applications of mechanism design, the proposer
More informationOpen Sequential Equilibria of Multi-Stage Games with Infinite Sets of Types and Actions
Open Sequential Equilibria of Multi-Stage Games with Infinite Sets of Types and Actions By Roger B. Myerson and Philip J. Reny Department of Economics University of Chicago Paper can be found at https://sites.google.com/site/philipjreny/home/research
More informationCompetitive Equilibrium when Preferences Change over Time
Competitive Equilibrium when Preferences Change over Time Erzo G.J. Luttmer Thomas Mariotti June 24, 2002 Abstract We show the existence of a competitive equilibrium in an economy with many consumers whose
More informationPayoff Continuity in Incomplete Information Games
journal of economic theory 82, 267276 (1998) article no. ET982418 Payoff Continuity in Incomplete Information Games Atsushi Kajii* Institute of Policy and Planning Sciences, University of Tsukuba, 1-1-1
More informationBayesian Persuasion Online Appendix
Bayesian Persuasion Online Appendix Emir Kamenica and Matthew Gentzkow University of Chicago June 2010 1 Persuasion mechanisms In this paper we study a particular game where Sender chooses a signal π whose
More informationDefinitions and Proofs
Giving Advice vs. Making Decisions: Transparency, Information, and Delegation Online Appendix A Definitions and Proofs A. The Informational Environment The set of states of nature is denoted by = [, ],
More informationTitle: The existence of equilibrium when excess demand obeys the weak axiom
Title: The existence of equilibrium when excess demand obeys the weak axiom Abstract: This paper gives a non-fixed point theoretic proof of equilibrium existence when the excess demand function of an exchange
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 informationSubgame-Perfect Equilibria for Stochastic Games
MATHEMATICS OF OPERATIONS RESEARCH Vol. 32, No. 3, August 2007, pp. 711 722 issn 0364-765X eissn 1526-5471 07 3203 0711 informs doi 10.1287/moor.1070.0264 2007 INFORMS Subgame-Perfect Equilibria for Stochastic
More informationIntroduction. 1 University of Pennsylvania, Wharton Finance Department, Steinberg Hall-Dietrich Hall, 3620
May 16, 2006 Philip Bond 1 Are cheap talk and hard evidence both needed in the courtroom? Abstract: In a recent paper, Bull and Watson (2004) present a formal model of verifiability in which cheap messages
More informationCompetition relative to Incentive Functions in Common Agency
Competition relative to Incentive Functions in Common Agency Seungjin Han May 20, 2011 Abstract In common agency problems, competing principals often incentivize a privately-informed agent s action choice
More informationONLINE APPENDIX. Upping the Ante: The Equilibrium Effects of Unconditional Grants to Private Schools
ONLINE APPENDIX Upping the Ante: The Equilibrium Effects of Unconditional Grants to Private Schools T. Andrabi, J. Das, A.I. Khwaja, S. Ozyurt, and N. Singh Contents A Theory A.1 Homogeneous Demand.................................
More informationA Note on the Existence of Ratifiable Acts
A Note on the Existence of Ratifiable Acts Joseph Y. Halpern Cornell University Computer Science Department Ithaca, NY 14853 halpern@cs.cornell.edu http://www.cs.cornell.edu/home/halpern August 15, 2018
More informationPuri cation 1. Stephen Morris Princeton University. July Economics.
Puri cation 1 Stephen Morris Princeton University July 2006 1 This survey was prepared as an entry for the second edition of the New Palgrave Dictionary of Economics. In a mixed strategy equilibrium of
More informationConditional equilibria of multi-stage games with infinite sets of signals and actions
Conditional equilibria of multi-stage games with infinite sets of signals and actions by Roger B. Myerson and Philip J. Reny Department of Economics, University of Chicago Abstract: We develop concepts
More informationImplementation of the Ordinal Shapley Value for a three-agent economy 1
Implementation of the Ordinal Shapley Value for a three-agent economy 1 David Pérez-Castrillo 2 Universitat Autònoma de Barcelona David Wettstein 3 Ben-Gurion University of the Negev April 2005 1 We gratefully
More informationEconomics 201B Economic Theory (Spring 2017) Bargaining. Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7).
Economics 201B Economic Theory (Spring 2017) Bargaining Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7). The axiomatic approach (OR 15) Nash s (1950) work is the starting point
More informationRepeated Downsian Electoral Competition
Repeated Downsian Electoral Competition John Duggan Department of Political Science and Department of Economics University of Rochester Mark Fey Department of Political Science University of Rochester
More informationThe Game of Normal Numbers
The Game of Normal Numbers Ehud Lehrer September 4, 2003 Abstract We introduce a two-player game where at each period one player, say, Player 2, chooses a distribution and the other player, Player 1, a
More informationGovernment 2005: Formal Political Theory I
Government 2005: Formal Political Theory I Lecture 11 Instructor: Tommaso Nannicini Teaching Fellow: Jeremy Bowles Harvard University November 9, 2017 Overview * Today s lecture Dynamic games of incomplete
More informationA Folk Theorem for Contract Games with Multiple Principals and Agents
A Folk Theorem for Contract Games with Multiple Principals and Agents Siyang Xiong March 27, 2013 Abstract We fully characterize the set of deteristic equilibrium allocations in a competing contract game
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 informationPerfect Conditional -Equilibria of Multi-Stage Games with Infinite Sets of Signals and Actions (Preliminary and Incomplete)
Perfect Conditional -Equilibria of Multi-Stage Games with Infinite Sets of Signals and Actions (Preliminary and Incomplete) Roger B. Myerson and Philip J. Reny Department of Economics University of Chicago
More informationEx Post Cheap Talk : Value of Information and Value of Signals
Ex Post Cheap Talk : Value of Information and Value of Signals Liping Tang Carnegie Mellon University, Pittsburgh PA 15213, USA Abstract. Crawford and Sobel s Cheap Talk model [1] describes an information
More information6.254 : Game Theory with Engineering Applications Lecture 13: Extensive Form Games
6.254 : Game Theory with Engineering Lecture 13: Extensive Form Games Asu Ozdaglar MIT March 18, 2010 1 Introduction Outline Extensive Form Games with Perfect Information One-stage Deviation Principle
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 informationCopyright (C) 2013 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative
Copyright (C) 2013 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative Commons attribution license http://creativecommons.org/licenses/by/2.0/
More informationWhen to Ask for an Update: Timing in Strategic Communication
When to Ask for an Update: Timing in Strategic Communication Work in Progress Ying Chen Johns Hopkins University Atara Oliver Rice University March 19, 2018 Main idea In many communication situations,
More informationA New and Robust Subgame Perfect Equilibrium in a model of Triadic Power Relations *
A New and Robust Subgame Perfect Equilibrium in a model of Triadic Power Relations * by Magnus Hatlebakk ** Department of Economics, University of Bergen Abstract: We present a new subgame perfect equilibrium
More informationOn the Notion of Perfect Bayesian Equilibrium
On the Notion of Perfect Bayesian Equilibrium Julio González-íaz epartamento de Estadística e Investigación Operativa, niversidad de Santiago de Compostela Miguel A. Meléndez-Jiménez epartamento de Teoría
More informationOn the Unique D1 Equilibrium in the Stackelberg Model with Asymmetric Information Janssen, M.C.W.; Maasland, E.
Tilburg University On the Unique D1 Equilibrium in the Stackelberg Model with Asymmetric Information Janssen, M.C.W.; Maasland, E. Publication date: 1997 Link to publication General rights Copyright and
More informationDEPARTMENT OF ECONOMICS IMPLEMENTATION IN MIXED NASH EQUILIBRIUM
DEPARTMENT OF ECONOMICS IMPLEMENTATION IN MIXED NASH EQUILIBRIUM Claudio Mezzetti, University of Warwick, UK Ludovic Renou, University of Leicester, UK Working Paper No. 09/10 April 2009 Updated January
More informationDynamic stochastic game and macroeconomic equilibrium
Dynamic stochastic game and macroeconomic equilibrium Tianxiao Zheng SAIF 1. Introduction We have studied single agent problems. However, macro-economy consists of a large number of agents including individuals/households,
More informationAn Example of Conflicts of Interest as Pandering Disincentives
An Example of Conflicts of Interest as Pandering Disincentives Saori Chiba and Kaiwen Leong Current draft: January 205 Abstract Consider an uninformed decision maker (DM) who communicates with a partially
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2016
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2016 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationSELECTION OF MARKOV EQUILIBRIUM IN A DYNAMIC OLIGOPOLY WITH PRODUCTION TO ORDER. Milan Horniaček 1
SELECTION OF MARKOV EQUILIBRIUM IN A DYNAMIC OLIGOPOLY WITH PRODUCTION TO ORDER Milan Horniaček 1 CERGE-EI, Charles University and Academy of Sciences of Czech Republic, Prague We use the requirement of
More informationPolitical Economy of Institutions and Development: Problem Set 1. Due Date: Thursday, February 23, in class.
Political Economy of Institutions and Development: 14.773 Problem Set 1 Due Date: Thursday, February 23, in class. Answer Questions 1-3. handed in. The other two questions are for practice and are not
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 informationMonotonic ɛ-equilibria in strongly symmetric games
Monotonic ɛ-equilibria in strongly symmetric games Shiran Rachmilevitch April 22, 2016 Abstract ɛ-equilibrium allows for worse actions to be played with higher probability than better actions. I introduce
More informationEVOLUTIONARY STABILITY FOR TWO-STAGE HAWK-DOVE GAMES
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS olume 25, Number 1, Winter 1995 EOLUTIONARY STABILITY FOR TWO-STAGE HAWK-DOE GAMES R. CRESSMAN ABSTRACT. Although two individuals in a biological species often interact
More informationMechanism Design: Implementation. Game Theory Course: Jackson, Leyton-Brown & Shoham
Game Theory Course: Jackson, Leyton-Brown & Shoham Bayesian Game Setting Extend the social choice setting to a new setting where agents can t be relied upon to disclose their preferences honestly Start
More informationjoint with Jonathan Pogach (Penn) 2009 FESAMES at Tokyo Hong Kong University of Science and Technology Honesty vs. White Lies Kim & Pogach Overview
vs. White vs. joint with Jonathan Pogach (Penn) Kyungmin (Teddy) Kim Hong Kong University of Science and Technology 2009 FESAMES at Tokyo vs. White vs. Question Models Main Results Contributions 1 Honest
More informationAre Obstinacy and Threat of Leaving the Bargaining Table Wise Tactics in Negotiations?
Are Obstinacy and Threat of Leaving the Bargaining Table Wise Tactics in Negotiations? Selçuk Özyurt Sabancı University Very early draft. Please do not circulate or cite. Abstract Tactics that bargainers
More informationNon-Existence of Equilibrium in Vickrey, Second-Price, and English Auctions
Non-Existence of Equilibrium in Vickrey, Second-Price, and English Auctions Matthew O. Jackson September 21, 2005 Forthcoming: Review of Economic Design Abstract A simple example shows that equilibria
More informationEC319 Economic Theory and Its Applications, Part II: Lecture 7
EC319 Economic Theory and Its Applications, Part II: Lecture 7 Leonardo Felli NAB.2.14 27 February 2014 Signalling Games Consider the following Bayesian game: Set of players: N = {N, S, }, Nature N strategy
More informationAppendix of Homophily in Peer Groups The Costly Information Case
Appendix of Homophily in Peer Groups The Costly Information Case Mariagiovanna Baccara Leeat Yariv August 19, 2012 1 Introduction In this Appendix we study the information sharing application analyzed
More informationKnown Unknowns: Power Shifts, Uncertainty, and War.
Known Unknowns: Power Shifts, Uncertainty, and War. Online Appendix Alexandre Debs and Nuno P. Monteiro May 10, 2016 he Appendix is structured as follows. Section 1 offers proofs of the formal results
More informationSURPLUS SHARING WITH A TWO-STAGE MECHANISM. By Todd R. Kaplan and David Wettstein 1. Ben-Gurion University of the Negev, Israel. 1.
INTERNATIONAL ECONOMIC REVIEW Vol. 41, No. 2, May 2000 SURPLUS SHARING WITH A TWO-STAGE MECHANISM By Todd R. Kaplan and David Wettstein 1 Ben-Gurion University of the Negev, Israel In this article we consider
More informationBertrand-Edgeworth Equilibrium in Oligopoly
Bertrand-Edgeworth Equilibrium in Oligopoly Daisuke Hirata Graduate School of Economics, University of Tokyo March 2008 Abstract This paper investigates a simultaneous move capacity constrained price competition
More informationWhen to Ask for an Update: Timing in Strategic Communication. National University of Singapore June 5, 2018
When to Ask for an Update: Timing in Strategic Communication Ying Chen Johns Hopkins University Atara Oliver Rice University National University of Singapore June 5, 2018 Main idea In many communication
More informationEquilibria in Games with Weak Payoff Externalities
NUPRI Working Paper 2016-03 Equilibria in Games with Weak Payoff Externalities Takuya Iimura, Toshimasa Maruta, and Takahiro Watanabe October, 2016 Nihon University Population Research Institute http://www.nihon-u.ac.jp/research/institute/population/nupri/en/publications.html
More informationWHEN ORDER MATTERS FOR ITERATED STRICT DOMINANCE *
WHEN ORDER MATTERS FOR ITERATED STRICT DOMINANCE * Martin Dufwenberg ** & Mark Stegeman *** February 1999 Abstract: We demonstrate that iterated elimination of strictly dominated strategies is an order
More informationHierarchical Bayesian Persuasion
Hierarchical Bayesian Persuasion Weijie Zhong May 12, 2015 1 Introduction Information transmission between an informed sender and an uninformed decision maker has been extensively studied and applied in
More informationMoral hazard in teams
Division of the Humanities and Social Sciences Moral hazard in teams KC Border November 2004 These notes are based on the first part of Moral hazard in teams by Bengt Holmström [1], and fills in the gaps
More informationArea I: Contract Theory Question (Econ 206)
Theory Field Exam Summer 2011 Instructions You must complete two of the four areas (the areas being (I) contract theory, (II) game theory A, (III) game theory B, and (IV) psychology & economics). Be sure
More informationThe Distribution of Optimal Strategies in Symmetric Zero-sum Games
The Distribution of Optimal Strategies in Symmetric Zero-sum Games Florian Brandl Technische Universität München brandlfl@in.tum.de Given a skew-symmetric matrix, the corresponding two-player symmetric
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 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 informationPrice and Capacity Competition
Price and Capacity Competition Daron Acemoglu, Kostas Bimpikis, and Asuman Ozdaglar October 9, 2007 Abstract We study the efficiency of oligopoly equilibria in a model where firms compete over capacities
More informationOn Renegotiation-Proof Collusion under Imperfect Public Information*
Journal of Economic Theory 85, 38336 (999) Article ID jeth.998.500, available online at http:www.idealibrary.com on NOTES, COMMENTS, AND LETTERS TO THE EDITOR On Renegotiation-Proof Collusion under Imperfect
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 informationNBER WORKING PAPER SERIES PRICE AND CAPACITY COMPETITION. Daron Acemoglu Kostas Bimpikis Asuman Ozdaglar
NBER WORKING PAPER SERIES PRICE AND CAPACITY COMPETITION Daron Acemoglu Kostas Bimpikis Asuman Ozdaglar Working Paper 12804 http://www.nber.org/papers/w12804 NATIONAL BUREAU OF ECONOMIC RESEARCH 1050 Massachusetts
More informationThe Existence of Perfect Equilibrium in Discontinuous Games
Games 20, 2, 235-256; doi:0.3390/g2030235 Article OPEN ACCESS games ISSN 2073-4336 www.mdpi.com/journal/games The Existence of Perfect Equilibrium in Discontinuous Games Oriol Carbonell-Nicolau Department
More informationSelfishness vs Altruism vs Balance
Selfishness vs Altruism vs Balance Pradeep Dubey and Yair Tauman 18 April 2017 Abstract We give examples of strategic interaction which are beneficial for players who follow a "middle path" of balance
More informationGame Theory. Wolfgang Frimmel. Perfect Bayesian Equilibrium
Game Theory Wolfgang Frimmel Perfect Bayesian Equilibrium / 22 Bayesian Nash equilibrium and dynamic games L M R 3 2 L R L R 2 2 L R L 2,, M,2, R,3,3 2 NE and 2 SPNE (only subgame!) 2 / 22 Non-credible
More informationRealization Plans for Extensive Form Games without Perfect Recall
Realization Plans for Extensive Form Games without Perfect Recall Richard E. Stearns Department of Computer Science University at Albany - SUNY Albany, NY 12222 April 13, 2015 Abstract Given a game in
More informationBargaining Efficiency and the Repeated Prisoners Dilemma. Bhaskar Chakravorti* and John Conley**
Bargaining Efficiency and the Repeated Prisoners Dilemma Bhaskar Chakravorti* and John Conley** Published as: Bhaskar Chakravorti and John P. Conley (2004) Bargaining Efficiency and the repeated Prisoners
More informationUnlinked Allocations in an Exchange Economy with One Good and One Bad
Unlinked llocations in an Exchange Economy with One Good and One ad Chiaki Hara Faculty of Economics and Politics, University of Cambridge Institute of Economic Research, Hitotsubashi University pril 16,
More informationColumbia University. Department of Economics Discussion Paper Series
Columbia University Department of Economics Discussion Paper Series Equivalence of Public Mixed-Strategies and Private Behavior Strategies in Games with Public Monitoring Massimiliano Amarante Discussion
More informationTwo-sided investments and matching with multi-dimensional cost types and attributes
Two-sided investments and matching with multi-dimensional cost types and attributes Deniz Dizdar 1 1 Department of Economics, University of Montréal September 15, 2014 1/33 Investments and matching 2/33
More informationWeak Dominance and Never Best Responses
Chapter 4 Weak Dominance and Never Best Responses Let us return now to our analysis of an arbitrary strategic game G := (S 1,...,S n, p 1,...,p n ). Let s i, s i be strategies of player i. We say that
More informationStackelberg-solvable games and pre-play communication
Stackelberg-solvable games and pre-play communication Claude d Aspremont SMASH, Facultés Universitaires Saint-Louis and CORE, Université catholique de Louvain, Louvain-la-Neuve, Belgium Louis-André Gérard-Varet
More informationPrincipal-Agent Games - Equilibria under Asymmetric Information -
Principal-Agent Games - Equilibria under Asymmetric Information - Ulrich Horst 1 Humboldt-Universität zu Berlin Department of Mathematics and School of Business and Economics Work in progress - Comments
More informationCONSUMPTION-SAVINGS DECISIONS WITH QUASI-GEOMETRIC DISCOUNTING. By Per Krusell and Anthony A. Smith, Jr introduction
Econometrica, Vol. 71, No. 1 (January, 2003), 365 375 CONSUMPTION-SAVINGS DECISIONS WITH QUASI-GEOMETRIC DISCOUNTING By Per Krusell and Anthony A. Smith, Jr. 1 1 introduction The purpose of this paper
More informationSender s Small Concern for Credibility and Receiver s Dilemma
April 2012 Sender s Small Concern for Credibility and Receiver s Dilemma Hanjoon Michael Jung The Institute of Economics, Academia Sinica Abstract We model a dilemma that receivers face when a sender has
More informationCrowdsourcing contests
December 8, 2012 Table of contents 1 Introduction 2 Related Work 3 Model: Basics 4 Model: Participants 5 Homogeneous Effort 6 Extensions Table of Contents 1 Introduction 2 Related Work 3 Model: Basics
More informationEssential equilibria in normal-form games
Journal of Economic Theory 145 (2010) 421 431 www.elsevier.com/locate/jet Note Essential equilibria in normal-form games Oriol Carbonell-Nicolau 1 Department of Economics, Rutgers University, 75 Hamilton
More information1 Lattices and Tarski s Theorem
MS&E 336 Lecture 8: Supermodular games Ramesh Johari April 30, 2007 In this lecture, we develop the theory of supermodular games; key references are the papers of Topkis [7], Vives [8], and Milgrom and
More informationIndustrial Organization Lecture 3: Game Theory
Industrial Organization Lecture 3: Game Theory Nicolas Schutz Nicolas Schutz Game Theory 1 / 43 Introduction Why game theory? In the introductory lecture, we defined Industrial Organization as the economics
More informationVolume 29, Issue 3. Strategic delegation and market competitiveness
Volume 29, Issue Strategic delegation and market competitiveness Caterina Colombo Università di Ferrara Alessandra Chirco Università del Salento Marcella Scrimitore Università del Salento Abstract Within
More informationOnline Appendices for Large Matching Markets: Risk, Unraveling, and Conflation
Online Appendices for Large Matching Markets: Risk, Unraveling, and Conflation Aaron L. Bodoh-Creed - Cornell University A Online Appendix: Strategic Convergence In section 4 we described the matching
More informationSymmetric Separating Equilibria in English Auctions 1
Games and Economic Behavior 38, 19 27 22 doi:116 game21879, available online at http: wwwidealibrarycom on Symmetric Separating Equilibria in English Auctions 1 Sushil Bihchandani 2 Anderson Graduate School
More information20 GUOQIANG TIAN may cooperate and in others they may not, and such information is unknown to the designer. (2) This combining solution concept, which
ANNALS OF ECONOMICS AND FINANCE 1, 19 32 (2000) Feasible and Continuous Double Implementation of Constrained Walrasian Allocations * Guoqiang Tian Department of Economics, Texas A&M University, College
More informationEcon 101A Problem Set 6 Solutions Due on Monday Dec. 9. No late Problem Sets accepted, sorry!
Econ 0A Problem Set 6 Solutions Due on Monday Dec. 9. No late Problem Sets accepted, sry! This Problem set tests the knowledge that you accumulated mainly in lectures 2 to 26. The problem set is focused
More informationA remark on discontinuous games with asymmetric information and ambiguity
Econ Theory Bull DOI 10.1007/s40505-016-0100-5 RESEARCH ARTICLE A remark on discontinuous games with asymmetric information and ambiguity Wei He 1 Nicholas C. Yannelis 1 Received: 7 February 2016 / Accepted:
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 informationGame Theory. Kuhn s Theorem. Bernhard Nebel, Robert Mattmüller, Stefan Wölfl, Christian Becker-Asano
Game Theory Albert-Ludwigs-Universität Freiburg Bernhard Nebel, Robert Mattmüller, Stefan Wölfl, Christian Becker-Asano Research Group Foundations of Artificial Intelligence June 17, 2013 June 17, 2013
More informationConsumption-Savings Decisions with Quasi-Geometric Discounting. Per Krusell and Anthony A. Smith, Jr. 1
Consumption-Savings Decisions with Quasi-Geometric Discounting Per Krusell and Anthony A. Smith, Jr. 1 First version: June 1999 Current version: June 2001 Abstract We study the consumption-savings problem
More informationECO421: Communication
ECO421: Communication Marcin P ski February 9, 2018 Plan Introduction Asymmetric information means some players know more than the others. In real life, information can be transmitted A simple model of
More informationSelecting Efficient Correlated Equilibria Through Distributed Learning. Jason R. Marden
1 Selecting Efficient Correlated Equilibria Through Distributed Learning Jason R. Marden Abstract A learning rule is completely uncoupled if each player s behavior is conditioned only on his own realized
More informationOrder on Types based on Monotone Comparative Statics
Order on Types based on Monotone Comparative Statics Takashi Kunimoto Takuro Yamashita July 10, 2015 Monotone comparative statics Comparative statics is important in Economics E.g., Wealth Consumption
More information18 U-Shaped Cost Curves and Concentrated Preferences
18 U-Shaped Cost Curves and Concentrated Preferences 18.1 U-Shaped Cost Curves and Concentrated Preferences In intermediate microeconomic theory, a firm s cost function is often described as U-shaped.
More informationLocal Communication in Repeated Games with Local Monitoring
Local Communication in Repeated Games with Local Monitoring M Laclau To cite this version: M Laclau. Local Communication in Repeated Games with Local Monitoring. 2012. HAL Id: hal-01285070
More informationMechanism Design: Basic Concepts
Advanced Microeconomic Theory: Economics 521b Spring 2011 Juuso Välimäki Mechanism Design: Basic Concepts The setup is similar to that of a Bayesian game. The ingredients are: 1. Set of players, i {1,
More informationPrice and Capacity Competition
Price and Capacity Competition Daron Acemoglu a, Kostas Bimpikis b Asuman Ozdaglar c a Department of Economics, MIT, Cambridge, MA b Operations Research Center, MIT, Cambridge, MA c Department of Electrical
More informationRepeated bargaining. Shiran Rachmilevitch. February 16, Abstract
Repeated bargaining Shiran Rachmilevitch February 16, 2017 Abstract Two symmetric players bargain over an infinite stream of pies. There is one exogenously given pie in every period, whose size is stochastic,
More informationNASH IMPLEMENTATION USING SIMPLE MECHANISMS WITHOUT UNDESIRABLE MIXED-STRATEGY EQUILIBRIA
NASH IMPLEMENTATION USING SIMPLE MECHANISMS WITHOUT UNDESIRABLE MIXED-STRATEGY EQUILIBRIA MARIA GOLTSMAN Abstract. This note shows that, in separable environments, any monotonic social choice function
More informationEconomics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Extensive games with perfect information OR6and7,FT3,4and11
Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Extensive games with perfect information OR6and7,FT3,4and11 Perfect information A finite extensive game with perfect information
More information