11. ڝ૪ͱߧۉ

ূ໌ଓ
શମ߹ཧੑΛ֬ೝ͢Δ
ࡒϕΫτϧ

͕

Λ࣮͢ݱΔͱ͢Δ
͢ͳΘͪ


͜͜Ͱ

ʹରͯ͠ΛͱΔͱ


zi = ui(x*
i
) − p* ⋅ (x*
i
− wi), i = 1,2,⋯, n
y = (y1, ⋯, yn) v(N)
v(N) =
∑
i∈N
ui(y1
i , ⋯, ym
i )
∑
i∈N
yi ≤
∑
i∈N
wi
zi, i = 1,2,⋯, n
∑
i∈N
zi =
∑
i∈N
{
ui(x1*
i , ⋯, xm*
i ) − p* ⋅ (x*
i
− wi)
}
≥
∑
i∈N
{
ui(y1
i , ⋯, ym
i ) − p* ⋅ (yi − wi)
}
=
∑
i∈N
ui(y1
i , ⋯, ym
i ) − p*⋅
(∑
i∈N
yi −
∑
i∈N
wi)
≥
∑
i∈N
ui(y1
i , ⋯, ym
i ) = v(N)


v(S) = max
(xi)i∈S
∑
i∈S
ui(x1
i , ⋯, xm
i )
s . t .
∑
i∈S
xj
i
≤
∑
i∈S
wj
i
, ∀j ∈ 1,2,⋯, m

ڝ૪ߧۉ
(p*, {x*
i
}i∈N)
12. ڝ૪ͱߧۉ

ূ໌ଓ
શମ߹ཧੑΛ֬ೝ͢Δ
धڅҰக݅ΑΓ


Ώ͑ʹ

zi = ui(x*
i
) − p* ⋅ (x*
i
− wi), i = 1,2,⋯, n
∑
i∈N
zi =
∑
i∈N
{
ui(x1*
i , ⋯, xm*
i ) − p* ⋅ (x*
i
− wi)
}
=
∑
i∈N
ui(x1*
i , ⋯, xm*
i ) − p*⋅
(∑
i∈N
x*
i
−
∑
i∈N
wi)
=
∑
i∈N
ui(x1*
i , ⋯, xm*
i ) ≤ v(N)
∑
i∈N
zi = v(N)

∑
i∈N
x*
i
=
∑
i∈N
wi


v(N) = max
(xi)i∈N
∑
i∈N
ui(x1
i , ⋯, xm
i ) =
∑
i∈N
ui(y1
i , ⋯, ym
i )
s . t .
∑
i∈N
xj
i
≤
∑
i∈N
wj
i
, ∀j ∈ 1,2,⋯, m