教材一覧
CORRESPONDENCE

ベルジュの最大値定理

< 前のページ
次のページ >
Share on twitter
Twitterで共有
Share on email
メールで共有

価値関数が実数値関数であるための条件

集合\(A,B\)には位相が導入されているものとします。具体的には、距離空間やユークリッド空間などを想定してください。目的関数\(f:A\times X\rightarrow \mathbb{R}\)と制約対応\(g:A\twoheadrightarrow X\)がそれぞれ与えられたとき、パラメータの値\(a\in A\)を任意に選べば、それに対して制約付き最大化問題\begin{equation*}
\sup_{x\in X}f\left( a,x\right) \quad \text{s.t.}\quad x\in g\left( a\right)
\end{equation*}を構成することができます。以上を踏まえたとき、価値関数はそれぞれの\(a\in A\)に対して、\begin{equation*}
V\left( a\right) =\sup \left\{ f\left( a,x\right) \in \mathbb{R}\ |\ x\in g\left( a\right) \right\}
\end{equation*}を像として定める拡大実数値関数\(V:A\rightarrow \mathbb{R}^{\ast }\)として定義され、最適選択対応はそれぞれの\(a\in A\)に対して、\begin{equation*}
X^{\ast }\left( a\right) =\left\{ x\in g\left( a\right) \ |\ f\left(
x,a\right) =V\left( a\right) \right\}
\end{equation*}を定める対応\(X^{\ast }:A\twoheadrightarrow X\)として定義されます。

パラ―メータの値\(a\in A\)について\(X^{\ast }\left( a\right) \not=\phi \)が成り立つことは、\(a\)のもとでの制約付き最大化問題に解が存在することを意味します。この場合、目的関数\(f\left( a,x\right) \)は制約集合\(g\left( a\right) \)上の点において最大値を持ちます。つまり、\begin{equation*}
\max \left\{ f\left( a,x\right) \in \mathbb{R}\ |\ x\in g\left( a\right) \right\}
\end{equation*}が存在するということです。一般に、\(\mathbb{R}\)の非空な部分集合に最大値が存在する場合、それは上限と一致します。したがってこの場合、\begin{equation*}
V\left( a\right) =\max \left\{ f\left( a,x\right) \in \mathbb{R}\ |\ x\in g\left( a\right) \right\}
\end{equation*}という関係が成り立ちます。つまり、\(X^{\ast }\left( a\right) \not=\phi \)が成り立つ場合、価値関数\(V\)は点\(a\)において有限な実数を値としてとるということです。したがって、最適選択対応\(X^{\ast }\)が非空値をとるならば、すなわちパラ―メータ\(a\)の値によらず制約付き最大化問題には必ず解が存在するのであれば、価値関数は実数値関数になります。では、どのような条件のもとで最適選択対応\(X^{\ast }\)は非空値をとるのでしょうか。以下の命題はこの問いに対する答えを与えてくれます。

命題(価値関数が実数値関数であるための条件)
目的関数\(f:A\times X\rightarrow \mathbb{R}\)が上半連続性を満たすとともに制約対応\(g:A\twoheadrightarrow X\)が非空値かつコンパクト値をとる場合、価値関数\(V:A\rightarrow \mathbb{R}^{\ast }\)はパラメータのそれぞれの値\(a\in A\)に対して、\begin{equation*}
V\left( a\right) =\max \left\{ f\left( a,x\right) \in \mathbb{R}\ |\ x\in g\left( a\right) \right\}
\end{equation*}を定めるとともに、最適選択対応\(X^{\ast }:A\twoheadrightarrow X\)は非空値かつコンパクト値をとる。
証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

 

価値関数が連続であるための条件

価値関数\(V\)が実数値関数であることを保証するためには、目的関数\(f\)が上半連続性を満たすとともに、制約対応\(g\)が非空値かつコンパクト値をとる対応であればよいことが明らかになりました。さらに、制約対応\(g\)が上半連続性を満たす場合には、価値関数\(V\)が上半連続であることも保証できます。

命題(価値関数が上半連続であるための条件)
目的関数\(f:A\times X\rightarrow \mathbb{R}\)が上半連続性を満たすとともに制約対応\(g:A\twoheadrightarrow X\)が非空値かつコンパクト値をとる上半連続対応である場合、価値関数は実数値関数\(V:A\rightarrow \mathbb{R}\)であるとともに上半連続性を満たす。
証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

価値関数\(V\)が上半連続であることを保証するためには、目的関数\(f\)が上半連続性を満たすとともに、制約対応\(g\)が非空値かつコンパクト値をとる上半連続対応であればよいことが明らかになりました。一方、価値関数\(V\)が下半連続であることを保証するためには、制約対応\(g\)がコンパクト値をとることを要求する必要はありません。具体的には、目的関数\(f\)が下半連続性を満たすとともに、制約対応\(g\)が下半連続性を満たすのであれば、価値関数\(V\)が下半連続になることが保証されます。

命題(価値関数が下半連続であるための条件)
目的関数\(f:A\times X\rightarrow \mathbb{R}\)が下半連続性を満たすとともに制約対応\(g:A\twoheadrightarrow X\)が下半連続性を満たす場合、価値関数\(V:A\rightarrow \mathbb{R}^{\ast }\)は下半連続性を満たす。
証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

 

ベルジュの最大値定理

目的関数\(f:A\times X\rightarrow \mathbb{R}\)が連続関数であるとともに制約対応\(g:A\twoheadrightarrow X\)が非空値かつコンパクト値をとる連続対応であるものとします。目的関数\(f\)が連続であることは、それが上半連続かつ下半連続であることを意味し、\(g\)が連続であることは、それが上半連続対応かつ下半連続であることを意味します。したがって、先に示した諸命題が要求する条件がいずれの満たされるため、この場合、価値関数\(V\)は実数値関数であるとともに、上半連続かつ下半連続になります。これは\(V\)が連続関数であることを意味します。加えて、最適選択対応\(X^{\ast }\)は非空値かつコンパクト値をとります。以上の結果に加えて、与えられた条件のもとでは、最適選択対応\(X^{\ast }\)が上半連続になることもまた保証されます。これをベルジュの最大値定理(Berge maximum theorem)と呼びます。

命題(ベルジュの最大値定理)
目的関数\(f:A\times X\rightarrow \mathbb{R}\)が連続関数であるとともに制約対応\(g:A\twoheadrightarrow X\)が非空値かつコンパクト値をとる連続対応である場合、価値関数\(V:A\rightarrow \mathbb{R}^{\ast }\)はパラメータのそれぞれの値\(a\in A\)に対して、\begin{equation*}
V\left( a\right) =\max \left\{ f\left( a,x\right) \in \mathbb{R}\ |\ x\in g\left( a\right) \right\}
\end{equation*}を定める連続関数になる。加えて、最適選択対応\(X^{\ast }:A\twoheadrightarrow X\)は非空値かつコンパクト値をとる上半連続対応になる。
証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

質問・コメント(プレミアム会員限定) 次へ進む
< 前のページ
次のページ >
Share on twitter
Twitterで共有
Share on email
メールで共有
RELATED KNOWLEDGE

関連知識

コブ・ダグラス型効用関数のもとでの効用最大化

効用最大化問題

消費者は予算集合に属する消費ベクトルの中から、自身の選好(効用関数)に照らし合わせて最も望ましい消費ベクトルを選ぶものと仮定します。このような仮定のもとで、消費者が直面する最適化問題を選好最大化問題(効用最大化問題)と呼びます。

ワルラスの法則

ワルラスの法則

消費者の選好が局所非飽和性を満たすとき、効用最大化問題の解において消費者は所得をすべて使い切ります。これをワルラスの法則と呼びます。

利潤最大化

利潤最大化問題

生産者理論では、生産者は自身が選択可能な生産ベクトルの中から自身が得られる利潤を最大化するようなものを選ぶものと仮定します。以上の仮定のもと、生産者が直面する問題を利潤最適問題として定式化します。

利潤最大化

利潤最大化問題の制約条件

利潤最大化問題にはそのままではベルジュの最大値定理を適用できないため、なるべく一般性を失わない形で、利潤最大化問題をベルジュの最大値定理が適用可能な形へ変換します。

クーン・タッカーの定理

効用最大化問題の解法

クーン・タッカーの定理を用いて、効用最大化問題の解が満たす条件を明らかにします。さらに、ラグランジュの未定乗数法を使って効用最大化問題の解を求める方法を解説します。

効用最大化

効用最大化問題の内点解

効用最大化問題の解において消費者は所得をすべて使い切るとともに、すべての商品の消費量が正の実数であるとき、そのような解を内点解と呼びます。内点解において、任意の2つの商品の限界代替率と相対価格は一致します。

効用最大化

効用最大化問題の端点解

効用最大化問題に解において消費者が所得をすべて使い切るとともに、少なくとも1つの商品の需要がゼロである場合、そのような解を端点解と呼びます。端点解において限界代替率と相対価格は一致するとは限りません。

コブ・ダグラス型効用関数のもとでの効用最大化

間接効用関数

価格ベクトルと所得の組を入力とし、そこでの効用最大化問題の解において消費者が得る効用を出力する関数を間接効用関数と呼びます。

DISCUSSION

質問とコメント

プレミアム会員専用コンテンツです
ログイン】【会員登録