Improvement dynamics in games with strategic complementarities
read more
Citations
On the Structure of Weakly Acyclic Games
On the structure of weakly acyclic games
Acyclicity of improvements in finite game forms
Nash equilibrium in compact-continuous games with a potential
Monotone comparative statics: changes in preferences versus changes in the feasible set
References
The theory of learning in games
Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities
Monotone comparative statics
Nash equilibrium with strategic complementarities
Congestion Games with Player-Specific Payoff Functions
Related Papers (5)
Frequently Asked Questions (15)
Q2. What is the weak FBRP property of a game?
A game has the weak FBRP property if, for every x ∈ X, there exists a finite best response improvement path {x0, . . . , xm} such that x0 = x and xm is a Nash equilibrium.
Q3. What is the response improvement path?
A best response improvement path is afinite or infinite sequence {xk}k=0,1,..., such that xk+1 .∗ xk whenever k ≥ 0 and xk+1 is defined.
Q4. What is the meaning of Lemma 5.1.1?
Lemma 5.1.1 implies that every improvement path abiding by the rules ends at a maximizer for ... Lemma 5.1.2 implies that the maximizer is a Nash equilibrium.
Q5. What is the FBRP property of a game?
in a two person game, X1 is a lattice, X2 is a chain, (3.2) holds for both i, and u1 is strictly pseudosupermodular, then the game has the FBRP property.
Q6. How can the authors learn and adapt in strategic games?
Friedman and Mezzetti (2001) showed that every strategy profile in a finite game with strategic complementarities and onedimensional strategy sets can be connected to a Nash equilibrium with an improvement path.
Q7. What is the FIP property of a game?
A game has the weak FIP property if, for every x ∈ X, there exists a finite improvement path {x0, . . . , xm} such that x0 = x and xm is a Nash equilibrium, i.e., if every strategy profile is connected to a Nash equilibrium with a finite improvement path.
Q8. What is the FBRP property of the game?
If each strategy set Xi is a chain, except one, say X1, which is a lattice, (3.2) holds for all i ∈ N , and (3.5) for i = 1, then the game has the weak FBRP property.
Q9. What is the definition of improvement path?
By definition, y .. x ⇒ y . x; an improvement path abides by the rules if and only if xk+1 .. xk for all relevant k and the path either is infinite or ends at a maximizer for ...Lemma 5.1.1.
Q10. What is the way to show that a game has the FBRP property?
It is easy to show that a game has the FIP (respectively FBRP) property if and only if, under any better-reply (respectively best-reply) dynamic, the sequence of strategy profiles from any initial strategy profile almost surely converges to a Nash equilibrium.
Q11. What is the way to produce an improvement path from an arbitrary strategy profile?
To produce an improvement path from an arbitrary strategy profile to an equilibrium, the authors impose the following rules: (1) If, at a current profile, there exist profitable deviations upwards (i.e., with yi > xi), one of them must be chosen.
Q12. What is the definition of a response improvement path?
By definition, y .. x ⇒ y .∗ x; a best response improvement path abides by the rules if and only if xk+1 .. xk for all relevant k and the path either is infinite or ends at a maximizer for ...The next lemma describes, in a compact way, the following properties of their paths.
Q13. What is the response correspondence for a player i N?
For every player i ∈ N , the best response correspondence Ri(·) is defined in the usual way: Ri(x−i) = {yi ∈ Xi| ∀zi ∈ Xi [ui(yi, x−i) ≥ ui(zi, x−i)]}, where x−i ∈ X−i = ∏ j∈N\\{i} Xj.
Q14. What is the main topic of the article?
Learning and adaptation in strategic games is an important and interesting topic, attracting much attention (Milgrom and Roberts, 1990, 1991; Young, 1993; Kandori and Rob, 1995; Monderer and Shapley, 1996; Milchtaich, 1996; Fudenberg and Levine, 1998; Friedman and Mezzetti, 2001; Kukushkin, 2004).
Q15. What is the main point of the paper?
This paper strengthens the last result considerably: it turns out that Friedman and Mezzetti’s statement holds in a multidimensional context as well, whereas their conditions ensure the possibility to reach a Nash equilibrium with a best response improvement path.