単調比較静学は 比較静学 のサブフィールドであり 、外生パラメータが変化した場合に内生変数が単調変化(つまり、増加または減少)する条件に焦点を当てています。伝統的に、経済学の比較結果は、目的関数の凹性と微分可能性、および最適解の内在性と一意性を必要とするアプローチで ある暗黙関数定理 を使用して得られます。単調比較静学の方法では通常、これらの仮定は不要です。単調比較静学の基盤となる主要な特性、つまり内生変数と外生パラメータ間の一種の相補性に焦点を当てています。大まかに言えば、外生パラメータの値が高いほど内生変数の限界収益が増加する場合、最大化問題は相補性を示します。これにより、最適化問題に対する解の集合が外生パラメータに対して増加することが保証されます。
基本的な結果
モチベーション
および を によってパラメータ化された関数の族と し ます。 ここで は 半順序集合 (または省略して poset) です。 によって 対応は どのように変化するでしょうか ?
バツ
⊆
R
{\displaystyle X\subseteq \mathbb {R} }
ふ
(
⋅
;
s
)
:
バツ
→
R
{\displaystyle f(\cdot ;s):X\rightarrow \mathbb {R} }
s
∈
S
{\displaystyle s\in S}
(
S
、
≥
S
)
{\displaystyle (S,\geq _{S})}
引数
最大
x
∈
バツ
ふ
(
x
;
s
)
{\displaystyle \arg \max \limits _{x\in X}f(x;s)}
s
{\displaystyle s}
標準的な比較静学的アプローチ: 集合 が コンパクトな区間であり、 がの 連続的に 微分可能な 、厳密に準 凹関 数であると仮定します。 が の唯一の最大化者である 場合は、任意 の に対して が で増加する ことを保証する ことを示すだけで十分です 。これにより、最適値が右にシフトしていること、つまり であることが保証されます 。 このアプローチは、 の準凹性など、さまざまな仮定に基づいています 。
バツ
{\displaystyle X}
ふ
(
⋅
;
s
)
{\displaystyle f(\cdot ;s)}
x
{\displaystyle x}
x
¯
(
s
)
{\displaystyle {\bar {x}}(s)}
ふ
(
⋅
;
s
)
{\displaystyle f(\cdot ;s)}
ふ
′
(
x
¯
(
s
)
;
s
′
)
≥
0
{\displaystyle f'({\bar {x}}(s);s')\geq 0}
s
′
>
s
{\displaystyle s'>s}
x
¯
(
s
)
{\displaystyle {\bar {x}}(s)}
s
{\displaystyle s}
x
¯
(
s
′
)
≥
x
¯
(
s
)
{\displaystyle {\bar {x}}(s')\geq {\bar {x}}(s)}
f
(
⋅
;
s
)
{\displaystyle f(\cdot ;s)}
1次元最適化問題
唯一の最適解が増加するということはどういう意味かは明らかですが、対応 が増加するということはどういう意味かはすぐにはわかりません 。文献で採用されている標準的な定義は次のとおりです。
arg
max
x
∈
X
f
(
x
;
s
)
{\displaystyle \arg \max _{x\in X}f(x;s)}
s
{\displaystyle s}
定義(強集合順序): [1] および を
の部分集合とする 。 および の 任意 の に対して、 および が成り立つとき 、 集合 は 強 集合 順序 ( ) において 優位となる 。
Y
{\displaystyle Y}
Y
′
{\displaystyle Y'}
R
{\displaystyle \mathbb {R} }
Y
′
{\displaystyle Y'}
Y
{\displaystyle Y}
Y
′
≥
S
S
O
Y
{\displaystyle Y'\geq _{SSO}Y}
x
′
{\displaystyle x'}
Y
′
{\displaystyle Y'}
x
{\displaystyle x}
Y
{\displaystyle Y}
max
{
x
′
,
x
}
{\displaystyle \max\{x',x\}}
Y
′
{\displaystyle Y'}
min
{
x
′
,
x
}
{\displaystyle \min\{x',x\}}
Y
{\displaystyle Y}
特に、 かつ のとき 、 の 場合に限ります。 のときはいつでも、 対応は 増加的であると言えます 。
Y
:=
{
x
}
{\displaystyle Y:=\{x\}}
Y
′
:=
{
x
′
}
{\displaystyle Y':=\{x'\}}
Y
′
≥
S
S
O
Y
{\displaystyle Y'\geq _{SSO}Y}
x
′
≥
x
{\displaystyle x'\geq x}
arg
max
x
∈
X
f
(
x
;
s
)
{\displaystyle \arg \max _{x\in X}f(x;s)}
arg
max
x
∈
X
f
(
x
;
s
′
)
≥
S
S
O
arg
max
x
∈
X
f
(
x
;
s
)
{\displaystyle \arg \max _{x\in X}f(x;s')\geq _{SSO}\arg \max _{x\in X}f(x;s)}
s
′
>
S
s
{\displaystyle s'>_{S}s}
外生変数と内生変数間の相補性の概念は、単一の交差差異によって正式に表現されます。
定義 (単一交差関数): とします 。任意の に対して が成り立つ 場合、は 単一交差関数 です 。
ϕ
:
S
→
R
{\displaystyle \phi :S\rightarrow \mathbb {R} }
ϕ
{\displaystyle \phi }
s
′
≥
S
s
{\displaystyle s'\geq _{S}s}
ϕ
(
s
)
≥
(
>
)
0
⇒
ϕ
(
s
′
)
≥
(
>
)
0
{\displaystyle \phi (s)\geq (>)\ 0\ \Rightarrow \ \phi (s')\geq (>)\ 0}
定義(一重交差差分): [2] 関数族 、は、 すべてのに対して 関数が一重交差関数である場合に、 一重交差差分 に従います (または一重 交差特性 を満たします) 。
{
f
(
⋅
;
s
)
}
s
∈
S
{\displaystyle \{f(\cdot ;s)\}_{s\in S}}
f
:
X
×
S
→
R
{\displaystyle f:X\times S\to \mathbb {R} }
x
′
≥
x
{\displaystyle x'\geq x}
Δ
(
s
)
=
f
(
x
′
;
s
)
−
f
(
x
;
s
)
{\displaystyle \Delta (s)=f(x';s)-f(x;s)}
明らかに、増加関数は単交差関数であり、 が (上記の定義では、任意の に対して) で増加する場合、 は 増加差分 に従う と言います 。増加差分とは異なり、単交差差分は 順序特性 です。つまり、 が単交差差分に従う場合、 も従います。 ただし、 で厳密に増加する 関数に対してです 。
Δ
(
s
)
{\displaystyle \Delta (s)}
s
{\displaystyle s}
x
′
>
x
{\displaystyle x'>x}
{
f
(
⋅
;
s
)
}
s
∈
S
{\displaystyle \{f(\cdot ;s)\}_{s\in S}}
{
f
(
⋅
;
s
)
}
s
∈
S
{\displaystyle \{f(\cdot ;s)\}_{s\in S}}
{
g
(
⋅
;
s
)
}
s
∈
S
{\displaystyle \{g(\cdot ;s)\}_{s\in S}}
g
(
x
;
s
)
=
H
(
f
(
x
;
s
)
;
s
)
{\displaystyle g(x;s)=H(f(x;s);s)}
H
(
⋅
;
s
)
{\displaystyle H(\cdot ;s)}
x
{\displaystyle x}
定理1: [3] を定義する 。族が 単交差差分に従うのは、すべての に対して が成り立つ場合のみであり、 任意の に対して が成り立つ場合に限る 。
F
Y
(
s
)
:=
arg
max
x
∈
Y
f
(
x
;
s
)
{\displaystyle F_{Y}(s):=\arg \max _{x\in Y}f(x;s)}
{
f
(
⋅
;
s
)
}
s
∈
S
{\displaystyle \{f(\cdot ;s)\}_{s\in S}}
Y
⊆
X
{\displaystyle Y\subseteq X}
F
Y
(
s
′
)
≥
S
S
O
F
Y
(
s
)
{\displaystyle F_{Y}(s')\geq _{SSO}F_{Y}(s)}
s
′
≥
S
s
{\displaystyle s'\geq _{S}s}
証明: および 、 および と仮定します。 および で あることを示す必要があります 。 の場合のみを考えればよいのです 。 であるため 、 が得られ 、 であることが保証されます 。 さらに、である ため、 となります 。 そうでない場合は、 は (単一交差差分により) を意味し、 における の最適性と矛盾します 。 単一交差差分の必要性を示すために、 と設定します 。 ここで です 。すると、 に対して が 保証され、 であれば となります 。QED
s
′
≥
S
s
{\displaystyle s'\geq _{S}s}
x
∈
F
Y
(
s
)
{\displaystyle x\in F_{Y}(s)}
x
′
∈
F
Y
(
s
′
)
{\displaystyle x'\in F_{Y}(s')}
max
{
x
′
,
x
}
∈
F
Y
(
s
′
)
{\displaystyle \max\{x',x\}\in F_{Y}(s')}
min
{
x
′
,
x
}
∈
F
Y
(
s
)
{\displaystyle \min\{x',x\}\in F_{Y}(s)}
x
>
x
′
{\displaystyle x>x'}
x
∈
F
Y
(
s
)
{\displaystyle x\in F_{Y}(s)}
f
(
x
;
s
)
≥
f
(
x
′
;
s
)
{\displaystyle f(x;s)\geq f(x';s)}
x
∈
F
Y
′
(
s
′
)
{\displaystyle x\in F_{Y'}(s')}
f
(
x
;
s
)
=
f
(
x
′
;
s
)
{\displaystyle f(x;s)=f(x';s)}
x
′
∈
F
Y
(
s
)
{\displaystyle x'\in F_{Y}(s)}
f
(
x
;
s
)
>
f
(
x
′
;
s
)
{\displaystyle f(x;s)>f(x';s)}
f
(
x
;
s
′
)
>
f
(
x
′
;
s
′
)
{\displaystyle f(x;s')>f(x';s')}
x
′
{\displaystyle x'}
s
′
{\displaystyle s'}
Y
:=
{
x
,
x
¯
}
{\displaystyle Y:=\{x,{\bar {x}}\}}
x
¯
≥
x
{\displaystyle {\bar {x}}\geq x}
F
Y
(
s
′
)
≥
S
S
O
F
Y
(
s
)
{\displaystyle F_{Y}(s')\geq _{SSO}F_{Y}(s)}
s
′
≥
S
s
{\displaystyle s'\geq _{S}s}
f
(
x
¯
;
s
)
≥
(
>
)
f
(
x
;
s
)
{\displaystyle f({\bar {x}};s)\geq (>)\ f(x;s)}
f
(
x
¯
;
s
′
)
≥
(
>
)
f
(
x
;
s
′
)
{\displaystyle f({\bar {x}};s')\geq (>)\ f(x;s')}
応用(独占生産量と費用の変化): 独占企業は 利益 を最大化することを選択します 。ここで は 需要関数の逆関数、 は 一定の限界費用です。 は 単一交差差分に従うことに注意してください。実際、任意の を取り 、 と仮定します 。 となる任意の に対して 、 が得られます 。定理 1 により、利益を最大化する生産量は、生産量の限界費用が増加するにつれて、つまり が 減少するにつれて減少します。
x
∈
X
⊆
R
+
{\displaystyle x\in X\subseteq \mathbb {R} _{+}}
Π
(
x
;
−
c
)
=
x
P
(
x
)
−
c
x
{\displaystyle \Pi (x;-c)=xP(x)-cx}
P
:
R
+
→
R
+
{\displaystyle P:\mathbb {R} _{+}\to \mathbb {R} _{+}}
c
≥
0
{\displaystyle c\geq 0}
{
Π
(
⋅
,
−
c
)
}
(
−
c
)
∈
R
−
{\displaystyle \{\Pi (\cdot ,-c)\}_{(-c)\in \mathbb {R} _{-}}}
x
′
≥
x
{\displaystyle x'\geq x}
x
′
P
(
x
′
)
−
c
x
′
≥
(
>
)
x
P
(
x
)
−
c
x
{\displaystyle x'P(x')-cx'\geq (>)\ xP(x)-cx}
c
′
{\displaystyle c'}
(
−
c
′
)
≥
(
−
c
)
{\displaystyle (-c')\geq (-c)}
x
′
P
(
x
′
)
−
c
′
x
′
≥
(
>
)
x
P
(
x
)
−
c
′
x
{\displaystyle x'P(x')-c'x'\geq (>)\ xP(x)-c'x}
(
−
c
)
{\displaystyle (-c)}
間隔優位順序
単一交差差は、最適解がパラメータに関して増加するための必要条件ではありません。実際、条件は、 任意 の に対して が増加することに対してのみ必要です 。集合が のより狭いクラスのサブセットに制限されると 、単一交差差の条件は不要になります。
arg
max
x
∈
Y
f
(
x
;
s
)
{\displaystyle \arg \max _{x\in Y}f(x;s)}
s
{\displaystyle s}
Y
⊂
X
{\displaystyle Y\subset X}
X
{\displaystyle X}
定義(区間): [4] とする 。集合 はの区間 であり、 と が にある ときはいつ でも も にある ような任意 の 集合 が である 。
X
⊆
R
{\displaystyle X\subseteq \mathbb {R} }
Y
⊆
X
{\displaystyle Y\subseteq X}
X
{\displaystyle X}
x
∗
{\displaystyle x^{*}}
x
∗
∗
{\displaystyle x^{**}}
Y
{\displaystyle Y}
x
∈
X
{\displaystyle x\in X}
x
∗
≤
x
≤
x
∗
∗
{\displaystyle x^{*}\leq x\leq x^{**}}
Y
{\displaystyle Y}
たとえば、 の場合 、 は の区間ですが 、 ではありません 。 と表記します 。
X
=
N
{\displaystyle X=\mathbb {N} }
{
1
,
2
,
3
,
4
}
{\displaystyle \{1,2,3,4\}}
X
{\displaystyle X}
{
1
,
2
,
4
}
{\displaystyle \{1,2,4\}}
[
x
∗
,
x
∗
∗
]
=
{
x
∈
X
|
x
∗
≤
x
≤
x
∗
∗
}
{\displaystyle [x^{*},x^{**}]=\{x\in X\ |\ x^{*}\leq x\leq x^{**}\}}
定義(区間優勢順序): [5] 任意の および に対して が成り立ち、 すべての に対して が成り立つとき、 この 族 は 区間優勢順序 (IDO) に従います 。
{
f
(
⋅
;
s
)
}
s
∈
S
{\displaystyle \{f(\cdot ;s)\}_{s\in S}}
x
″
>
x
′
{\displaystyle x''>x'}
s
′
≥
S
s
{\displaystyle s'\geq _{S}s}
f
(
x
″
;
s
)
≥
f
(
x
;
s
)
{\displaystyle f(x'';s)\geq f(x;s)}
x
∈
[
x
′
,
x
″
]
{\displaystyle x\in [x',x'']}
f
(
x
″
;
s
)
≥
(
>
)
f
(
x
′
;
s
)
⇒
f
(
x
″
;
s
′
)
≥
(
>
)
f
(
x
′
;
s
′
)
{\displaystyle f(x'';s)\geq (>)\ f(x';s)\ \Rightarrow \ f(x'';s')\geq (>)\ f(x';s')}
一重交差差と同様に、区間優位順序 (IDO) は順序プロパティです。IDO ファミリの例としては、 が増加する準凹関数のファミリがあります 。 この ようなファミリは一重交差差に従う必要はありません。
{
f
(
⋅
;
s
)
}
s
∈
S
{\displaystyle \{f(\cdot ;s)\}_{s\in S}}
arg
max
x
∈
X
f
(
x
,
s
)
{\displaystyle \arg \max _{x\in X}f(x,s)}
s
{\displaystyle s}
関数が 正則 関数であるとは、 任意の に対して が空でない 場合を指し ます 。
ここで は 区間 を表します。
f
:
X
×
S
→
R
{\displaystyle f:X\times S\to \mathbb {R} }
arg
max
x
∈
[
x
∗
,
x
∗
∗
]
f
(
x
;
s
)
{\displaystyle \arg \max _{x\in [x^{*},x^{**}]}f(x;s)}
x
∗
∗
≥
x
∗
{\displaystyle x^{**}\geq x^{*}}
[
x
∗
,
x
∗
∗
]
{\displaystyle [x^{*},x^{**}]}
{
x
∈
X
|
x
∗
≤
x
≤
x
∗
∗
}
{\displaystyle \{x\in X\ |\ x^{*}\leq x\leq x^{**}\}}
定理2: [6] と記す 。正則関数の族が 区間支配順序に従うのは、 すべての区間 に対して が増加する場合のみである 。
F
Y
(
s
)
:=
arg
max
x
∈
Y
f
(
x
;
s
)
{\displaystyle F_{Y}(s):=\arg \max _{x\in Y}f(x;s)}
{
f
(
⋅
;
s
)
}
s
∈
S
{\displaystyle \{f(\cdot ;s)\}_{s\in S}}
F
Y
(
s
)
{\displaystyle F_{Y}(s)}
s
{\displaystyle s}
Y
⊆
X
{\displaystyle Y\subseteq X}
証明: IDO の十分性を示すには、任意の 2 つの を取り 、および と 仮定します 。 の場合のみを考えればよいのです。 定義により 、すべての に対して と なります。さらに、IDO によりとなります 。したがって、 です 。さらに、 でなければなりません 。そうでない場合、つまり の場合 、IDO により となり 、これは と矛盾します。IDO の必要性を示すには、 すべての に対して となる 区間があると仮定します 。これは を意味します 。IDO には 2 つの違反が考えられます。1 つの可能性は です 。この場合、 の規則性により 、集合は 空ではありませんが を含みません。これは が増加する ため不可能です 。IDO のもう 1 つの違反は である が の場合に発生します 。この場合、集合に は が含まれますが、これは が増加する ため不可能です (この場合 であることに注意) 。 または が含まれず 、これも の単調性に違反します 。QED
s
′
≥
S
s
{\displaystyle s'\geq _{S}s}
x
′
∈
F
Y
(
s
)
{\displaystyle x'\in F_{Y}(s)}
x
″
∈
F
Y
(
s
′
)
{\displaystyle x''\in F_{Y}(s')}
x
′
>
x
″
{\displaystyle x'>x''}
f
(
x
′
;
s
)
≥
f
(
x
;
s
)
{\displaystyle f(x';s)\geq f(x;s)}
x
∈
[
x
″
,
x
′
]
⊂
Y
{\displaystyle x\in [x'',x']\subset Y}
f
(
x
′
;
s
′
)
≥
f
(
x
″
;
s
′
)
{\displaystyle f(x';s')\geq f(x'';s')}
x
′
∈
F
Y
(
s
′
)
{\displaystyle x'\in F_{Y}(s')}
f
(
x
′
;
s
)
=
f
(
x
″
;
s
)
{\displaystyle f(x';s)=f(x'';s)}
f
(
x
′
;
s
)
>
f
(
x
″
;
s
)
{\displaystyle f(x';s)>f(x'';s)}
f
(
x
′
;
s
′
)
>
f
(
x
″
;
s
′
)
{\displaystyle f(x';s')>f(x'';s')}
x
″
∈
F
Y
(
s
′
)
{\displaystyle x''\in F_{Y}(s')}
[
x
″
,
x
′
]
{\displaystyle [x'',x']}
f
(
x
′
;
s
)
≥
f
(
x
;
s
)
{\displaystyle f(x';s)\geq f(x;s)}
x
∈
[
x
″
,
x
′
]
{\displaystyle x\in [x'',x']}
x
′
∈
arg
max
x
∈
[
x
″
,
x
′
]
f
(
x
;
s
)
{\displaystyle x'\in \arg \max _{x\in [x'',x']}f(x;s)}
f
(
x
″
;
s
′
)
>
f
(
x
′
;
s
′
)
{\displaystyle f(x'';s')>f(x';s')}
f
(
⋅
;
s
′
)
{\displaystyle f(\cdot ;s')}
arg
max
x
∈
[
x
″
,
x
′
]
f
(
x
;
s
′
)
{\displaystyle \arg \max _{x\in [x'',x']}f(x;s')}
x
′
{\displaystyle x'}
arg
max
x
∈
[
x
″
,
x
′
]
f
(
x
;
s
)
{\displaystyle \arg \max _{x\in [x'',x']}f(x;s)}
s
{\displaystyle s}
f
(
x
″
;
s
′
)
=
f
(
x
′
;
s
′
)
{\displaystyle f(x'';s')=f(x';s')}
f
(
x
″
;
s
)
<
f
(
x
′
;
s
)
{\displaystyle f(x'';s)<f(x';s)}
arg
max
x
∈
[
x
″
,
x
′
]
f
(
x
;
s
′
)
{\displaystyle \arg \max _{x\in [x'',x']}f(x;s')}
x
″
{\displaystyle x''}
arg
max
x
∈
[
x
″
,
x
′
]
f
(
x
;
s
)
{\displaystyle \arg \max _{x\in [x'',x']}f(x;s)}
s
{\displaystyle s}
x
″
∉
arg
max
x
∈
[
x
″
,
x
′
]
f
(
x
;
s
′
)
{\displaystyle x''\not \in \arg \max _{x\in [x'',x']}f(x;s')}
x
′
{\displaystyle x'}
arg
max
x
∈
[
x
″
,
x
′
]
f
(
x
;
s
)
{\displaystyle \arg \max _{x\in [x'',x']}f(x;s)}
次の結果は、単一交差差と IDO に有用な十分条件を示します。
命題1: [7] を の区間とし 、を 連続的に微分可能な関数の族とする。(i) 任意の に対して、 となる 数 が 存在し 、 すべての に対して となる 場合、単交差差分に従う。(ii) 任意の に対して、 となる 非減少の厳密な正の関数が存在し 、 すべての に対して となる場合、 IDO に従う。
X
{\displaystyle X}
R
{\displaystyle \mathbb {R} }
{
f
(
⋅
;
s
)
}
s
∈
S
{\displaystyle \{f(\cdot ;s)\}_{s\in S}}
s
′
≥
S
s
{\displaystyle s'\geq _{S}s}
α
>
0
{\displaystyle \alpha >0}
f
′
(
x
;
s
′
)
≥
α
f
′
(
x
;
s
)
{\displaystyle f'(x;s')\geq \alpha f'(x;s)}
x
∈
X
{\displaystyle x\in X}
{
f
(
⋅
;
s
)
}
s
∈
S
{\displaystyle \{f(\cdot ;s)\}_{s\in S}}
s
′
≥
S
s
{\displaystyle s'\geq _{S}s}
α
:
X
→
R
{\displaystyle \alpha :X\rightarrow \mathbb {R} }
f
′
(
x
;
s
′
)
≥
α
(
x
)
f
′
(
x
;
s
)
{\displaystyle f'(x;s')\geq \alpha (x)f'(x;s)}
x
∈
X
{\displaystyle x\in X}
{
f
(
⋅
;
s
)
}
s
∈
S
{\displaystyle \{f(\cdot ;s)\}_{s\in S}}
応用(最適停止問題): [8] エージェントは各時点で の利益を得るが 、これは正または負の値をとる。エージェントが の時点で停止することを決定した場合 、累積利益の現在価値は
π
(
t
)
{\displaystyle \pi (t)}
x
{\displaystyle x}
V
(
x
;
−
r
)
=
∫
0
x
e
−
r
t
π
(
t
)
d
t
,
{\displaystyle V(x;-r)=\int _{0}^{x}e^{-rt}\pi (t)dt,}
ここで、 は割引率です。 なので 、関数には 多くの転換点があり、それらは割引率によって変化しません。 では、最適停止時刻は減少している 、つまり ならば であると 主張します。 任意の を取ります 。すると、 は 正で増加している ので、命題 1 によれば は IDO に従い、定理 2 により、最適停止時刻の集合は減少しています。
r
>
0
{\displaystyle r>0}
V
′
(
x
;
−
r
)
=
e
−
r
x
π
(
x
)
{\displaystyle V'(x;-r)=e^{-rx}\pi (x)}
V
{\displaystyle V}
r
{\displaystyle r}
r
′
>
r
>
0
{\displaystyle r'>r>0}
arg
max
x
≥
0
V
(
x
;
−
r
)
≥
S
S
O
arg
max
x
≥
0
V
(
x
;
−
r
′
)
{\displaystyle \arg \max _{x\geq 0}V(x;-r)\geq _{SSO}\arg \max _{x\geq 0}V(x;-r')}
r
′
<
r
{\displaystyle r'<r}
V
′
(
x
;
−
r
)
=
e
−
r
x
π
(
x
)
=
e
(
r
′
−
r
)
x
V
′
(
x
;
−
r
′
)
.
{\displaystyle V'(x;-r)=e^{-rx}\pi (x)=e^{(r'-r)x}V'(x;-r').}
α
(
x
)
=
e
(
r
′
−
r
)
x
{\displaystyle \alpha (x)=e^{(r'-r)x}}
{
V
(
⋅
;
−
r
)
}
(
−
r
)
<
0
{\displaystyle \{V(\cdot ;-r)\}_{(-r)<0}}
多次元最適化問題
上記の結果は、多次元の設定に拡張できます。 を 格子 とします 。 内の任意の2 つの について 、それらの 上限 (または 最小の上限 、または結合) を で 表し 、それらの 下限 (または 最大の下限 、または結合) を で表します 。
(
X
,
≥
X
)
{\displaystyle (X,\geq _{X})}
x
{\displaystyle x}
x
′
{\displaystyle x'}
X
{\displaystyle X}
x
′
∨
x
{\displaystyle x'\vee x}
x
′
∧
x
{\displaystyle x'\wedge x}
定義(強い集合順序): [9] を 格子とし 、 を のサブセットとする。 および 内の 任意 の に対して、 および 内の が成り立つとき 、 が 強い 集合 順序 ( ) において 優位である とする 。
(
X
,
≥
X
)
{\displaystyle (X,\geq _{X})}
Y
{\displaystyle Y}
Y
′
{\displaystyle Y'}
X
{\displaystyle X}
Y
′
{\displaystyle Y'}
Y
{\displaystyle Y}
Y
′
≥
S
S
O
Y
{\displaystyle Y'\geq _{SSO}Y}
x
′
{\displaystyle x'}
Y
′
{\displaystyle Y'}
x
{\displaystyle x}
Y
{\displaystyle Y}
x
∨
x
′
{\displaystyle x\vee x'}
Y
′
{\displaystyle Y'}
x
∧
x
′
{\displaystyle x\wedge x'}
Y
{\displaystyle Y}
高次元における強い集合秩序の例。
および を における閉区間とします 。 明らかに は 上の標準順序で あり 、 は格子です。したがって、前のセクションで示したように、 および の ときのみ成り立ちます 。
X
=
R
{\displaystyle X=\mathbb {R} }
Y
:=
[
a
,
b
]
{\displaystyle Y:=[a,b]}
Y
′
:=
[
a
′
,
b
′
]
{\displaystyle Y':=[a',b']}
X
{\displaystyle X}
(
X
,
≥
)
{\displaystyle (X,\geq )}
≥
{\displaystyle \geq }
R
{\displaystyle \mathbb {R} }
Y
′
≥
S
S
O
Y
{\displaystyle Y'\geq _{SSO}Y}
a
′
≥
a
{\displaystyle a'\geq a}
b
′
≥
b
{\displaystyle b'\geq b}
および を 何らかの 超長方形 とします。つまり、 には、 および となる ベクトル 、、 が存在し 、 は 上 の 自然な座標順の順序です 。 は 格子であることに注意してください。さらに、 および の ときのみ 、
X
=
R
n
{\displaystyle X=\mathbb {R} ^{n}}
Y
{\displaystyle Y}
Y
′
⊂
X
{\displaystyle Y'\subset X}
a
{\displaystyle a}
b
{\displaystyle b}
a
′
{\displaystyle a'}
b
′
{\displaystyle b'}
X
{\displaystyle X}
Y
:=
{
x
∈
X
|
a
≤
x
≤
b
}
{\displaystyle Y:=\{x\in X\ |\ a\leq x\leq b\}}
Y
′
:=
{
x
∈
X
|
a
′
≤
x
≤
b
′
}
{\displaystyle Y':=\{x\in X\ |\ a'\leq x\leq b'\}}
≥
{\displaystyle \geq }
R
n
{\displaystyle \mathbb {R} ^{n}}
(
X
,
≥
)
{\displaystyle (X,\geq )}
Y
′
≥
S
S
O
Y
{\displaystyle Y'\geq _{SSO}Y}
a
′
≥
a
{\displaystyle a'\geq a}
b
′
≥
b
{\displaystyle b'\geq b}
を、サポートが のサブセットであり 、第 1 位の 確率的優位 順序を持つすべての 確率分布 の空間とします 。 は格子である ことに注意してください。 、が、サポート および を持つ確率分布の集合を それぞれ表すものとします。このとき、に関して、および の 場合 にのみ成り立ちます 。
(
X
,
≥
X
)
{\displaystyle (X,\geq _{X})}
R
{\displaystyle \mathbb {R} }
≥
X
{\displaystyle \geq _{X}}
(
X
,
≥
X
)
{\displaystyle (X,\geq _{X})}
Y
:=
Δ
(
[
a
,
b
]
)
{\displaystyle Y:=\Delta ([a,b])}
Y
′
:=
Δ
(
[
a
′
,
b
′
]
)
{\displaystyle Y':=\Delta ([a',b'])}
[
a
,
b
]
{\displaystyle [a,b]}
[
a
′
,
b
′
]
{\displaystyle [a',b']}
Y
′
≥
S
S
O
Y
{\displaystyle Y'\geq _{SSO}Y}
≥
X
{\displaystyle \geq _{X}}
a
′
≥
a
{\displaystyle a'\geq a}
b
′
≥
b
{\displaystyle b'\geq b}
定義(準超モジュラー関数): [10] を格子と する。関数が 準超モジュラー (QSM)
であるのは、
(
X
,
≥
X
)
{\displaystyle (X,\geq _{X})}
f
:
X
→
R
{\displaystyle f:X\to \mathbb {R} }
f
(
x
)
≥
(
>
)
f
(
x
∧
x
′
)
⇒
f
(
x
∨
x
′
)
≥
(
>
)
f
(
x
′
)
.
{\displaystyle f(x)\geq (>)\ f(x\wedge x')\ \Rightarrow \ f(x\vee x')\geq (>)\ f(x').}
関数 は、すべてのスーパーモジュラ関数が準スーパーモジュラである 場合に スーパーモジュラ関数 であると言われます 。単一交差差分の場合と同様に、スーパーモジュラ性とは異なり、準スーパーモジュラ性は順序プロパティです。つまり、関数 が 準スーパーモジュラである場合、関数 も準スーパーモジュラです。 ここで、 は 何らかの厳密に増加な関数です。
f
{\displaystyle f}
f
(
x
∨
x
′
)
−
f
(
x
′
)
≥
f
(
x
)
−
f
(
x
∧
x
′
)
.
{\displaystyle f(x\vee x')-f(x')\geq f(x)-f(x\wedge x').}
f
{\displaystyle f}
g
:=
H
∘
f
{\displaystyle g:=H\circ f}
H
{\displaystyle H}
定理3: [11] を 格子、 半順序集合、 を の部分集合と する 。 が与えられたとき 、 を と 表記する 。すると、 任意の およびに対して
(
X
,
≥
X
)
{\displaystyle (X,\geq _{X})}
(
S
,
≥
S
)
{\displaystyle (S,\geq _{S})}
Y
{\displaystyle Y}
Y
′
{\displaystyle Y'}
X
{\displaystyle X}
f
:
X
×
S
→
R
{\displaystyle f:X\times S\to \mathbb {R} }
arg
max
x
∈
Y
f
(
x
;
s
)
{\displaystyle \arg \max _{x\in Y}f(x;s)}
F
Y
(
s
)
{\displaystyle F_{Y}(s)}
F
Y
′
(
s
′
)
≥
S
S
O
F
Y
(
s
)
{\displaystyle F_{Y'}(s')\geq _{SSO}F_{Y}(s)}
s
′
≥
S
s
{\displaystyle s'\geq _{S}s}
Y
′
≥
S
S
O
Y
{\displaystyle Y'\geq _{SSO}Y}
証明: 、 、 、 と します 。 および なので 、 と なります 。 準スーパーモジュラ性により、 、および一重交差差分により、 となります。 したがって となります。 ここで と仮定します 。このとき となります。 準スーパーモジュラ性 により、 、および一重交差差分により となります 。 しかし、これは と矛盾します 。 したがって となります 。
(
⇐
)
{\displaystyle (\Leftarrow )}
Y
′
≥
S
S
O
Y
{\displaystyle Y'\geq _{SSO}Y}
s
′
≥
S
s
{\displaystyle s'\geq _{S}s}
x
′
∈
F
Y
′
(
s
′
)
{\displaystyle x'\in F_{Y'}(s')}
x
∈
F
Y
(
s
)
{\displaystyle x\in F_{Y}(s)}
x
∈
F
Y
(
s
)
{\displaystyle x\in F_{Y}(s)}
Y
′
≥
S
S
O
Y
{\displaystyle Y'\geq _{SSO}Y}
f
(
x
;
s
)
≥
f
(
x
′
∧
x
;
s
)
{\displaystyle f(x;s)\geq f(x'\wedge x;s)}
f
(
x
′
∨
x
;
s
)
≥
f
(
x
′
;
s
)
{\displaystyle f(x'\vee x;s)\geq f(x';s)}
f
(
x
′
∨
x
;
s
′
)
≥
f
(
x
′
;
s
′
)
{\displaystyle f(x'\vee x;s')\geq f(x';s')}
x
′
∨
x
∈
F
Y
′
(
s
′
)
{\displaystyle x'\vee x\in F_{Y'}(s')}
x
′
∧
x
∉
F
Y
(
s
)
{\displaystyle x'\wedge x\not \in F_{Y}(s)}
f
(
x
;
s
)
>
f
(
x
′
∧
x
;
s
)
{\displaystyle f(x;s)>f(x'\wedge x;s)}
f
(
x
′
∨
x
;
s
)
>
f
(
x
′
;
s
)
{\displaystyle f(x'\vee x;s)>f(x';s)}
f
(
x
′
∨
x
;
s
′
)
>
f
(
x
′
;
s
′
)
{\displaystyle f(x'\vee x;s')>f(x';s')}
x
′
∈
F
Y
′
(
s
′
)
{\displaystyle x'\in F_{Y'}(s')}
x
′
∧
x
∈
F
Y
(
s
)
{\displaystyle x'\wedge x\in F_{Y}(s)}
(
⇒
)
{\displaystyle (\Rightarrow )}
および を 設定します 。すると となり、 で あれ ば となることが保証されます 。単交差差分も成り立つことを示すには、 と設定します。 ここで となります 。 すると、任意の に対して となり 、 であれば となること が 保証されます 。QED
Y
′
:=
{
x
′
,
x
′
∨
x
}
{\displaystyle Y':=\{x',x'\vee x\}}
Y
:=
{
x
,
x
′
∧
x
}
{\displaystyle Y:=\{x,x'\wedge x\}}
Y
′
≥
S
S
O
Y
{\displaystyle Y'\geq _{SSO}Y}
F
Y
′
(
s
)
≥
S
S
O
F
Y
(
s
)
{\displaystyle F_{Y'}(s)\geq _{SSO}F_{Y}(s)}
f
(
x
;
s
)
≥
(
>
)
f
(
x
′
∧
x
;
s
)
{\displaystyle f(x;s)\geq (>)\ f(x'\wedge x;s)}
f
(
x
′
∨
x
;
s
)
≥
(
>
)
f
(
x
′
;
s
)
{\displaystyle f(x'\vee x;s)\geq (>)\ f(x';s)}
Y
:=
{
x
,
x
¯
}
{\displaystyle Y:=\{x,{\bar {x}}\}}
x
¯
≥
x
{\displaystyle {\bar {x}}\geq x}
F
Y
(
s
′
)
≥
S
S
O
F
Y
(
s
)
{\displaystyle F_{Y}(s')\geq _{SSO}F_{Y}(s)}
s
′
≥
S
s
{\displaystyle s'\geq _{S}s}
f
(
x
¯
;
s
)
≥
(
>
)
f
(
x
;
s
)
{\displaystyle f({\bar {x}};s)\geq (>)\ f(x;s)}
f
(
x
¯
;
s
′
)
≥
(
>
)
f
(
x
;
s
′
)
{\displaystyle f({\bar {x}};s')\geq (>)\ f(x;s')}
応用(複数財の生産): [12] 利益最大化企業の 入力ベクトル( のサブ格子から抽出)を 、 入力価格のベクトルを 、 入力ベクトル を収益( )にマッピングする収益関数を と します 。企業の利益は です 。任意の 、 、について 、 は で増加します 。したがって、には 増加する差があります(したがって、単一交差差に従います)。さらに、 がスーパーモジュラーである場合、 もスーパーモジュラーです 。したがって、 は準スーパーモジュラーであり、定理3により に対して です 。
x
{\displaystyle x}
X
{\displaystyle X}
R
+
l
{\displaystyle \mathbb {R} _{+}^{l}}
p
∈
R
+
+
l
{\displaystyle p\in \mathbb {R} _{++}^{l}}
V
{\displaystyle V}
x
{\displaystyle x}
R
{\displaystyle \mathbb {R} }
Π
(
x
;
p
)
=
V
(
x
)
−
p
⋅
x
{\displaystyle \Pi (x;p)=V(x)-p\cdot x}
x
′
{\displaystyle x'}
x
∈
X
{\displaystyle x\in X}
x
′
≥
x
{\displaystyle x'\geq x}
V
(
x
′
)
−
V
(
x
)
+
(
−
p
)
(
x
′
−
x
)
{\displaystyle V(x')-V(x)+(-p)(x'-x)}
(
−
p
)
{\displaystyle (-p)}
{
Π
(
⋅
;
p
)
}
p
∈
R
+
+
l
{\displaystyle \{\Pi (\cdot ;p)\}_{p\in \mathbb {R} _{++}^{l}}}
V
{\displaystyle V}
Π
(
⋅
;
p
)
{\displaystyle \Pi (\cdot ;p)}
arg
max
x
∈
X
Π
(
x
;
p
)
≥
S
S
O
arg
max
x
∈
X
Π
(
x
;
p
′
)
{\displaystyle \arg \max _{x\in X}\Pi (x;p)\geq _{SSO}\arg \max _{x\in X}\Pi (x;p')}
p
′
≥
p
{\displaystyle p'\geq p}
制約付き最適化問題
いくつかの重要な経済応用では、制約セットの関連する変化は、強いセット順序に関する増加として簡単に理解することができず、そのため定理 3 を簡単に適用することはできません。たとえば、 予算制約の下で効用関数を最大化する消費者を考えてみましょう。 で の価格 と富では 、彼の予算セットは で 、 での需要セット は (定義により) です 。消費者需要の基本的な特性は正規性です。これは、(需要が一意である場合) 各財の需要が富の増加とともに増加することを意味します。 定理 3 は、正規性の条件を取得するために直接適用することはできません。なぜなら、の 場合 ( がユークリッド順序から導出されるとき) であるためです。この場合、次の結果が成り立ちます。
u
:
X
→
R
{\displaystyle u:X\to \mathbb {R} }
p
{\displaystyle p}
R
+
+
n
{\displaystyle \mathbb {R} _{++}^{n}}
w
>
0
{\displaystyle w>0}
B
(
p
,
w
)
=
{
x
∈
X
|
p
⋅
x
≤
w
}
{\displaystyle B(p,w)=\{x\in X\ |\ p\cdot x\leq w\}}
(
p
,
w
)
{\displaystyle (p,w)}
D
(
p
,
w
)
=
arg
max
x
∈
B
(
p
,
w
)
u
(
x
)
{\displaystyle D(p,w)=\arg \max _{x\in B(p,w)}u(x)}
B
(
p
,
w
′
)
≱
S
S
O
B
(
p
,
w
)
{\displaystyle B(p,w')\not \geq _{SSO}B(p,w)}
w
′
>
w
{\displaystyle w'>w}
≥
S
S
O
{\displaystyle \geq _{SSO}}
定理4: [13] が超モジュラかつ凹であるとする 。このとき、要求対応は次の意味で正規である: 、 および と仮定 する
と、 および となるおよび が存在する 。
u
:
R
+
+
n
→
R
{\displaystyle u:\mathbb {R} _{++}^{n}\rightarrow \mathbb {R} }
w
″
>
w
′
{\displaystyle w''>w'}
x
″
∈
D
(
p
,
w
″
)
{\displaystyle x''\in D(p,w'')}
x
′
∈
D
(
p
,
w
′
)
{\displaystyle x'\in D(p,w')}
z
″
∈
D
(
p
,
w
″
)
{\displaystyle z''\in D(p,w'')}
z
′
∈
D
(
p
,
w
′
)
{\displaystyle z'\in D(p,w')}
z
″
≥
x
′
{\displaystyle z''\geq x'}
x
″
≥
z
′
{\displaystyle x''\geq z'}
のスーパーモジュラ性のみにより 、 任意の およびに対して が保証されます 。4 つの点 、、、 および は、ユークリッド空間で長方形を形成することに注意してください ( 、、 および が直交する という意味において )。一方、スーパーモジュラ性と凹面性を合わせると、任意の に対して が保証されます
( ただし)。この場合、重要な の は、4 つの点 、、、 および が ユークリッド空間で後ろ向きの平行四辺形を形成することです。
u
{\displaystyle u}
x
{\displaystyle x}
y
{\displaystyle y}
u
(
x
∧
y
)
−
u
(
y
)
≥
u
(
x
)
−
u
(
x
∨
y
)
{\displaystyle u(x\wedge y)-u(y)\geq u(x)-u(x\vee y)}
x
{\displaystyle x}
y
{\displaystyle y}
x
∧
y
{\displaystyle x\wedge y}
x
∨
y
{\displaystyle x\vee y}
x
∧
y
−
x
=
y
−
x
∨
y
{\displaystyle x\wedge y-x=y-x\vee y}
x
−
x
∨
y
=
x
∧
y
−
y
{\displaystyle x-x\vee y=x\wedge y-y}
x
∧
y
−
x
{\displaystyle x\wedge y-x}
x
−
x
∨
y
{\displaystyle x-x\vee y}
u
(
x
∨
y
−
λ
v
)
−
u
(
y
)
≥
u
(
x
)
−
u
(
x
∧
y
+
λ
v
)
.
{\displaystyle u(x\vee y-\lambda v)-u(y)\geq u(x)-u(x\wedge y+\lambda v).}
λ
∈
[
0
,
1
]
{\displaystyle \lambda \in [0,1]}
v
=
y
−
x
∧
y
=
x
∨
y
−
x
{\displaystyle v=y-x\wedge y=x\vee y-x}
x
{\displaystyle x}
y
{\displaystyle y}
x
∨
y
−
λ
v
{\displaystyle x\vee y-\lambda v}
x
∧
y
+
λ
v
{\displaystyle x\wedge y+\lambda v}
不確実性下における単調な比較静学
、 およびを、 単一交差差または区間優位順序に従う、 で定義される実数値関数の族とします。定理 1 および 3 は、 が で増加していることを示しています 。 を世界の状態と解釈すると、これは、状態が既知である場合、最適行動が状態で増加していることを意味します。ただし、が実現される 前に行動が取られると仮定します 。その場合、最適行動はより高い状態の尤度とともに増加するのが良いと思われます。この概念を正式に捉えるために、 を poset で パラメータ化された密度関数の族とします 。ここで、 が高いほど、第 1 次確率優位性または 単調尤度比 特性のいずれかの意味で、より高い状態の尤度が高くなります 。不確実性の下で選択すると、エージェントは最大化します。
X
⊂
R
{\displaystyle X\subset \mathbb {R} }
{
f
(
⋅
;
s
)
}
s
∈
S
{\displaystyle \{f(\cdot ;s)\}_{s\in S}}
X
{\displaystyle X}
arg
max
x
∈
X
f
(
x
,
;
s
)
{\displaystyle \arg \max _{x\in X}f(x,;s)}
s
{\displaystyle s}
s
{\displaystyle s}
x
{\displaystyle x}
s
{\displaystyle s}
{
λ
(
⋅
;
t
)
}
t
∈
T
{\displaystyle \{\lambda (\cdot ;t)\}_{t\in T}}
t
{\displaystyle t}
(
T
,
≥
T
)
{\displaystyle (T,\geq _{T})}
t
{\displaystyle t}
F
(
x
;
t
)
=
∫
S
f
(
x
;
s
)
λ
(
s
;
t
)
d
s
.
{\displaystyle F(x;t)=\int _{S}f(x;s)\,\lambda (s;t)\,ds.}
が で増加する ためには 、族が単一交差差または区間優位順序に従えば十分です (定理 1 および 2 より) 。このセクションの結果は、これが成り立つ条件を示します。
arg
max
x
∈
X
F
(
x
;
t
)
{\displaystyle \arg \max _{x\in X}F(x;t)}
t
{\displaystyle t}
{
F
(
⋅
;
t
)
}
t
∈
T
{\displaystyle \{F(\cdot ;t)\}_{t\in T}}
定理 5: が差分の増加に従うと仮定します 。 が 第 1 次確率優位性に関して順序付けられている場合、 は 差分の増加に従います。
{
f
(
⋅
;
s
)
}
s
∈
S
{\displaystyle \{f(\cdot ;s)\}_{s\in S}}
(
S
⊆
R
)
{\displaystyle (S\subseteq \mathbb {R} )}
{
λ
(
⋅
;
t
)
}
t
∈
T
{\displaystyle \{\lambda (\cdot ;t)\}_{t\in T}}
{
F
(
⋅
;
t
)
}
t
∈
T
{\displaystyle \{F(\cdot ;t)\}_{t\in T}}
証明: 任意の に対して 、 を定義します 。すると、 、または同等に となります 。 は差分増加に従うため 、 は で増加し 、第 1 次確率優位性 により は で増加することが保証されます 。QED
x
′
,
x
∈
X
{\displaystyle x',x\in X}
ϕ
(
s
)
:=
f
(
x
′
;
s
)
−
f
(
x
;
s
)
{\displaystyle \phi (s):=f(x';s)-f(x;s)}
F
(
x
′
;
t
)
−
F
(
x
;
t
)
=
∫
S
[
f
(
x
′
;
s
)
−
f
(
x
;
s
)
]
λ
(
s
;
t
)
d
s
{\displaystyle F(x';t)-F(x;t)=\int _{S}[f(x';s)-f(x;s)]\lambda (s;t)ds}
F
(
x
′
;
t
)
−
F
(
x
;
t
)
=
∫
S
ϕ
(
s
)
λ
(
s
;
t
)
d
s
{\displaystyle F(x';t)-F(x;t)=\int _{S}\phi (s)\lambda (s;t)ds}
{
f
(
⋅
;
s
)
}
s
∈
S
{\displaystyle \{f(\cdot ;s)\}_{s\in S}}
ϕ
{\displaystyle \phi }
s
{\displaystyle s}
F
(
x
′
;
t
)
−
F
(
x
;
t
)
{\displaystyle F(x';t)-F(x;t)}
t
{\displaystyle t}
次の定理では、 X は 「単一交差差」または「区間優位順序」のいずれかになります。
定理6: [14] (に対して )が X に従うと 仮定する 。すると、族は 単調尤度比の性質に関して順序付けられて
いれば X に従う。
{
f
(
⋅
;
s
)
}
s
∈
S
{\displaystyle \{f(\cdot ;s)\}_{s\in S}}
S
⊆
R
{\displaystyle S\subseteq \mathbb {R} }
{
F
(
⋅
;
t
)
}
t
∈
T
{\displaystyle \{F(\cdot ;t)\}_{t\in T}}
{
λ
(
⋅
;
t
)
}
t
∈
T
{\displaystyle \{\lambda (\cdot ;t)\}_{t\in T}}
次の結果が示すように、この定理の単調尤度比条件は弱めることができません。
命題 2: および を で定義される 2 つの確率質量関数とし 、 が 単調尤度比特性に関して 優勢ではないと仮定します。すると、 で定義され 、単一交差差分に従う関数族が存在し 、となります ( に対して )。
λ
(
⋅
;
t
′
)
{\displaystyle \lambda (\cdot ;t')}
λ
(
⋅
;
t
)
{\displaystyle \lambda (\cdot ;t)}
S
:=
{
1
,
2
,
…
,
N
}
{\displaystyle S:=\{1,2,\ldots ,N\}}
λ
(
⋅
;
t
″
)
{\displaystyle \lambda (\cdot ;t'')}
λ
(
⋅
;
t
′
)
{\displaystyle \lambda (\cdot ;t')}
{
f
(
⋅
;
s
)
}
s
∈
S
{\displaystyle \{f(\cdot ;s)\}_{s\in S}}
X
⊂
R
{\displaystyle X\subset \mathbb {R} }
arg
max
x
∈
X
F
(
x
;
t
″
)
<
arg
max
x
∈
X
F
(
x
;
t
′
)
{\displaystyle \arg \max _{x\in X}F(x;t'')<\arg \max _{x\in X}F(x;t')}
F
(
x
;
t
)
=
∑
s
∈
S
λ
(
s
,
t
)
f
(
x
,
s
)
{\displaystyle F(x;t)=\sum _{s\in S}\lambda (s,t)f(x,s)}
t
=
t
′
,
t
″
{\displaystyle t=t',\,t''}
応用 (最適ポートフォリオ問題): エージェントは、厳密に増加するベルヌーイ効用関数 で期待効用を最大化します 。(凹面性は想定されていないため、エージェントはリスクを好むとします。) エージェントの富 は、 安全資産またはリスク資産に投資できます。2 つの資産の価格は 1 で正規化されています。安全資産は一定の収益 をもたらします が、リスク資産の収益は 確率分布 によって決まります 。 エージェントのリスク資産への投資を とします。すると、状態 におけるエージェントの富は です 。エージェントは、 最大化することを
選択します。
u
:
R
+
→
R
{\displaystyle u:\mathbb {R} _{+}\to \mathbb {R} }
w
>
0
{\displaystyle w>0}
R
≥
0
{\displaystyle R\geq 0}
s
{\displaystyle s}
λ
(
s
;
t
)
{\displaystyle \lambda (s;t)}
x
{\displaystyle x}
s
{\displaystyle s}
(
w
−
x
)
R
+
x
s
{\displaystyle (w-x)R+xs}
x
{\displaystyle x}
V
(
x
;
t
)
:=
∫
S
u
(
(
w
−
x
)
R
+
x
s
)
λ
(
s
;
t
)
d
s
.
{\displaystyle V(x;t):=\int _{S}u((w-x)R+xs)\lambda (s;t)\,ds.}
、ただし は 、単一の交差差(必ずしも増加するとは限らない)に従う ことに注意してください。定理 6 により、 は単一の交差差に従うため、 が 単調尤度比特性に関して順序付けられている
場合、 において増加します。
{
u
^
(
⋅
;
s
)
}
s
∈
S
{\displaystyle \{{\hat {u}}(\cdot ;s)\}_{s\in S}}
u
^
(
x
;
s
)
:=
u
(
w
R
+
x
(
s
−
R
)
)
{\displaystyle {\hat {u}}(x;s):=u(wR+x(s-R))}
{
V
(
⋅
;
t
)
}
t
∈
T
{\displaystyle \{V(\cdot ;t)\}_{t\in T}}
arg
max
x
≥
0
V
(
x
;
t
)
{\displaystyle \arg \max _{x\geq 0}V(x;t)}
t
{\displaystyle t}
λ
(
⋅
;
t
)
}
t
∈
T
{\displaystyle \lambda (\cdot ;t)\}_{t\in T}}
単一交差特性の集約
増加関数の合計も増加しますが、集約によって単一交差特性が保持される必要がないことは明らかです。単一交差関数の合計が同じ特性を持つためには、関数が特定の方法で互いに関連している必要があります。
定義(単調な符号比): [15] を 半順序集合と する。2つの関数が 符号比単調性 に従う とは、任意の に対して 、次が成り立つことである。
(
S
,
≥
S
)
{\displaystyle (S,\geq _{S})}
f
,
g
:
S
→
R
{\displaystyle f,g:S\to \mathbb {R} }
s
′
≥
s
{\displaystyle s'\geq s}
かつ ならば 、
f
(
s
)
>
0
{\displaystyle f(s)>0}
g
(
s
)
<
0
{\displaystyle g(s)<0}
−
g
(
s
)
f
(
s
)
≥
−
g
(
s
′
)
f
(
s
′
)
;
{\displaystyle -{\frac {g(s)}{f(s)}}\geq -{\frac {g(s')}{f(s')}};}
かつ ならば 、
f
(
s
)
<
0
{\displaystyle f(s)<0}
g
(
s
)
>
0
{\displaystyle g(s)>0}
−
f
(
s
)
g
(
s
)
≥
−
f
(
s
′
)
g
(
s
′
)
.
{\displaystyle -{\frac {f(s)}{g(s)}}\geq -{\frac {f(s')}{g(s')}}.}
命題 3: とを2 つの単一交差関数と し ます。この場合、は 任意の非負スカラーに対して単一交差関数 であり、 およびが 符号比単調性に従う
場合のみとなります。
f
{\displaystyle f}
g
{\displaystyle g}
α
f
+
β
g
{\displaystyle \alpha f+\beta g}
α
{\displaystyle \alpha }
β
{\displaystyle \beta }
f
{\displaystyle f}
g
{\displaystyle g}
証明: およびと 仮定します 。 を と定義して とします 。 は単一交差関数なので、 任意の に対して とならなければなりません 。さらに、 は単一交差関数なので となることを思い出してください 。上記の不等式を整理すると、 次のようになります。
f
(
s
)
>
0
{\displaystyle f(s)>0}
g
(
s
)
<
0
{\displaystyle g(s)<0}
α
∗
=
−
g
(
s
)
/
f
(
s
)
{\displaystyle \alpha ^{*}=-g(s)/f(s)}
α
∗
f
(
s
)
+
g
(
s
)
=
0
{\displaystyle \alpha ^{*}f(s)+g(s)=0}
α
∗
f
(
s
)
+
g
(
s
)
{\displaystyle \alpha ^{*}f(s)+g(s)}
α
∗
f
(
s
′
)
+
g
(
s
′
)
≥
0
{\displaystyle \alpha ^{*}f(s')+g(s')\geq 0}
s
′
≥
s
{\displaystyle s'\geq s}
f
{\displaystyle f}
f
(
s
′
)
>
0
{\displaystyle f(s')>0}
α
∗
=
−
g
(
s
)
f
(
s
)
≥
−
g
(
s
′
)
f
(
s
′
)
.
{\displaystyle \alpha ^{*}=-{\frac {g(s)}{f(s)}}\geq -{\frac {g(s')}{f(s')}}.}
一般性を失うことなく逆を証明するには、次のように仮定する 。
β
=
1
{\displaystyle \beta =1}
α
f
(
s
)
+
g
(
s
)
≥
(
>
)
0.
{\displaystyle \alpha f(s)+g(s)\geq (>)0.}
と の両方の場合、 両方の関数が単交差であるため、 となり 、 となります。したがって、 と である と 仮定します。 と は符号付き{-}比単調性に従う ため、 となります。
f
(
s
)
≥
0
{\displaystyle f(s)\geq 0}
g
(
s
)
≥
0
{\displaystyle g(s)\geq 0}
f
(
s
′
)
≥
0
{\displaystyle f(s')\geq 0}
g
(
s
′
)
≥
0
{\displaystyle g(s')\geq 0}
α
f
(
s
′
)
+
g
(
s
′
)
≥
(
>
)
0
{\displaystyle \alpha f(s')+g(s')\geq (>)0}
g
(
s
)
<
0
{\displaystyle g(s)<0}
f
(
s
)
>
0
{\displaystyle f(s)>0}
f
{\displaystyle f}
g
{\displaystyle g}
α
≥
(
>
)
−
g
(
s
)
f
(
s
)
≥
−
g
(
s
′
)
f
(
s
′
)
.
{\displaystyle \alpha \geq (>)-{\frac {g(s)}{f(s)}}\geq -{\frac {g(s')}{f(s')}}.}
は単一交差関数な ので 、 QED
f
{\displaystyle f}
f
(
s
′
)
>
0
{\displaystyle f(s')>0}
α
f
(
s
′
)
+
g
(
s
′
)
≥
(
>
)
0.
{\displaystyle \alpha f(s')+g(s')\geq (>)\ 0.}
この結果は、次の意味で無限和に一般化できます。
定理7: [16] が有限測度空間であり、各 に対して が の有界かつ測定可能な関数であるとする 。 この とき 、すべての 、に対して、 および の関数のペア が符号比単調性を満たす 場合、 は単一交差関数である。この条件は、 がすべてのシングルトン集合を含み、任意の 有限測度 に対して が単一交差関数であることが要求される 場合にも必要である 。
(
T
,
T
,
μ
)
{\displaystyle (T,{\mathcal {T}},\mu )}
s
∈
S
{\displaystyle s\in S}
f
(
s
;
t
)
{\displaystyle f(s;t)}
t
∈
T
{\displaystyle t\in T}
F
(
s
)
=
∫
T
f
(
s
;
t
)
d
μ
(
t
)
{\displaystyle F(s)=\int _{T}f(s;t)d\mu (t)}
t
{\displaystyle t}
t
′
∈
T
{\displaystyle t'\in T}
f
(
s
;
t
)
{\displaystyle f(s;t)}
f
(
s
;
t
′
)
{\displaystyle f(s;t')}
s
∈
S
{\displaystyle s\in S}
T
{\displaystyle {\mathcal {T}}}
F
{\displaystyle F}
μ
{\displaystyle \mu }
応用(不確実性下における独占問題): [17] 企業は自社の生産物に対する需要の不確実性に直面しており 、状態 における利潤 は で与えられる。 ここで は 限界費用、 は 状態 における逆需要関数である 。企業は
x
{\displaystyle x}
t
∈
T
⊂
R
{\displaystyle t\in T\subset \mathbb {R} }
Π
(
x
;
−
c
,
t
)
=
x
P
(
x
;
t
)
−
c
x
{\displaystyle \Pi (x;-c,t)=xP(x;t)-cx}
c
{\displaystyle c}
P
(
x
,
t
)
{\displaystyle P(x,t)}
t
{\displaystyle t}
V
(
x
;
−
c
)
=
∫
T
u
(
Π
(
x
;
−
c
,
t
)
)
d
λ
(
t
)
,
{\displaystyle V(x;-c)=\int _{T}u(\Pi (x;-c,t))d\lambda (t),}
ここで、は 状態の確率であり 、 は企業の不確実性に対する態度を表すベルヌーイ効用関数である。定理1によれば、家族が単一交差差分に従う場合、 は増加する (すなわち、限界費用とともに生産量は減少する) 。定義により、後者は任意のに対して 、関数
λ
{\displaystyle \lambda }
t
{\displaystyle t}
u
:
R
→
R
{\displaystyle u:\mathbb {R} \to \mathbb {R} }
arg
max
x
≥
0
V
(
x
;
−
c
)
{\displaystyle \arg \max _{x\geq 0}V(x;-c)}
−
c
{\displaystyle -c}
{
V
(
x
;
−
c
)
}
c
∈
R
+
{\displaystyle \{V(x;-c)\}_{c\in \mathbb {R} _{+}}}
x
′
≥
x
{\displaystyle x'\geq x}
Δ
(
−
c
)
=
∫
T
[
u
(
Π
(
x
′
;
−
c
,
t
)
)
−
u
(
Π
(
x
;
−
c
,
t
)
)
]
d
λ
(
t
)
,
{\displaystyle \Delta (-c)=\int _{T}[u(\Pi (x';-c,t))-u(\Pi (x;-c,t))]\,d\lambda (t),}
は単一交差関数です。各 に対して 、 は の単一交差関数です 。ただし、 が線型でない限り、 一般に では増加しません 。定理 6 を適用すると、任意の に対して 、関数 および ( の ) が符号比単調性に従う 場合、 は単一交差関数です。これは、(i) が で減少し 、 で増加し 、 差分の増加に従う場合、および (ii) が で 2 回微分可能であり、絶対 リスク回避度 (DARA)の減少に従う場合に保証されます 。
t
{\displaystyle t}
δ
(
−
c
,
t
)
=
u
(
Π
(
x
′
;
−
c
,
t
)
)
−
u
(
Π
(
x
;
−
c
,
t
)
)
{\displaystyle \delta (-c,t)=u(\Pi (x';-c,t))-u(\Pi (x;-c,t))}
−
c
{\displaystyle -c}
u
{\displaystyle u}
δ
{\displaystyle \delta }
−
c
{\displaystyle -c}
Δ
{\displaystyle \Delta }
t
′
,
t
∈
T
{\displaystyle t',t\in T}
δ
(
−
c
,
t
)
{\displaystyle \delta (-c,t)}
δ
(
−
c
,
t
′
)
{\displaystyle \delta (-c,t')}
−
c
{\displaystyle -c}
P
{\displaystyle P}
x
{\displaystyle x}
t
{\displaystyle t}
{
log
(
P
(
⋅
,
t
)
)
}
t
∈
T
{\displaystyle \{\log(P(\cdot ,t))\}_{t\in T}}
u
:
R
→
R
{\displaystyle u:\mathbb {R} \to \mathbb {R} }
u
′
>
0
{\displaystyle u'>0}
参照
単調比較静学とその応用に関する文献
基本テクニック – Milgrom と Shannon (1994)、 [18] Milgrom (1994)、 [19] Shannon (1995)、 [20] Topkis (1998)、 [21] Edlin と Shannon (1998)、 [22] Athey ( 2002)、 [23] クア (2007)、 [24] クアとストルロヴィチ(2009、2012)、 [25] ククシュキン (2013)。 [26]
生産の補完性とその意味 – ミルグロムとロバーツ(1990a、1995) [27] トプキス(1995) [28]
戦略的補完性を持つゲーム – ミルグロムとロバーツ(1990b)、 [29] トプキス(1979)、 [30] ヴィヴェス(1990)、 [31]
消費者最適化問題の比較静学 – Antoniadou (2007); [32] Quah (2007); [33] Shirai (2013); [34]
不確実性下における単調な比較静学 – Athey (2002); [35] Quah and Strulovici (2009, 2012); [36]
政治モデルのための単調な比較静学 – ガンズとスマート(1996)、 [37] アシュワースとブエノ・デ・メスキータ(2006)、 [38]
最適停止問題の比較静力学 – QuahとStrulovici(2009、2013) [39]
モノトーン ベイジアン ゲーム – Athey (2001); [40] マクアダムス (2003)。 [41] クアとストルロヴィチ (2012)。 [42]
戦略的補完性を備えたベイジアンゲーム – Van Zandt (2010); [43] Vives and Van Zandt (2007); [44]
オークション理論 – Athey (2001); [45] McAdams (2007a,b); [46] Reny and Zamir (2004); [47]
情報構造の比較 – QuahとStrulovici(2009) [48]
産業組織の比較統計 – アミールとグリロ(1999) [49] アミールとラムソン(2003) [50] ヴィヴェス(2001) [51]
新古典派最適成長 – アミール(1996b) [52] ダッタ、ミルマン、レフェット(2002) [53]
マルチステージゲーム – Vives (2009); [54]
無限の地平線を持つ動的確率ゲーム – Amir (1996a, 2003); [55] Balbus、Reffett、Woźny (2013、2014) [56]
参考文献
^ Veinott (1992) を参照: Lattice programming: 定性的最適化と均衡 。MS Stanford。
^ Milgrom, P., C. Shannon (1994): “Monotone Comparative Statics,” Econometrica , 62(1), 157–180を参照。またはQuah, JK-H., B. Strulovici (2012): “Aggregating the Single Crossing Property,” Econometrica , 80(5), 2333–2348を参照。
^ Milgrom, P., C. Shannon (1994)「単調比較静学」 Econometrica 、62(1)、157-180。
^ Quah, JK-H.、B. Strulovici (2009)「比較静学、情報性、区間優位順序」 Econometrica 、77(6)、1949-1992。
^ Quah, JK-H.、B. Strulovici (2009)「比較静学、情報性、区間優位順序」 Econometrica 、77(6)、1949-1992。
^ Quah, JK-H.、B. Strulovici (2009)「比較静学、情報性、区間優位順序」 Econometrica 、77(6)、1949-1992。
^ Quah, JK-H.、B. Strulovici (2009)「比較静学、情報性、区間優位順序」 Econometrica 、77(6)、1949-1992。
^ Quah, JK-H., B. Strulovici (2009):「比較静学、情報性、区間優位順序」、 Econometrica 、77(6)、1949–1992年; Quah, JK-H., B. Strulovici (2013):「割引、価値、決定」、 Journal of Political Economy 、121(5)、896-939年。
^ Veinott (1992) を参照: Lattice programming: 定性的最適化と均衡 。MS Stanford。
^ Milgrom, P., C. Shannon (1994)「単調比較静学」 Econometrica 、62(1)、157-180。
^ Milgrom, P., C. Shannon (1994)「単調比較静学」 Econometrica 、62(1)、157-180。
^ Milgrom, P., and J. Roberts (1990a)「近代製造業の経済学:技術、戦略、組織」、 American Economic Review 、80(3)、511–528を参照。またはTopkis, DM (1979)「非ゼロ和n人サブモジュラーゲームにおける均衡点」、 SIAM Journal of Control and Optimization 、17、773–787を参照。
^ Quah, JK-H. (2007)「制約付き最適化問題の比較静学」 Econometrica 、75(2)、401–431。
^ 単一交差差異のケースについては、 Athey, S. (2002): “Monotone Comparative Statics Under Uncertainty,” Quarterly Journal of Economics , 117(1), 187–223を参照。IDOのケースについては、Quah, JK-H., and B. Strulovici (2009): “Comparative Statics, Informativeness, and the Interval Dominance Order,” Econometrica , 77(6), 1949–1992を参照。
^ Quah, JK-H.、B. Strulovici (2012)「単一交差特性の集約」 Econometrica 、80(5)、2333-2348。
^ Quah, JK-H.、B. Strulovici (2012)「単一交差特性の集約」 Econometrica 、80(5)、2333-2348。
^ Quah, JK-H.、B. Strulovici (2012)「単一交差特性の集約」 Econometrica 、80(5)、2333-2348。
^ Milgrom, P., C. Shannon (1994)「単調比較静学」 Econometrica 、62(1)、157-180。
^ ミルグロム、P.(1994)「最適値の比較:仮定の単純化は結論に影響を与えるか?」 政治経済ジャーナル 、102(3)、607-15。
^ シャノン、C.(1995)「弱い単調比較静学と強い単調比較静学」 経済理論 、5(2)、209-27。
^ Topkis, DM (1998): スーパーモジュラリティと相補性 、経済研究の最前線、プリンストン大学出版、 ISBN 9780691032443 。
^ Edlin, AS、C. Shannon (1998)「比較静学における厳密な単調性」 『経済理論ジャーナル 』81(1)、201–219。
^ Athey, S. (2002)「不確実性下における単調比較静学」 『季刊経済学』 117(1)、187-223。
^ Quah, JK-H. (2007)「制約付き最適化問題の比較静学」 Econometrica 、75(2)、401–431。
^ Quah, JK-H., B. Strulovici (2009):「比較静学、情報性、区間優位順序」、 Econometrica 、77(6)、1949–1992年; Quah, JK-H., B. Strulovici (2012):「単一交差特性の集約」、 Econometrica 、80(5)、2333–2348年。
^ Kukushkin, N. (2013)「単調な比較静学:選好の変化と実行可能集合の変化」 『経済理論 』52(3)、1039-1060。
^ Milgrom, P., and J. Roberts (1990a):「現代の製造業の経済学:技術、戦略、組織」、 American Economic Review 、80(3)、511–528; Milgrom, P., and J. Roberts (1995):「補完性と適合性:製造業における戦略、構造、組織変更」、 Journal of Accounting and Economics 、19、179–208。
^ Topkis, DM (1995)「企業の比較静学」 『経済理論ジャーナル 』67、370-401。
^ Milgrom, P., and J. Roberts (1990b) 「戦略的補完関係のあるゲームにおける合理化可能性、学習および均衡」 Econometrica 、58(6)、1255–1277。
^ Topkis, DM (1979):「非ゼロ和n人サブモジュラーゲームにおける均衡点」、 SIAM Journal of Control and Optimization 、17、773–787。
^ Vives, X. (1990)「戦略的補完性を持つナッシュ均衡」 『数理経済学ジャーナル』 19、305-321。
^ Antoniadou, E. (2007)「消費者問題の比較静学」 『経済理論 』31、189-203、Exposita Note。
^ Quah, JK-H. (2007)「制約付き最適化問題の比較静学」 Econometrica 、75(2)、401–431。
^ 白井 克己(2013)「福祉の変動と需要の比較静学」 『経済理論 』53(2)第53巻、315-333。
^ Athey, S. (2002)「不確実性下における単調比較静学」 『季刊経済学』 117(1)、187-223。
^ Quah, JK-H., B. Strulovici (2009):「比較静学、情報性、区間優位順序」、 Econometrica 、77(6)、1949–1992年; Quah, JK-H., B. Strulovici (2012):「単一交差特性の集約」、 Econometrica 、80(5)、2333–2348年。
^ Gans, JS、M. Smart(1996):「単一交差選好による多数決」 『公共経済ジャーナル 』59(2)、219-237。
^ Ashworth, S., およびE. Bueno de Mesquita (2006) 「政治モデルのための単調比較静学」、 American Journal of Political Science 、50(1)、214–231。
^ Quah, JK-H., B. Strulovici (2009):「比較静学、情報性、区間優位順序」、 Econometrica 、77(6)、1949–1992年; Quah, JK-H., B. Strulovici (2013):「割引、価値、決定」、 Journal of Political Economy 、121(5)、896-939年。
^ Athey, S. (2001)「不完全情報ゲームにおける単一交差特性と純粋戦略均衡の存在」 Econometrica 、69(4)、861-889。
^ McAdams, D. (2003)「不完全情報ゲームにおける等調均衡」 Econometrica 、71(4)、1191–1214。
^ Quah, JK-H.、B. Strulovici (2012)「単一交差特性の集約」 Econometrica 、80(5)、2333-2348。
^ Van Zandt, T. (2010):「スーパーモジュラーゲームのユニバーサル型空間における暫定ベイジアン・ナッシュ均衡」 『経済理論ジャーナル 』145(1)、249–263。
^ Vives, X., T. Van Zandt (2007)「戦略的補完関係を持つベイズゲームにおける単調均衡」 『経済理論ジャーナル 』134(1)、339-360。
^ Athey, S. (2001)「不完全情報ゲームにおける単一交差特性と純粋戦略均衡の存在」 Econometrica 、69(4)、861-889。
^ McAdams, D. (2007a):「アフィリエイトによる非対称ファーストプライスオークションの単調性」、 International Journal of Game Theory 、35(3)、427–453; McAdams, D. (2007b):「均一価格オークションにおける単調性の失敗について」、 Journal of Economic Theory 、137(1)、729–732。
^ Reny, PJ、およびS. Zamir (2004):「非対称ファーストプライスオークションにおける純粋戦略単調均衡の存在について」 Econometrica 、72(4)、1105–1125。
^ Quah, JK-H.、B. Strulovici (2009)「比較静学、情報性、区間優位順序」 Econometrica 、77(6)、1949-1992。
^ Amir, R., and I. Grilo (1999)「Stackelberg 均衡と Cournot 均衡」『 ゲームと経済行動 』26(1)、1–21。
^ アミール、R.、VEラムソン(2003):「長期的視点からの参入、退出、不完全競争」 経済理論ジャーナル 、110(1)、191-203。
^ Vives, X. (2001): 寡占価格設定: 古いアイデアと新しいツール MIT Press、 ISBN 9780262720403 。
^ アミール、R.(1996b):「マルチセクター最適経済ダイナミクスの感度分析」、 Journal of Mathematical Economics 、25、123-141。
^ Datta, M., LJ Mirman, KL Reffett (2002)「資本と労働を伴う歪んだ動的経済における均衡の存在と一意性」 『経済理論ジャーナル 』103(2), 377–410。
^ Vives, X. (2009)「マルチステージゲームにおける戦略的補完性」 経済理論 、40(1)、151-171。
^ Amir, R. (1996a):「凸遷移を伴う資本蓄積の連続確率ゲーム」、 ゲームと経済行動 、15(2)、111-131; Amir, R. (2003):「経済学と関連分野における確率ゲーム:概要」、 確率ゲームとその応用 、A. Neyman、S. Sorin編、NATO先端科学研究所シリーズD:行動および社会科学。Kluwer Academin Press、ボストン、 ISBN 978-94-010-0189-2 。
^ Balbus, Ł., K. Reffett, and Ł. Woźny (2013):「不完全な私的および公開情報を持つ確率的スーパーモジュラーゲームにおけるマルコフ定常均衡」、 Dynamic Games and Applications 、3(2)、187–206; Balbus, Ł., K. Reffett, and Ł. Woźny (2014):「戦略的補完関係を持つ確率的ゲームにおけるマルコフ均衡の構成的研究」、 Journal of Economic Theory 、150、p.815–840。