Name. Midterm, Econ 171, February 27, 2014

Similar documents
EconS Backward Induction and Subgame Perfection

Game Theory. Wolfgang Frimmel. Dominance

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

Homework 5 Answers PS 30 November 2013

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

Games in Extensive Form

EC3224 Autumn Lecture #02 Nash Equilibrium

Advanced Microeconomics (Economics 104) Spring 2011 Strategic games I

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

(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

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

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

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

Economics 201A - Section 5

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

Normal Form Games: A Brief Introduction

DYNAMIC GAMES. Lecture 6

Student Name. Student ID

ECON 282 Final Practice Problems

Part 1. Midterm exam PS 30 November 2012

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

NORMAL FORM (SIMULTANEOUS MOVE) GAMES

CS510 \ Lecture Ariel Stolerman

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

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

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

Introduction to Game Theory

Simon Fraser University Fall 2014

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

Terry College of Business - ECON 7950

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

CSC304 Lecture 2. Game Theory (Basic Concepts) CSC304 - Nisarg Shah 1

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

Game Theory. Vincent Kubala

BS2243 Lecture 3 Strategy and game theory

THEORY: NASH EQUILIBRIUM

Game Theory. Vincent Kubala

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.

Solution Concepts 4 Nash equilibrium in mixed strategies

ECO 463. SimultaneousGames

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

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

Distributed Optimization and Games

Dynamic games: Backward induction and subgame perfection

n-person Games in Normal Form

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

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

RECITATION 8 INTRODUCTION

SF2972 GAME THEORY Normal-form analysis II

Lecture 11 Strategic Form Games

Advanced Microeconomics: Game Theory

Game Theory. Wolfgang Frimmel. Subgame Perfect Nash Equilibrium

Chapter 13. Game Theory

1 Game Theory and Strategic Analysis

LECTURE 26: GAME THEORY 1

Sequential games. Moty Katzman. November 14, 2017

Introduction to Game Theory I

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

DECISION MAKING GAME THEORY

Lecture 5: Subgame Perfect Equilibrium. November 1, 2006

GAME THEORY: STRATEGY AND EQUILIBRIUM

8.F The Possibility of Mistakes: Trembling Hand Perfection

Game Theory and Algorithms Lecture 3: Weak Dominance and Truthfulness

Introduction to Game Theory

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

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

Backward Induction and Stackelberg Competition

Introduction to IO. Introduction to IO

Non-Cooperative Game Theory

Lecture 7: Dominance Concepts

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

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

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

Minmax and Dominance

International Economics B 2. Basics in noncooperative game theory

The extensive form representation of a game

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

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

Games. Episode 6 Part III: Dynamics. Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto

SF2972 Game Theory Written Exam March 17, 2011

CPS 570: Artificial Intelligence Game Theory

CMU-Q Lecture 20:

Asynchronous Best-Reply Dynamics

Game Theory Lecturer: Ji Liu Thanks for Jerry Zhu's slides

NORMAL FORM GAMES: invariance and refinements DYNAMIC GAMES: extensive form

Dynamic Games of Complete Information

FIRST PART: (Nash) Equilibria

Microeconomics of Banking: Lecture 4

Perfect Bayesian Equilibrium

Exercises for Introduction to Game Theory SOLUTIONS

Extensive Form Games. Mihai Manea MIT

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

Distributed Optimization and Games

MS&E 246: Lecture 15 Perfect Bayesian equilibrium. Ramesh Johari

Extensive Games with Perfect Information. Start by restricting attention to games without simultaneous moves and without nature (no randomness).

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

EconS Game Theory - Part 1

Dominance Solvable Games

Multiple Agents. Why can t we all just get along? (Rodney King)

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

Transcription:

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 valuable to both of them. Where X A is the effort level of Player A and X B the effort level of Player B, the amount of the resource that will be supplied is equal to max{x A, X B }, which is the maximum of X A and X B. Each player can choose one of two effort levels, 0 or 5. If a player exerts effort level X and the amount of the resource supplied is Y, the payoff to that player is 2Y X. The players must move simultaneously, without observing each others actions. A) Show an extensive form representation of this game, labeling relevant information sets.

B) Show a strategic form representation of this game. Does this game have any strictly dominated strategies. If so, what are they? Write down the strategy profile(s) of all Nash equilibria for this game. Problem 2. A) The game is as in Problem 1, except that Player A moves first and Player B observes Player A s effort level before deciding how much effort to provide. Draw an extensive form representation of this game, labeling relevant information sets.

B) Construct the strategic form representation of this game. C) How many strategies are possible for Player A and how many strategies are possible for Player B? D) List any strategies for this game that are strictly dominated. List any strategies for this game that are weakly dominated. Does this game that have any Nash equilibria? If so write down their strategy profiles.

Problem 3. Consider the game described in extensive form below. A) List the strategies that are available to the mugger and list the strategies that are available to Simon. B) What strategies, if any, can be eliminated by iterated deletion of strictly dominated strategies?

C) Describe the game in Problem 3 in strategic form. D) Find the Nash equilibrium or equillibria if there are any.

Problem 4. The game has three players, the Pope, the Grand Inquisitor, and Galileo. The extensive form of the game is as follows, and the strategic form of this game is seen below. Find and list all of the Nash equilibrium strategy profiles for this game The Nash equilibria are: are (C/C, torture, refer), (C/DNC, torture, refer), (DNC/C, DNT, do not refer), (DNC/DNC, torture, do not refer) and (DNC/DNC, DNT, do not refer).

Problem 5. Firm A currently has a monopoly. Firm B is considering entering the industry. If Firm B does not enter the industry, Firm A will have profits of $10 million and Firm B will have profits of 0. If Firm B does enter the industry, Firm A can choose either to start a price war or to share the market. If Firm B enters and Firm A starts a price war, Firm A will lose $1 million and firm B will lose $1 million. If Firm B enters and Firm A shares the market, Firm A will have profits of $4 million and Firm B will have profits of $2 million. A) Describe this game in strategic form. B)What are the Nash equilibrium strategy profiles for this game? C) What strategy profiles remain after Iterated Deletion of Weakly Dominated Strategies?

Problem 6. As in the previous problem, Firm A currently has a monopoly and Firm B is considering entering the industry. But this game has an extra stage. Before Firm B decides whether to enter the industry, Firm A offers a bribe of $1 million to Firm B to stay out of the industry. If Firm A does not offer a bribe, then the game is as in the previous problem. Firm B can either enter or not and if firm B does enter, firm A can either fight or share. As in Problem 5 if Firm B enters and Firm A fights, both firms will lose $1 million. If Firm B enters and Firm A shares, Firm A has profits of $4 million and Firm B has profits of $2 million. If Firm A offers the bribe, Firm B can do one of two things. He can either accept the bribe and stay out of the industry or can reject the bribe and enter the industry. If the bribe is accepted, Firm A s profits are $9 million and Firm B s profits are $1 million. If the bribe is rejected and Firm B enters, Firm A can either fight or share. If Firm A fights, both lose $1 million. If Firm A shares, Firm A will have profits of $4 million and Firm B will have profits of $2 million. A) Draw an extended form representation of this game.

B) Show the strategic form payoff matrix for this game. C) What are the Nash equilibrium strategy profiles for this game?