Lecture 13(ii) Announcements. Lecture on Game Theory. None. 1. The Simple Version of the Battle of the Sexes

Size: px
Start display at page:

Download "Lecture 13(ii) Announcements. Lecture on Game Theory. None. 1. The Simple Version of the Battle of the Sexes"

Transcription

1 Lecture 13(ii) Announcements None Lecture on Game Theory 1. The Simple Version of the Battle of the Sexes 2. The Battle of the Sexes with Some Strategic Moves 3. Rock Paper Scissors 4. Chicken 5. Duopoly

2 Recall Prisoner s Dillemma The Battle of the Sexes Nash Equlilibrium: Both Confess In this game confessing is a dominant strategy Suppose the two play ers simultaneously make their choice. Let s figure out the optimal strategy for each player

3 Look at incentives for the male player: Suppose he thinks girl is going to watch football... What are the Nash Equilibria of this simultaneous-move game? Suppose he thinks the girl is going to watch SYTTD. Look at incentives for the female player: Suppose she thinks guy is going to watch football... Suppose she thinks the guy is going to watch SYTTD...

4 Let s change the game so that the action is sequential. Girl moves first. Sends text message to guy about her decision. Then guy moves. What is the equilibrium outcome now if the guy rationally optimizes given the girl s choice?

5 Lets change it one more time. Like above, girl picks show before guy, and sends text message to guy, after picking her show.. The Battle of the Sexes If guy is defriended from when he watches SYTTD. But before the girl picks her show, the guy makes a deal with all his friends that if any of them hears that he watched SYTTD, they all will defriend him on Facebook. Suppose the guy really likes having Facebook friends, and if he is defriended by all the guys he suffers a. After this move, the payoffs look like: Now work out the equilibrium when each player is forward-looking and

6 assumes the other player will play rationally, given the choices already made by the other player. To solve this, need to work backwards and look at the endgame. Suppose guy strikes the deal with his friends to defriend him if he watches SYTTD. Then regardless girl s choice, in the endgame, guy will choose Anticipating guy s behavior, girl will choose Anticipating how girl will respond to pact with friends, guy will make the pact. This move on the guy s part is something like the famous example of Cortez burning his ships after landing in Mexico in He was playing a game with his soldiers. Fighting the Aztec Indians then became a better option for the soldiers than retreating back to the ships. This is a taste of game theory. More than being fun and interesting, it is a powerful tool for social scientists to study important strategic interactions. (Mention this because this is a Social Science Core Class)

7 Test your knowledge: What is Nash equilibrium when Robinson and Friday play rock, paper, scissors game? How about: Robinson picks rock Friday picks scissors

8 Now game of Chicken Suppose red person can convince blue person that he is totally OK with both players playing "straight" and smashing into each other. Then blue will play "swerve," seeing that red will play " straight. " In a game of chicken, reputation for being crazy helps you win. Application to 2013 debt ceiling negotiations Perhaps can think of republicans were red player above, claimed fine to breach debt ceiling. Obama called their bluff. Maybe more a host tage situation.

9 2015 debt ceiling negotiations Obama took credible position not to give anything Tea party took credible position to run out of town a house speaker to could raise the debt ceiling Equilibrium of this endgame: The then speaker (John Boehner) and to say he was going to resign, and then get debt ceiling raised before new speaker Paul Ryan took the job.

10 Duopoly In Econland Goldy and Bucky have entered Widgit business MR MC=ATC D With perfect comp, get Q = P= With monopoly, get Q =, P = What happens with duopoly? It depends. Let s look at some cases. 1. Have to post prices, stay that way for the entire day. 2. Have to be a round number. 3. Buyers buy from the lowest price firm. If prices the same, then the sellers split the market. 4. For now, look at prices 6 and 5. Let s suppose we have the scenario above. Let s work out what happens. We will need to map this into the prisoner s dilemma payoff matrix from the previous lecture.

11 Payoff Matrix How Profit Depends Upon Both Actions MC=ATC D MR Suppose both set P = 6. Then total quantity is Q = 4, and the split it 50/50, so q = 2 for each. Profit for each is So put this in Payoff Matrix when both set P = 6.

12 Suppose both set P = 5. Then total quantity is Q = 5, and they split the market 50/50, so q = 2.5 for each. Profit for each is So put this in the Payoff Matrix for the profit each gets when both set P = 5. Looking at this payoff matrix, we see: Dominant Strategy? If one sets P=5 and the other P=6. If could cooperate?

13 Other prices? 1. P = 7 is monopoly price. But P = 4? So Nash Equilibrium is...

Backward Induction and Stackelberg Competition

Backward Induction and Stackelberg Competition Backward Induction and Stackelberg Competition Economics 302 - Microeconomic Theory II: Strategic Behavior Shih En Lu Simon Fraser University (with thanks to Anke Kessler) ECON 302 (SFU) Backward Induction

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

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

CS510 \ Lecture Ariel Stolerman

CS510 \ Lecture Ariel Stolerman CS510 \ Lecture04 2012-10-15 1 Ariel Stolerman Administration Assignment 2: just a programming assignment. Midterm: posted by next week (5), will cover: o Lectures o Readings A midterm review sheet will

More information

Games of Perfect Information and Backward Induction

Games of Perfect Information and Backward Induction Games of Perfect Information and Backward Induction Economics 282 - Introduction to Game Theory Shih En Lu Simon Fraser University ECON 282 (SFU) Perfect Info and Backward Induction 1 / 14 Topics 1 Basic

More information

DECISION MAKING GAME THEORY

DECISION MAKING GAME THEORY DECISION MAKING GAME THEORY THE PROBLEM Two suspected felons are caught by the police and interrogated in separate rooms. Three cases were presented to them. THE PROBLEM CASE A: If only one of you confesses,

More information

Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 6 Games and Strategy (ch.4)-continue

Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 6 Games and Strategy (ch.4)-continue Introduction to Industrial Organization Professor: Caixia Shen Fall 014 Lecture Note 6 Games and Strategy (ch.4)-continue Outline: Modeling by means of games Normal form games Dominant strategies; dominated

More information

Reading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992.

Reading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992. Reading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992. Additional readings could be assigned from time to time. They are an integral part of the class and you are expected to read

More information

Prisoner 2 Confess Remain Silent Confess (-5, -5) (0, -20) Remain Silent (-20, 0) (-1, -1)

Prisoner 2 Confess Remain Silent Confess (-5, -5) (0, -20) Remain Silent (-20, 0) (-1, -1) Session 14 Two-person non-zero-sum games of perfect information The analysis of zero-sum games is relatively straightforward because for a player to maximize its utility is equivalent to minimizing the

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

Microeconomics of Banking: Lecture 4

Microeconomics of Banking: Lecture 4 Microeconomics of Banking: Lecture 4 Prof. Ronaldo CARPIO Oct. 16, 2015 Administrative Stuff Homework 1 is due today at the end of class. I will upload the solutions and Homework 2 (due in two weeks) later

More information

ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly

ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly Relevant readings from the textbook: Mankiw, Ch. 17 Oligopoly Suggested problems from the textbook: Chapter 17 Questions for

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

The book goes through a lot of this stuff in a more technical sense. I ll try to be plain and clear about it.

The book goes through a lot of this stuff in a more technical sense. I ll try to be plain and clear about it. Economics 352: Intermediate Microeconomics Notes and Sample Questions Chapter 15: Game Theory Models of Pricing The book goes through a lot of this stuff in a more technical sense. I ll try to be plain

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

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

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

Chapter 30: Game Theory

Chapter 30: Game Theory Chapter 30: Game Theory 30.1: Introduction We have now covered the two extremes perfect competition and monopoly/monopsony. In the first of these all agents are so small (or think that they are so small)

More information

Session Outline. Application of Game Theory in Economics. Prof. Trupti Mishra, School of Management, IIT Bombay

Session Outline. Application of Game Theory in Economics. Prof. Trupti Mishra, School of Management, IIT Bombay 36 : Game Theory 1 Session Outline Application of Game Theory in Economics Nash Equilibrium It proposes a strategy for each player such that no player has the incentive to change its action unilaterally,

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

Economics 201A - Section 5

Economics 201A - Section 5 UC Berkeley Fall 2007 Economics 201A - Section 5 Marina Halac 1 What we learnt this week Basics: subgame, continuation strategy Classes of games: finitely repeated games Solution concepts: subgame perfect

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

FIRST PART: (Nash) Equilibria

FIRST PART: (Nash) Equilibria FIRST PART: (Nash) Equilibria (Some) Types of games Cooperative/Non-cooperative Symmetric/Asymmetric (for 2-player games) Zero sum/non-zero sum Simultaneous/Sequential Perfect information/imperfect information

More information

(a) Left Right (b) Left Right. Up Up 5-4. Row Down 0-5 Row Down 1 2. (c) B1 B2 (d) B1 B2 A1 4, 2-5, 6 A1 3, 2 0, 1

(a) Left Right (b) Left Right. Up Up 5-4. Row Down 0-5 Row Down 1 2. (c) B1 B2 (d) B1 B2 A1 4, 2-5, 6 A1 3, 2 0, 1 Economics 109 Practice Problems 2, Vincent Crawford, Spring 2002 In addition to these problems and those in Practice Problems 1 and the midterm, you may find the problems in Dixit and Skeath, Games of

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

CSCI 699: Topics in Learning and Game Theory Fall 2017 Lecture 3: Intro to Game Theory. Instructor: Shaddin Dughmi

CSCI 699: Topics in Learning and Game Theory Fall 2017 Lecture 3: Intro to Game Theory. Instructor: Shaddin Dughmi CSCI 699: Topics in Learning and Game Theory Fall 217 Lecture 3: Intro to Game Theory Instructor: Shaddin Dughmi Outline 1 Introduction 2 Games of Complete Information 3 Games of Incomplete Information

More information

ECO 5341 Strategic Behavior Lecture Notes 3

ECO 5341 Strategic Behavior Lecture Notes 3 ECO 5341 Strategic Behavior Lecture Notes 3 Saltuk Ozerturk SMU Spring 2016 (SMU) Lecture Notes 3 Spring 2016 1 / 20 Lecture Outline Review: Dominance and Iterated Elimination of Strictly Dominated Strategies

More information

UC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Game Theory I (PR 5) The main ideas

UC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Game Theory I (PR 5) The main ideas UC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Game Theory I (PR 5) The main ideas Lectures 5-6 Aug. 29, 2009 Prologue Game theory is about what happens when

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

Game Theory. Wolfgang Frimmel. Subgame Perfect Nash Equilibrium

Game Theory. Wolfgang Frimmel. Subgame Perfect Nash Equilibrium Game Theory Wolfgang Frimmel Subgame Perfect Nash Equilibrium / Dynamic games of perfect information We now start analyzing dynamic games Strategic games suppress the sequential structure of decision-making

More information

Resource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Game Theory

Resource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Game Theory Resource Allocation and Decision Analysis (ECON 8) Spring 4 Foundations of Game Theory Reading: Game Theory (ECON 8 Coursepak, Page 95) Definitions and Concepts: Game Theory study of decision making settings

More information

Repeated Games. Economics Microeconomic Theory II: Strategic Behavior. Shih En Lu. Simon Fraser University (with thanks to Anke Kessler)

Repeated Games. Economics Microeconomic Theory II: Strategic Behavior. Shih En Lu. Simon Fraser University (with thanks to Anke Kessler) Repeated Games Economics 302 - Microeconomic Theory II: Strategic Behavior Shih En Lu Simon Fraser University (with thanks to Anke Kessler) ECON 302 (SFU) Repeated Games 1 / 25 Topics 1 Information Sets

More information

Strategies and Game Theory

Strategies and Game Theory Strategies and Game Theory Prof. Hongbin Cai Department of Applied Economics Guanghua School of Management Peking University March 31, 2009 Lecture 7: Repeated Game 1 Introduction 2 Finite Repeated Game

More information

Chapter 13. Game Theory

Chapter 13. Game Theory Chapter 13 Game Theory A camper awakens to the growl of a hungry bear and sees his friend putting on a pair of running shoes. You can t outrun a bear, scoffs the camper. His friend coolly replies, I don

More information

The Mother & Child Game

The Mother & Child Game BUS 4800/4810 Game Theory Lecture Sequential Games and Credible Threats Winter 2008 The Mother & Child Game Child is being BD Moms responds This is a Sequential Game 1 Game Tree: This is the EXTENDED form

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

EconS Game Theory - Part 1

EconS Game Theory - Part 1 EconS 305 - Game Theory - Part 1 Eric Dunaway Washington State University eric.dunaway@wsu.edu November 8, 2015 Eric Dunaway (WSU) EconS 305 - Lecture 28 November 8, 2015 1 / 60 Introduction Today, we

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

Noncooperative Games COMP4418 Knowledge Representation and Reasoning

Noncooperative Games COMP4418 Knowledge Representation and Reasoning Noncooperative Games COMP4418 Knowledge Representation and Reasoning Abdallah Saffidine 1 1 abdallah.saffidine@gmail.com slides design: Haris Aziz Semester 2, 2017 Abdallah Saffidine (UNSW) Noncooperative

More information

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent

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

14.12 Game Theory Lecture Notes Lectures 10-11

14.12 Game Theory Lecture Notes Lectures 10-11 4.2 Game Theory Lecture Notes Lectures 0- Muhamet Yildiz Repeated Games In these notes, we ll discuss the repeated games, the games where a particular smaller game is repeated; the small game is called

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

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

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

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

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

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

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

Analyzing Games: Mixed Strategies

Analyzing Games: Mixed Strategies Analyzing Games: Mixed Strategies CPSC 532A Lecture 5 September 26, 2006 Analyzing Games: Mixed Strategies CPSC 532A Lecture 5, Slide 1 Lecture Overview Recap Mixed Strategies Fun Game Analyzing Games:

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

Mixed Strategies; Maxmin

Mixed Strategies; Maxmin Mixed Strategies; Maxmin CPSC 532A Lecture 4 January 28, 2008 Mixed Strategies; Maxmin CPSC 532A Lecture 4, Slide 1 Lecture Overview 1 Recap 2 Mixed Strategies 3 Fun Game 4 Maxmin and Minmax Mixed Strategies;

More information

[ Game Theory ] A short primer

[ Game Theory ] A short primer [ Game Theory ] A short primer Why game theory? Why game theory? Why game theory? ( Currently ) Why game theory? Chorus - Conversational Assistant Chorus - Conversational Assistant Chorus - Conversational

More information

Advanced Microeconomics (Economics 104) Spring 2011 Strategic games I

Advanced Microeconomics (Economics 104) Spring 2011 Strategic games I Advanced Microeconomics (Economics 104) Spring 2011 Strategic games I Topics The required readings for this part is O chapter 2 and further readings are OR 2.1-2.3. The prerequisites are the Introduction

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

EconS Sequential Move Games

EconS Sequential Move Games EconS 425 - Sequential Move Games Eric Dunaway Washington State University eric.dunaway@wsu.edu Industrial Organization Eric Dunaway (WSU) EconS 425 Industrial Organization 1 / 57 Introduction Today, we

More information

Game Theory and the Environment. Game Theory and the Environment

Game Theory and the Environment. Game Theory and the Environment and the Environment Static Games of Complete Information Game theory attempts to mathematically capture behavior in strategic situations Normal Form Game: Each Player simultaneously choose a strategy,

More information

The extensive form representation of a game

The extensive form representation of a game The extensive form representation of a game Nodes, information sets Perfect and imperfect information Addition of random moves of nature (to model uncertainty not related with decisions of other players).

More information

Microeconomics II Lecture 2: Backward induction and subgame perfection Karl Wärneryd Stockholm School of Economics November 2016

Microeconomics II Lecture 2: Backward induction and subgame perfection Karl Wärneryd Stockholm School of Economics November 2016 Microeconomics II Lecture 2: Backward induction and subgame perfection Karl Wärneryd Stockholm School of Economics November 2016 1 Games in extensive form So far, we have only considered games where players

More information

Domination Rationalizability Correlated Equilibrium Computing CE Computational problems in domination. Game Theory Week 3. Kevin Leyton-Brown

Domination Rationalizability Correlated Equilibrium Computing CE Computational problems in domination. Game Theory Week 3. Kevin Leyton-Brown Game Theory Week 3 Kevin Leyton-Brown Game Theory Week 3 Kevin Leyton-Brown, Slide 1 Lecture Overview 1 Domination 2 Rationalizability 3 Correlated Equilibrium 4 Computing CE 5 Computational problems in

More information

Dominant Strategies (From Last Time)

Dominant Strategies (From Last Time) Dominant Strategies (From Last Time) Continue eliminating dominated strategies for B and A until you narrow down how the game is actually played. What strategies should A and B choose? How are these the

More information

1. Simultaneous games All players move at same time. Represent with a game table. We ll stick to 2 players, generally A and B or Row and Col.

1. Simultaneous games All players move at same time. Represent with a game table. We ll stick to 2 players, generally A and B or Row and Col. I. Game Theory: Basic Concepts 1. Simultaneous games All players move at same time. Represent with a game table. We ll stick to 2 players, generally A and B or Row and Col. Representation of utilities/preferences

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Part 1. Static games of complete information Chapter 1. Normal form games and Nash equilibrium Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas V. Filipe

More information

4/21/2016. Intermediate Microeconomics W3211. Lecture 20: Game Theory 2. The Story So Far. Today. But First.. Introduction

4/21/2016. Intermediate Microeconomics W3211. Lecture 20: Game Theory 2. The Story So Far. Today. But First.. Introduction 1 Intermediate Microeconomics W3211 ecture 20: Game Theory 2 Introduction Columbia University, Spring 2016 Mark Dean: mark.dean@columbia.edu 2 The Story So Far. 3 Today 4 ast lecture we began to study

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

ECO 199 B GAMES OF STRATEGY Spring Term 2004 B February 24 SEQUENTIAL AND SIMULTANEOUS GAMES. Representation Tree Matrix Equilibrium concept

ECO 199 B GAMES OF STRATEGY Spring Term 2004 B February 24 SEQUENTIAL AND SIMULTANEOUS GAMES. Representation Tree Matrix Equilibrium concept CLASSIFICATION ECO 199 B GAMES OF STRATEGY Spring Term 2004 B February 24 SEQUENTIAL AND SIMULTANEOUS GAMES Sequential Games Simultaneous Representation Tree Matrix Equilibrium concept Rollback (subgame

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

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

Game Theory. Vincent Kubala

Game Theory. Vincent Kubala Game Theory Vincent Kubala Goals Define game Link games to AI Introduce basic terminology of game theory Overall: give you a new way to think about some problems What Is Game Theory? Field of work involving

More information

BS2243 Lecture 3 Strategy and game theory

BS2243 Lecture 3 Strategy and game theory BS2243 Lecture 3 Strategy and game theory Spring 2012 (Dr. Sumon Bhaumik) Based on: Rasmusen, Eric (1992) Games and Information, Oxford, UK and Cambridge, Mass.: Blackwell; Chapters 1 & 2. Games what are

More information

Topics in Applied Mathematics

Topics in Applied Mathematics Topics in Applied Mathematics Introduction to Game Theory Seung Yeal Ha Department of Mathematical Sciences Seoul National University 1 Purpose of this course Learn the basics of game theory and be ready

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

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

Game Theory. Vincent Kubala

Game Theory. Vincent Kubala Game Theory Vincent Kubala vkubala@cs.brown.edu Goals efine game Link games to AI Introduce basic terminology of game theory Overall: give you a new way to think about some problems What Is Game Theory?

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

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

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

Lecture 7. Repeated Games

Lecture 7. Repeated Games ecture 7 epeated Games 1 Outline of ecture: I Description and analysis of finitely repeated games. Example of a finitely repeated game with a unique equilibrium A general theorem on finitely repeated games.

More information

This is Games and Strategic Behavior, chapter 16 from the book Beginning Economic Analysis (index.html) (v. 1.0).

This is Games and Strategic Behavior, chapter 16 from the book Beginning Economic Analysis (index.html) (v. 1.0). This is Games and Strategic Behavior, chapter 16 from the book Beginning Economic Analysis (index.html) (v. 1.0). This book is licensed under a Creative Commons by-nc-sa 3.0 (http://creativecommons.org/licenses/by-nc-sa/

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

Lecture 3: Nash Equilibrium

Lecture 3: Nash Equilibrium Microeconomics I: Game Theory Lecture 3: Nash Equilibrium (see Osborne, 2009, Sect 2.1-2.7) Dr. Michael Trost Department of Applied Microeconomics November 8, 2013 Dr. Michael Trost Microeconomics I: Game

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 November 20, 2014 (Tarleton State University) Brief Intro to Game Theory November 20, 2014 1 / 36

More information

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent

More information

EC3224 Autumn Lecture #02 Nash Equilibrium

EC3224 Autumn Lecture #02 Nash Equilibrium Reading EC3224 Autumn Lecture #02 Nash Equilibrium Osborne Chapters 2.6-2.10, (12) By the end of this week you should be able to: define Nash equilibrium and explain several different motivations for it.

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

Dynamic games: Backward induction and subgame perfection

Dynamic games: Backward induction and subgame perfection Dynamic games: Backward induction and subgame perfection ectures in Game Theory Fall 04, ecture 3 0.0.04 Daniel Spiro, ECON300/400 ecture 3 Recall the extensive form: It specifies Players: {,..., i,...,

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

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

What is... Game Theory? By Megan Fava

What is... Game Theory? By Megan Fava ABSTRACT What is... Game Theory? By Megan Fava Game theory is a branch of mathematics used primarily in economics, political science, and psychology. This talk will define what a game is and discuss a

More information

Game theory. Logic and Decision Making Unit 2

Game theory. Logic and Decision Making Unit 2 Game theory Logic and Decision Making Unit 2 Introduction Game theory studies decisions in which the outcome depends (at least partly) on what other people do All decision makers are assumed to possess

More information

Sequential Games When there is a sufficient lag between strategy choices our previous assumption of simultaneous moves may not be realistic. In these

Sequential Games When there is a sufficient lag between strategy choices our previous assumption of simultaneous moves may not be realistic. In these When there is a sufficient lag between strategy choices our previous assumption of simultaneous moves may not be realistic. In these settings, the assumption of sequential decision making is more realistic.

More information

INTRODUCTION TO GAME THEORY

INTRODUCTION TO GAME THEORY 1 / 45 INTRODUCTION TO GAME THEORY Heinrich H. Nax hnax@ethz.ch & Bary S. R. Pradelski bpradelski@ethz.ch February 20, 2017: Lecture 1 2 / 45 A game Rules: 1 Players: All of you: https://scienceexperiment.online/beautygame/vote

More information

Introduction to IO. Introduction to IO

Introduction to IO. Introduction to IO Basic Concepts in Noncooperative Game Theory Actions (welfare or pro ts) Help us to analyze industries with few rms What are the rms actions? Two types of games: 1 Normal Form Game 2 Extensive Form game

More information

Lecture 11 Strategic Form Games

Lecture 11 Strategic Form Games Lecture 11 Strategic Form Games Jitesh H. Panchal ME 597: Decision Making for Engineering Systems Design Design Engineering Lab @ Purdue (DELP) School of Mechanical Engineering Purdue University, West

More information

Computational Methods for Non-Cooperative Game Theory

Computational Methods for Non-Cooperative Game Theory Computational Methods for Non-Cooperative Game Theory What is a game? Introduction A game is a decision problem in which there a multiple decision makers, each with pay-off interdependence Each decisions

More information

Game theory Computational Models of Cognition

Game theory Computational Models of Cognition Game theory Taxonomy Rational behavior Definitions Common games Nash equilibria Mixed strategies Properties of Nash equilibria What do NE mean? Mutually Assured Destruction 6 rik@cogsci.ucsd.edu Taxonomy

More information

Game Theory and Economics Prof. Dr. Debarshi Das Humanities and Social Sciences Indian Institute of Technology, Guwahati

Game Theory and Economics Prof. Dr. Debarshi Das Humanities and Social Sciences Indian Institute of Technology, Guwahati Game Theory and Economics Prof. Dr. Debarshi Das Humanities and Social Sciences Indian Institute of Technology, Guwahati Module No. # 05 Extensive Games and Nash Equilibrium Lecture No. # 03 Nash Equilibrium

More information

Problem 1 (15 points: Graded by Shahin) Recall the network structure of our in-class trading experiment shown in Figure 1

Problem 1 (15 points: Graded by Shahin) Recall the network structure of our in-class trading experiment shown in Figure 1 Solutions for Homework 2 Networked Life, Fall 204 Prof Michael Kearns Due as hardcopy at the start of class, Tuesday December 9 Problem (5 points: Graded by Shahin) Recall the network structure of our

More information

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent

More information

Introduction: What is Game Theory?

Introduction: What is Game Theory? Microeconomics I: Game Theory Introduction: What is Game Theory? (see Osborne, 2009, Sect 1.1) Dr. Michael Trost Department of Applied Microeconomics October 25, 2013 Dr. Michael Trost Microeconomics I:

More information