Unformatted text preview: (t � ) ≥ x(t ). Summary: if f has increasing diﬀerences, the set of optimal solutions
x (t ) is non-decreasing in the sense that the largest and the smallest
selections are non-decreasing.
6 Game Theory: Lecture 8 Supermodular Games Supermodular Games
The strategic game �I , (Si ), (ui )� is a supermodular game if for all i ∈ I :
Si is a compact subset of R [or more generally Si is a complete lattice
in Rmi ];
ui is upper semicontinuous in si , continuous in s−i .
ui has increasing diﬀerences in (si , s−i ) [or more generally ui is
supermodular in (si , s−i ), which is an extension of the property of
increasing diﬀerences to games with multi-dimensional strategy
spaces]. 7 Game Theory: Lecture 8 Supermodular Games Supermodular Games
Applying Topkis’ theorem implies that each player’s “best response
correspondence is increasing in the actions of other players”.
Assume �I , (Si ), (ui )� is a supermodular game. Let
Bi (s−i ) = arg max ui (si , s−i ).
s i ∈ Si Then:
Bi (s−i ) has a greatest...
View Full Document
- Spring '10
- Game Theory, Supermodular Games, potential games