In the Name of God. Sharif University of Technology. Microeconomics 2. Graduate School of Management and Economics. Dr. S.
|
|
- Brent Ford
- 5 years ago
- Views:
Transcription
1 In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics ( nd term) - Group 2 Dr. S. Farshad Fatemi Chapter 8: Simultaneous-Move Games
2 Simultaneous-Move Game: A situation in which players play a oneshot game (play only in one round) and move simultaneously (or sequentially when the second player is not able to observe the action of the first player prior to making her decision). We use the normal form representation Γ N = [I, {S i }, {u i (. )}] to study this class of games. Microeconomics 2 Dr. F. Fatemi Page 28
3 Dominant and Dominated Strategies: Definition (MWG 8.B.1): A strategy s i S i is a strictly dominant strategy for player i in game Γ N = [I, {S i }, {u i (. )}] if for all s i s i, we have u i (s i, s i ) > u i (s i, s i ) for all s i S i. (we show a strategy profile for player i s opponents by s i S i ). Note: In this definition for the player a pure strategy is strictly better than all other pure strategies regardless of what her opponents do. Microeconomics 2 Dr. F. Fatemi Page 29
4 Example: Prisoners Dilemma Prisoner 2 Confess Don t Confess Prisoner 1 Confess -4, -4-1, -10 Don t Confess -10, -1-2, -2 Confess is a strictly dominant strategy for both players. Microeconomics 2 Dr. F. Fatemi Page 30
5 Definition (MWG 8.B.1): A strategy s i S i is a strictly dominated strategy for player i in game Γ N = [I, {S i }, {u i (. )}] if there exists another strategy s i s i, such that u i (s i, s i ) < u i (s i, s i ) for all s i S i. In this case we say s i strictly dominates s i. Note: In this definition there should be a strategy that the player would be worsen off playing that strategy in comparison with just another strategy. Usually when we just use term dominated strategy we mean strictly dominated. Microeconomics 2 Dr. F. Fatemi Page 31
6 Definition (MWG 8.B.1): A strategy s i S i is a weakly dominated strategy for player i in game Γ N = [I, {S i }, {u i (. )}] if there exists another strategy s i s i, such that s i S i then u i (s i, s i ) u i (s i, s i ), and s i S i such that u i (s i, s i ) < u i (s i, s i ). In this case we say s i weakly dominates s i. A strategy is a weakly dominant strategy if it weakly dominates every other strategy. Microeconomics 2 Dr. F. Fatemi Page 32
7 Iterated Elimination of Strictly Dominated Strategies: When we assume rationality is common knowledge, players are able to anticipate the strategies that their opponent is not going to play for sure. 1) Eliminate strictly dominated strategies for all players. Left with reduced game, with each player having fewer strategies 2) In the reduced game, eliminate strictly dominated strategies for all player... further reduced game. 3) Repeat, till no further elimination is possible. Microeconomics 2 Dr. F. Fatemi Page 33
8 Example: A different version of Prisoners Dilemma Prisoner 2 Confess Don t Confess Prisoner 1 Confess -4, -4-1, -10 Don t Confess -10, -1 0, -2 Microeconomics 2 Dr. F. Fatemi Page 34
9 Example: L C R T -1, -2 1, -3 0, -2 M -2, 1 0, 0 10, 0 B 2, 2-4, 1 3, -1 Microeconomics 2 Dr. F. Fatemi Page 35
10 Domination in Mixed Strategies: We now extend the definition of domination to the mixed strategies. Assume (S i ) denotes all possible mixed strategies for player i. Definition (MWG 8.B.1): A strategy σ i (S i ) is strictly dominated for player i in game Γ N = [I, { (S i )}, {u i (. )}] if there exists another strategy σ i (S i ), such that σ i j i S j then u i (σ i, σ i ) < u i (σ i, σ i ). In this case we say σ i strictly dominates σ i. Microeconomics 2 Dr. F. Fatemi Page 36
11 Proposition (MWG 8.B.1): Player i s pure strategy s i S i is strictly dominated in game Γ N = [I, { (S i )}, {u i (. )}] if and only if there exists another strategy σ i (S i ), such that s i S i then u i (s i, s i ) < u i (σ i, s i ). Example: L R T 10, 1 0, 4 M 4, 2 4, 3 B 0, 5 10, 2 Microeconomics 2 Dr. F. Fatemi Page 37
12 Nash Equilibrium: Definition (MWG 8.D.1): A strategy profile s = (s 1,, s I ) is a Nash equilibrium of game Γ N = [I, {S i }, {u i (. )}] if for every i = 1,, I u i (s i, s i ) u i (s i, s i ) for all s i S i. In other words, none of the players has incentive to deviate from a Nash equilibrium. Microeconomics 2 Dr. F. Fatemi Page 38
13 Example: Stag Hunt: Two hunters should help each other to be able to catch a stag. Alternatively each can hunt a hare on their own (the initial idea of this game is from Jean-Jacques Rousseau). The payoffs are: Player 2 Stag Hare Player 1 Stag 2, 2 0, 1 Hare 1, 0 1, 1 (Stag, Stag) and (Hare, Hare) are the two NEs of this game. Microeconomics 2 Dr. F. Fatemi Page 39
14 Definition: Player i s best-response correspondence (function) in the game Γ N = [I, {S i }, {u i (. )}] is the correspondence that assigns to each s i S i the set: b i (s i ) = {s i S i u i (s i, s i ) u i (s i, s i ); s i S i }. Then we can restate that s is the Nash equilibrium of the game Γ N = [I, {S i }, {u i (. )}] if and only if s i = b i (s i ) for i = 1,, I All individual strategies in s are best responses to each other. Microeconomics 2 Dr. F. Fatemi Page 40
15 Discussion of the Concept of Nash Equilibrium: Why NE makes sense as an equilibrium concept for a given game: 1) NE as a consequence of rational inference. 2) NE as a necessary condition if there is a unique predicted outcome to a game. 3) If a game has a focal point, then it is necessary a NE. (Schelling (The strategy of conflict; 1960) introduced the concept of focal points). 4) NE as a self-enforcing agreement. 5) NE as a stable social convention. Microeconomics 2 Dr. F. Fatemi Page 41
16 Mixed Strategy Nash Equilibrium: Definition (MWG 8.D.2): A mixed strategy profile σ = (σ 1,, σ I ) is a Nash equilibrium of game Γ N = [I, { (S i )}, {u i (. )}] if for every i = 1,, I u i (σ i, σ i ) u i (σ i, σ i ) for all σ i (S i ). Example: NE of Matching Pennies H T H 1, -1-1, 1 T -1, 1 1, -1 Claim: A mixed strategy NE of the game is when players play H and T with equal probabilities (investigate?). Microeconomics 2 Dr. F. Fatemi Page 42
17 Proposition (MWG 8.D.1): Let S i + S i shows the set of pure strategies that player i plays with positive probability in mixed strategy profile σ = (σ 1,, σ I ). Strategy profile σ is a Nash equilibrium of game Γ N = [I, { (S i )}, {u i (. )}] if and only if for every i = 1,, I i) u i (s i, σ i ) = u i (s i, σ i ) for all s i, s i S + i. ii) u i (s i, σ i ) u i (s i, σ i ) for all s i S + i and for all s + i S i Therefore, a necessary and sufficient condition for a mixed strategy profile to be a NE is to make players indifferent over the pure strategies appearing in the mixed NE with positive probabilities. These pure strategies also should be at least as good as any other pure strategy (which are not part of the mixed NE). Microeconomics 2 Dr. F. Fatemi Page 43
18 Example: NE of Meeting in New York Grand Central Empire State p Grand Central 500, 500 0, 0 1 p Empire State 0, 0 100, 100 Row players chooses p in order to make the column player indifferent between her options: u C (GC s R = p. GC (1 p). ES) = 500 p + 0 u C (ES s R = p. GC (1 p). ES) = (1 p) Then u C (GC) = u C (ES) iff = 1. 6 In Eq every player plays GC with probability 1 6. (Note: the game is symmetric) Microeconomics 2 Dr. F. Fatemi Page 44
19 In a mixed strategy NE, a player chooses her probabilities just in order to make other players indifferent over their strategies. The probabilities have no real effect on player s own payoffs. Microeconomics 2 Dr. F. Fatemi Page 45
20 Existence of Nash Equilibria: There are few equilibrium existence propositions; here we just include two which are more important in economics applications. Proposition (MWG 8.D.2): Every game Γ N = [I, { (S i )}, {u i (. )}] in which the sets S 1,, S I have a finite number of elements has a mixed strategy NE. This NE might be in pure strategies. There might exist more than one NE. Microeconomics 2 Dr. F. Fatemi Page 46
21 Proposition (MWG 8.D.3): A NE exist in game Γ N = [I, {S i }, {u i (. )}] if for all = 1,, I : a) S i is a nonempty, convex, and compact subset of some Euclidean space R M, and b) u i (s 1,, s I ) is continuous in (s 1,, s I ) and quasiconcave in s i. These conditions assure us that there is a NE in pure strategies. It does not mean that in situation when these conditions do not hold there is no NE; we just cannot prove the existence. Microeconomics 2 Dr. F. Fatemi Page 47
22 Games of Incomplete Information: Bayesian - Nash Equilibrium In many cases in economics we can find the games when a player is not sure about the payoff of the other players. A simple example is two firms competing in a market, but firm 1 is not sure about the cost function of firm 2 (With some probability firm 2 can reduce his cost by acquiring a new technology). However, Firm 2 is informed about the state. Microeconomics 2 Dr. F. Fatemi Page 48
23 Example: A different version of Prisoners Dilemma Strategic form: State 1 (prob. μ) State 2 (prob. 1 μ) Prisoner 2 Prisoner 2 DC C DC C Prisoner 1 DC 0, -2-10, -1 Prisoner 1 DC 0, -2-10, -7 C -1, -10-5, -5 C -1, -10-5, -11 Microeconomics 2 Dr. F. Fatemi Page 49
24 Extensive form: Nature µ 1-µ Prisoner 1 C DC C DC Prisoner 2 Prisoner 2 C DC C DC C DC C DC Microeconomics 2 Dr. F. Fatemi Page 50
25 Definition: A Bayesian game is characterized by 1) A set of players I, 2) A set of strategies for each player S i 3) A set of random variables for each player chosen by the nature Θ i, 4) The joint probability distribution function of the θ i s F(θ 1,, θ I ); which is assumed to be common knowledge, and 5) The payoff that each player receives at any foreseeable outcome u i (. ) Microeconomics 2 Dr. F. Fatemi Page 51
26 So, a Bayesian game can be represented by [I, {S i }, {u i (. )}, Θ, F(. )] Therefore a pure strategy for player i is a function of his type s i (θ i ); the collection of all such a strategies for player i is his strategy set S i. Also, Each player s expected payoff for a given profile of pure strategies is defined by: u i s 1 (. ),, s I (. ) = E θ [u i (s 1 (θ 1 ),, s I (θ I ), θ i )] Microeconomics 2 Dr. F. Fatemi Page 52
27 Definition (MWG 8.E.1): A pure strategy Bayesian Nash equilibrium for the Bayesian game [I, {S i }, {u i (. )}, Θ, F(. )] is a profile of decision rules s 1 (. ),, s I (. ) that constitutes a NE of game Γ N = [I, {S i }, {u i (. )}]. That is for every = 1,, I, u i s i (. ), s i (. ) u i s i (. ), s i (. ) for s i (. ) S i Like before, in a pure strategy BNE each player, for each type that he might have, must be playing the best response to a conditional distribution of his rivals strategies. Microeconomics 2 Dr. F. Fatemi Page 53
28 Proposition (MWG 8.E.1): A profile of decision rules s 1 (. ),, s I (. ) is a BNE in Bayesian game [I, {S i }, {u i (. )}, Θ, F(. )] if and only if, for every i = 1,, I and every θ i Θ i occurring with positive probability, E θ i u i (s i (θ i), s i (θ i ), θ i) θ i E θ i u i (s i, s i (θ i ), θ i) θ i for s i (. ) S i The expectation is taken over types of other players conditional on player i s own type. Microeconomics 2 Dr. F. Fatemi Page 54
29 Example: Then a NE of our example should have the form s 1, (s 1 2, s 2 2 ) ; s 1 2 : prisoner 2 s action if he knows that the state is 1. State 1 (prob. μ) State 2 (prob. 1 μ) Prisoner 2 Prisoner 2 DC C DC C Prisoner 1 DC 0, -2-10, -1 Prisoner 1 DC 0, -2-10, -7 C -1, -10-5, -5 C -1, -10-5, -11 If State=1 then P2 has a dominant action of C and If State=2 then P2 has a dominant action of DC. (So, P1 only needs to consider these two) u 1 DC, (C, DC) = 10μ + 0(1 μ) = 10μ u 1 C, (C, DC) = 5μ 1(1 μ) = 1 4μ Then if < 1, the BNE is DC, (C, DC) and if μ > 1, the BNE is C, (C, DC). 6 6 Microeconomics 2 Dr. F. Fatemi Page 55
30 Example: R&D race Two firms can independently invest in R&D for a new invention. If one of the firms develops the new invention, the other firm would also benefit from it (spill-over effect). The cost of invention is the same for both firms c (0, 1). The benefit of the invention to firm i is (θ i ) 2 where θ i is his type and is private information firm i. It is common knowledge that θ i is uniformly distributed on [0, 1]. Formulate the situation as a game and find the BNE. Microeconomics 2 Dr. F. Fatemi Page 56
31 Players: I = {1, 2} Strategies: S i = {D, N} States: θ i [0, 1] Prob. Dist.: θ i is uniformly distributed on [0, 1] (common knowledge) Payoff function: u i (s i = N; s i = N) = 0 u i (s i = N; s i = D) = (θ i ) 2 u i (s i = D; s i ) = (θ i ) 2 c The BNE should have the form s 1 (θ 1 ); s 2 (θ 2 ) Microeconomics 2 Dr. F. Fatemi Page 57
32 Now let s check for firm i s incentive to spend on R&D: u i (s i = N) = Prob s j θ j = D (θ i ) 2 u i (s i = D; s i ) = (θ i ) 2 c Then firm i would prefer D if: (θ i ) 2 c Prob s j θ j = D (θ i ) 2 or c θ i 1 Prob s j θ j = D Microeconomics 2 Dr. F. Fatemi Page 58
33 Then firm 1 knows that firm 2 would invest in R&D if θ 2 is bigger than a threshold θ 2. So since θ 2 is uniformly distributed: Prob (s 2 (θ 2 ) = D) = Prob θ 2 θ 2 = 1 θ 2 θ 1 = c 1 1 θ 2 or θ 1 2 θ 2 = c Then because the game is symmetric: θ 1 2 θ 2 = c θ 2 2 θ 1 = c By solving simultaneously the cut-off types are (in eq. s i θ i θ i = D): 3 θ 1 = θ 2 = c Microeconomics 2 Dr. F. Fatemi Page 59
Introduction 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 informationIn the Name of God. Sharif University of Technology. Graduate School of Management and Economics
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics (for MBA students) 44111 (1393-94 1 st term) - Group 2 Dr. S. Farshad Fatemi Game Theory Game:
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 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 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 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 information6.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 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 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 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 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 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 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 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 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 informationGame Theory - Lecture #8
Game Theory - Lecture #8 Outline: Randomized actions vnm & Bernoulli payoff functions Mixed strategies & Nash equilibrium Hawk/Dove & Mixed strategies Random models Goal: Would like a formulation in which
More informationGames of Incomplete Information
Games of Incomplete Information EC202 Lectures V & VI Francesco Nava London School of Economics January 2011 Nava (LSE) EC202 Lectures V & VI Jan 2011 1 / 22 Summary Games of Incomplete Information: Definitions:
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 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 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 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 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 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 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 2 1. Consider a zero-sum game, where
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 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 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 informationIterated Dominance and Nash Equilibrium
Chapter 11 Iterated Dominance and Nash Equilibrium In the previous chapter we examined simultaneous move games in which each player had a dominant strategy; the Prisoner s Dilemma game was one example.
More informationNotes for Section: Week 7
Economics 160 Professor Steven Tadelis Stanford University Spring Quarter, 004 Notes for Section: Week 7 Notes prepared by Paul Riskind (pnr@stanford.edu). spot errors or have questions about these notes.
More informationGames of Incomplete Information ( 資訊不全賽局 ) Games of Incomplete Information
1 Games of Incomplete Information ( 資訊不全賽局 ) Wang 2012/12/13 (Lecture 9, Micro Theory I) Simultaneous Move Games An Example One or more players know preferences only probabilistically (cf. Harsanyi, 1976-77)
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 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 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 informationExtensive-Form Games with Imperfect Information
May 6, 2015 Example 2, 2 A 3, 3 C Player 1 Player 1 Up B Player 2 D 0, 0 1 0, 0 Down C Player 1 D 3, 3 Extensive-Form Games With Imperfect Information Finite No simultaneous moves: each node belongs to
More informationECE 586BH: Problem Set 5: Problems and Solutions Multistage games, including repeated games, with observed moves
University of Illinois Spring 01 ECE 586BH: Problem Set 5: Problems and Solutions Multistage games, including repeated games, with observed moves Due: Reading: Thursday, April 11 at beginning of class
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 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 informationNot 0,4 2,1. i. Show there is a perfect Bayesian equilibrium where player A chooses to play, player A chooses L, and player B chooses L.
Econ 400, Final Exam Name: There are three questions taken from the material covered so far in the course. ll questions are equally weighted. If you have a question, please raise your hand and I will come
More informationBayesian Nash Equilibrium
Bayesian Nash Equilibrium We have already seen that a strategy for a player in a game of incomplete information is a function that specifies what action or actions to take in the game, for every possibletypeofthatplayer.
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 informationWireless Network Pricing Chapter 6: Oligopoly Pricing
Wireless Network Pricing Chapter 6: Oligopoly Pricing Jianwei Huang & Lin Gao Network Communications and Economics Lab (NCEL) Information Engineering Department The Chinese University of Hong Kong Huang
More informationEcon 618: Topic 11 Introduction to Coalitional Games
Econ 618: Topic 11 Introduction to Coalitional Games Sunanda Roy 1 Coalitional games with transferable payoffs, the Core Consider a game with a finite set of players. A coalition is a nonempty subset of
More informationIntroductory Microeconomics
Prof. Wolfram Elsner Faculty of Business Studies and Economics iino Institute of Institutional and Innovation Economics Introductory Microeconomics More Formal Concepts of Game Theory and Evolutionary
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 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 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 informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012 Chapter 6: Mixed Strategies and Mixed Strategy Nash Equilibrium
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: 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 informationM.Phil. Game theory: Problem set II. These problems are designed for discussions in the classes of Week 8 of Michaelmas term. 1
M.Phil. Game theory: Problem set II These problems are designed for discussions in the classes of Week 8 of Michaelmas term.. Private Provision of Public Good. Consider the following public good game:
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 informationStochastic Games and Bayesian Games
Stochastic Games and Bayesian Games CPSC 532L Lecture 10 Stochastic Games and Bayesian Games CPSC 532L Lecture 10, Slide 1 Lecture Overview 1 Recap 2 Stochastic Games 3 Bayesian Games Stochastic Games
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 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 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 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 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 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 informationThe Nash equilibrium of the stage game is (D, R), giving payoffs (0, 0). Consider the trigger strategies:
Problem Set 4 1. (a). Consider the infinitely repeated game with discount rate δ, where the strategic fm below is the stage game: B L R U 1, 1 2, 5 A D 2, 0 0, 0 Sketch a graph of the players payoffs.
More informationFinitely repeated simultaneous move game.
Finitely repeated simultaneous move game. Consider a normal form game (simultaneous move game) Γ N which is played repeatedly for a finite (T )number of times. The normal form game which is played repeatedly
More informationCMPSCI 240: Reasoning about Uncertainty
CMPSCI 240: Reasoning about Uncertainty Lecture 23: More Game Theory Andrew McGregor University of Massachusetts Last Compiled: April 20, 2017 Outline 1 Game Theory 2 Non Zero-Sum Games and Nash Equilibrium
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 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 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 informationSimon Fraser University Fall Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM
Simon Fraser University Fall 2015 Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM NE = Nash equilibrium, SPE = subgame perfect equilibrium, PBE = perfect
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 informationStochastic Games and Bayesian Games
Stochastic Games and Bayesian Games CPSC 532l Lecture 10 Stochastic Games and Bayesian Games CPSC 532l Lecture 10, Slide 1 Lecture Overview 1 Recap 2 Stochastic Games 3 Bayesian Games 4 Analyzing Bayesian
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 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 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 informationLECTURE 4: MULTIAGENT INTERACTIONS
What are Multiagent Systems? LECTURE 4: MULTIAGENT INTERACTIONS Source: An Introduction to MultiAgent Systems Michael Wooldridge 10/4/2005 Multi-Agent_Interactions 2 MultiAgent Systems Thus a multiagent
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 informationEquilibrium payoffs in finite games
Equilibrium payoffs in finite games Ehud Lehrer, Eilon Solan, Yannick Viossat To cite this version: Ehud Lehrer, Eilon Solan, Yannick Viossat. Equilibrium payoffs in finite games. Journal of Mathematical
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 informationw E(Q w) w/100 E(Q w) w/
14.03 Fall 2000 Problem Set 7 Solutions Theory: 1. If used cars sell for $1,000 and non-defective cars have a value of $6,000, then all cars in the used market must be defective. Hence the value of a defective
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 information(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?
GAME THEORY EXAM (with SOLUTIONS) January 20 P P2 P3 P4 INSTRUCTIONS: Write your answers in the space provided immediately after each question. You may use the back of each page. The duration of this exam
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 informationDuopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma
Recap Last class (September 20, 2016) Duopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma Today (October 13, 2016) Finitely
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 informationOutline for today. Stat155 Game Theory Lecture 13: General-Sum Games. General-sum games. General-sum games. Dominated pure strategies
Outline for today Stat155 Game Theory Lecture 13: General-Sum Games Peter Bartlett October 11, 2016 Two-player general-sum games Definitions: payoff matrices, dominant strategies, safety strategies, Nash
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 informationChair of Communications Theory, Prof. Dr.-Ing. E. Jorswieck. Übung 5: Supermodular Games
Chair of Communications Theory, Prof. Dr.-Ing. E. Jorswieck Übung 5: Supermodular Games Introduction Supermodular games are a class of non-cooperative games characterized by strategic complemetariteis
More informationTest 1. ECON3161, Game Theory. Tuesday, September 25 th
Test 1 ECON3161, Game Theory Tuesday, September 2 th Directions: Answer each question completely. If you cannot determine the answer, explaining how you would arrive at the answer may earn you some points.
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 informationThe Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final)
The Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final) Watson, Chapter 15, Exercise 1(part a). Looking at the final subgame, player 1 must
More informationProblem 3 Solutions. l 3 r, 1
. Economic Applications of Game Theory Fall 00 TA: Youngjin Hwang Problem 3 Solutions. (a) There are three subgames: [A] the subgame starting from Player s decision node after Player s choice of P; [B]
More informationAnswers to Problem Set 4
Answers to Problem Set 4 Economics 703 Spring 016 1. a) The monopolist facing no threat of entry will pick the first cost function. To see this, calculate profits with each one. With the first cost function,
More informationECONS 424 STRATEGY AND GAME THEORY HANDOUT ON PERFECT BAYESIAN EQUILIBRIUM- III Semi-Separating equilibrium
ECONS 424 STRATEGY AND GAME THEORY HANDOUT ON PERFECT BAYESIAN EQUILIBRIUM- III Semi-Separating equilibrium Let us consider the following sequential game with incomplete information. Two players are playing
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 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 informationEconomics and Computation
Economics and Computation ECON 425/56 and CPSC 455/555 Professor Dirk Bergemann and Professor Joan Feigenbaum Lecture I In case of any questions and/or remarks on these lecture notes, please contact Oliver
More informationMS&E 246: Lecture 5 Efficiency and fairness. Ramesh Johari
MS&E 246: Lecture 5 Efficiency and fairness Ramesh Johari A digression In this lecture: We will use some of the insights of static game analysis to understand efficiency and fairness. Basic setup N players
More informationPhD Qualifier Examination
PhD Qualifier Examination Department of Agricultural Economics May 29, 2014 Instructions This exam consists of six questions. You must answer all questions. If you need an assumption to complete a question,
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 informationGame Theory. Important Instructions
Prof. Dr. Anke Gerber Game Theory 2. Exam Summer Term 2012 Important Instructions 1. There are 90 points on this 90 minutes exam. 2. You are not allowed to use any material (books, lecture notes etc.).
More informationCMPSCI 240: Reasoning about Uncertainty
CMPSCI 240: Reasoning about Uncertainty Lecture 21: Game Theory Andrew McGregor University of Massachusetts Last Compiled: April 29, 2017 Outline 1 Game Theory 2 Example: Two-finger Morra Alice and Bob
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 informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationGame Theory: Additional Exercises
Game Theory: Additional Exercises Problem 1. Consider the following scenario. Players 1 and 2 compete in an auction for a valuable object, for example a painting. Each player writes a bid in a sealed envelope,
More information