Games People Play. 9: Collective-Action Games In collective-action games the interests of society and the individuals are in conflict.

Slides:



Advertisements
Similar presentations
Game Theory Lecture 4 Game Theory Lecture 4.
Advertisements

Reaching Agreements II. 2 What utility does a deal give an agent? Given encounter  T 1,T 2  in task domain  T,{1,2},c  We define the utility of a.
Monte Hall Problem Let’s Draw a Game Tree… Problem 6, chapter 2.
Pondering more Problems. Enriching the Alice-Bob story Go to AGo to B Go to A Alice Go to B Go to A Go to B Go shoot pool Alice.
Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
Clicker Question-A Chicken Game 0, 0 0, 1 1, 0 -10, -10 Swerve Hang Tough Swerve Hang Tough Player 2 Pllayer 1 Does either player have a dominant strategy?
Other Issues in Game Theory BusinessNegotiationsContracts.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
The Stag Hunt Game. Introduction The stag hunt, first proposed by Rousseau, is a game which describes a conflict between safety and social cooperation.
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.
6-1 LECTURE 6: MULTIAGENT INTERACTIONS An Introduction to MultiAgent Systems
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.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
1 Game Theory. 2 Agenda Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection.
MIT and James Orlin © Game Theory 2-person 0-sum (or constant sum) game theory 2-person game theory (e.g., prisoner’s dilemma)
Game Theory Advertising Example 1. Game Theory What is the optimal strategy for Firm A if Firm B chooses to advertise? 2.
Nash Equilibria By Kallen Schwark 6/11/13 Fancy graphs make everything look more official!
1 1 Lesson overview BA 592 Lesson I.6 Simultaneous Move Problems Chapter 4 Simultaneous Move Games with Pure Strategies … Lesson I.5 Simultaneous Move.
Multi-player, non-zero-sum games
4 Why Should we Believe Politicians? Lupia and McCubbins – The Democratic Dilemma GV917.
Lecture 2A Strategic form games
An Introduction to Game Theory Part I: Strategic Games
2008/02/06Lecture 21 ECO290E: Game Theory Lecture 2 Static Games and Nash Equilibrium.
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
Eponine Lupo.  Game Theory is a mathematical theory that deals with models of conflict and cooperation.  It is a precise and logical description of.
Check your (Mis)understanding? Number 3.5 page 79 Answer Key claims that: For player 1 a strictly dominates c For player 2, y strictly dominates w and.
Non-cooperative Game Theory Notes by Alberto Bressan.
Slide 1 of 13 So... What’s Game Theory? Game theory refers to a branch of applied math that deals with the strategic interactions between various ‘agents’,
Basics on Game Theory For Industrial Economics (According to Shy’s Plan)
Review of Yale Lectures 1 and 2 What is a strictly dominated strategy? Why should you never play one? Why do rational choices sometimes lead to poor decisions?
Game Problems. Which number is closest to the circumference of the earth? A) 15,000 miles B) 25,000 miles C) 35,000 miles D) 45,000 miles E) 55,000 miles.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
Game Theory: Key Concepts Zero Sum Games Zero Sum Games Non – Zero Sum Games Non – Zero Sum Games Strategic Form Games  Lay out strategies Strategic Form.
Lectures in Microeconomics-Charles W. Upton Game Theory.
BEE3049 Behaviour, Decisions and Markets Miguel A. Fonseca.
THE PROBLEM OF MULTIPLE EQUILIBRIA NE is not enough by itself and must be supplemented by some other consideration that selects the one equilibrium with.
Nash Equilibrium Econ 171. Suggested Viewing A Student’s Suggestion: Video game theory lecture Open Yale Economics Ben Pollack’s Game Theory Lectures.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
APEC 8205: Applied Game Theory Fall 2007
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Games of Incomplete Information. These games drop the assumption that players know each other’s preferences. Complete info: players know each other’s preferences.
EC941 - Game Theory Prof. Francesco Squintani Lecture 2 1.
Game Theory Formalizing the Hobbesian Dilemma. A. Assumptions 1. Assumptions a. Rational choice – People act according to their preferences (desires,
Monetary Economics Game and Monetary Policymaking.
McGraw-Hill/Irwin Copyright  2008 by The McGraw-Hill Companies, Inc. All rights reserved. GAME THEORY, STRATEGIC DECISION MAKING, AND BEHAVIORAL ECONOMICS.
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.
Public Policy Analysis MPA 404 Lecture 24. Previous Lecture Graphical Analysis of Tariff and Quota Game Theory; The prisoner's Dilemma.
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.
1 What is Game Theory About? r Analysis of situations where conflict of interests is present r Goal is to prescribe how conflicts can be resolved 2 2 r.
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.
ECO290E: Game Theory Lecture 3 Why and How is Nash Equilibrium Reached?
Choose one of the numbers below. You will get 1 point if your number is the closest number to 3/4 of the average of the numbers chosen by all class members,
Computation of Mixed Strategy Equilibria in Repeated Games Juho Timonen Instructor: PhD (Tech) Kimmo Berg Supervisor: Prof. Harri Ehtamo Saving.
Cheap Talk. When can cheap talk be believed? We have discussed costly signaling models like educational signaling. In these models, a signal of one’s.
A useful reduction (SAT -> game)
Microeconomics Course E
Chapter 15: Game Theory: The Mathematics Lesson Plan of Competition
Check your (Mis)understanding?
Simultaneous Move Games: Discrete Strategies
Unit 4 SOCIAL INTERACTIONS.
Molly W. Dahl Georgetown University Econ 101 – Spring 2009
Chapter 15: Game Theory: The Mathematics Lesson Plan of Competition
UNIT II: The Basic Theory
Phase transitions to cooperation in the prisoner‘s dilemma
Presentation transcript:

Games People Play. 9: Collective-Action Games In collective-action games the interests of society and the individuals are in conflict

Games People Play. Collective-Action Games Come in three familiar forms Prisoners dilemma games Chicken games Assurance games Typically they involve many players, although we shall simplify them to the case of two for clarity.

Games People Play. Collective-Action Games The Prisoners dilemma as a collective-action game Consider the standard public goods problem. Two farmers share a supply of water from the mountains. Each can work on maintaining the canal that supplies them both with water, or they can work on their own crops. This leads to payoffs of the following form. Farmer #2 CanalLand Farmer#1Canal 4,4 -1,6 Land 6,-1 0,0

Games People Play. The prisoners dilemma as a collective-action game Farmer #2 CanalLand Farmer#1 Canal 4,4 -1,6 Land 6,-1 0,0 This is the standard prisoners dilemma. Each farmer tends his own land and we get the socially sub-optimal Nash equilibrium {0,0}. Not the socially optimal {4,4}. Not the socially optimal {4,4}.

Games People Play. The prisoners dilemma as a collective-action game II Farmer #2 CanalLand Farmer#1 Canal 2.3,2.3 -1,6 Land 6,-1 0,0 Again we see that there is a divergence between the socially optimal {-1,6} or {6,-1} and the Nash {0,0}. Here there is a particularly difficult problem to solve as both farmers prefer to be the one receiving 6.

Games People Play. Chicken as a collective action game Farmer #2 CanalLand Farmer#1 Canal 5,5 2,6 Land 6,2 0,0 Now our trusty yeomen must coordinate to avoid the pitfalls of the chicken game.

Games People Play. Collective-Action Games The Stag Hunt (An assurance game) The French philosopher, Jean Jacques Rousseau, presented the following situation. Two hunters can either jointly hunt a stag (an adult deer and rather large meal) or individually hunt a rabbit (tasty, but substantially less filling). Hunting stags is quite challenging and requires mutual cooperation. If either hunts a stag alone, the chance of success is minimal. Hunting stags is most beneficial for society but requires a lot of trust among its members. Hunter #2 StagRabbit Hunter#1 Stag 10,10 0,8 Rabbit 8,0 7,7

Games People Play. Collective-Action Games The Stag Hunt There are two pure strategy equilibria. Both players prefer one equilibrium to the other. However, the inefficient equilibrium is less risky as the payoff variance over the other player's strategies is lower. Specifically, one equilibrium is payoff- dominant while the other is risk-dominant. Hunter #2 StagRabbit Hunter#1 Stag 10,10 0,8 Rabbit 8,0 7,7

Games People Play. Collective-Action Games A Possible Solution – Correlated Equilibria Consider the following version of the Chicken Game Farmer #2 CanalLand Farmer#1 Canal 5,5 2,10 Land 10,2 0,0

Games People Play. Collective-Action Games Correlated Equilibria Each farmer prefers a different equilibrium, making sure that they are coordinated on the same one is good for society. Suppose that each could give their strategy choice to a trusted third party. The trusted third party tells them that they will allocate a role to one farmer according to some random mechanism Farmer one is told that a coin will be flipper and if it comes out heads he gets to play “Land” otherwise he must play “Canal”. Both farmers observe the coin toss. Each farmer gets an expected value of 6 from this. Deviating from the allocated role hurts either farmer and will not occur. This is a correlated equilibrium.