Player 2 L R M H a,a 7,1 5,0 T 0,5 5,3 6,6

Similar documents
M.Phil. Game theory: Problem set II. These problems are designed for discussions in the classes of Week 8 of Michaelmas term. 1

In reality; some cases of prisoner s dilemma end in cooperation. Game Theory Dr. F. Fatemi Page 219

CUR 412: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 2015

G5212: Game Theory. Mark Dean. Spring 2017

Game Theory. Wolfgang Frimmel. Repeated Games

Game Theory. Important Instructions

The Nash equilibrium of the stage game is (D, R), giving payoffs (0, 0). Consider the trigger strategies:

Prisoner s dilemma with T = 1

FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.

Chapter 8. Repeated Games. Strategies and payoffs for games played twice

Spring 2017 Final Exam

Introduction to Game Theory Lecture Note 5: Repeated Games

Duopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma

UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016

Game Theory: Additional Exercises

1 Solutions to Homework 4

Problem 3 Solutions. l 3 r, 1

Eco AS , J. Sandford, spring 2019 March 9, Midterm answers

Early PD experiments

An introduction on game theory for wireless networking [1]

Microeconomics of Banking: Lecture 5

Economics 431 Infinitely repeated games

Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Repeated games OR 8 and 9, and FT 5

Sequential-move games with Nature s moves.

Introduction to Political Economy Problem Set 3

Warm Up Finitely Repeated Games Infinitely Repeated Games Bayesian Games. Repeated Games

CUR 412: Game Theory and its Applications, Lecture 4

CMPSCI 240: Reasoning about Uncertainty

In the Name of God. Sharif University of Technology. Graduate School of Management and Economics

CHAPTER 14: REPEATED PRISONER S DILEMMA

Simon Fraser University Spring 2014

(a) (5 points) Suppose p = 1. Calculate all the Nash Equilibria of the game. Do/es the equilibrium/a that you have found maximize social utility?

Introduction to Multi-Agent Programming

preferences of the individual players over these possible outcomes, typically measured by a utility or payoff function.

ECON106P: Pricing and Strategy

Repeated Games. EC202 Lectures IX & X. Francesco Nava. January London School of Economics. Nava (LSE) EC202 Lectures IX & X Jan / 16

CUR 412: Game Theory and its Applications, Lecture 4

Introduction to Game Theory

Economics 502 April 3, 2008

Iterated Dominance and Nash Equilibrium

Today. Applications of NE and SPNE Auctions English Auction Second-Price Sealed-Bid Auction First-Price Sealed-Bid Auction

Stochastic Games and Bayesian Games

Introductory Microeconomics

1 R. 2 l r 1 1 l2 r 2

S 2,2-1, x c C x r, 1 0,0

CMSC 474, Introduction to Game Theory 16. Behavioral vs. Mixed Strategies

The Ohio State University Department of Economics Second Midterm Examination Answers

ECON 803: MICROECONOMIC THEORY II Arthur J. Robson Fall 2016 Assignment 9 (due in class on November 22)

Agenda. Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection

ECE 586BH: Problem Set 5: Problems and Solutions Multistage games, including repeated games, with observed moves

Microeconomic Theory II Preliminary Examination Solutions Exam date: June 5, 2017

Microeconomics I. Undergraduate Programs in Business Administration and Economics

Discounted Stochastic Games with Voluntary Transfers

SI Game Theory, Fall 2008

Simon Fraser University Fall Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM

FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.

Game Theory. VK Room: M1.30 Last updated: October 22, 2012.

Introduction to Game Theory

MA300.2 Game Theory 2005, LSE

Introduction to Game Theory

Stochastic Games and Bayesian Games

Microeconomic Theory II Preliminary Examination Solutions

Games of Incomplete Information ( 資訊不全賽局 ) Games of Incomplete Information

Microeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 2017

Food, stormy 300 D. Constant Expected Consumption Line

ECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games

Economics 171: Final Exam

The Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final)

Econ 101A Final exam May 14, 2013.

Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4)

Game Theory - Lecture #8

1 x i c i if x 1 +x 2 > 0 u i (x 1,x 2 ) = 0 if x 1 +x 2 = 0

Name. FINAL EXAM, Econ 171, March, 2015

ECONS 424 STRATEGY AND GAME THEORY MIDTERM EXAM #2 ANSWER KEY

Lecture 6 Dynamic games with imperfect information

HW Consider the following game:

REPEATED GAMES. MICROECONOMICS Principles and Analysis Frank Cowell. Frank Cowell: Repeated Games. Almost essential Game Theory: Dynamic.

Copyright 2008, Yan Chen

Repeated Games. Econ 400. University of Notre Dame. Econ 400 (ND) Repeated Games 1 / 48

Name. Answers Discussion Final Exam, Econ 171, March, 2012

MA200.2 Game Theory II, LSE

ECO303: Intermediate Microeconomic Theory Benjamin Balak, Spring 2008

ECON402: Practice Final Exam Solutions

PRISONER S DILEMMA. Example from P-R p. 455; also 476-7, Price-setting (Bertrand) duopoly Demand functions

A brief introduction to evolutionary game theory

MKTG 555: Marketing Models

Lecture 5 Leadership and Reputation

Follow the Leader I has three pure strategy Nash equilibria of which only one is reasonable.

Econ 101A Final exam May 14, 2013.

Game theory and applications: Lecture 1

CS711 Game Theory and Mechanism Design

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

Econ 101A Final exam Th 15 December. Do not turn the page until instructed to.

Answer Key: Problem Set 4

Economics 109 Practice Problems 1, Vincent Crawford, Spring 2002

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

Discuss difference between game theory and price theory (no interactions between individuals in price theory)

CS711: Introduction to Game Theory and Mechanism Design

Strategy -1- Strategy

Repeated Games. September 3, Definitions: Discounting, Individual Rationality. Finitely Repeated Games. Infinitely Repeated Games

Transcription:

Question 1 : Backward Induction L R M H a,a 7,1 5,0 T 0,5 5,3 6,6 a R a) Give a definition of the notion of a Nash-Equilibrium! Give all Nash-Equilibria of the game (as a function of a)! (6 points) b) Assume that a = 1 and that the game is played sequentially. moves first and player 1 can observe his move. Give the extensive form of the sequential game! Derive the subgame perfect Nash-Equilibrium of the game! (7 points) c) Give the normal form of the game in b). Derive all Nash-Equilibria. Are there non subgame perfect (SP) Nash-Equilibria? Explain why they are not SP! (7 points) 1

Question 2 : General Equilibrium Theory a) Define and interpret the notion of a competitive equilibrium used as a solution concept in general equilibrium theory! (6 points) b) Does anyone - consumer or producer - have an incentive to unilaterally deviate from his/her equilibrium plan? Discuss why or why not in detail! (6 points) c) Why does your answer in b) not qualify a competitive equilibrium as a Nash equilibrium? What are the wider implications of this fact for general equilibrium theory as a predictive tool? (8 points) 2

Question 3 : Repeated Games D C D a, a -1,5 C 5,-1 0,0 a R a) Give all Nash-Equilibria of the game above (as a function of a)! (5 points) b) For what values of a do we have a prisoners dilemma? (1 point) c) Suppose that a = 1 and that the game is repeated more than once. (2 points) What is the subgame perfect Nash-Equilibrium if there are a finite number of repetitions? Why? d) Suppose that there are an infinite number of repetitions and that the grim (trigger) strategy is employed. For what values of the discount factor δ does a deviation in period T (T 1) not pay? (8 points) e) δ = 0.9. A player dies with probability p > 0 in each round (after the game was played). For what values of p is (D) in all periods still the best choice? Give also an intuition of your answer! (4 points) 3

Question 4 : Auction Rhistian C. likes collecting coins very much. A few days ago he learned about ebay. And now he is trying to win an auction for a Thaler struck in Stolberg in 1672. Stolberg is about 30 km away from the city where Rhistian was born. Accordingly he has an extra incentive to win the auction. Including this extra incentive, his valuation for the coin is 200 Euro. He assumes that there are n 1 other bidders and according to the literature the possibly highest valuation for the coin is 300 Euro. The valuations for the coin are i.i.d on the interval [0,300]. Assume that ebay uses a second price auction and that the payoff is 0 if the auction is lost. a) Give a precise definition of players, strategies and payoffs. Is there a dominant strategy? If yes, what is the dominant strategy? Explain your answer! (10 points) b) What is the probability that Rhistian wins the auction? What is his expected payoff? (3 points) He lost the auction in the last second. Therefore he decides to go to the Pub for a beer. There he met another collector. This collector has another copy of the coin and invites Rhistian to make an offer. But he can only make one offer. If the offer exceeds the valuation v P of the collector he gets the coin and has to pay v p. If the offer is lower he does not get the coin and has a payoff of 0. v P is drawn independently and at random from the interval 0 and 300. Rhistian does not know v P. c) What is the probability that his valuation is higher than v P? What is Rhistian going to offer? What is the probability that his offer is greater than v P? What is his expected payoff? Explain your answers! (7 points) 4

Question 5 : Evolutionary Game Theory Given is the Hawk-Dove game specified by: Hawk Dove Hawk -1,-1 2,0 Dove 0,2 1,1 a) Derive all Nash-Equilibria of this game (pure and mixed)! Define the notion of evolutionary stable strategies (ESS) and the relatedness to Nash-Equilibria! (6 points) b) Is there an evolutionary stable strategy? Why? Give an intuition what that means for a given population! Hint: Argue that no pure strategy equilibrium can be an ESS! (6 points) Assume that a mutation took place. The so called bourgeois strategy appeared: If a bird appears first, he behaves like a hawk but if he is second he acts like a Dove. c) Is this strategy an ESS (against Hawk and Dove)? Why? (5 points) d) Give a graphical sketch of the Evolutionary Dynamics with and without bourgeois strategy! (3 points) 5