Question

how to prove the folk theorem by grim trigger theory

how to prove the folk theorem by grim trigger theory

Homework Answers

Answer #1

Proof by grim trigger theory:

All players start by playing the prescribed action and continue to do so until someone deviates. If player i deviates, all other players switch to picking the action which minmaxes player i forever after. The one-stage gain from deviation contributes 0 to the total utility of player i. The utility of a deviating player cannot be higher than his minmax payoff. Hence all players stay on the intended path and this is indeed a Nash equilibrium.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
what sort of insight does folk theorem provides to firms seeking to escape the Nash Equilibrium...
what sort of insight does folk theorem provides to firms seeking to escape the Nash Equilibrium of the static Prisoners’ Dilemma game played in highly competitive (Cournot or Bertrand) markets. Can some one explain with example?
In number theory, Wilson’s theorem states that a natural number n > 1 is prime if...
In number theory, Wilson’s theorem states that a natural number n > 1 is prime if and only if (n − 1)! ≡ −1 (mod n). (a) Check that 5 is a prime number using Wilson’s theorem. (b) Let n and m be natural numbers such that m divides n. Prove the following statement “For any integer a, if a ≡ −1 (mod n), then a ≡ −1 (mod m).” You may need this fact in doing (c). (c) The...
Prove the angle subtraction theorem
Prove the angle subtraction theorem
Prove the mean value theorem
Prove the mean value theorem
Discuss how the investor can use the separation theorem and utility theory to produce an efficient...
Discuss how the investor can use the separation theorem and utility theory to produce an efficient portfolio suitable for the investor's level of risk tolerance
4. State and prove the Taylor’s Theorem.
4. State and prove the Taylor’s Theorem.
State and prove the Generalised Rolle’s theorem.
State and prove the Generalised Rolle’s theorem.
Use the Intermediate Value Theorem and the Mean Value Theorem to prove that the equation cos...
Use the Intermediate Value Theorem and the Mean Value Theorem to prove that the equation cos (x) = -2x has exactly one real root.
1. How is the godel’s incompleteness theorem similar to tarskis undefinability of truth theorem? How is...
1. How is the godel’s incompleteness theorem similar to tarskis undefinability of truth theorem? How is it different? 2. What are they implying about math? Can we still trust math? 3. When is it better to use each theorem to prove something? 4. What is magical about them?
prove the converse of ViViani’s theorem! give example!
prove the converse of ViViani’s theorem! give example!
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT