Introduction. Microeconomics II. Dominant Strategies. Definition (Dominant Strategies)
|
|
- Benedict Briggs
- 5 years ago
- Views:
Transcription
1 Introduction Microeconomics II Dominance and Rationalizability Levent Koçkesen Koç University Nash equilibrium concept assumes that each player knows the other players equilibrium behavior This is problematic at least in one-shot games and when there are multiple equilibria What happens if we relax and use only rationality and common knowledge of rationality? Dominant StrategyEquilibrium Iterated Eliminationof DominatedStrategies Rationalizability Levent Koçkesen (Koç University) Dominance 1 / 26 Levent Koçkesen (Koç University) Dominance 2 / 26 Dominant Strategies Consider Prisoners Dilemma Player 2 C N C 5, 5 0, 6 Player 1 N 6,0 1, 1 C is optimal irrespective of what the other player does We call such a strategy a dominant strategy If every player has a dominant strategy we call the corresponding strategy profile dominant strategy equilibrium It requires only the assumption that players are rational But it usually does not exist (Dominant Strategies) Let G=(N,(Si)i N,(ui)i N) be a strategic form game. A pure strategy si Si strictly dominates another pure strategy s i Si if ui(si,s i)>ui(s i,s i) for all s i S i si Si weakly dominates s i Si if ui(si,s i) ui(s i,s i) for all s i S i and ui(si,s i)>ui(s i,s i) for some s i S i A pure strategy si Si is strictly dominant if it strictly dominates every s i Si. It is called weakly dominant if it weakly dominates every s i Si. Levent Koçkesen (Koç University) Dominance 3 / 26 Levent Koçkesen (Koç University) Dominance 4 / 26
2 Dominant Strategy Equilibrium A pure strategy profile s S is a strictly (weakly) dominant strategy equilibrium of G=(N,(Si),(ui)) if s i is a strictly (weakly) dominant strategy for each player i N. The set of strictly (weakly) dominant strategy equilibria is denoted Ds(G) (Dw(G)). H L H 10,10 2,15 L 15,2 5,5 L strictly dominates H Ds(G)={(L,L)} H L H 10,10 5,15 L 15,5 5,5 L weakly dominates H Dw(G)={(L,L)} Let G be a strategic form game. Ds(G) Dw(G) N(G) A reasonable solution concept It only demands the players to be rational It does not require them to know that the others are rational But it does not exist in many interesting games, e.g., Battle of the Sexes Dw(BoS)= /0 B S B 2,1 0,0 S 0,0 1,2 Levent Koçkesen (Koç University) Dominance 5 / 26 Levent Koçkesen (Koç University) Dominance 6 / 26 Consider the following game T 3,0 2,1 Is there a dominant strategy for any of the players? There is no dominant strategy equilibrium for this game So, what can we say about this game? Levent Koçkesen (Koç University) Dominance 7 / 26 Player 2 (he) T 3,0 2,1 Player 1 (she) B is never optimal: T always does better B is strictly dominated If player1 is rational, then she should never playb If player 2 knows that player 1 is rational, then he knows that she will not play B Therefore, if player 2 is rational he should never play L If player 1 knows that player 2 is rational player 2 knows that player 1 is rational then she knows that player 2 will not play L and therefore should never play T The unique outcome that survives this elimination process is(m,r) This process is known as Iterated Elimination of Dominated Strategies Levent Koçkesen (Koç University) Dominance 8 / 26
3 Iterated Elimination of Dominated Strategies Iterated Elimination of Dominated Strategies In order to reach a unique outcome we used the following assumptions: 1 Everybody is rational 2 Everybody knows that everybody is rational 3 Player 1 knows that everybody knows that everybodyis rational In more complicated games it may take more than this In the limit we have common knowledge of rationality everybody is rational, everybodyknows that everybody is rational, everybody knows that everybodyknows that everybody is rational, and so ad infinitum. Consider the following game T 3,0 0,1 Is there a dominated strategy for any of the players? B is strictly dominated by σ1 =(1/2,1/2,0) It is possible that a strategy is not strictly dominated by any pure strategy, yet it is strictly dominated Let us introduce these concepts a little more formally Levent Koçkesen (Koç University) Dominance 9 / 26 Levent Koçkesen (Koç University) Dominance 10 / 26 Dominated Strategies Iterated Elimination of Dominated Strategies Let G=(N,(Si),(ui)) be a strategic form game. A pure strategy si Si is strictly dominated if there is a mixed strategy σi Σi such that Ui(σi,s i)>ui(si,s i) for all s i S i. si is weakly dominated if there is a mixed strategy σi Σi such that Common knowledge of rationality justifies eliminating dominated strategies iteratively This procedure is known as Iterated Elimination of Dominated Strategies If every strategy eliminated is a strictly dominated strategy Iterated Eliminationof Strictly DominatedStrategies If at least one strategy eliminated is a weakly dominated strategy Iterated Eliminationof Weakly DominatedStrategies while Ui(σi,s i) Ui(si,s i) for all s i S i. Ui(σi,s i)>ui(si,s i) for some s i S i. Guessing Game Pick a number between 1 and 99 You win if your number is closest to 2/3 of the average What do you pick? Levent Koçkesen (Koç University) Dominance 11 / 26 Levent Koçkesen (Koç University) Dominance 12 / 26
4 Never Best Response You might object to using mixed strategies to eliminate strategies Let us instead agree to eliminate only those strategies that are never optimal regardless of the belief that the player might hold about the play of the others Let us allow a player to believe that others might be coordinating their strategy choices We call such strategies never best response Let G=(N,(Si),(ui)) be a strategic form game. A pure strategy si Si is a never best response if there is no µ i (S i) such that Let G=(N,(Si),(ui)) be a strategic form game. A pure strategy si Si is a never best response if, and only if, it is strictly dominated. Theorem (Minkowski s Theorem) Let X,Y R n be non-empty convex sets with disjoint interiors. Then there exists a hyperplane that separates them, i.e., there exists µ R n such that µ 0 and µ x µ y, x X, y Y Ui(si,µ i) Ui(s i,µ i) for all s i Si. It turns out that eliminating strictly dominated strategies is equivalent to eliminating never best responses Levent Koçkesen (Koç University) Dominance 13 / 26 Levent Koçkesen (Koç University) Dominance 14 / 26 Consider again U1(.,R) B is strictly dominated M B (1/2,1/2,0) σi : Ui(σi,s i) > Ui(B,s i), s i T T 3,0 0,1 U1(.,L) B is a never best response U1(.,µ 1) 3 3/2 1 0 U 1(M,µ 1) 2/3 1/2 1/3 1 U 1(T,µ 1) U 1(B,µ 1) µ 1 µ i (S i), s i : Ui(s i,µ i)>ui(b,µ i) Levent Koçkesen (Koç University) Dominance 15 / 26 Proof Suppose that s i is strictly dominated by σi. Then, Ui(σi,s i)>ui(s i,s i), s i, i.e., σi(si)ui(si,s i)>ui(s i,s i), s i si This, in turn, implies that for any µ i (S i) µ i(s i) σi(si)ui(si,s i) > µ i(s i)ui(s i,s i) s i si s i or σi(si)ui(si,µ i)>ui(s i,µ i) si Therefore, for any µ i (S i) there is an si supp(σi) such that Ui(si,µ i)>ui(s i,µ i), i.e., s i is a never best response. Levent Koçkesen (Koç University) Dominance 16 / 26
5 Proof (continued) Let m= S i and for any σi (Si) define: Ui(σi)= ( Ui(σi,s i)s i S i) : payoff vectors corresponding to σi Suppose, for contradiction, that s i is not strictly dominated and let Ui ={Ui(σi) : σi (Si)} : all possible payoff vectors Ui d = { x R m : x Ui(s i) } : vectors that dominate Ui(s i) Both Ui and Ui d are non-empty, convex sets with disjoint interiors. (They intersect only at Ui(s i )). By Minkowski s theorem there exists a hyperplane that separates Ui and Ui d, i.e., there exists λ Rm such that λ 0 and Proof (continued) Let y=ui(s i ) and xj =(yj+ ε,y j), j=1,2,...,m with ε>0. Note that y Ui and x j Ui d, j. Therefore, λ (x j y)=λjε 0, j=1,2,...,m which implies that λj 0, j=1,2,...,m, with at least one λk > 0. Therefore, normalizing if necessary, there exists µ i (S i) such that µ i (Ui(s i) Ui(σi) ) 0, σi (Si) or µ i(s i) ( Ui(s i,s i) Ui(si,s i) ) 0, si Si s i λ (x y) 0, x U d i, y Ui In other words, s i is not a never best response. Levent Koçkesen (Koç University) Dominance 17 / 26 Levent Koçkesen (Koç University) Dominance 18 / 26 Iterated Elimination of Strictly Dominated Strategies Consider the following and suppose that B is not strictly dominated T 3,0 0,1 B u1(b,l),1 u1(b,l),0 Since B is not dominated it must lie to the northeast of the line connecting M and T U1(.,R) 5 4 M B Ui Ui d µ(l)u 1(.,L)+µ(R)U 1(.,R)=c Let G=(N,(Si),(ui)) be a strategic form game. Let Xi(0) = Si and define Xi(t) as the set of pure strategies that are not strictly dominated in Xi(t 1), i.e., Xi(t) ={si Xi(t 1) : σi (Xi(t 1)) such that Ui(σi,s i)>ui(si,s i), s i X i(t 1)}, for all t=1,2,.... Let Xi = t=0 Xi(t). The set of outcomes that survives iterated elimination of strictly dominated strategies in game G is X(G) = i NXi T U1(.,L) Previous proposition implies that we could define Xi(t) as Xi(t) ={si Xi(t 1) : µ i (X i(t 1)) s.t. Ui(si,µ i) Ui(s i,µ i), s i Xi(t 1)} Levent Koçkesen (Koç University) Dominance 19 / 26 Levent Koçkesen (Koç University) Dominance 20 / 26
6 Rationalizability Rationalizability It has been independently developed by Bernheim (1984,Econometrica) Pearce (1984, Econometrica) It is based on three basic premises: 1 Agents view their opponents choices as uncertainevents 2 Agents are rational they act optimally given their beliefs about these events 3 Rationality and preferences are common knowledge Suppose there are two players: A and B Rationality of player A implies that she should not play a strategy which is not a best response to some belief she might have about B s behavior Furthermore, when forming her beliefs, A should be consistent with B s rationality, i.e., her beliefs should put zero probability on actions of B which are not best response (for B) to some beliefs held by B regarding A s behavior Let G=(N,(Si),(ui)) be a strategic form game. Let Ri(0) = Si and define Ri(t)= { si Ri(t 1) : µ i j i (Rj(t 1)), such that Ui(si,µ i) Ui(s i,µ i) for all s i Ri(t 1)} for t=1,2,.... The set of rationalizable strategies for player i is Ri = Ri(t). t=0 and the set of rationalizable outcomes of G is R(G) = i NRi.... and so on Levent Koçkesen (Koç University) Dominance 21 / 26 Levent Koçkesen (Koç University) Dominance 22 / 26 Rationalizability Note that we do not allow players to believe that other players strategies maybe correlated This is what distinguishes rationalizability and iterated elimination of strictly dominated strategies Some allow correlation and call it correlated rationalizability This is equivalent to iterated elimination of strictly dominated strategies R is non-empty if Si is compact for all i Rationalizability, Nash Equilibrium, and IESDS Let G be a finite strategic form game and σ N(G). Then, supp(σ ) R(G), where supp(σ )= i Nsupp(σ i ). For any finite strategic form game G, if an outcome is rationalizable, then it survives IESDS: R(G) X(G). For any finite two-player strategic form game G, R(G)=X(G). Levent Koçkesen (Koç University) Dominance 23 / 26 Levent Koçkesen (Koç University) Dominance 24 / 26
7 Iterated Elimination of Weakly Dominated Strategies IEWDS and Nash Equilibrium Defined in a manner similar to IESDS Order of elimination does not matter in IESDS It matters in IEWDS Start with U Start with M U 3,1 2,0 M 4,0 1,1 D 4,4 2,4 Let G be a finite strategic form game. If IEWDS results in a unique outcome, then this outcome must be a Nash equilibrium of G. Is every outcome that survives IEWDS a Nash equilibrium? No. Could a Nash equilibrium involve a weakly dominated strategy? Yes. Levent Koçkesen (Koç University) Dominance 25 / 26 Levent Koçkesen (Koç University) Dominance 26 / 26
6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts
6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts Asu Ozdaglar MIT February 9, 2010 1 Introduction Outline Review Examples of Pure Strategy Nash Equilibria
More informationBest-Reply Sets. Jonathan Weinstein Washington University in St. Louis. This version: May 2015
Best-Reply Sets Jonathan Weinstein Washington University in St. Louis This version: May 2015 Introduction The best-reply correspondence of a game the mapping from beliefs over one s opponents actions to
More informationBasic Game-Theoretic Concepts. Game in strategic form has following elements. Player set N. (Pure) strategy set for player i, S i.
Basic Game-Theoretic Concepts Game in strategic form has following elements Player set N (Pure) strategy set for player i, S i. Payoff function f i for player i f i : S R, where S is product of S i s.
More informationRationalizable Strategies
Rationalizable Strategies Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 1st, 2015 C. Hurtado (UIUC - Economics) Game Theory On the Agenda 1
More information10.1 Elimination of strictly dominated strategies
Chapter 10 Elimination by Mixed Strategies The notions of dominance apply in particular to mixed extensions of finite strategic games. But we can also consider dominance of a pure strategy by a mixed strategy.
More informationSI 563 Homework 3 Oct 5, Determine the set of rationalizable strategies for each of the following games. a) X Y X Y Z
SI 563 Homework 3 Oct 5, 06 Chapter 7 Exercise : ( points) Determine the set of rationalizable strategies for each of the following games. a) U (0,4) (4,0) M (3,3) (3,3) D (4,0) (0,4) X Y U (0,4) (4,0)
More informationECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games
University of Illinois Fall 2018 ECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games Due: Tuesday, Sept. 11, at beginning of class Reading: Course notes, Sections 1.1-1.4 1. [A random
More informationGame theory and applications: Lecture 1
Game theory and applications: Lecture 1 Adam Szeidl September 20, 2018 Outline for today 1 Some applications of game theory 2 Games in strategic form 3 Dominance 4 Nash equilibrium 1 / 8 1. Some applications
More informationAdvanced Microeconomics
Advanced Microeconomics ECON5200 - Fall 2014 Introduction What you have done: - consumers maximize their utility subject to budget constraints and firms maximize their profits given technology and market
More informationChapter 10: Mixed strategies Nash equilibria, reaction curves and the equality of payoffs theorem
Chapter 10: Mixed strategies Nash equilibria reaction curves and the equality of payoffs theorem Nash equilibrium: The concept of Nash equilibrium can be extended in a natural manner to the mixed strategies
More informationIntroduction to Multi-Agent Programming
Introduction to Multi-Agent Programming 10. Game Theory Strategic Reasoning and Acting Alexander Kleiner and Bernhard Nebel Strategic Game A strategic game G consists of a finite set N (the set of players)
More informationNotes on Game Theory Debasis Mishra October 29, 2018
Notes on Game Theory Debasis Mishra October 29, 2018 1 1 Games in Strategic Form A game in strategic form or normal form is a triple Γ (N,{S i } i N,{u i } i N ) in which N = {1,2,...,n} is a finite set
More informationIntroduction to Game Theory
Introduction to Game Theory 3a. More on Normal-Form Games Dana Nau University of Maryland Nau: Game Theory 1 More Solution Concepts Last time, we talked about several solution concepts Pareto optimality
More information1 Games in Strategic Form
1 Games in Strategic Form A game in strategic form or normal form is a triple Γ (N,{S i } i N,{u i } i N ) in which N = {1,2,...,n} is a finite set of players, S i is the set of strategies of player i,
More informationIntroduction to game theory LECTURE 2
Introduction to game theory LECTURE 2 Jörgen Weibull February 4, 2010 Two topics today: 1. Existence of Nash equilibria (Lecture notes Chapter 10 and Appendix A) 2. Relations between equilibrium and rationality
More information6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2
6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2 Daron Acemoglu and Asu Ozdaglar MIT October 14, 2009 1 Introduction Outline Review Examples of Pure Strategy Nash Equilibria Mixed Strategies
More informationJanuary 26,
January 26, 2015 Exercise 9 7.c.1, 7.d.1, 7.d.2, 8.b.1, 8.b.2, 8.b.3, 8.b.4,8.b.5, 8.d.1, 8.d.2 Example 10 There are two divisions of a firm (1 and 2) that would benefit from a research project conducted
More informationGame Theory Problem Set 4 Solutions
Game Theory Problem Set 4 Solutions 1. Assuming that in the case of a tie, the object goes to person 1, the best response correspondences for a two person first price auction are: { }, < v1 undefined,
More informationStrategies and Nash Equilibrium. A Whirlwind Tour of Game Theory
Strategies and Nash Equilibrium A Whirlwind Tour of Game Theory (Mostly from Fudenberg & Tirole) Players choose actions, receive rewards based on their own actions and those of the other players. Example,
More informationIn the Name of God. Sharif University of Technology. Microeconomics 2. Graduate School of Management and Economics. Dr. S.
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics 2 44706 (1394-95 2 nd term) - Group 2 Dr. S. Farshad Fatemi Chapter 8: Simultaneous-Move Games
More informationElements of Economic Analysis II Lecture X: Introduction to Game Theory
Elements of Economic Analysis II Lecture X: Introduction to Game Theory Kai Hao Yang 11/14/2017 1 Introduction and Basic Definition of Game So far we have been studying environments where the economic
More informationEconomics 171: Final Exam
Question 1: Basic Concepts (20 points) Economics 171: Final Exam 1. Is it true that every strategy is either strictly dominated or is a dominant strategy? Explain. (5) No, some strategies are neither dominated
More informationGame Theory. VK Room: M1.30 Last updated: October 22, 2012.
Game Theory VK Room: M1.30 knightva@cf.ac.uk www.vincent-knight.com Last updated: October 22, 2012. 1 / 33 Overview Normal Form Games Pure Nash Equilibrium Mixed Nash Equilibrium 2 / 33 Normal Form Games
More informationMixed Strategies. In the previous chapters we restricted players to using pure strategies and we
6 Mixed Strategies In the previous chapters we restricted players to using pure strategies and we postponed discussing the option that a player may choose to randomize between several of his pure strategies.
More informationCHAPTER 9 Nash Equilibrium 1-1
. CHAPTER 9 Nash Equilibrium 1-1 Rationalizability & Strategic Uncertainty In the Battle of Sexes, uncertainty about other s strategy can lead to poor payoffs, even if both players rational Rationalizability
More informationCS711: Introduction to Game Theory and Mechanism Design
CS711: Introduction to Game Theory and Mechanism Design Teacher: Swaprava Nath Domination, Elimination of Dominated Strategies, Nash Equilibrium Domination Normal form game N, (S i ) i N, (u i ) i N Definition
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 22 COOPERATIVE GAME THEORY Correlated Strategies and Correlated
More informationPAULI MURTO, ANDREY ZHUKOV
GAME THEORY SOLUTION SET 1 WINTER 018 PAULI MURTO, ANDREY ZHUKOV Introduction For suggested solution to problem 4, last year s suggested solutions by Tsz-Ning Wong were used who I think used suggested
More informationTR : Knowledge-Based Rational Decisions and Nash Paths
City University of New York (CUNY) CUNY Academic Works Computer Science Technical Reports Graduate Center 2009 TR-2009015: Knowledge-Based Rational Decisions and Nash Paths Sergei Artemov Follow this and
More informationRepeated Games with Perfect Monitoring
Repeated Games with Perfect Monitoring Mihai Manea MIT Repeated Games normal-form stage game G = (N, A, u) players simultaneously play game G at time t = 0, 1,... at each date t, players observe all past
More informationBest response cycles in perfect information games
P. Jean-Jacques Herings, Arkadi Predtetchinski Best response cycles in perfect information games RM/15/017 Best response cycles in perfect information games P. Jean Jacques Herings and Arkadi Predtetchinski
More informationMicroeconomic Theory III Final Exam March 18, 2010 (80 Minutes)
4. Microeconomic Theory III Final Exam March 8, (8 Minutes). ( points) This question assesses your understanding of expected utility theory. (a) In the following pair of games, check whether the players
More informationIn reality; some cases of prisoner s dilemma end in cooperation. Game Theory Dr. F. Fatemi Page 219
Repeated Games Basic lesson of prisoner s dilemma: In one-shot interaction, individual s have incentive to behave opportunistically Leads to socially inefficient outcomes In reality; some cases of prisoner
More informationPAULI MURTO, ANDREY ZHUKOV. If any mistakes or typos are spotted, kindly communicate them to
GAME THEORY PROBLEM SET 1 WINTER 2018 PAULI MURTO, ANDREY ZHUKOV Introduction If any mistakes or typos are spotted, kindly communicate them to andrey.zhukov@aalto.fi. Materials from Osborne and Rubinstein
More informationGame Theory: Normal Form Games
Game Theory: Normal Form Games Michael Levet June 23, 2016 1 Introduction Game Theory is a mathematical field that studies how rational agents make decisions in both competitive and cooperative situations.
More informationMicroeconomics II. CIDE, MsC Economics. List of Problems
Microeconomics II CIDE, MsC Economics List of Problems 1. There are three people, Amy (A), Bart (B) and Chris (C): A and B have hats. These three people are arranged in a room so that B can see everything
More informationINTERIM CORRELATED RATIONALIZABILITY IN INFINITE GAMES
INTERIM CORRELATED RATIONALIZABILITY IN INFINITE GAMES JONATHAN WEINSTEIN AND MUHAMET YILDIZ A. We show that, under the usual continuity and compactness assumptions, interim correlated rationalizability
More informationCS 331: Artificial Intelligence Game Theory I. Prisoner s Dilemma
CS 331: Artificial Intelligence Game Theory I 1 Prisoner s Dilemma You and your partner have both been caught red handed near the scene of a burglary. Both of you have been brought to the police station,
More informationMicroeconomic Theory II Preliminary Examination Solutions
Microeconomic Theory II Preliminary Examination Solutions 1. (45 points) Consider the following normal form game played by Bruce and Sheila: L Sheila R T 1, 0 3, 3 Bruce M 1, x 0, 0 B 0, 0 4, 1 (a) Suppose
More informationIntroduction to Game Theory Lecture Note 5: Repeated Games
Introduction to Game Theory Lecture Note 5: Repeated Games Haifeng Huang University of California, Merced Repeated games Repeated games: given a simultaneous-move game G, a repeated game of G is an extensive
More informationGAME THEORY. Department of Economics, MIT, Follow Muhamet s slides. We need the following result for future reference.
14.126 GAME THEORY MIHAI MANEA Department of Economics, MIT, 1. Existence and Continuity of Nash Equilibria Follow Muhamet s slides. We need the following result for future reference. Theorem 1. Suppose
More informationG5212: Game Theory. Mark Dean. Spring 2017
G5212: Game Theory Mark Dean Spring 2017 Bargaining We will now apply the concept of SPNE to bargaining A bit of background Bargaining is hugely interesting but complicated to model It turns out that the
More informationEpistemic Game Theory
Epistemic Game Theory Lecture 1 ESSLLI 12, Opole Eric Pacuit Olivier Roy TiLPS, Tilburg University MCMP, LMU Munich ai.stanford.edu/~epacuit http://olivier.amonbofis.net August 6, 2012 Eric Pacuit and
More informationAn Adaptive Learning Model in Coordination Games
Department of Economics An Adaptive Learning Model in Coordination Games Department of Economics Discussion Paper 13-14 Naoki Funai An Adaptive Learning Model in Coordination Games Naoki Funai June 17,
More information6.207/14.15: Networks Lecture 9: Introduction to Game Theory 1
6.207/14.15: Networks Lecture 9: Introduction to Game Theory 1 Daron Acemoglu and Asu Ozdaglar MIT October 13, 2009 1 Introduction Outline Decisions, Utility Maximization Games and Strategies Best Responses
More informationMATH 4321 Game Theory Solution to Homework Two
MATH 321 Game Theory Solution to Homework Two Course Instructor: Prof. Y.K. Kwok 1. (a) Suppose that an iterated dominance equilibrium s is not a Nash equilibrium, then there exists s i of some player
More information1 R. 2 l r 1 1 l2 r 2
4. Game Theory Midterm I Instructions. This is an open book exam; you can use any written material. You have one hour and 0 minutes. Each question is 35 points. Good luck!. Consider the following game
More informationSolution to Tutorial /2013 Semester I MA4264 Game Theory
Solution to Tutorial 1 01/013 Semester I MA464 Game Theory Tutor: Xiang Sun August 30, 01 1 Review Static means one-shot, or simultaneous-move; Complete information means that the payoff functions are
More informationSolution to Tutorial 1
Solution to Tutorial 1 011/01 Semester I MA464 Game Theory Tutor: Xiang Sun August 4, 011 1 Review Static means one-shot, or simultaneous-move; Complete information means that the payoff functions are
More informationIntroduction to Game Theory
Introduction to Game Theory What is a Game? A game is a formal representation of a situation in which a number of individuals interact in a setting of strategic interdependence. By that, we mean that each
More informationNow we return to simultaneous-move games. We resolve the issue of non-existence of Nash equilibrium. in pure strategies through intentional mixing.
Econ 221 Fall, 2018 Li, Hao UBC CHAPTER 7. SIMULTANEOUS-MOVE GAMES: MIXED STRATEGIES Now we return to simultaneous-move games. We resolve the issue of non-existence of Nash equilibrium in pure strategies
More informationIntroduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4)
Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4) Outline: Modeling by means of games Normal form games Dominant strategies; dominated strategies,
More informationOutline Introduction Game Representations Reductions Solution Concepts. Game Theory. Enrico Franchi. May 19, 2010
May 19, 2010 1 Introduction Scope of Agent preferences Utility Functions 2 Game Representations Example: Game-1 Extended Form Strategic Form Equivalences 3 Reductions Best Response Domination 4 Solution
More informationECON 803: MICROECONOMIC THEORY II Arthur J. Robson Fall 2016 Assignment 9 (due in class on November 22)
ECON 803: MICROECONOMIC THEORY II Arthur J. Robson all 2016 Assignment 9 (due in class on November 22) 1. Critique of subgame perfection. 1 Consider the following three-player sequential game. In the first
More informationSF2972 GAME THEORY Infinite games
SF2972 GAME THEORY Infinite games Jörgen Weibull February 2017 1 Introduction Sofar,thecoursehasbeenfocusedonfinite games: Normal-form games with a finite number of players, where each player has a finite
More informationEconomics 703: Microeconomics II Modelling Strategic Behavior
Economics 703: Microeconomics II Modelling Strategic Behavior Solutions George J. Mailath Department of Economics University of Pennsylvania June 9, 07 These solutions have been written over the years
More informationSequential Rationality and Weak Perfect Bayesian Equilibrium
Sequential Rationality and Weak Perfect Bayesian Equilibrium Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu June 16th, 2016 C. Hurtado (UIUC - Economics)
More informationPreliminary Notions in Game Theory
Chapter 7 Preliminary Notions in Game Theory I assume that you recall the basic solution concepts, namely Nash Equilibrium, Bayesian Nash Equilibrium, Subgame-Perfect Equilibrium, and Perfect Bayesian
More informationGame theory for. Leonardo Badia.
Game theory for information engineering Leonardo Badia leonardo.badia@gmail.com Zero-sum games A special class of games, easier to solve Zero-sum We speak of zero-sum game if u i (s) = -u -i (s). player
More informationRegret Minimization and Security Strategies
Chapter 5 Regret Minimization and Security Strategies Until now we implicitly adopted a view that a Nash equilibrium is a desirable outcome of a strategic game. In this chapter we consider two alternative
More informationEpistemic Experiments: Utilities, Beliefs, and Irrational Play
Epistemic Experiments: Utilities, Beliefs, and Irrational Play P.J. Healy PJ Healy (OSU) Epistemics 2017 1 / 62 Motivation Question: How do people play games?? E.g.: Do people play equilibrium? If not,
More informationGame Theory. Wolfgang Frimmel. Repeated Games
Game Theory Wolfgang Frimmel Repeated Games 1 / 41 Recap: SPNE The solution concept for dynamic games with complete information is the subgame perfect Nash Equilibrium (SPNE) Selten (1965): A strategy
More informationAuctions. Microeconomics II. Auction Formats. Auction Formats. Many economic transactions are conducted through auctions treasury bills.
Auctions Microeconomics II Auctions Levent Koçkesen Koç University Many economic transactions are conducted through auctions treasury bills art work foreign exchange antiques publicly owned companies cars
More informationLecture 1: Normal Form Games: Refinements and Correlated Equilibrium
Lecture 1: Normal Form Games: Refinements and Correlated Equilibrium Albert Banal-Estanol April 2006 Lecture 1 2 Albert Banal-Estanol Trembling hand perfect equilibrium: Motivation, definition and examples
More informationCMSC 474, Introduction to Game Theory 16. Behavioral vs. Mixed Strategies
CMSC 474, Introduction to Game Theory 16. Behavioral vs. Mixed Strategies Mohammad T. Hajiaghayi University of Maryland Behavioral Strategies In imperfect-information extensive-form games, we can define
More informationpreferences of the individual players over these possible outcomes, typically measured by a utility or payoff function.
Leigh Tesfatsion 26 January 2009 Game Theory: Basic Concepts and Terminology A GAME consists of: a collection of decision-makers, called players; the possible information states of each player at each
More informationSequential-move games with Nature s moves.
Econ 221 Fall, 2018 Li, Hao UBC CHAPTER 3. GAMES WITH SEQUENTIAL MOVES Game trees. Sequential-move games with finite number of decision notes. Sequential-move games with Nature s moves. 1 Strategies in
More informationMixed Strategy Nash Equilibrium. player 2
Mixed Strategy Nash Equilibrium In the Matching Pennies Game, one can try to outwit the other player by guessing which strategy the other player is more likely to choose. player 2 player 1 1 1 1 1 1 1
More informationWeek 8: Basic concepts in game theory
Week 8: Basic concepts in game theory Part 1: Examples of games We introduce here the basic objects involved in game theory. To specify a game ones gives The players. The set of all possible strategies
More informationExercises Solutions: Game Theory
Exercises Solutions: Game Theory Exercise. (U, R).. (U, L) and (D, R). 3. (D, R). 4. (U, L) and (D, R). 5. First, eliminate R as it is strictly dominated by M for player. Second, eliminate M as it is strictly
More informationFDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.
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.) Hints for Problem Set 3 1. Consider the following strategic
More informationRepeated Games. September 3, Definitions: Discounting, Individual Rationality. Finitely Repeated Games. Infinitely Repeated Games
Repeated Games Frédéric KOESSLER September 3, 2007 1/ Definitions: Discounting, Individual Rationality Finitely Repeated Games Infinitely Repeated Games Automaton Representation of Strategies The One-Shot
More informationEconomics 109 Practice Problems 1, Vincent Crawford, Spring 2002
Economics 109 Practice Problems 1, Vincent Crawford, Spring 2002 P1. Consider the following game. There are two piles of matches and two players. The game starts with Player 1 and thereafter the players
More informationExtensive form games - contd
Extensive form games - contd Proposition: Every finite game of perfect information Γ E has a pure-strategy SPNE. Moreover, if no player has the same payoffs in any two terminal nodes, then there is a unique
More informationOn Existence of Equilibria. Bayesian Allocation-Mechanisms
On Existence of Equilibria in Bayesian Allocation Mechanisms Northwestern University April 23, 2014 Bayesian Allocation Mechanisms In allocation mechanisms, agents choose messages. The messages determine
More informationECON/MGEC 333 Game Theory And Strategy Problem Set 9 Solutions. Levent Koçkesen January 6, 2011
Koç University Department of Economics ECON/MGEC 333 Game Theory And Strategy Problem Set Solutions Levent Koçkesen January 6, 2011 1. (a) Tit-For-Tat: The behavior of a player who adopts this strategy
More informationProblem Set 2 - SOLUTIONS
Problem Set - SOLUTONS 1. Consider the following two-player game: L R T 4, 4 1, 1 B, 3, 3 (a) What is the maxmin strategy profile? What is the value of this game? Note, the question could be solved like
More informationAn introduction on game theory for wireless networking [1]
An introduction on game theory for wireless networking [1] Ning Zhang 14 May, 2012 [1] Game Theory in Wireless Networks: A Tutorial 1 Roadmap 1 Introduction 2 Static games 3 Extensive-form games 4 Summary
More informationMicroeconomics Comprehensive Exam
Microeconomics Comprehensive Exam June 2009 Instructions: (1) Please answer each of the four questions on separate pieces of paper. (2) When finished, please arrange your answers alphabetically (in the
More informationGame Theory. Analyzing Games: From Optimality to Equilibrium. Manar Mohaisen Department of EEC Engineering
Game Theory Analyzing Games: From Optimality to Equilibrium Manar Mohaisen Department of EEC Engineering Korea University of Technology and Education (KUT) Content Optimality Best Response Domination Nash
More informationG5212: Game Theory. Mark Dean. Spring 2017
G5212: Game Theory Mark Dean Spring 2017 More on Nash Equilibrium So now we know That (almost) all games have a Nash Equilibrium in mixed strategies How to find these equilibria by calculating best responses
More informationINTERIM CORRELATED RATIONALIZABILITY IN INFINITE GAMES
INTERIM CORRELATED RATIONALIZABILITY IN INFINITE GAMES JONATHAN WEINSTEIN AND MUHAMET YILDIZ A. In a Bayesian game, assume that the type space is a complete, separable metric space, the action space is
More informationGame Theory. Mihai Manea MIT
Game Theory Mihai Manea MIT What is Game Theory? Game Theory is the formal study of strategic interaction. In a strategic setting the actions of several agents are interdependent. Each agent s outcome
More informationODD. Answers to Odd-Numbered Problems, 4th Edition of Games and Information, Rasmusen PROBLEMS FOR CHAPTER 1
ODD Answers to Odd-Numbered Problems, 4th Edition of Games and Information, Rasmusen PROBLEMS FOR CHAPTER 1 26 March 2005. 12 September 2006. 29 September 2012. Erasmuse@indiana.edu. Http://www.rasmusen
More informationGame Theory: Global Games. Christoph Schottmüller
Game Theory: Global Games Christoph Schottmüller 1 / 20 Outline 1 Global Games: Stag Hunt 2 An investment example 3 Revision questions and exercises 2 / 20 Stag Hunt Example H2 S2 H1 3,3 3,0 S1 0,3 4,4
More informationPersuasion in Global Games with Application to Stress Testing. Supplement
Persuasion in Global Games with Application to Stress Testing Supplement Nicolas Inostroza Northwestern University Alessandro Pavan Northwestern University and CEPR January 24, 208 Abstract This document
More informationCS711 Game Theory and Mechanism Design
CS711 Game Theory and Mechanism Design Problem Set 1 August 13, 2018 Que 1. [Easy] William and Henry are participants in a televised game show, seated in separate booths with no possibility of communicating
More informationFinding Mixed-strategy Nash Equilibria in 2 2 Games ÙÛ
Finding Mixed Strategy Nash Equilibria in 2 2 Games Page 1 Finding Mixed-strategy Nash Equilibria in 2 2 Games ÙÛ Introduction 1 The canonical game 1 Best-response correspondences 2 A s payoff as a function
More informationPrisoner s Dilemma. CS 331: Artificial Intelligence Game Theory I. Prisoner s Dilemma. Prisoner s Dilemma. Prisoner s Dilemma.
CS 331: rtificial Intelligence Game Theory I You and your partner have both been caught red handed near the scene of a burglary. oth of you have been brought to the police station, where you are interrogated
More informationThe Optimality of Regret Matching
The Optimality of Regret Matching Sergiu Hart July 2008 SERGIU HART c 2008 p. 1 THE OPTIMALITY OF REGRET MATCHING Sergiu Hart Center for the Study of Rationality Dept of Economics Dept of Mathematics The
More informationKIER DISCUSSION PAPER SERIES
KIER DISCUSSION PAPER SERIES KYOTO INSTITUTE OF ECONOMIC RESEARCH http://www.kier.kyoto-u.ac.jp/index.html Discussion Paper No. 657 The Buy Price in Auctions with Discrete Type Distributions Yusuke Inami
More informationSUCCESSIVE INFORMATION REVELATION IN 3-PLAYER INFINITELY REPEATED GAMES WITH INCOMPLETE INFORMATION ON ONE SIDE
SUCCESSIVE INFORMATION REVELATION IN 3-PLAYER INFINITELY REPEATED GAMES WITH INCOMPLETE INFORMATION ON ONE SIDE JULIAN MERSCHEN Bonn Graduate School of Economics, University of Bonn Adenauerallee 24-42,
More informationPlayer 2 H T T -1,1 1, -1
1 1 Question 1 Answer 1.1 Q1.a In a two-player matrix game, the process of iterated elimination of strictly dominated strategies will always lead to a pure-strategy Nash equilibrium. Answer: False, In
More informationMicroeconomics III Final Exam SOLUTIONS 3/17/11. Muhamet Yildiz
14.123 Microeconomics III Final Exam SOLUTIONS 3/17/11 Muhamet Yildiz Instructions. This is an open-book exam. You can use the results in the notes and the answers to the problem sets without proof, but
More informationS 2,2-1, x c C x r, 1 0,0
Problem Set 5 1. There are two players facing each other in the following random prisoners dilemma: S C S, -1, x c C x r, 1 0,0 With probability p, x c = y, and with probability 1 p, x c = 0. With probability
More informationMicroeconomics of Banking: Lecture 5
Microeconomics of Banking: Lecture 5 Prof. Ronaldo CARPIO Oct. 23, 2015 Administrative Stuff Homework 2 is due next week. Due to the change in material covered, I have decided to change the grading system
More informationEconomics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Repeated games OR 8 and 9, and FT 5
Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Repeated games OR 8 and 9, and FT 5 The basic idea prisoner s dilemma The prisoner s dilemma game with one-shot payoffs 2 2 0
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2015
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2015 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationPrisoner s dilemma with T = 1
REPEATED GAMES Overview Context: players (e.g., firms) interact with each other on an ongoing basis Concepts: repeated games, grim strategies Economic principle: repetition helps enforcing otherwise unenforceable
More informationUniversity of Hong Kong
University of Hong Kong ECON6036 Game Theory and Applications Problem Set I 1 Nash equilibrium, pure and mixed equilibrium 1. This exercise asks you to work through the characterization of all the Nash
More information