Bargaining and Reputation with Ultimatums

Size: px
Start display at page:

Download "Bargaining and Reputation with Ultimatums"

Transcription

1 Bargaining and Reputation with Ultimatums Mehmet Ekmekci 1 Hanzhe Zhang 2 1 Boston College 2 Michigan State University Monday, November 19, 2018 Southern Economic Association - hanzhe/

2 1. Introduction Bargaining and Reputation (Abreu and Gul, 2000) Two players bargain to divide a unit pie. Each player is either rational (wants as a big share of the pie as possible) or persistent (demands a fixed amount). Players quit or persist. 1

3 1. Introduction Bargaining and Reputation with Ultimatums Two players bargain to divide a unit pie. Each player is either rational (wants as a big share of the pie as possible) or persistent/irrational (demands a fixed amount). Players quit, persist, or may send an ultimatum. 2

4 1. Introduction Application: Bargaining with Final-Offer Arbitration Two parties (e.g. a union and a firm, or partners of a bankrupt company) bargain to resolve a conflict. Each party is justified/persistent (evidence supporting a claim) unjustified/rational (no evidence supporting a claim) Two parties can settle the conflict on their own. Or they can let the court resolve their conflict when they get the chance. A justified party goes to the court whenever there is a chance. An unjustified party chooses strategically. 3

5 1. Introduction Results 1. How likely a player sends an ultimatum depends on own reputation and opponent s reputation, and is not necessarily monotonic in time (vs never in Abreu and Gul (2000)). 2. Players reputations do not necessarily build up when both sides can send ultimatums (vs reputations always build up in Abreu and Gul (2000)). 3. Players limit payoffs can depend on discount rates (as in Abreu and Gul (2000)) as well as the arrival rates of challenges. 4

6 2. Baseline Model: No Challenges Continuous-Time Bargaining of Abreu and Gul (2000) Player 1 and player 2 bargain to divide a unit pie. With probability z 1 player 1 persistently/irrationally demands a 1, and with probability z 2 player 2 persistently/irrationally demands a 2. Assume d a 1 + a 2 1 > 0. Time is continuous. At each instant, each player decides between conceding and persisting. Player i s discount rate is r i. 5

7 2. Baseline Model: No Challenges Equilibrium Strategies and Reputations A player s strategy crucially depends on opponent s strategy and reputation, i.e., probability of persistence. 1. Players reputations reach 1 at the same time. 2. Each player mixes between quitting and persisting at a constant rate to make opponent indifferent between quitting and persisting. λ j = r i(1 a j ). d 3. One player may quit with a positive probability at time 0. 6

8 2. Baseline Model: No Challenges Reputation Dynamics α = α = μ ( ) μ ( ) 7

9 2. Baseline Model: No Challenges Reputation Diagram 1 ( µ 1 ( τ), µ 2 ( τ)) Reputation µ2 0 (z 1, z 2 ) Reputation µ 1 1 8

10 3. Bargaining with One-Sided Challenges Bargaining with One-Sided Challenges Player 1 and player 2 bargain to divide a unit pie. With probability z 1 player 1 persistently/irrationally demands a 1, and with probability z 2 player 2 persistently/irrationally demands a 2. Assume d a 1 + a 2 1 > 0. Time is continuous. A challenge opportunity arrives to player 1 with Poisson rate g 1. If player 1 does not challenge, the chance may arrive again. If player 1 pays cost c 1 to challenge, player 2 has to respond. If player 2 yields to the challenge, player 1 gets a 1 and player 2 gets 1 a 1. If player 2 pays cost c 2 to see the challenge, then player 1 loses if he s unjustified (rational) and wins if he s justified (irrational). At each instant, each player decides between conceding and persisting. Whenever necessary, player 1 decides whether or not to challenge, and player 2 decides whether or not to yield to the challenge. Player i s discount rate is r i. 9

11 3. Bargaining with One-Sided Challenges Non-Monotonic Challenge Rate 1 ( µ 1 ( τ), µ 2 ( τ)) Reputation µ2 µ 2 0 S (z 1, z 2 ) N A µ 1 1 Reputation µ 1 10

12 3. Bargaining with One-Sided Challenges Non-Monotonic Challenge Rate μ μ μ ( ) μ μ ( ) 11

13 3. Bargaining with One-Sided Challenges Monotonic Challenge Rate 1 ( µ 1 ( τ), µ 2 ( τ)) Reputation µ2 µ 2 0 S (z 1, z 2 ) N A µ 1 1 Reputation µ 1 12

14 3. Bargaining with One-Sided Challenges Monotonic Challenge Rate μ μ μ ( ) μ μ ( ) 13

15 4. Bargaining with Two-Sided Challenges Bargaining with Two-Sided Challenges Player 1 and player 2 bargain to divide a unit pie. With probability z 1 player 1 persistently/irrationally demands a 1, and with probability z 2 player 2 persistently/irrationally demands a 2. Assume d a 1 + a 2 1 > 0. Time is continuous. A challenge opportunity arrives to player i with Poisson rate g i. If player i does not challenge, the chance may arrive again. If player i pays cost c i to challenge, player j has to respond. If player j yields to the challenge, player i gets a i and player j gets 1 a i If player j pays cost c j to see the challenge, then player i loses if he s unjustified (rational) and wins if he s justified (irrational). At each instant, each player decides between conceding and persisting. Player i decides whether or not to challenge, and player j decides whether or not to yield to the challenge. Player i s discount rate is r i. 14

16 4. Bargaining with Two-Sided Challenges Reputation Building Up 1 ( µ 1 ( τ), µ 2 ( τ)) NA NN µ 2 0 SS (z 1, z 2 ) AN µ

17 4. Bargaining with Two-Sided Challenges Reputation Building Up μ μ * μ ( ) μ * μ ( ) 16

18 4. Bargaining with Two-Sided Challenges Reputation Not Building Up 1 ( µ 1 ( τ), µ 2 ( τ)) NA NN µ 2 µ λ2 2 (1 g 2 ) 0 SS µ λ1 1 (1 g 1 ) (z 1, z 2 ) AN µ

19 4. Bargaining with Two-Sided Challenges Reputation Not Building Up μ μ * μ * μ ( ) μ ( ) 18

20 5. Limit Payoffs Limit Payoffs Suppose players can choose their initial demands a i and a j (multiple types). Player 1 s limit payoff in Abreu and Gul (2000) is r 2 r 1 + r 2. Player 1 s limit payoff in bargaining with one-sided challenge is r 2 max{r 1, g 1 } + r 2. Player 1 s limit payoff in bargaining with two-sided challenge is max{r 2, g 2 } max{r 1, g 1 } + max{r 2, g 2 }. 19

21 6. Conclusion Conclusion The paper builds a model of reputational bargaining with an opportunity to challenge the opponent. A player initially is indifferent between challenging and waiting when the opportunity is present; then strictly prefers to challenge; finally strictly prefers not to challenge. Neither player s reputation may build up when the opportunity to go to court is abundant (e.g., it is easy for a justified player to collect supporting evidence). The paper gives an economic interpretation and application of irrationality in Abreu and Gul (2000). 20

22 THANK YOU!

23 References I Abreu, Dilip and Faruk Gul, Bargaining and Reputation, Econometrica, 2000, 68 (1),

Strategic Bargaining. This is page 1 Printer: Opaq

Strategic Bargaining. This is page 1 Printer: Opaq 16 This is page 1 Printer: Opaq Strategic Bargaining The strength of the framework we have developed so far, be it normal form or extensive form games, is that almost any well structured game can be presented

More information

The Rubinstein bargaining game without an exogenous first-mover

The Rubinstein bargaining game without an exogenous first-mover The Rubinstein bargaining game without an exogenous first-mover Fernando Branco Universidade Católica Portuguesa First Version: June 2007 This Version: January 2008 Abstract I study the equilibria of a

More information

Finance Solutions to Problem Set #8: Introduction to Game Theory

Finance Solutions to Problem Set #8: Introduction to Game Theory Finance 30210 Solutions to Problem Set #8: Introduction to Game Theory 1) Consider the following version of the prisoners dilemma game (Player one s payoffs are in bold): Cooperate Cheat Player One Cooperate

More information

Bargaining Games. An Application of Sequential Move Games

Bargaining Games. An Application of Sequential Move Games Bargaining Games An Application of Sequential Move Games The Bargaining Problem The Bargaining Problem arises in economic situations where there are gains from trade, for example, when a buyer values an

More information

Simultaneous-Move Games: Mixed Strategies. Games Of Strategy Chapter 7 Dixit, Skeath, and Reiley

Simultaneous-Move Games: Mixed Strategies. Games Of Strategy Chapter 7 Dixit, Skeath, and Reiley Simultaneous-Move Games: Mixed Strategies Games Of Strategy Chapter 7 Dixit, Skeath, and Reiley Terms to Know Expected Payoff Opponent s Indifference Property Introductory Game The professor will assign

More information

ECON 282 Final Practice Problems

ECON 282 Final Practice Problems ECON 282 Final Practice Problems S. Lu Multiple Choice Questions Note: The presence of these practice questions does not imply that there will be any multiple choice questions on the final exam. 1. How

More information

February 11, 2015 :1 +0 (1 ) = :2 + 1 (1 ) =3 1. is preferred to R iff

February 11, 2015 :1 +0 (1 ) = :2 + 1 (1 ) =3 1. is preferred to R iff February 11, 2015 Example 60 Here s a problem that was on the 2014 midterm: Determine all weak perfect Bayesian-Nash equilibria of the following game. Let denote the probability that I assigns to being

More information

THEORY: NASH EQUILIBRIUM

THEORY: NASH EQUILIBRIUM THEORY: NASH EQUILIBRIUM 1 The Story Prisoner s Dilemma Two prisoners held in separate rooms. Authorities offer a reduced sentence to each prisoner if he rats out his friend. If a prisoner is ratted out

More information

CHAPTER LEARNING OUTCOMES. By the end of this section, students will be able to:

CHAPTER LEARNING OUTCOMES. By the end of this section, students will be able to: CHAPTER 4 4.1 LEARNING OUTCOMES By the end of this section, students will be able to: Understand what is meant by a Bayesian Nash Equilibrium (BNE) Calculate the BNE in a Cournot game with incomplete information

More information

ECON 301: Game Theory 1. Intermediate Microeconomics II, ECON 301. Game Theory: An Introduction & Some Applications

ECON 301: Game Theory 1. Intermediate Microeconomics II, ECON 301. Game Theory: An Introduction & Some Applications ECON 301: Game Theory 1 Intermediate Microeconomics II, ECON 301 Game Theory: An Introduction & Some Applications You have been introduced briefly regarding how firms within an Oligopoly interacts strategically

More information

Basics of Game Theory

Basics of Game Theory Basics of Game Theory Giacomo Bacci and Luca Sanguinetti Department of Information Engineering isa University {giacomo.bacci,luca.sanguinetti}@iet.unipi.it April - May, 2010 G. Bacci and L. Sanguinetti

More information

Agenda. Intro to Game Theory. Why Game Theory. Examples. The Contractor. Games of Strategy vs other kinds

Agenda. Intro to Game Theory. Why Game Theory. Examples. The Contractor. Games of Strategy vs other kinds Agenda Intro to Game Theory AUECO 220 Why game theory Games of Strategy Examples Terminology Why Game Theory Provides a method of solving problems where each agent takes into account how others will react

More information

Bargaining games. Felix Munoz-Garcia. EconS Strategy and Game Theory Washington State University

Bargaining games. Felix Munoz-Garcia. EconS Strategy and Game Theory Washington State University Bargaining games Felix Munoz-Garcia EconS 424 - Strategy and Game Theory Washington State University Bargaining Games Bargaining is prevalent in many economic situations where two or more parties negotiate

More information

Game Theory Refresher. Muriel Niederle. February 3, A set of players (here for simplicity only 2 players, all generalized to N players).

Game Theory Refresher. Muriel Niederle. February 3, A set of players (here for simplicity only 2 players, all generalized to N players). Game Theory Refresher Muriel Niederle February 3, 2009 1. Definition of a Game We start by rst de ning what a game is. A game consists of: A set of players (here for simplicity only 2 players, all generalized

More information

Best Response to Tight and Loose Opponents in the Borel and von Neumann Poker Models

Best Response to Tight and Loose Opponents in the Borel and von Neumann Poker Models Best Response to Tight and Loose Opponents in the Borel and von Neumann Poker Models Casey Warmbrand May 3, 006 Abstract This paper will present two famous poker models, developed be Borel and von Neumann.

More information

Game Theory: Introduction. Game Theory. Game Theory: Applications. Game Theory: Overview

Game Theory: Introduction. Game Theory. Game Theory: Applications. Game Theory: Overview Game Theory: Introduction Game Theory Game theory A means of modeling strategic behavior Agents act to maximize own welfare Agents understand their actions affect actions of other agents ECON 370: Microeconomic

More information

DYNAMIC GAMES. Lecture 6

DYNAMIC GAMES. Lecture 6 DYNAMIC GAMES Lecture 6 Revision Dynamic game: Set of players: Terminal histories: all possible sequences of actions in the game Player function: function that assigns a player to every proper subhistory

More information

1\2 L m R M 2, 2 1, 1 0, 0 B 1, 0 0, 0 1, 1

1\2 L m R M 2, 2 1, 1 0, 0 B 1, 0 0, 0 1, 1 Chapter 1 Introduction Game Theory is a misnomer for Multiperson Decision Theory. It develops tools, methods, and language that allow a coherent analysis of the decision-making processes when there are

More information

Game Theory. Wolfgang Frimmel. Dominance

Game Theory. Wolfgang Frimmel. Dominance Game Theory Wolfgang Frimmel Dominance 1 / 13 Example: Prisoners dilemma Consider the following game in normal-form: There are two players who both have the options cooperate (C) and defect (D) Both players

More information

Ultimatum Bargaining. James Andreoni Econ 182

Ultimatum Bargaining. James Andreoni Econ 182 1 Ultimatum Bargaining James Andreoni Econ 182 3 1 Demonstration: The Proposer-Responder Game 4 2 Background: Nash Equilibrium Example Let's think about how we make a prediction in this game: Each Player

More information

Econ 302: Microeconomics II - Strategic Behavior. Problem Set #5 June13, 2016

Econ 302: Microeconomics II - Strategic Behavior. Problem Set #5 June13, 2016 Econ 302: Microeconomics II - Strategic Behavior Problem Set #5 June13, 2016 1. T/F/U? Explain and give an example of a game to illustrate your answer. A Nash equilibrium requires that all players are

More information

Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility

Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility theorem (consistent decisions under uncertainty should

More information

Lecture 6: Basics of Game Theory

Lecture 6: Basics of Game Theory 0368.4170: Cryptography and Game Theory Ran Canetti and Alon Rosen Lecture 6: Basics of Game Theory 25 November 2009 Fall 2009 Scribes: D. Teshler Lecture Overview 1. What is a Game? 2. Solution Concepts:

More information

Lecture #3: Networks. Kyumars Sheykh Esmaili

Lecture #3: Networks. Kyumars Sheykh Esmaili Lecture #3: Game Theory and Social Networks Kyumars Sheykh Esmaili Outline Games Modeling Network Traffic Using Game Theory Games Exam or Presentation Game You need to choose between exam or presentation:

More information

Perfect Bayesian Equilibrium

Perfect Bayesian Equilibrium Perfect Bayesian Equilibrium When players move sequentially and have private information, some of the Bayesian Nash equilibria may involve strategies that are not sequentially rational. The problem is

More information

NORMAL FORM (SIMULTANEOUS MOVE) GAMES

NORMAL FORM (SIMULTANEOUS MOVE) GAMES NORMAL FORM (SIMULTANEOUS MOVE) GAMES 1 For These Games Choices are simultaneous made independently and without observing the other players actions Players have complete information, which means they know

More information

PROBLEM SET Explain the difference between mutual knowledge and common knowledge.

PROBLEM SET Explain the difference between mutual knowledge and common knowledge. PROBLEM SET 1 1. Define Pareto Optimality. 2. Explain the difference between mutual knowledge and common knowledge. 3. Define strategy. Why is it possible for a player in a sequential game to have more

More information

Signaling Games

Signaling Games 46. Signaling Games 3 This is page Printer: Opaq Building a eputation 3. Driving a Tough Bargain It is very common to use language such as he has a reputation for driving a tough bargain or he s known

More information

Game Theory two-person, zero-sum games

Game Theory two-person, zero-sum games GAME THEORY Game Theory Mathematical theory that deals with the general features of competitive situations. Examples: parlor games, military battles, political campaigns, advertising and marketing campaigns,

More information

ECON 312: Games and Strategy 1. Industrial Organization Games and Strategy

ECON 312: Games and Strategy 1. Industrial Organization Games and Strategy ECON 312: Games and Strategy 1 Industrial Organization Games and Strategy A Game is a stylized model that depicts situation of strategic behavior, where the payoff for one agent depends on its own actions

More information

Introduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2016 Prof. Michael Kearns

Introduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2016 Prof. Michael Kearns Introduction to (Networked) Game Theory Networked Life NETS 112 Fall 2016 Prof. Michael Kearns Game Theory for Fun and Profit The Beauty Contest Game Write your name and an integer between 0 and 100 Let

More information

Belief-based rational decisions. Sergei Artemov

Belief-based rational decisions. Sergei Artemov Belief-based rational decisions Sergei Artemov September 22, 2009 1 Game Theory John von Neumann was an Hungarian American mathematician who made major contributions to mathematics, quantum mechanics,

More information

Student Name. Student ID

Student Name. Student ID Final Exam CMPT 882: Computational Game Theory Simon Fraser University Spring 2010 Instructor: Oliver Schulte Student Name Student ID Instructions. This exam is worth 30% of your final mark in this course.

More information

Games in Extensive Form, Backward Induction, and Subgame Perfection:

Games in Extensive Form, Backward Induction, and Subgame Perfection: Econ 460 Game Theory Assignment 4 Games in Extensive Form, Backward Induction, Subgame Perfection (Ch. 14,15), Bargaining (Ch. 19), Finitely Repeated Games (Ch. 22) Games in Extensive Form, Backward Induction,

More information

. Introduction to Game Theory Lecture Note 4: Extensive-Form Games and Subgame Perfect Equilibrium. HUANG Haifeng University of California, Merced

. Introduction to Game Theory Lecture Note 4: Extensive-Form Games and Subgame Perfect Equilibrium. HUANG Haifeng University of California, Merced .. Introduction to Game Theory Lecture Note 4: Extensive-Form Games and Subgame Perfect Equilibrium HUANG Haifeng University of California, Merced Extensive games with perfect information What we have

More information

Game Theory: The Basics. Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)

Game Theory: The Basics. Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943) Game Theory: The Basics The following is based on Games of Strategy, Dixit and Skeath, 1999. Topic 8 Game Theory Page 1 Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)

More information

Terry College of Business - ECON 7950

Terry College of Business - ECON 7950 Terry College of Business - ECON 7950 Lecture 3: Sequential-Move Games Primary reference: Dixit and Skeath, Games of Strategy, Ch. 3. Games Without Dominant Strategies Many games do not have dominant strategies.

More information

Introduction to Game Theory I

Introduction to Game Theory I Nicola Dimitri University of Siena (Italy) Rome March-April 2014 Introduction to Game Theory 1/3 Game Theory (GT) is a tool-box useful to understand how rational people choose in situations of Strategic

More information

ECO 463. SimultaneousGames

ECO 463. SimultaneousGames ECO 463 SimultaneousGames Provide brief explanations as well as your answers. 1. Two people could benefit by cooperating on a joint project. Each person can either cooperate at a cost of 2 dollars or fink

More information

Game Theory. 4: Nash equilibrium in different games and mixed strategies

Game Theory. 4: Nash equilibrium in different games and mixed strategies Game Theory 4: Nash equilibrium in different games and mixed strategies Review of lecture three A game with no dominated strategy: The battle of the sexes The concept of Nash equilibrium The formal definition

More information

Lecture Notes on Game Theory (QTM)

Lecture Notes on Game Theory (QTM) Theory of games: Introduction and basic terminology, pure strategy games (including identification of saddle point and value of the game), Principle of dominance, mixed strategy games (only arithmetic

More information

Chapter 6. The Production Function. Production Jargon. Production

Chapter 6. The Production Function. Production Jargon. Production Chapter 6 Production The Production Function A production function tells us the maximum output a firm can produce (in a given period) given available inputs. It is the economist s way of describing technology

More information

Basic Game Theory. Economics Auction Theory. Instructor: Songzi Du. Simon Fraser University. September 7, 2016

Basic Game Theory. Economics Auction Theory. Instructor: Songzi Du. Simon Fraser University. September 7, 2016 Basic Game Theory Economics 383 - Auction Theory Instructor: Songzi Du Simon Fraser University September 7, 2016 ECON 383 (SFU) Basic Game Theory September 7, 2016 1 / 7 Game Theory Game theory studies

More information

final examination on May 31 Topics from the latter part of the course (covered in homework assignments 4-7) include:

final examination on May 31 Topics from the latter part of the course (covered in homework assignments 4-7) include: The final examination on May 31 may test topics from any part of the course, but the emphasis will be on topic after the first three homework assignments, which were covered in the midterm. Topics from

More information

Terry College of Business - ECON 7950

Terry College of Business - ECON 7950 Terry College of Business - ECON 7950 Lecture 5: More on the Hold-Up Problem + Mixed Strategy Equilibria Primary reference: Dixit and Skeath, Games of Strategy, Ch. 5. The Hold Up Problem Let there be

More information

PROBLEM SET 1 1. (Geanokoplos, 1992) Imagine three girls sitting in a circle, each wearing either a red hat or a white hat. Each girl can see the colo

PROBLEM SET 1 1. (Geanokoplos, 1992) Imagine three girls sitting in a circle, each wearing either a red hat or a white hat. Each girl can see the colo PROBLEM SET 1 1. (Geanokoplos, 1992) Imagine three girls sitting in a circle, each wearing either a red hat or a white hat. Each girl can see the color of the hat of the other two girls, but not the color

More information

Introduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2014 Prof. Michael Kearns

Introduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2014 Prof. Michael Kearns Introduction to (Networked) Game Theory Networked Life NETS 112 Fall 2014 Prof. Michael Kearns percent who will actually attend 100% Attendance Dynamics: Concave equilibrium: 100% percent expected to attend

More information

Chapter 2. Games of Chance. A short questionnaire part 1

Chapter 2. Games of Chance. A short questionnaire part 1 Chapter 2 Games of Chance A short questionnaire part Question Rank the following gambles: A: win $5 million with probability win $ million with probability win $ with probability B: win $5 million with

More information

Game Theory -- Lecture 6. Patrick Loiseau EURECOM Fall 2016

Game Theory -- Lecture 6. Patrick Loiseau EURECOM Fall 2016 Game Theory -- Lecture 6 Patrick Loiseau EURECOM Fall 06 Outline. Stackelberg duopoly and the first mover s advantage. Formal definitions 3. Bargaining and discounted payoffs Outline. Stackelberg duopoly

More information

1 Game Theory and Strategic Analysis

1 Game Theory and Strategic Analysis Page 1 1 Game Theory and Strategic Analysis 11. 12. 13. 14. Static Games and Nash Equilibrium Imperfect Competition Explicit and Implicit Cooperation Strategic Commitment (a) Sequential games and backward

More information

Introduction Economic Models Game Theory Models Games Summary. Syllabus

Introduction Economic Models Game Theory Models Games Summary. Syllabus Syllabus Contact: kalk00@vse.cz home.cerge-ei.cz/kalovcova/teaching.html Office hours: Wed 7.30pm 8.00pm, NB339 or by email appointment Osborne, M. J. An Introduction to Game Theory Gibbons, R. A Primer

More information

Simon Fraser University Fall 2014

Simon Fraser University Fall 2014 Simon Fraser University Fall 2014 Econ 302 D100 Final Exam Solution Instructor: Songzi Du Monday December 8, 2014, 12 3 PM This brief solution guide may not have the explanations necessary for full marks.

More information

Game Theory for Strategic Advantage Alessandro Bonatti MIT Sloan

Game Theory for Strategic Advantage Alessandro Bonatti MIT Sloan Game Theory for Strategic Advantage 15.025 Alessandro Bonatti MIT Sloan Look Forward, Think Back 1. Introduce sequential games (trees) 2. Applications of Backward Induction: Creating Credible Threats Eliminating

More information

CMU-Q Lecture 20:

CMU-Q Lecture 20: CMU-Q 15-381 Lecture 20: Game Theory I Teacher: Gianni A. Di Caro ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation in (rational) multi-agent

More information

PROBLEM SET 1 1. (Geanokoplos, 1992) Imagine three girls sitting in a circle, each wearing either a red hat or a white hat. Each girl can see the colo

PROBLEM SET 1 1. (Geanokoplos, 1992) Imagine three girls sitting in a circle, each wearing either a red hat or a white hat. Each girl can see the colo PROBLEM SET 1 1. (Geanokoplos, 1992) Imagine three girls sitting in a circle, each wearing either a red hat or a white hat. Each girl can see the color of the hat of the other two girls, but not the color

More information

Name: Exam 01 (Midterm Part 2 Take Home, Open Everything)

Name: Exam 01 (Midterm Part 2 Take Home, Open Everything) Name: Exam 01 (Midterm Part 2 Take Home, Open Everything) To help you budget your time, questions are marked with *s. One * indicates a straightforward question testing foundational knowledge. Two ** indicate

More information

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012 Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 01 Rationalizable Strategies Note: This is a only a draft version,

More information

Note: A player has, at most, one strictly dominant strategy. When a player has a dominant strategy, that strategy is a compelling choice.

Note: A player has, at most, one strictly dominant strategy. When a player has a dominant strategy, that strategy is a compelling choice. Game Theoretic Solutions Def: A strategy s i 2 S i is strictly dominated for player i if there exists another strategy, s 0 i 2 S i such that, for all s i 2 S i,wehave ¼ i (s 0 i ;s i) >¼ i (s i ;s i ):

More information

Spring 2014 Quiz: 10 points Answer Key 2/19/14 Time Limit: 53 Minutes (FAS students: Teaching Assistant. Total Point Value: 10 points.

Spring 2014 Quiz: 10 points Answer Key 2/19/14 Time Limit: 53 Minutes (FAS students: Teaching Assistant. Total Point Value: 10 points. Gov 40 Spring 2014 Quiz: 10 points Answer Key 2/19/14 Time Limit: 53 Minutes (FAS students: 11:07-12) Name (Print): Teaching Assistant Total Point Value: 10 points. Your Grade: Please enter all requested

More information

6. Bargaining. Ryan Oprea. Economics 176. University of California, Santa Barbara. 6. Bargaining. Economics 176. Extensive Form Games

6. Bargaining. Ryan Oprea. Economics 176. University of California, Santa Barbara. 6. Bargaining. Economics 176. Extensive Form Games 6. 6. Ryan Oprea University of California, Santa Barbara 6. Individual choice experiments Test assumptions about Homo Economicus Strategic interaction experiments Test game theory Market experiments Test

More information

Extensive Games with Perfect Information A Mini Tutorial

Extensive Games with Perfect Information A Mini Tutorial Extensive Games withperfect InformationA Mini utorial p. 1/9 Extensive Games with Perfect Information A Mini utorial Krzysztof R. Apt (so not Krzystof and definitely not Krystof) CWI, Amsterdam, the Netherlands,

More information

Name. Midterm, Econ 171, February 27, 2014

Name. Midterm, Econ 171, February 27, 2014 Name Midterm, Econ 171, February 27, 2014 There are 6 questions. Answer as many as you can. Good luck! Problem 1. Two players, A and B, have a chance to contribute effort to supplying a resource that is

More information

Lecture 24. Extensive-Form Dynamic Games

Lecture 24. Extensive-Form Dynamic Games Lecture 4. Extensive-orm Dynamic Games Office Hours this week at usual times: Tue 5:5-6:5, ri - Practice inal Exam available on course website. A Graded Homework is due this Thursday at 7pm. EC DD & EE

More information

Multi-Agent Bilateral Bargaining and the Nash Bargaining Solution

Multi-Agent Bilateral Bargaining and the Nash Bargaining Solution Multi-Agent Bilateral Bargaining and the Nash Bargaining Solution Sang-Chul Suh University of Windsor Quan Wen Vanderbilt University December 2003 Abstract This paper studies a bargaining model where n

More information

Non-Cooperative Game Theory

Non-Cooperative Game Theory Notes on Microeconomic Theory IV 3º - LE-: 008-009 Iñaki Aguirre epartamento de Fundamentos del Análisis Económico I Universidad del País Vasco An introduction to. Introduction.. asic notions.. Extensive

More information

LECTURE 26: GAME THEORY 1

LECTURE 26: GAME THEORY 1 15-382 COLLECTIVE INTELLIGENCE S18 LECTURE 26: GAME THEORY 1 INSTRUCTOR: GIANNI A. DI CARO ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation

More information

CSC304: Algorithmic Game Theory and Mechanism Design Fall 2016

CSC304: Algorithmic Game Theory and Mechanism Design Fall 2016 CSC304: Algorithmic Game Theory and Mechanism Design Fall 2016 Allan Borodin (instructor) Tyrone Strangway and Young Wu (TAs) September 14, 2016 1 / 14 Lecture 2 Announcements While we have a choice of

More information

1. Introduction to Game Theory

1. Introduction to Game Theory 1. Introduction to Game Theory What is game theory? Important branch of applied mathematics / economics Eight game theorists have won the Nobel prize, most notably John Nash (subject of Beautiful mind

More information

Multi-player, non-zero-sum games

Multi-player, non-zero-sum games Multi-player, non-zero-sum games 4,3,2 4,3,2 1,5,2 4,3,2 7,4,1 1,5,2 7,7,1 Utilities are tuples Each player maximizes their own utility at each node Utilities get propagated (backed up) from children to

More information

Classwork Example 1: Exploring Subtraction with the Integer Game

Classwork Example 1: Exploring Subtraction with the Integer Game 7.2.5 Lesson Date Understanding Subtraction of Integers Student Objectives I can justify the rule for subtraction: Subtracting a number is the same as adding its opposite. I can relate the rule for subtraction

More information

Lecture 12: Extensive Games with Perfect Information

Lecture 12: Extensive Games with Perfect Information Microeconomics I: Game Theory Lecture 12: Extensive Games with Perfect Information (see Osborne, 2009, Sections 5.1,6.1) Dr. Michael Trost Department of Applied Microeconomics January 31, 2014 Dr. Michael

More information

Exploitability and Game Theory Optimal Play in Poker

Exploitability and Game Theory Optimal Play in Poker Boletín de Matemáticas 0(0) 1 11 (2018) 1 Exploitability and Game Theory Optimal Play in Poker Jen (Jingyu) Li 1,a Abstract. When first learning to play poker, players are told to avoid betting outside

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Managing with Game Theory Hongying FEI Feihy@i.shu.edu.cn Poker Game ( 2 players) Each player is dealt randomly 3 cards Both of them order their cards as they want Cards at

More information

UPenn NETS 412: Algorithmic Game Theory Game Theory Practice. Clyde Silent Confess Silent 1, 1 10, 0 Confess 0, 10 5, 5

UPenn NETS 412: Algorithmic Game Theory Game Theory Practice. Clyde Silent Confess Silent 1, 1 10, 0 Confess 0, 10 5, 5 Problem 1 UPenn NETS 412: Algorithmic Game Theory Game Theory Practice Bonnie Clyde Silent Confess Silent 1, 1 10, 0 Confess 0, 10 5, 5 This game is called Prisoner s Dilemma. Bonnie and Clyde have been

More information

INSTRUCTIONS: all the calculations on the separate piece of paper which you do not hand in. GOOD LUCK!

INSTRUCTIONS: all the calculations on the separate piece of paper which you do not hand in. GOOD LUCK! INSTRUCTIONS: 1) You should hand in ONLY THE ANSWERS ASKED FOR written clearly on this EXAM PAPER. You should do all the calculations on the separate piece of paper which you do not hand in. 2) Problems

More information

2. The Extensive Form of a Game

2. The Extensive Form of a Game 2. The Extensive Form of a Game In the extensive form, games are sequential, interactive processes which moves from one position to another in response to the wills of the players or the whims of chance.

More information

First Prev Next Last Go Back Full Screen Close Quit. Game Theory. Giorgio Fagiolo

First Prev Next Last Go Back Full Screen Close Quit. Game Theory. Giorgio Fagiolo Game Theory Giorgio Fagiolo giorgio.fagiolo@univr.it https://mail.sssup.it/ fagiolo/welcome.html Academic Year 2005-2006 University of Verona Web Resources My homepage: https://mail.sssup.it/~fagiolo/welcome.html

More information

Game theory attempts to mathematically. capture behavior in strategic situations, or. games, in which an individual s success in

Game theory attempts to mathematically. capture behavior in strategic situations, or. games, in which an individual s success in Game Theory Game theory attempts to mathematically capture behavior in strategic situations, or games, in which an individual s success in making choices depends on the choices of others. A game Γ consists

More information

Game Theory and an Exploration of 3 x n Chomp! Boards. Senior Mathematics Project. Emily Bergman

Game Theory and an Exploration of 3 x n Chomp! Boards. Senior Mathematics Project. Emily Bergman Game Theory and an Exploration of 3 x n Chomp! Boards Senior Mathematics Project Emily Bergman December, 2014 2 Introduction: Game theory focuses on determining if there is a best way to play a game not

More information

Chapter 15: Game Theory: The Mathematics of Competition Lesson Plan

Chapter 15: Game Theory: The Mathematics of Competition Lesson Plan Chapter 15: Game Theory: The Mathematics of Competition Lesson Plan For All Practical Purposes Two-Person Total-Conflict Games: Pure Strategies Mathematical Literacy in Today s World, 9th ed. Two-Person

More information

Introduction to Auction Theory: Or How it Sometimes

Introduction to Auction Theory: Or How it Sometimes Introduction to Auction Theory: Or How it Sometimes Pays to Lose Yichuan Wang March 7, 20 Motivation: Get students to think about counter intuitive results in auctions Supplies: Dice (ideally per student)

More information

Fictitious Play applied on a simplified poker game

Fictitious Play applied on a simplified poker game Fictitious Play applied on a simplified poker game Ioannis Papadopoulos June 26, 2015 Abstract This paper investigates the application of fictitious play on a simplified 2-player poker game with the goal

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Lecture 2 Lorenzo Rocco Galilean School - Università di Padova March 2017 Rocco (Padova) Game Theory March 2017 1 / 46 Games in Extensive Form The most accurate description

More information

The Game Theory of Game Theory Ruben R. Puentedura, Ph.D.

The Game Theory of Game Theory Ruben R. Puentedura, Ph.D. The Game Theory of Game Theory Ruben R. Puentedura, Ph.D. Why Study Game Theory For Game Creation? Three key applications: For general game design; For social sciences-specific game design; For understanding

More information

On form and function in board games

On form and function in board games On form and function in board games Chris Sangwin School of Mathematics University of Edinburgh December 2017 Chris Sangwin (University of Edinburgh) On form and function in board games December 2017 1

More information

Math Football. Using Models to Understand Integers. Learning Goals. Common Core State Standards for Mathematics. Essential Ideas

Math Football. Using Models to Understand Integers. Learning Goals. Common Core State Standards for Mathematics. Essential Ideas Math Football Using Models to Understand Integers Learning Goals In this lesson, you will: Represent numbers as positive and negative integers. Use a model to represent the sum of a positive and a negative

More information

A Brief Introduction to Game Theory

A Brief Introduction to Game Theory A Brief Introduction to Game Theory Jesse Crawford Department of Mathematics Tarleton State University April 27, 2011 (Tarleton State University) Brief Intro to Game Theory April 27, 2011 1 / 35 Outline

More information

Dynamic Games: Backward Induction and Subgame Perfection

Dynamic Games: Backward Induction and Subgame Perfection Dynamic Games: Backward Induction and Subgame Perfection Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 22th, 2017 C. Hurtado (UIUC - Economics)

More information

Solution Concepts 4 Nash equilibrium in mixed strategies

Solution Concepts 4 Nash equilibrium in mixed strategies Solution Concepts 4 Nash equilibrium in mixed strategies Watson 11, pages 123-128 Bruno Salcedo The Pennsylvania State University Econ 402 Summer 2012 Mixing strategies In a strictly competitive situation

More information

Game Theory ( nd term) Dr. S. Farshad Fatemi. Graduate School of Management and Economics Sharif University of Technology.

Game Theory ( nd term) Dr. S. Farshad Fatemi. Graduate School of Management and Economics Sharif University of Technology. Game Theory 44812 (1393-94 2 nd term) Dr. S. Farshad Fatemi Graduate School of Management and Economics Sharif University of Technology Spring 2015 Dr. S. Farshad Fatemi (GSME) Game Theory Spring 2015

More information

Dynamic Games of Complete Information

Dynamic Games of Complete Information Dynamic Games of Complete Information Dynamic Games of Complete and Perfect Information F. Valognes - Game Theory - Chp 13 1 Outline of dynamic games of complete information Dynamic games of complete information

More information

U strictly dominates D for player A, and L strictly dominates R for player B. This leaves (U, L) as a Strict Dominant Strategy Equilibrium.

U strictly dominates D for player A, and L strictly dominates R for player B. This leaves (U, L) as a Strict Dominant Strategy Equilibrium. Problem Set 3 (Game Theory) Do five of nine. 1. Games in Strategic Form Underline all best responses, then perform iterated deletion of strictly dominated strategies. In each case, do you get a unique

More information

CMU Lecture 22: Game Theory I. Teachers: Gianni A. Di Caro

CMU Lecture 22: Game Theory I. Teachers: Gianni A. Di Caro CMU 15-781 Lecture 22: Game Theory I Teachers: Gianni A. Di Caro GAME THEORY Game theory is the formal study of conflict and cooperation in (rational) multi-agent systems Decision-making where several

More information

Analyzing Games: Solutions

Analyzing Games: Solutions Writing Proofs Misha Lavrov Analyzing Games: olutions Western PA ARML Practice March 13, 2016 Here are some key ideas that show up in these problems. You may gain some understanding of them by reading

More information

Finite games: finite number of players, finite number of possible actions, finite number of moves. Canusegametreetodepicttheextensiveform.

Finite games: finite number of players, finite number of possible actions, finite number of moves. Canusegametreetodepicttheextensiveform. A game is a formal representation of a situation in which individuals interact in a setting of strategic interdependence. Strategic interdependence each individual s utility depends not only on his own

More information

Introduction. Begin with basic ingredients of a game. optimisation equilibrium. Frank Cowell: Game Theory Basics. July

Introduction. Begin with basic ingredients of a game. optimisation equilibrium. Frank Cowell: Game Theory Basics. July GAME THEORY: BASICS MICROECONOMICS Principles and Analysis Frank Cowell Note: the detail in slides marked * can only be seen if you run the slideshow July 2017 1 Introduction Focus on conflict and cooperation

More information

Game Theory: Basics MICROECONOMICS. Principles and Analysis Frank Cowell

Game Theory: Basics MICROECONOMICS. Principles and Analysis Frank Cowell Game Theory: Basics MICROECONOMICS Principles and Analysis Frank Cowell March 2004 Introduction Focus on conflict and cooperation. Provides fundamental tools for microeconomic analysis. Offers new insights

More information

Game Theory in AI and MAS

Game Theory in AI and MAS Game Theory in AI and MAS Dongmo Zhang University of Western Sydney Australia 30 August 2010 Daegu, Korea Dongmo Zhang (UWS, Australia) PRICAI-10 Tutorial: GT in AI and MAS 30 August 2010 1 / 91 AI Challenges

More information

Game Theory. 4: Nash equilibrium in different games and mixed strategies

Game Theory. 4: Nash equilibrium in different games and mixed strategies Game Theory 4: Nash equilibrium in different games and mixed strategies Review of lecture three A game with no dominated strategy: The battle of the sexes The concept of Nash equilibrium The formal definition

More information

ECO 220 Game Theory. Objectives. Agenda. Simultaneous Move Games. Be able to structure a game in normal form Be able to identify a Nash equilibrium

ECO 220 Game Theory. Objectives. Agenda. Simultaneous Move Games. Be able to structure a game in normal form Be able to identify a Nash equilibrium ECO 220 Game Theory Simultaneous Move Games Objectives Be able to structure a game in normal form Be able to identify a Nash equilibrium Agenda Definitions Equilibrium Concepts Dominance Coordination Games

More information