This is game Theory midterm, Exams of Game Theory

Konstantin Sonin's Game Theory course, offered as PPHA 41501 at the University of Chicago's Harris School of Public Policy, serves as a PhD-level introduction to game theory as a tool for strategic analysis in economics, politics, and related fields. The course covers foundational concepts such as normal-form games, extensive-form games, Bayesian games, and equilibria like Nash and subgame perfect, while emphasizing applications to political economy topics including electoral competition, agenda control, and lobbying. It requires basic knowledge of probability and calculus but not advanced real analysis, with proofs of key theorems like Nash equilibrium sketched rather than fully derived

Typology: Exams

2018/2019

Uploaded on 12/02/2025

yongjae-lee-1
yongjae-lee-1 ๐Ÿ‡บ๐Ÿ‡ธ

5 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
1
Political Economy Qualifying Exam
Summer 2019
There are three questions, worth a total of 10 for this section. Do not consult any books or notes. Partial
credit will be given for incomplete answers, but no credit will be given for purely intuitive answers.
Consider a game between a political leader and citizens.
(A, 2 points) Find all Nash equilibria of the following normal-form game. (This requires to indicate some
strategy profiles, to prove that these are Nash equilibria, and to prove that there are no other Nash
equilibria.)
Citizens
Innovative
production
Subsistence
Leader
No corruption
4, 9
3, 4
Corruption
5, 0
4, 2
Now, suppose that the game is played repeatedly, and the two players have the common discount factor ๐›ฟ๐›ฟ.
The one-stage payoffs of the repeated game are given in the table above.
Solution: For Leader, No corruption is a strictly dominated strategy, which cannot be a part of any Nash
equilibrium. With its exclusion, Innovative production is a strictly dominated strategy of Citizens. The only
Nash equilibrium is (Corruption, Subsistence).
(B, 4 points) Describe two subgame perfect Nash equilibria of the game that have different life-time payoffs
for the players; you can choose the discount factor yourself. In each case, you need to fully describe
strategy profiles that constitute an equilibrium and then prove that this is indeed a subgame perfect Nash
equilibrium. Does one of the two equilibria Pareto-dominates the other?
Solution: (Corruption, Subsistence) is the first SPNE for any discount factor. For the second example,
consider the following strategy profile. Leader alternates No corruption and Corruption, while Citizens play
Innovative production. If any of the players deviates, they play (Corruption, Subsistence) in the resulting
subgame. Denoting the discount factor ๐›ฟ๐›ฟ, Leaderโ€™s life-time payoff is 4+5๐›ฟ๐›ฟ
1โˆ’๐›ฟ๐›ฟ2, and the Citizensโ€™ - 9
1โˆ’๐›ฟ๐›ฟ2. The
Leader deviates in period 1 unless ๐›ฟ๐›ฟ โ‰ฅ โˆš5โˆ’1
2; Citizens deviate in period 2 unless ๐›ฟ๐›ฟ โ‰ฅ โˆš301โˆ’7
14 . Thus, for any ๐›ฟ๐›ฟ
that satisfies the second inequality, the described profile is an SPNE.
Finally, suppose that there are two possible states of the world, โ€œnormal timesโ€ and โ€œrevolutionโ€. The
normal times are described by the table above; the payoffs for โ€œrevolutionโ€ are in the table below. In
normal times, if the leader chooses corruption, there is some probability ๐‘๐‘ that the next state will be
โ€œrevolutionโ€, which is an absorbing state.
(C, 4 points) Find all (pure-strategy) Markov perfect equilibria for all possible values of ๐›ฟ๐›ฟ and ๐‘๐‘.
pf2

Partial preview of the text

Download This is game Theory midterm and more Exams Game Theory in PDF only on Docsity!

Political Economy Qualifying Exam

Summer 2019

There are three questions, worth a total of 10 for this section. Do not consult any books or notes. Partial credit will be given for incomplete answers, but no credit will be given for purely intuitive answers.

Consider a game between a political leader and citizens.

(A, 2 points) Find all Nash equilibria of the following normal-form game. (This requires to indicate some strategy profiles, to prove that these are Nash equilibria, and to prove that there are no other Nash equilibria.)

Citizens

Innovative production

Subsistence

Leader No corruption^^4 ,^9 3 ,^4

Corruption 5 , 0 4 , 2

Now, suppose that the game is played repeatedly, and the two players have the common discount factor ๐›ฟ๐›ฟ. The one-stage payoffs of the repeated game are given in the table above.

Solution: For Leader, No corruption is a strictly dominated strategy, which cannot be a part of any Nash equilibrium. With its exclusion, Innovative production is a strictly dominated strategy of Citizens. The only Nash equilibrium is (Corruption, Subsistence).

(B, 4 points) Describe two subgame perfect Nash equilibria of the game that have different life-time payoffs for the players; you can choose the discount factor yourself. In each case, you need to fully describe strategy profiles that constitute an equilibrium and then prove that this is indeed a subgame perfect Nash equilibrium. Does one of the two equilibria Pareto-dominates the other?

Solution: (Corruption, Subsistence) is the first SPNE for any discount factor. For the second example, consider the following strategy profile. Leader alternates No corruption and Corruption, while Citizens play Innovative production. If any of the players deviates, they play (Corruption, Subsistence) in the resulting

subgame. Denoting the discount factor ๐›ฟ๐›ฟ, Leaderโ€™s life-time payoff is

4+5๐›ฟ๐›ฟ 1โˆ’๐›ฟ๐›ฟ 2 , and the Citizensโ€™ -^

9 1โˆ’๐›ฟ๐›ฟ 2.^ The

Leader deviates in period 1 unless ๐›ฟ๐›ฟ โ‰ฅ โˆš5โˆ’1 2 ; Citizens deviate in period 2 unless ๐›ฟ๐›ฟ โ‰ฅ โˆš301โˆ’7 14. Thus, for any ๐›ฟ๐›ฟ

that satisfies the second inequality, the described profile is an SPNE.

Finally, suppose that there are two possible states of the world, โ€œnormal timesโ€ and โ€œrevolutionโ€. The normal times are described by the table above; the payoffs for โ€œrevolutionโ€ are in the table below. In normal times, if the leader chooses corruption, there is some probability ๐‘๐‘ that the next state will be โ€œrevolutionโ€, which is an absorbing state.

(C, 4 points) Find all (pure-strategy) Markov perfect equilibria for all possible values of ๐›ฟ๐›ฟ and ๐‘๐‘.

Citizens

Innovative Production

Subsistence

Leader No corruption^ 1, 3^ 0, 2

Corruption 2, -1 1, 0

Solution: As Revolution is an absorbing state, (Corruption, Subsistence) should be the strategies in any MPE in this state. Start with a โ€œcandidateโ€ MPE that has (No corruption, Innovative production) in the normal

times. The Leadersโ€™ payoff satisfies ๐‘‰๐‘‰(๐‘๐‘๐‘๐‘) = 4 + ๐›ฟ๐›ฟ๐‘‰๐‘‰(๐‘๐‘๐‘๐‘), which gives ๐‘‰๐‘‰(๐‘๐‘๐‘๐‘) = (^) 1โˆ’๐›ฟ๐›ฟ^1 4, while deviating

gives ๐‘‰๐‘‰(๐ถ๐ถ๐ถ๐ถ๐ถ๐ถ๐ถ๐ถ๐ถ๐ถ๐‘๐‘๐ถ๐ถ๐ถ๐ถ๐ถ๐ถ๐ถ๐ถ, ๐‘๐‘๐‘๐‘) = 5 + ๐‘๐‘ (^) 1โˆ’๐›ฟ๐›ฟ๐›ฟ๐›ฟ + (1 โˆ’ ๐‘๐‘)๐›ฟ๐›ฟ๐‘‰๐‘‰(๐‘๐‘๐‘๐‘). The condition that Leader does not have

incentives to deviate is equivalent to ๐›ฟ๐›ฟ โ‰ฅ (^) 1+3๐‘๐‘^1. Citizens have no incentives to deviate for any ๐›ฟ๐›ฟ and any ๐‘๐‘, so

this is the only condition that makes ((No corruption, Innovative production), (Corruption, Subsistence)) an MPE.

It is straightforward to verify that the only other candidate for an MPE is ((Corruption, Subsistence),

(Corruption, Subsistence)).For Leader, ๐‘‰๐‘‰(๐‘๐‘๐‘๐‘) = 4 + ๐‘๐‘

๐›ฟ๐›ฟ 1โˆ’๐›ฟ๐›ฟ + (1^ โˆ’ ๐‘๐‘)๐›ฟ๐›ฟ๐‘‰๐‘‰(๐‘๐‘๐‘๐‘).^ Deviating to No Corruption gives ๐‘‰๐‘‰(๐‘๐‘๐ถ๐ถ ๐‘๐‘๐ถ๐ถ๐ถ๐ถ๐ถ๐ถ๐ถ๐ถ๐‘๐‘๐ถ๐ถ๐ถ๐ถ๐ถ๐ถ๐ถ๐ถ, ๐‘๐‘๐‘๐‘) = 3 + ๐›ฟ๐›ฟ๐‘‰๐‘‰(๐‘๐‘๐‘๐‘). The no-deviation condition simplifies to ๐›ฟ๐›ฟ โ‰ค (^) 1+2๐‘๐‘^1. Again,

Citizens have no incentives to deviate.