Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Please help to solve Question 2. EXAMPLE 4.3.9 (Location-sensitive Pollution). Four firms are located around a lake. Each one chooses to pollute or purify. It
Please help to solve Question 2.
EXAMPLE 4.3.9 (Location-sensitive Pollution). Four firms are located around a lake. Each one chooses to pollute or purify. It costs 1 unit to purify, but it is free to pollute. But if a firm i and its two neighbors it 1( mod 4) pollute, then the water is unusable to i and ui = -3. This game is symmetric under rotation. In particular, w1 ($1, $2, $3, $4) = U2 ($4, $1, $2, 53). Consequently, ul (s, x, X, X) = U2(X, s, X, X) for all pure strategies s and mixed strategies x. This motivates the following general definition.1. [10 pts] Consider the game Chicken (Example 4.2.3), modied as follows: there is a probability p (between 0 and 1) such that, when a player Swerves, the move is changed to Drive with probe.- bility 33.1 Write the matrix for the modied game, and show how the effect of increasing the value of M (the loss in the case of both players selecting Drive) changes the equilibrium strategies and expected values from the original version. 2. [10 pts] Consider the game Location-sensitive Pollution (Example 4.3.9). Since it satises the denition of a symmetric game, it must have a symmetric equilibrium strategy. Find such a strat- egy and prove that when all players play it, they are in Nash equilibrium. 3. [10 pts] Find an example of a two-player game that has at least one pure Nash equilibrium, but where it is possible for best-resPonse dynamics to cycle (unlike in a potential game). Argue why your example is correct. 4. [10 pts] Find the symmetric Nash equilibrium of the game of Hawks and Doves, as below. dove hawk dove (1,1) (0,3) hawk (3,0) (21,4) Table I: The payoff matrix for Hawks and Doves 5. [10 pts] Consider the following congestion game with four destinations: A, B, C, and D. - The road between A and B costs 3 for one driver to use and 6 per driver if two drivers use it. - The road between A and D costs 1 for one driver to use and 5 per driver if two drivers use it. - The road between B and C costs 1 for one driver to use and 2 per driver if two drivers use it. - The road between C and D costs 2 for one driver to use and 4 per driver if two drivers use it. All these roads can be taken in either direction. No roads connect A to C or B to D directly. Suppose Alice wants to get fmm A to C and Bob wants to get from B to D. Write this game between Alice and Bob in matrix form and nd all the pure Nash equilibria.2 1This corresponds to the situation from Footloose that we watched in Class, where Kevin Bacon's character tries to swerve, but his shoelace randomly gets stuck, so is strategy is switched to drive. 2Since this is a potential game, we know at least one such equilibrium existsStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started