が X に含まれるときに、x ∈ X とかく • 実数全体の集合を R で表す • R = (−∞, ∞) • 非負の実数全体の集合を R+ = [0, ∞) • 集合の直積 X × Y • 集合 X の要素 x と集合 Y の要素 y の組 (x, y) の集まり • X × Y = {(x, y) | x ∈ X, y ∈ Y } 花澤楓 (横浜国立大学 経済学部) ゲーム理論勉強会 February 12, 2024 4 / 32
min s1∈S1 u2 (s1, s2 ) ≤ u2 (s1, s2 ) であるから両辺を s2 を動かして最大化すると max s2∈S2 min s1∈S1 u2 (s1, s2 ) ≤ max s2∈S2 u2 (s1, s2 ) 両辺を s1 を動かして最小化すると min s1∈S1 max s2∈S2 min s1∈S1 u2 (s1, s2 ) ≤ min s1∈S1 max s2∈S2 u2 (s1, s2 ) となるが、左辺はすでに定数であるので max s2∈S2 min s1∈S1 u2 (s1, s2 ) ≤ min s1∈S1 max s2∈S2 u2 (s1, s2 ) が成立する。ここで、u2 (s1, s2 ) = −u1 (s1, s2 ) であるから、利得関数とその最大 化、最小化を入れ替えて min s2∈S2 max s1∈S1 u1 (s1, s2 ) ≤ max s1∈S1 min s2∈S2 u1 (s1, s2 ) (2) とすることができる。 花澤楓 (横浜国立大学 経済学部) ゲーム理論勉強会 February 12, 2024 27 / 32
s2) ≤ min s2∈S2 max s1∈S1 u1(s1, s2) min s2∈S2 max s1∈S1 u1(s1, s2) ≤ max s1∈S1 min s2∈S2 u1(s1, s2) の両方が成立することがわかったので、 max s1∈S1 min s2∈S2 u1(s1, s2) = min s2∈S2 max s1∈S1 u1(s1, s2) となることがわかった。証明終わり。 • ゼロサムゲームでなければ必ずしもミニマックス定理は成立しない ことに注意 花澤楓 (横浜国立大学 経済学部) ゲーム理論勉強会 February 12, 2024 28 / 32