3. ήʔϜ
ϓϨΠϠʔͷू߹
ϓϨΠϠʔ ͷߦಈͷू߹
ϓϨΠϠʔ ͷརಘؔ ͱͯ͠
܁Γฦ͠ήʔϜʹ͓͚Δઓུ
ͱͯ͠
ͱ͠
ͱ͢Δ
͜͜Ͱ
Λ ճ·Ͱͷཤྺͱ͍͏
ϓϨΠϠʔ ͷ ճͷߦಈ
ཤྺ Λͱʹܾఆ͞ΕΔ
͢ͳΘͪ Ͱ༩͑ΒΕΔ
͜ΕΑΓ܁Γฦ͠ήʔϜʹ͓͚ΔϓϨΠϠʔ ͷ७ਮઓུ Ͱ༩͑ΒΕΔ
ϓϨΠϠʔ ͷ७ਮઓུͷू߹Λ ͱ͠
ϓϨΠϠʔશମͷઓུͷͷू߹Λ Ͱද͢
G = (N, {Si
}i∈N, {fi
}i∈N)
N
Si
i
fi
i S = S1
× ⋯ × Sn
fi
: S → ℜ
S = S1
× ⋯ × Sn
St−1 =
t−1
S × ⋯ × S S0 = {∅}
ht−1 = (s1, ⋯, st−1) ∈ St−1 t − 1
i t ht−1 xi
t : St−1 → Si
i xi
= (xi
t)∞
t=1
i X∞i
X∞
= X∞1
× ⋯ × X∞n
ήʔϜ܁Γฦ͠ήʔϜʹ͓͚Δઓུ
܁Γฦ͞ΕΔήʔϜͷ͜ͱ
5. ϛχϚοΫεߦಈͱϛχϚοΫεརಘ
ήʔϜ ʹ͓͍ͯ
Λຬͨ͢ϓϨΠϠʔ Ҏ֎ͷߦಈͷ Λ ʹର͢ΔϛχϚοΫεߦಈͱ͍͏
͜ͷ ΛϛχϚοΫεརಘΛ͍͍
Ͱද͢ ΛϛχϚοΫεͱ͍͏
ݸਓ߹ཧత
ήʔϜ ʹ͓͚Δߦಈͷ ͕
Λຬͨ͢ͱ͖
ݸਓ߹ཧతͰ͋Δͱ͍͍
Λຬͨ͢ͱ͖
ݸ͘ڧਓ߹ཧతͰ͋Δͱ͍͏
G
max
si
fi
(si
, ̂
s−i
) = min
s−i
max
si
fi
(si
, s−i
)
i ̂
s−i
i
max
si
fi
(si
, ̂
s−i
) vi
v = (v1
, ⋯, vn
)
G s = (s1
, ⋯, sn
)
fi
(s) ≥ vi
, ∀i ∈ N s
fi
(s) vi
, ∀i ∈ N s
ϛχϚοΫεߦಈͱϛχϚοΫεརಘ