Creating Institutions to Address Externalities TMS.

Slides:



Advertisements
Similar presentations
This Segment: Computational game theory Lecture 1: Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie.
Advertisements

Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
VARIATIONS ON SIMPLE PAYOFF MATRICES Topic #6. The Payoff Matrix Given any payoff matrix, the standard assumption is – that the players choose their strategies.
Non-Cooperative Game Theory To define a game, you need to know three things: –The set of players –The strategy sets of the players (i.e., the actions they.
1 Chapter 14 – Game Theory 14.1 Nash Equilibrium 14.2 Repeated Prisoners’ Dilemma 14.3 Sequential-Move Games and Strategic Moves.
The basics of Game Theory Understanding strategic behaviour.
1 Game Theory. By the end of this section, you should be able to…. ► In a simultaneous game played only once, find and define:  the Nash equilibrium.
Eponine Lupo.  Questions from last time  3 player games  Games larger than 2x2—rock, paper, scissors  Review/explain Nash Equilibrium  Nash Equilibrium.
MIT and James Orlin © Game Theory 2-person 0-sum (or constant sum) game theory 2-person game theory (e.g., prisoner’s dilemma)
What is a game?. Game: a contest between players with rules to determine a winner. Strategy: a long term plan of action designed to achieve a particular.
Multi-player, non-zero-sum games
Economics 202: Intermediate Microeconomic Theory 1.HW #6 on website. Due Thursday. 2.No new reading for Thursday, should be done with Ch 8, up to page.
2008/02/06Lecture 21 ECO290E: Game Theory Lecture 2 Static Games and Nash Equilibrium.
Eponine Lupo.  Game Theory is a mathematical theory that deals with models of conflict and cooperation.  It is a precise and logical description of.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
1 Game Theory Here we study a method for thinking about oligopoly situations. As we consider some terminology, we will see the simultaneous move, one shot.
Game Theory Here we study a method for thinking about oligopoly situations. As we consider some terminology, we will see the simultaneous move, one shot.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
QR 38, 2/22/07 Strategic form: dominant strategies I.Strategic form II.Finding Nash equilibria III.Strategic form games in IR.
Game Applications Chapter 29. Nash Equilibrium In any Nash equilibrium (NE) each player chooses a “best” response to the choices made by all of the other.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
Today: Some classic games in game theory
Social Choice Session 7 Carmen Pasca and John Hey.
Nash equilibrium Nash equilibrium is defined in terms of strategies, not payoffs Every player is best responding simultaneously (everyone optimizes) This.
Intermediate Microeconomics
THE “CLASSIC” 2 x 2 SIMULTANEOUS CHOICE GAMES Topic #4.
Chapters 29 and 30 Game Theory and Applications. Game Theory 0 Game theory applied to economics by John Von Neuman and Oskar Morgenstern 0 Game theory.
Chapter 5 Game Theory and the Tools of Strategic Business Analysis.
The Science of Networks 6.1 Today’s topics Game Theory Normal-form games Dominating strategies Nash equilibria Acknowledgements Vincent Conitzer, Michael.
Lecture 5A Mixed Strategies and Multiplicity Not every game has a pure strategy Nash equilibrium, and some games have more than one. This lecture shows.
Intermediate Microeconomics Game Theory and Oligopoly.
Chapters 29 and 30 Game Theory and Applications. Game Theory 0 Game theory applied to economics by John Von Neuman and Oskar Morgenstern 0 Game theory.
Intermediate Microeconomics Game Theory. So far we have only studied situations that were not “strategic”. The optimal behavior of any given individual.
1 The Volunteer’s Dilemma (Mixed Strategies). 2 The Volunteer Dilemma Game Simultaneously and independently, players have to decide if they wish to volunteer.
Chapter 12 Game Theory Presented by Nahakpam PhD Student 1Game Theory.
Working Some Problems.
Game theory Chapter 28 and 29
Economics of Conflict, War, and Peace
Game theory basics A Game describes situations of strategic interaction, where the payoff for one agent depends on its own actions as well as on the actions.
ECONOMICS FOR BUSINESS (MICROECONOMICS) Prof. Paolo Buccirossi
Q 2.1 Nash Equilibrium Ben
Chapter 28 Game Theory.
Mixed Strategies Keep ‘em guessing.
Microeconomics 1000 Lecture 13 Oligopoly.
Intermediate Microeconomics
Game Theory M.Pajhouh Niya M.Ghotbi
Chapter 15: Game Theory: The Mathematics Lesson Plan of Competition
Simultaneous-Move Games: Mixed Strategies
Module 32 Game Theory.
Simultaneous Move Games: Discrete Strategies
11b Game Theory Must Know / Outcomes:
Introduction to Game Theory
Game theory Chapter 28 and 29
Managerial Economics Kyle Anderson
Game Theory Developed to explain the optimal strategy in two-person interactions. Initially, von Neumann and Morganstern Zero-sum games John Nash Nonzero-sum.
17. Game theory G 17 / 1 GENERAL ECONOMICS 6
Unit 4 SOCIAL INTERACTIONS.
Choices Involving Strategy
Multiagent Systems Game Theory © Manfred Huber 2018.
Game Theory Chapter 12.
Managerial Economics Kyle Anderson
Chapter 30 Game Applications.
Game Theory and Strategic Play
Molly W. Dahl Georgetown University Econ 101 – Spring 2009
Chapter 15: Game Theory: The Mathematics Lesson Plan of Competition
UNIT II: The Basic Theory
Lecture Game Theory.
Game Theory: The Nash Equilibrium
Lecture 8 Nash Equilibrium
Presentation transcript:

Creating Institutions to Address Externalities TMS

Move from inefficient NE to SO Sometimes society can be stuck at a NE that is not efficient (not SO) The role of institutions is then the equilibrium to the SO The problem of IEAs is to devise institutions that are capable of doing so when monitoring and compliance are imperfect

Consider first – domestic context “Chicken” Game e.g. racing cars at one another He who “chickens out” loses big He who does not, is big winner If both do not, then both big losers

Strategic Form of Game Players (row, column) Strategies (pure, mixed) Pay-offs (row, column) Information (common knowledge) Play (simultaneous)

Chicken Game

NE in Strategic Form Games Recall the definition of NE (Nash conjecture) Each player chooses its optimal strategy given the environment they face Each player ignores the possible effects of its choice on other player’s choices  NE exists at any point where strategy choices are optimal given all other strategy choices (i.e. there are no incentives to re-optimise by any player given the environment in which they find themselves)

NE in Chicken Game Consider “Pure Strategies” (played with probability of 1.00) If Row plays Abate, and Col plays Pollute  No incentive for either to move unilaterally Likewise, if Col plays A and Row plays P  NE of A,P in Pure Strategies

NE in Chicken Game Note that the SO in Chicken Game is A, A  Joint payoff is higher for A,A than A,P But A,P is NE and A,A is not (because R would elect P if starting in A,A) ( and C would elect P if starting from A,A)

Move from NE to SO: What Institution? In this game we are looking for some sort of institution that will perform this “asymmetric matching” of strategies  When R goes, C stops (and vice versa) What sorts of institutions perform “asymmetric matching” like this? - when walking through doorways - when deciding who can put up a house on land

Role of Institutions In an uncoordinated environment, it can be the case that it is not possible to negotiate over every resolution (e.g. in chicken the car drivers are hurtling towards one another, and at intersections we have the same problem)  Institutions can move the uncoordinated players from the NE to the SO by the simple adoption or recognition of a particular rule or standard

Consider another Game – Pure Coordination

Pure Coordination Game What are the NE in this game (pure strats)? How do we determine them? Consider each element of the strategic game matrix and ask: does either player have an incentive to move the game out of this (poss) equilibrium?

Pure Coordination Game NE in Pure Coordination Game are: P,P and A,A SO in PC Game is P,P

NE and SO An institution may be necessary to move this society from NE to SO, if it finds itself located at the inferior NE Ex. Driving on left versus, driving on the right - best thing is for both cars to drive on opp sides, but it is prob best if all countries drove on the right (why?)

Required Institution: Coordination Game Again, if time and communication are possible, then a negotiated solution is probably possible (agree to both move to A,A since it is both NE and SO) -if time is not available, then it might be necessary to adopt some sort of custom or rule that indicates which strategy both will adopt (classic example is: who should phone back if cut off during call? Does not matter so long as both agree on the custom or std that prevails.)

Institutions for Solutions We now have 3 different forms of interaction and 3 different forms of institutional solutions: 1) NE involving excessive use (externalities)  negotiated contract (Coase) 2) NE requiring asymmetric matching (chicken)  Property rights institutions 3) NE requiring symmetric matching (coordination)  Coordinating Standards

Basic Lesson Interaction in the absence of correctly constructed institutions may lead society to rest at a Nash equilibrium (where all individuals or agents have optimised and have no incentive to re-optimise relative to perceived payoffs) NOT EQUAL to SO  Construction of institution enables new equilibrium at the SO

Fundamental Problem of International Interaction Due to the doctrine of national sovereignty, it can be very difficult to monitor or enforce agreed contracts between agents  Agents may choose to re-optimise (if payoffs reward re-optimisation) even if a contract or institution has been agreed that would indicate that the agents will choose otherwise

Consider Prisoners Dilemma Agents unable to communicate or enforce contracts Payoffs constructed to reward asymmetric matching but P,P is a NE (this time, unlike the chicken game)  Incentive to re-optimise to P from every starting point, and no capacity to enforce any other agreement

Prisoners Dilemma