UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.

Slides:



Advertisements
Similar presentations
Ultimatum Game Two players bargain (anonymously) to divide a fixed amount between them. P1 (proposer) offers a division of the “pie” P2 (responder) decides.
Advertisements

Basics on Game Theory Class 2 Microeconomics. Introduction Why, What, What for Why Any human activity has some competition Human activities involve actors,
© 2009 Institute of Information Management National Chiao Tung University Game theory The study of multiperson decisions Four types of games Static games.
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.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 2.5.Repeated Games Lecture
Game Theory and Behavioral Economics. An Illustration: The 21 Coins Game Rules: In this two person game, the first mover can remove 1, 2, or 3 coins from.
Game Theory Eduardo Costa. Contents What is game theory? Representation of games Types of games Applications of game theory Interesting Examples.
Game-theoretic analysis tools Necessary for building nonmanipulable automated negotiation systems.
1 Unless otherwise noted, the content of this course material is licensed under a Creative Commons Attribution – Non-Commercial 3.0 License.
An Introduction to Game Theory Part I: Strategic Games
2008/02/06Lecture 21 ECO290E: Game Theory Lecture 2 Static Games and Nash Equilibrium.
EC941 - Game Theory Prof. Francesco Squintani Lecture 8 1.
Eponine Lupo.  Game Theory is a mathematical theory that deals with models of conflict and cooperation.  It is a precise and logical description of.
Algoritmi per Sistemi Distribuiti Strategici
Todd and Steven Divide the Estate Problem Bargaining over 100 pounds of gold Round 1: Todd makes offer of Division. Steven accepts or rejects. Round.
Basics on Game Theory For Industrial Economics (According to Shy’s Plan)
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Review Midterm3/21 3/7.
ECON6036 1st semester Format of final exam Same as the mid term
The Bargain Whoever offers to another a bargain of any kind, proposes to do this. Give me that which I want, and you shall have this which you want …;
Game theory The study of multiperson decisions Four types of games
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Review Midterm3/19 3/12.
QR 38 3/20/07, More on repeated games in IR I.Folk theorem II.Other solutions to the PD III.Repeated PDs in practice.
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 Review Midterm3/23 3/2.
Introduction to Game Theory and Behavior Networked Life CIS 112 Spring 2009 Prof. Michael Kearns.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
UNIT III: MONOPOLY & OLIGOPOLY Monopoly Oligopoly Strategic Competition 7/20.
UNIT III: COMPETITIVE STRATEGY Monopoly Oligopoly Strategic Behavior 7/21.
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.
Game Theoretic Analysis of Oligopoly lr L R 0000 L R 1 22 The Lane Selection Game Rational Play is indicated by the black arrows.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Review Midterm3/23 3/9.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
UNIT III: COMPETITIVE STRATEGY
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Review Midterm3/19 3/5.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
Communication Networks A Second Course Jean Walrand Department of EECS University of California at Berkeley.
© 2009 Institute of Information Management National Chiao Tung University Lecture Notes II-2 Dynamic Games of Complete Information Extensive Form Representation.
UNIT III: MONOPOLY & OLIGOPOLY Monopoly Oligopoly Strategic Competition 7/28.
Social Choice Session 7 Carmen Pasca and John Hey.
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
EC941 - Game Theory Prof. Francesco Squintani Lecture 5 1.
UUCF Summer RE 2011 Brain Glitches Session 8: Ultimatum Game and The Volunteer’s Dilemma.
Bargaining Whoever offers to another a bargain of any kind, proposes to do this. Give me that which I want, and you shall have this which you want …; and.
Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.
Todd and Steven Divide the Estate Problem Bargaining over 100 pounds of gold Round 1: Todd makes offer of Division. Steven accepts or rejects. Round.
Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Lecture 2: two-person non.
Chapters 29, 30 Game Theory A good time to talk about game theory since we have actually seen some types of equilibria last time. Game theory is concerned.
Extensive Games with Imperfect Information
Topic 3 Games in Extensive Form 1. A. Perfect Information Games in Extensive Form. 1 RaiseFold Raise (0,0) (-1,1) Raise (1,-1) (-1,1)(2,-2) 2.
Lecture 5 Introduction to Game theory. What is game theory? Game theory studies situations where players have strategic interactions; the payoff that.
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.
Lecture 1 on Bargaining Setting the Agenda This lecture focuses on the well known problem of how to split the gains from trade or, more generally, mutual.
Strategic Behavior in Business and Econ Static Games of complete information: Dominant Strategies and Nash Equilibrium in pure and mixed strategies.
Chapter 6 Extensive Form Games With Perfect Information (Illustrations)
Zero-sum Games The Essentials of a Game Extensive Game Matrix Game Dominant Strategies Prudent Strategies Solving the Zero-sum Game The Minimax Theorem.
Dynamic games, Stackelburg Cournot and Bertrand
Extensive Form Games With Perfect Information (Illustrations)
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 0.Game Theory – Brief Introduction Lecture
ECO290E: Game Theory Lecture 3 Why and How is Nash Equilibrium Reached?
ECO290E: Game Theory Lecture 8 Games in Extensive-Form.
ECO290E: Game Theory Lecture 10 Examples of Dynamic Games.
Lecture V: Bargaining Recommended Reading: Dixit & Skeath, Chapter 17 Osborne, Chapter 6.1, 16 Powell, In the Shadow of Power, Ch. 3.
Chapter 12 Game Theory Presented by Nahakpam PhD Student 1Game Theory.
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.
Examples of Laboratory Experiments
Chapter 30 Game Applications.
Game Theory Day 3.
UNIT II: The Basic Theory
Presentation transcript:

UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review Midterm3/23 2/23

Nonzero-sum Games The Essentials of a Game Eliminating Dominated Strategies Best Response Nash Equilibrium Duopoly: An Application Solving the Game Existence of Nash Equilibrium Properties and Problems See: Gibbons, Game Theory for Applied Economists (1992): 1-51.

Solving the 2x2 Game T 1 T 2 3. Prisoner’s Dilemma 4. Stag Hunt 5. Chicken 6. Battle of the Sexes S 1 S 2 x 1,x 2 w 1,w 2 z 1,z 2 y 1,y 2

T 1 T 2 S 1 S 2 3,3 0,5 5,0 1,1 3. Prisoner’s Dilemma NE = {(S 2,T 2 )} Solving the Game

T 1 T 2 S 1 S 2 5,5 0,3 3,0 1,1 4. Stag Hunt (also, Assurance Game) NE = {(S 1,T 1 ), (S 2,T 2 )} Solving the Game

T 1 T 2 S 1 S 2 3,3 1,5 5,1 0,0 5. Chicken (also Hawk/Dove) NE = {(S 1,T 2 ), (S 2,T 1 )} Solving the Game

O F O F 5,3 0,0 0,0 3,5 6. Battle of the Sexes NE = {(O,O), (F,F)} Solving the Game Find the mixed strategy Nash Equilibrium

Solving the Game O F O F 5,3 0,0 0,0 3,5 Let (p,1-p) = prob 1 (O, F ) (q,1-q) = prob 2 (O, F ) Then EP 1 (O|q) = 5q EP 1 (F|q) = 3-3q q* = 3/8 EP 2 (O|p) = 3p EP 2 (F|p) = 5-5p p* = 5/8 NE = {(1, 1); (0, 0); (5/8, 3/8)} ); (0, 0); (5/8, 3/8 Game 6. Equalizers

q OPERA 1 3/8 FIGHT 0 0 5/8 1 p Game 6. q*(p) if p<5/8, then Player 2’s best response is q* = 0 (FIGHT) if p>5/8q* = 1 (OPERA) Solving the Game

q OPERA 1 3/8 FIGHT 0 0 5/8 1 p Game 6. q*(p) p*(q) NE = {(1, 1); (0, 0); (5/8, 3/8)} Solving the Game (p, q); (p, q)

The Battle of the Sexes OPERA FIGHT 5, 3 0, 0 0, 0 3, 5 efficiency equity bargaining power or skill P1P1 P2P2 NE = {(1, 1); (0, 0); (5/8, 3/8)} Game 6. (0,0) (1,1) (5/8, 3/8) Solving the Game

Existence of Nash Equilibrium Prisoner’s DilemmaButton-Button Battle of the Sexes GAME 3.GAME 2.GAME 6. See Gibbons, pp p q10q10 There can be (i) a single pure-strategy NE; (ii) a single mixed-strategy NE; or (iii) two pure-strategy NEs plus a single mixed-strategy NE (for x=z; y=w). (i)(ii)(iii)

Problems 1.Indeterminacy: Nash equilibria are not usually unique. 2. Inefficency: Even when they are unique, NE are not always efficient.

Bargaining Whoever offers to another a bargain of any kind, proposes to do this. Give me that which I want, and you shall have this which you want …; and it is this manner that we obtain from one another the far greater part of those good offices we stand in need of. It is not from the benevolence of the butcher, the brewer, or the baker that we expect our dinner, but from their regard to their own interest. -- A. Smith, 1776

Bargaining Bargaining Games We Play a Game Credibility Subgame Perfection Alternating Offers and Shrinking Pies

Bargaining Games Bargaining involves (at least) 2 players who face the the opportunity of a profitable joint venture, provided they can agree in advance on a division between them. Bargaining involves a combination of common as well as conflicting interests. The central issue in all bargaining games is credibility: the strategic use of threats, bluffs, and promises.

Bargaining Games P P 1 Disagreement point Two players have the opportunity to share $1, if they can agree on a division beforehand. Each writes down a number. If they add to $1, each gets her number; if not; they each get 0. Every division s.t. x + (1-x) = 1 is a NE. Divide a Dollar P 1 = x; P 2 = 1-x.

We Play a Game PROPOSER RESPONDERPlayer # ____ Offer $ _____ Accept Reject

The Ultimatum Game OFFERS REJECTED ACCEPTED N = 20 Mean = $ Offers > 0 Rejected 1 Offer < 1.00 (20%) Accepted (3/6/00)

The Ultimatum Game OFFERS REJECTED ACCEPTED N = 33 Mean = $ Offers > 0 Rejected 1 Offer < $1 (20%) Accepted (2/28/01)

The Ultimatum Game OFFERS REJECTED ACCEPTED N = 37 Mean = $ Offers > 0 Rejected* 3 Offers < $1 (20%) Accepted (2/27/02) * 1 subject offered 0

The Ultimatum Game OFFERS REJECTED ACCEPTED N = 12 Mean = $ Offers > 0 Rejected 0 Offers < 1.00 (20%) Accepted (7/10/03)

The Ultimatum Game OFFERS REJECTED ACCEPTED N = 17 Mean = $ Offers > 0 Rejected 0 Offers < 1.00 (20%) Accepted (3/10/04)

The Ultimatum Game OFFERS REJECTED ACCEPTED N = 12 Mean = $ Offers > 0 Rejected 1 Offer < 1.00 (20%) Accepted (3/9/05)

The Ultimatum Game OFFERS REJECTED ACCEPTED N = 16 Mean = $ Offers > 0 Rejected 1 Offer < 1.00 (20%) Accepted (2/25/08)

The Ultimatum Game OFFERS REJECTED ACCEPTED N = 131 Mean = $ Offers > 0 Rejected 6/26 Offers < 1.00 (20%) Accepted Pooled data

The Ultimatum Game P 1 P /9 4/4 25/27 2/2 3/3 20/28 13/15 N = 131 Mean = $ Offers > 0 Rejected 6/26 Offers < 1.00 (20%) Accepted Pooled data 6/7 3/17

The Ultimatum Game P 1 P What is the lowest acceptable offer? 9/9 4/4 25/27 2/2 3/3 20/28 13/15 N = 131 Mean = $ Offers > 0 Rejected 6/26 Offers < 1.00 (20%) Accepted Pooled data 6/7 3/17

The Ultimatum Game Theory predicts very low offers will be made and accepted. Experiments show: Mean offers are 30-40% of the total Mode = 50% Offers <20% are rare and usually rejected Guth Schmittberger, and Schwarze (1982) Kahnemann, Knetsch, and Thaler (1986) Also, Camerer and Thaler (1995)

The Ultimatum Game Theory predicts very low offers will be made and accepted. Experiments show: Mean offers are 30-40% of the total Mode = 50% Offers <20% are rare and usually rejected Guth Schmittberger, and Schwarze (1982) Kahnemann, Knetsch, and Thaler (1986) Also, Camerer and Thaler (1995) How would you advise Proposer? What do you think would happen if the game were repeated?

The Ultimatum Game How can we explain the divergence between predicted and observed results? Stakes are too low Fairness –Relative shares matter –Endowments matter –Culture, norms, or “manners” People make mistakes Time/Impatience

Next Time 3/2 Bargaining Problems & (some) Solutions Gibbons, Ch 2: Gintis, Ch 5: