A Folk Theorem For Stochastic Games With Finite Horizon
|
|
- Eunice Boyd
- 5 years ago
- Views:
Transcription
1 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 / 14
2 Introduction: A story 2 players are playing a contribution game. They know that their relationship will end at T : no contribution. Contribute Don 0 t contribute Contribute 4, 4 0, 5 Don 0 t contribute 5, 0 1, 1 Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
3 Introduction: A story 2 players are playing a contribution game. They know that their relationship will end at T : no contribution. Contribute Don 0 t contribute Contribute 4, 4 0, 5 Don 0 t contribute 5, 0 1, 1 Does not capture some aspects Investment may be irreversible Non standard preferences: the history of the play matters. Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
4 Introduction: A story 2 players are playing a contribution game. They know that their relationship will end at T : no contribution. Contribute Don 0 t contribute Contribute 4, 4 0, 5 Don 0 t contribute 5, 0 1, 1 Does not capture some aspects Investment may be irreversible Non standard preferences: the history of the play matters. These games are stochastic games. What about cooperation when these games have nite horizon? Such a question can be comprehended thought a Folk Theorem for stochastic games with nite horizon. Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
5 Folk Theorem roughly says "everything is an equilibrium". Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
6 Folk Theorem roughly says "everything is an equilibrium". implication : E cient outcomes are equilibrium in repeated interactions whereas it was not the case in a one shot game. Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
7 Folk Theorem roughly says "everything is an equilibrium". implication : E cient outcomes are equilibrium in repeated interactions whereas it was not the case in a one shot game. Finite horizon: players know when the relationship will end. Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
8 Folk Theorem roughly says "everything is an equilibrium". implication : E cient outcomes are equilibrium in repeated interactions whereas it was not the case in a one shot game. Finite horizon: players know when the relationship will end. implication: For some classes of games the Folk theorem holds if horizon is in nite but not when it nite. Example: prisoner s dilemma. Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
9 Folk Theorem roughly says "everything is an equilibrium". implication : E cient outcomes are equilibrium in repeated interactions whereas it was not the case in a one shot game. Finite horizon: players know when the relationship will end. implication: For some classes of games the Folk theorem holds if horizon is in nite but not when it nite. Example: prisoner s dilemma. Stochastic Games: payo s depend on the state variable. Action pro le and the current in uence the probability distribution over states. Two motives of deviations: to increase the current gain and to modify the state realization. Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
10 Folk Theorem roughly says "everything is an equilibrium". implication : E cient outcomes are equilibrium in repeated interactions whereas it was not the case in a one shot game. Finite horizon: players know when the relationship will end. implication: For some classes of games the Folk theorem holds if horizon is in nite but not when it nite. Example: prisoner s dilemma. Stochastic Games: payo s depend on the state variable. Action pro le and the current in uence the probability distribution over states. Two motives of deviations: to increase the current gain and to modify the state realization. implication: the usual strategies of proof are not directly applicable. Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
11 The main questions of the paper Under which conditions any rational payo s can be approximated a SPE in endogeonously changing environnement when players know exactly when the relationship ends? How the answer of such a question enlightenes strategic behavior in nitely repeated non-stochastic games? Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
12 The main messages of the paper Any rational payo can be approximated if the horizon is su ciently large and if the following assumptions hold: state invariance and dimensionality of the convex hull of the set of feasible payo s. Any non stochastic game can be perturbed toward a stochastic game such that any rational payo of the original game can be approximated by a SPE In other word: If the strategic situation is slightly perturbed, then the player s behavior is the same irrespective whether the horizon is nite or in nite. Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
13 The main messages of the paper Any rational payo can be approximated if the horizon is su ciently large and if the following assumptions hold: state invariance and dimensionality of the convex hull of the set of feasible payo s. richness assumption of the set of SPE in some nite truncations of the game. Any non stochastic game can be perturbed toward a stochastic game such that any rational payo of the original game can be approximated by a SPE In other word: If the strategic situation is slightly perturbed, then the player s behavior is the same irrespective whether the horizon is nite or in nite. Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
14 A leading example: State s L R U 4, 4 0, 5 D 5, 0 1, 1 s 0 :1 State s 0 L R U 4, 4 s:1 0, 0 s:1 D 0, 0 s:1 1, 1 s:1 Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
15 A leading example: State s L R U 4, 4 0, 5 D 5, 0 1, 1 s 0 :1 State s 0 L R U 4, 4 s:1 0, 0 s:1 D 0, 0 s:1 1, 1 s:1 Claim: (4, 4) can be approximated by a SPE strategy. Consider σ (T = F + L): On the normal path: The rst F periods: U, L in each state The last L periods D, R in s and U, L in s. On the punishment path: Play D, R in each state. Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
16 A leading example State s L R U 4, 4 0, 5 D 5, 0 1, 1 s 0 :1 State s 0 L R U 4, 4 s:1 0, 0 s:1 D 0, 0 s:1 1, 1 s:1 Punishment strategy is credible No deviation in order to increase the current gain: the strategy plays a Nash in each state. No deviation in order to modify the transition function: payo s are state invariant. Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
17 A leading example State s L R U 4, 4 0, 5 D 5, 0 1, 1 s 0 :1 State s 0 L R U 4, 4 s:1 0, 0 s:1 D 0, 0 s:1 1, 1 s:1 No deviation from the normal path strategy. A deviation at F gives L No deviation gives L So for L su ciently large a deviation is no pro table. Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
18 A leading example State s L R U 4, 4 0, 5 D 5, 0 1, 1 s 0 :1 State s 0 L R U 4, 4 s:1 0, 0 s:1 D 0, 0 s:1 1, 1 s:1 L is xed independently from F So as F is large the average payo s of σ are close to (4, 4). Conclusion: there is SPE strategy whose payo s are arbritrarily close to (4, 4). Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
19 Example of a perturbed State s L R U 4, 4 0, 5 D 5, 0 1, 1 s 0 :η State s 0 L R U 4, 4 s:1 0, 0 s:1 D 0, 0 s:1 1, 1 s:1 If η = 0. Then (4, 4) can not be approximated by any SPE in the stochastic game starting in s. If η > 0 then (4, 4) can be approximated by a SPE. Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
20 Why does it works? Possibility of credibly repeated SPE strategies at the end of the game (the last L periods). In non stochastic games the strategy that consists in repeating a SPE strategy is a SPE (conjunction property). =) Folk Theorem in nitely repeated non stochastic games. In stochastic games the strategy that consists in repeating a SPE strategy is not necessarily a SPE. =) we can t apply the proof strategy used for non-stochastic games. Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
21 Intuition of the proof We identify conditions under which it is possible to have a property similar the conjunction property. We make an assumption under which it is possible to construct strategies give distinct payo s are "conjunctionable" Under some other standard assumptions we give a proof of the Folk Theorem. Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
22 An important corollary We show that any non stochastic game can be perturbed toward a stochastic game such that the Folk Theorem holds. For instance: if a prisoner s dilemma is slightly but appropriately perturbed then cooperation is an outcome So if the economic situation is slightly perturbed the behavior is the same irrespective whether the horizon is nite or in nite. Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January / 14
Solving 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 information6 The Principle of Optimality
6 The Principle of Optimality De nition A T shot deviation from a strategy s i is a strategy bs i such that there exists T such that bs i (h t ) = s i (h t ) for all h t 2 H with t T De nition 2 A one-shot
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 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 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 informationImplementing the Nash Programin Stochastic Games
Notes for Implementing the Nash Programin Stochastic Games Dilip Abreu (Princeton) and David Pearce (NYU) February 2009. Preliminary. Not for circulation. 1 1. Introduction Nash (1953) considers a scenario
More informationLecture Notes on Bargaining
Lecture Notes on Bargaining Levent Koçkesen 1 Axiomatic Bargaining and Nash Solution 1.1 Preliminaries The axiomatic theory of bargaining originated in a fundamental paper by Nash (1950, Econometrica).
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 informationREPEATED GAMES. Jörgen Weibull. April 13, 2010
REPEATED GAMES Jörgen Weibull April 13, 2010 Q1: Can repetition induce cooperation? Peace and war Oligopolistic collusion Cooperation in the tragedy of the commons Q2: Can a game be repeated? Game protocols
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 informationObservations on Cooperation
Introduction Observations on Cooperation Yuval Heller (Bar Ilan) and Erik Mohlin (Lund) PhD Workshop, BIU, January, 2018 Heller & Mohlin Observations on Cooperation 1 / 20 Introduction Motivating Example
More informationEconS Advanced Microeconomics II Handout on Repeated Games
EconS 503 - Advanced Microeconomics II Handout on Repeated Games. MWG 9.B.9 Consider the game in which the following simultaneous-move game as depicted in gure is played twice: Player Player 2 b b 2 b
More informationImitation Processes with Small Mutations
Imitation Processes with Small Mutations The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters Citation Fudenberg, Drew, and Lorens
More informationUniversity of Warwick, Department of Economics Spring Final Exam. Answer TWO questions. All questions carry equal weight. Time allowed 2 hours.
University of Warwick, Department of Economics Spring 2012 EC941: Game Theory Prof. Francesco Squintani Final Exam Answer TWO questions. All questions carry equal weight. Time allowed 2 hours. 1. Consider
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 informationCoordinating Expectations: Global Games with Strategic Substitutes
: Global Games with Strategic Substitutes Stephen Morris Colin Clark lecture at the 2008 Australasian Meetings of the Econometric Society July 2008 Uniqueness versus Multiplicity in Economic Models I Economists
More informationBounded Rationality, Strategy Simplification, and Equilibrium
Bounded Rationality, Strategy Simplification, and Equilibrium UPV/EHU & Ikerbasque Donostia, Spain BCAM Workshop on Interactions, September 2014 Bounded Rationality Frequently raised criticism of game
More information1 Games in Normal Form (Strategic Form)
Games in Normal Form (Strategic Form) A Game in Normal (strategic) Form consists of three components. A set of players. For each player, a set of strategies (called actions in textbook). The interpretation
More informationTwo-person repeated games with nite automata
Int J Game Theory 2000) 29:309±325 999 2000 Two-person repeated games with nite automata Abraham Neyman1, Daijiro Okada2 1 Institute of Mathematics, The HebrewUniversity of Jerusalem, Givat Ram, Jerusalem
More informationTitle: The Castle on the Hill. Author: David K. Levine. Department of Economics UCLA. Los Angeles, CA phone/fax
Title: The Castle on the Hill Author: David K. Levine Department of Economics UCLA Los Angeles, CA 90095 phone/fax 310-825-3810 email dlevine@ucla.edu Proposed Running Head: Castle on the Hill Forthcoming:
More informationGame Theory. Solutions to Problem Set 4
1 Hotelling s model 1.1 Two vendors Game Theory Solutions to Problem Set 4 Consider a strategy pro le (s 1 s ) with s 1 6= s Suppose s 1 < s In this case, it is pro table to for player 1 to deviate and
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 informationComputing Equilibria of Repeated And Dynamic Games
Computing Equilibria of Repeated And Dynamic Games Şevin Yeltekin Carnegie Mellon University ICE 2012 July 2012 1 / 44 Introduction Repeated and dynamic games have been used to model dynamic interactions
More informationGame Theory. Professor Peter Cramton Economics 300
Game Theory Professor Peter Cramton Economics 300 Definition Game theory is the study of mathematical models of conflict and cooperation between intelligent and rational decision makers. Rational: each
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 informationEvolutionary Dynamics and Extensive Form Games by Ross Cressman. Reviewed by William H. Sandholm *
Evolutionary Dynamics and Extensive Form Games by Ross Cressman Reviewed by William H. Sandholm * Noncooperative game theory is one of a handful of fundamental frameworks used for economic modeling. It
More informationThe Folk Theorem for Finitely Repeated Games with Mixed Strategies
The Folk Theorem for Finitely Repeated Games with Mixed Strategies Olivier Gossner February 1994 Revised Version Abstract This paper proves a Folk Theorem for finitely repeated games with mixed strategies.
More informationMicroeconomics. 2. Game Theory
Microeconomics 2. Game Theory Alex Gershkov http://www.econ2.uni-bonn.de/gershkov/gershkov.htm 18. November 2008 1 / 36 Dynamic games Time permitting we will cover 2.a Describing a game in extensive form
More informationSimultaneous Choice Models: The Sandwich Approach to Nonparametric Analysis
Simultaneous Choice Models: The Sandwich Approach to Nonparametric Analysis Natalia Lazzati y November 09, 2013 Abstract We study collective choice models from a revealed preference approach given limited
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 informationEconS Microeconomic Theory II Midterm Exam #2 - Answer Key
EconS 50 - Microeconomic Theory II Midterm Exam # - Answer Key 1. Revenue comparison in two auction formats. Consider a sealed-bid auction with bidders. Every bidder i privately observes his valuation
More informationSending Information to Interactive Receivers Playing a Generalized Prisoners Dilemma
Sending Information to Interactive Receivers Playing a Generalized Prisoners Dilemma K r Eliaz and Roberto Serrano y October 10, 2010 Abstract Consider the problem of information disclosure for a planner
More information6.891 Games, Decision, and Computation February 5, Lecture 2
6.891 Games, Decision, and Computation February 5, 2015 Lecture 2 Lecturer: Constantinos Daskalakis Scribe: Constantinos Daskalakis We formally define games and the solution concepts overviewed in Lecture
More informationIntroduction to Game Theory
COMP323 Introduction to Computational Game Theory Introduction to Game Theory Paul G. Spirakis Department of Computer Science University of Liverpool Paul G. Spirakis (U. Liverpool) Introduction to Game
More informationPatience, Fish Wars, rarity value & Allee e ects
Patience, Fish Wars, rarity value & Allee e ects Reinoud Joosten November 8, 27 Abstract In a Small Fish War two agents interacting on a body of water have essentially two options: they can sh with restraint
More informationA Polynomial-time Nash Equilibrium Algorithm for Repeated Games
A Polynomial-time Nash Equilibrium Algorithm for Repeated Games Michael L. Littman mlittman@cs.rutgers.edu Rutgers University Peter Stone pstone@cs.utexas.edu The University of Texas at Austin Main Result
More informationMarriage as a Rat Race: Noisy Pre-Marital Investments with Assortative Matching
Marriage as a Rat Race: Noisy Pre-Marital Investments with Assortative Matching V. Bhaskar y Department of Economics University College London WC1E 6BT, UK Ed Hopkins z School of Economics University of
More informationMultiagent Systems Motivation. Multiagent Systems Terminology Basics Shapley value Representation. 10.
Multiagent Systems July 2, 2014 10. Coalition Formation Multiagent Systems 10. Coalition Formation B. Nebel, C. Becker-Asano, S. Wöl Albert-Ludwigs-Universität Freiburg July 2, 2014 10.1 Motivation 10.2
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 informationDynamics and Stability of Constitutions, Coalitions, and Clubs
Dynamics and Stability of Constitutions, Coalitions, and Clubs Daron Acemoglu (MIT) Georgy Egorov (Harvard University) Konstantin Sonin (New Economic School) MIT Yale, January 2009 Daron Acemoglu (MIT)
More informationDynamic Games with Asymmetric Information: Common Information Based Perfect Bayesian Equilibria and Sequential Decomposition
Dynamic Games with Asymmetric Information: Common Information Based Perfect Bayesian Equilibria and Sequential Decomposition 1 arxiv:1510.07001v1 [cs.gt] 23 Oct 2015 Yi Ouyang, Hamidreza Tavafoghi and
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 informationMoral Hazard: Hidden Action
Moral Hazard: Hidden Action Part of these Notes were taken (almost literally) from Rasmusen, 2007 UIB Course 2013-14 (UIB) MH-Hidden Actions Course 2013-14 1 / 29 A Principal-agent Model. The Production
More informationOn Tacit versus Explicit Collusion
On Tacit versus Explicit Collusion Yu Awaya y and Viay Krishna z Penn State University November 3, 04 Abstract Antitrust law makes a sharp distinction between tacit and explicit collusion whereas the theory
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 informationFolk Theorems with Bounded Recall under (Almost) Perfect Monitoring
Folk Theorems with Bounded Recall under (Almost) Perfect Monitoring George J. Mailath Wojciech Olszewski May 30, 2008 Abstract A strategy profile in a repeated game has bounded recall L if play under the
More informationLecture 7. Simple Dynamic Games
Lecture 7. Simple Dynamic Games 1. Two-Stage Games of Complete and Perfect Information Two-Stages dynamic game with two players: player 1 chooses action a 1 from the set of his feasible actions A 1 player
More informationLectures Road Map
Lectures 0 - Repeated Games 4. Game Theory Muhamet Yildiz Road Map. Forward Induction Examples. Finitely Repeated Games with observable actions. Entry-Deterrence/Chain-store paradox. Repeated Prisoners
More informationSome Notes on Adverse Selection
Some Notes on Adverse Selection John Morgan Haas School of Business and Department of Economics University of California, Berkeley Overview This set of lecture notes covers a general model of adverse selection
More informationPerfect Versus Imperfect Monitoring in Repeated Games
Perfect Versus Imperfect Monitoring in Repeated Games Takuo Sugaya and Alexander Wolitzky Stanford Graduate School of Business and Stanford University April 5, 2014 Abstract We show that perfect monitoring
More informationAlgorithmic Game Theory. Alexander Skopalik
Algorithmic Game Theory Alexander Skopalik Today Course Mechanics & Overview Introduction into game theory and some examples Chapter 1: Selfish routing Alexander Skopalik Skopalik@mail.uni-paderborn.de
More informationBELIEFS & EVOLUTIONARY GAME THEORY
1 / 32 BELIEFS & EVOLUTIONARY GAME THEORY Heinrich H. Nax hnax@ethz.ch & Bary S. R. Pradelski bpradelski@ethz.ch May 15, 217: Lecture 1 2 / 32 Plan Normal form games Equilibrium invariance Equilibrium
More informationBanks, depositors and liquidity shocks: long term vs short term interest rates in a model of adverse selection
Banks, depositors and liquidity shocks: long term vs short term interest rates in a model of adverse selection Geethanjali Selvaretnam Abstract This model takes into consideration the fact that depositors
More informationby burning money Sjaak Hurkens y CentER, Tilburg University P.O. Box November 1994 Abstract
Multi-sided pre-play communication by burning money Sjaak Hurkens y CentER, Tilburg University P.O. Box 90153 5000 LE Tilburg, The Netherlands November 1994 Abstract We investigate the consequences of
More informationBargaining, Reputation and Equilibrium Selection in Repeated Games
Bargaining, Reputation and Equilibrium Selection in Repeated Games Dilip Abreu y and David Pearce z Current Version: September 4, 2002. Abstract By arriving at self-enforcing agreements, agents in an ongoing
More informationA Solution to the Problem of Externalities When Agents Are Well-Informed
A Solution to the Problem of Externalities When Agents Are Well-Informed Hal R. Varian. The American Economic Review, Vol. 84, No. 5 (Dec., 1994), pp. 1278-1293 Introduction There is a unilateral externality
More informationStatic (or Simultaneous- Move) Games of Complete Information
Static (or Simultaneous- Move) Games of Complete Information Introduction to Games Normal (or Strategic) Form Representation Teoria dos Jogos - Filomena Garcia 1 Outline of Static Games of Complete Information
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 informationEvolutionary Bargaining Strategies
Evolutionary Bargaining Strategies Nanlin Jin http://cswww.essex.ac.uk/csp/bargain Evolutionary Bargaining Two players alternative offering game x A =?? Player A Rubinstein 1982, 1985: Subgame perfect
More informationIterated Strict Dominance in Pure Strategies
Iterated Strict Dominance in Pure Strategies We know that no rational player ever plays strictly dominated strategies. As each player knows that each player is rational, each player knows that his opponents
More informationGame Theory and Rationality
April 6, 2015 Notation for Strategic Form Games Definition A strategic form game (or normal form game) is defined by 1 The set of players i = {1,..., N} 2 The (usually finite) set of actions A i for each
More informationRepeated Games with Perfect Monitoring
Repeated Games with Perfect Monitoring Ichiro Obara April 17, 2006 We study repeated games with perfect monitoring (and complete information). In this class of repeated games, players can observe the other
More informationOn Overdissipation of Rents in Contests with Endogenous Intrinsic Motivation. Volker Schlepütz
On Overdissipation of Rents in Contests with Endogenous Intrinsic Motivation Volker Schlepütz Diskussionsbeitrag Nr. 421 Februar 2008 Diskussionsbeiträge der Fakultät für Wirtschaftswissenschaft der FernUniversität
More informationUnderstanding and Solving Societal Problems with Modeling and Simulation
Understanding and Solving Societal Problems with Modeling and Simulation Lecture 8: The Breakdown of Cooperation ETH Zurich April 15, 2013 Dr. Thomas Chadefaux Why Cooperation is Hard The Tragedy of the
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 informationStrategic Games: Social Optima and Nash Equilibria
Strategic Games: Social Optima and Nash Equilibria Krzysztof R. Apt CWI & University of Amsterdam Strategic Games:Social Optima and Nash Equilibria p. 1/2 Basic Concepts Strategic games. Nash equilibrium.
More informationDynamic Games with Applications to Climate Change Treaties
Dynamic Games with Applications to Climate Change Treaties Prajit K. Dutta Roy Radner MSRI, Berkeley, May 2009 Prajit K. Dutta, Roy Radner () Games & Climate Change MSRI, Berkeley, May 2009 1 / 27 Motivation:
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 informationBehavioral predictions and hypotheses for "An experimental test of the deterrence hypothesis"
Behavioral predictions and hypotheses for "An experimental test of the deterrence hypothesis" Hannah Schildberg-Hörisch a, Christina Strassmair b a Institute for Empirical Research in Economics, Department
More informationPre-Communication in a Coordination Game with Incomplete Information
Pre-Communication in a Coordination Game with Incomplete Information Zhuozheng Li, Huanxing Yang, and Lan Zhang y JEL Classi cation: D3, D74, D8 Keywords: Cheap talk, Coordination game, Centralization,
More informationAlgorithmic Strategy Complexity
Algorithmic Strategy Complexity Abraham Neyman aneyman@math.huji.ac.il Hebrew University of Jerusalem Jerusalem Israel Algorithmic Strategy Complexity, Northwesten 2003 p.1/52 General Introduction The
More informationBayes Correlated Equilibrium and Comparing Information Structures
Bayes Correlated Equilibrium and Comparing Information Structures Dirk Bergemann and Stephen Morris Spring 2013: 521 B Introduction game theoretic predictions are very sensitive to "information structure"
More information8. MARKET POWER: STATIC MODELS
8. MARKET POWER: STATIC MODELS We have studied competitive markets where there are a large number of rms and each rm takes market prices as given. When a market contain only a few relevant rms, rms may
More informationLecture Notes: Self-enforcing agreements
Lecture Notes: Self-enforcing agreements Bård Harstad ECON 4910 April 2017 Bård Harstad (ECON 4910) Self-enforcing agreements April 2017 1 / 15 Outline for today Motivation a. Concepts b. Repeated games
More informationLearning by (limited) forward looking players
Learning by (limited) forward looking players Friederike Mengel Maastricht University April 2009 Abstract We present a model of adaptive economic agents who are k periods forward looking. Agents in our
More informationGame Theory and Economics of Contracts Lecture 5 Static Single-agent Moral Hazard Model
Game Theory and Economics of Contracts Lecture 5 Static Single-agent Moral Hazard Model Yu (Larry) Chen School of Economics, Nanjing University Fall 2015 Principal-Agent Relationship Principal-agent relationship
More informationBargaining, Contracts, and Theories of the Firm. Dr. Margaret Meyer Nuffield College
Bargaining, Contracts, and Theories of the Firm Dr. Margaret Meyer Nuffield College 2015 Course Overview 1. Bargaining 2. Hidden information and self-selection Optimal contracting with hidden information
More informationNegative Advertisement Strategies. Changrong Deng
Negative Advertisement Strategies Changrong Deng Saša Pekeµc The Fuqua School of Business, Duke University Preliminary Draft, July PLEASE DO NOT CIRCULATE Abstract We develop a multi-period model of dynamically
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 informationPrisoner s Dilemma. Veronica Ciocanel. February 25, 2013
n-person February 25, 2013 n-person Table of contents 1 Equations 5.4, 5.6 2 3 Types of dilemmas 4 n-person n-person GRIM, GRIM, ALLD Useful to think of equations 5.4 and 5.6 in terms of cooperation and
More informationAdvanced Microeconomics
Advanced Microeconomics Games in strategic form Harald Wiese University of Leipzig Harald Wiese (University of Leipzig) Advanced Microeconomics 1 / 80 Part C. Games and industrial organization 1 Games
More information6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Potential Games
6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Asu Ozdaglar MIT March 2, 2010 1 Introduction Outline Review of Supermodular Games Reading: Fudenberg and Tirole, Section 12.3.
More informationJENA ECONOMIC RESEARCH PAPERS
JENA ECONOMIC RESEARCH PAPERS # 2010 085 Negative and Positive Effects of Competition in a Preemption Game by Toru Suzuki www.jenecon.de ISSN 1864-7057 The JENA ECONOMIC RESEARCH PAPERS is a joint publication
More informationEpistemic Conditions for the Failure of Nash Equilibrium
Epistemic Conditions for the Failure of Nash Equilibrium P.J. Healy SITE August 2010 2011 20 201 PJ Healy (OSU) Epistemics 201 1 / 48 PJ Healy (OSU) Epistemics 201 2 / 48 Motivation Question: Do people
More informationPositive Political Theory II David Austen-Smith & Je rey S. Banks
Positive Political Theory II David Austen-Smith & Je rey S. Banks Egregious Errata Positive Political Theory II (University of Michigan Press, 2005) regrettably contains a variety of obscurities and errors,
More informationSome forgotten equilibria of the Bertrand duopoly!?
Some forgotten equilibria of the Bertrand duopoly!? Mathias Erlei Clausthal University of Technology Julius-Albert-Str. 2, 38678 Clausthal-Zellerfeld, Germany email: m.erlei@tu-clausthal.de Abstract This
More informationSMALL GROUP COORDINATION
SMALL GROUP COORDINATION MARCIN PESKI JOB MARKET PAPER Abstract. This paper studies a coordination process of a large population. We assume that subgroups of the population di er in the intensity of their
More information9 A Class of Dynamic Games of Incomplete Information:
A Class of Dynamic Games of Incomplete Information: Signalling Games In general, a dynamic game of incomplete information is any extensive form game in which at least one player is uninformed about some
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 informationOther-Regarding Preferences: Theory and Evidence
Other-Regarding Preferences: Theory and Evidence June 9, 2009 GENERAL OUTLINE Economic Rationality is Individual Optimization and Group Equilibrium Narrow version: Restrictive Assumptions about Objective
More informationReputation and Bounded Memory in Repeated Games with Incomplete Information
Reputation and Bounded Memory in Repeated Games with Incomplete Information A Dissertation Presented to the Faculty of the Graduate School of Yale University in Candidacy for the Degree of Doctor of Philosophy
More informationThird down with a yard to go : the Dixit-Skeath conundrum on equilibria in competitive games.
June 28, 1999 Third down with a yard to go : the Dixit-Skeath conundrum on equilibria in competitive games. Abstract In strictly competitive games, equilibrium mixed strategies are invariant to changes
More informationNon-zero-sum Game and Nash Equilibarium
Non-zero-sum Game and Nash Equilibarium Team nogg December 21, 2016 Overview Prisoner s Dilemma Prisoner s Dilemma: Alice Deny Alice Confess Bob Deny (-1,-1) (-9,0) Bob Confess (0,-9) (-6,-6) Prisoner
More informationTheory Field Examination Game Theory (209A) Jan Question 1 (duopoly games with imperfect information)
Theory Field Examination Game Theory (209A) Jan 200 Good luck!!! Question (duopoly games with imperfect information) Consider a duopoly game in which the inverse demand function is linear where it is positive
More informationDEPARTMENT OF ECONOMICS PROFITABILITY OF HORIZONTAL MERGERS IN TRIGGER STRATEGY GAME. Berardino Cesiy University of Rome Tor Vergata
DEPARTMENT OF ECONOMICS PROFITABILITY OF HORIZONTAL MERGERS IN TRIGGER STRATEGY GAME Berardino Cesiy University of Rome Tor Vergata Working Paper No. 06/4 January 2006 Pro tability of Horizontal Mergers
More informationCOALITIONAL RATIONALITY
COALITIONAL RATIONALITY Attila Ambrus Working paper 11/22/2002 Abstract This paper investigates the implications of groups or coalitions of players acting in their collective interest in non-cooperative
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 informationReinforcement Learning
5 / 28 Reinforcement Learning Based on a simple principle: More likely to repeat an action, if it had to a positive outcome. 6 / 28 Reinforcement Learning Idea of reinforcement learning first formulated
More informationEconomics 209B Behavioral / Experimental Game Theory (Spring 2008) Lecture 3: Equilibrium refinements and selection
Economics 209B Behavioral / Experimental Game Theory (Spring 2008) Lecture 3: Equilibrium refinements and selection Theory cannot provide clear guesses about with equilibrium will occur in games with multiple
More informationA strategic implementation of the Talmud rule based on concede-and-divide algorithm
A strategic implementation of the Talmud rule based on concede-and-divide algorithm Min-hung Tsay and Chun-Hsien Yeh Department of Economics, National Chung Cheng University, Taiwan Institute of Economics,
More information