5.1

Минимаксное оценивание

[33/0%]
Показать
LaTeX
Задача 5.1.1

Для ситуации примера 1.2:

?
(a)

Постройте графики функций риска δ1/4,δ1/2\delta^{1 / 4}, \delta^{1 / 2} и δ3/4\delta^{3 / 4} при n=5,10,25n=5,10,25.

(b)

Для каждого значения nn из пункта (a) найдите диапазон априорных значений pp, при которых предпочтительна каждая из оценок.

(c)

Если у экспериментатора нет априорных сведений о pp, какую из оценок δ1/4,δ1/2\delta^{1 / 4}, \delta^{1 / 2} и δ3/4\delta^{3 / 4} вы бы рекомендовали? Обоснуйте свой выбор.

Задача 5.1.2

Принцип гамма-минимаксности [впервые использованный Hodges and Lehmann (1952); см. также Robbins 1964 и Solomon 1972a, 1972b)] представляет собой синтез байесовского и частотного подходов. Оценка δ∗\delta^{*} называется гамма-минимаксной, если

inf⁡δ∈Dsup⁡π∈Γr(π,δ)=sup⁡π∈Γr(π,δ∗) \inf _{\delta \in \mathcal{D}} \sup _{\pi \in \Gamma } r(\pi , \delta )=\sup _{\pi \in \Gamma } r\left(\pi , \delta ^{*}\right)

где Γ\Gamma — заданный класс априорных распределений. Таким образом, оценка δ∗\delta^{*} минимизирует максимальный байесовский риск среди априорных распределений класса Γ\Gamma. (Если Γ=\Gamma = все априорные распределения, то δ∗\delta^{*} была бы минимаксной.)

?
(a)

Покажите, что если Γ={π0}\Gamma =\left\{ \pi_{0}\right\}, то есть Γ\Gamma состоит из одного априорного распределения, то байесовская оценка является Γ\Gamma-минимаксной.

(b)

Покажите, что если Γ={ все априорные распределения }\Gamma =\left\{ \text{ все априорные распределения }\right\}, то минимаксная оценка является Γ\Gamma-минимаксной.

(c)

Найдите Γ\Gamma-минимаксную оценку среди трёх оценок примера 1.2.

Задача 5.1.3

Классы априорных распределений для Γ\Gamma-минимаксного оценивания часто задаются с помощью ограничений на моменты.

?
(a)

Для X∼b(p,n)X \sim b(p, n) найдите Γ\Gamma-минимаксную оценку pp при квадратичной функции потерь, с

Γμ={π(p):π(p)=beta⁡(a,b),μ=aa+b} \Gamma _{\mu }=\left\{ \pi (p): \pi (p)=\operatorname {beta}(a, b), \mu =\frac{a}{a+b}\right\}

где μ\mu считается фиксированным и известным.

(b)

Для X∼N(θ,1)X \sim N(\theta , 1) найдите Γ\Gamma-минимаксную оценку θ\theta при квадратичной функции потерь, с

Γμ,τ={π(θ):E[θ]=μ,var⁡θ=τ2} \Gamma _{\mu , \tau }=\left\{ \pi (\theta ): \mathbb {E}\left[\theta \right]=\mu , \operatorname {var} \theta =\tau ^{2}\right\}

где μ\mu и τ\tau фиксированы и известны.

Задача 5.1.4
?
(a)

Для модели случайных эффектов из примера 4.2.7 (см. также пример 3.5.1) покажите, что правдоподобие ограниченного максимального правдоподобия (REML) для σA2\sigma_{A}^{2} и σ2\sigma^{2} задаётся формулой (4.2.13), которую можно получить, интегрируя исходное правдоподобие по равномерному (−∞,∞)(-\infty , \infty ) априорному распределению для μ\mu.

(b)

При ni=nn_{i}=n в

Xij=μ+Ai+uij(j=1,…,ni,i=1,…,s) X_{i j}=\mu +A_{i}+u_{i j} \quad \left(j=1, \ldots , n_{i}, \quad i=1, \ldots , s\right)

вычислите математическое ожидание REML-оценки σA2\sigma_{A}^{2} и покажите, что она смещена. Сравните REML-оценку с несмещённой оценкой σA2\sigma_{A}^{2}. Какую из них вы предпочитаете?

(Построение маргинальных правдоподобий REML-типа, в которых некоторые эффекты интегрируются по априорным распределениям, оказывается особенно полезным в нелинейных и обобщённых линейных моделях. См., например, Searle et al. 1992, раздел 9.4 и глава 10.)

Задача 5.1.5

Установление того факта, что (9.1) выполняется, а значит, S2S^{2} условно смещена, опирается на ряд шагов, некоторые из которых могут быть довольно громоздкими. Определим ϕ(a,μ,σ2)=(1/σ2)Eμ,σ2[S2∣∣xˉ∣/s<a]\phi \left(a, \mu , \sigma^{2}\right)=\left(1 / \sigma^{2}\right) E_{\mu , \sigma^{2}}\left[S^{2} \mid \left|\bar{x}\right| / s<a\right].

?
(a)

Покажите, что ϕ(a,μ,σ2)\phi \left(a, \mu , \sigma^{2}\right) зависит от μ\mu и σ2\sigma^{2} только через μ/σ\mu / \sigma. Следовательно, без потери общности можно считать σ=1\sigma =1.

(b)

Используя тот факт, что плотность f(s∣∣xˉ∣/s<a,μ)f(s||\bar{x}| / s<a, \mu ) обладает монотонным отношением правдоподобия, установите ϕ(a,μ,1)≥ϕ(a,0,1)\phi (a, \mu , 1) \geq \phi (a, 0,1).

(c)

Покажите, что

lim⁡a→∞ϕ(a,0,1)=1 и lim⁡a→0ϕ(a,0,1)=E0,1S3E0,1S=nn−1. \lim _{a \rightarrow \infty } \phi (a, 0,1)=1 \quad \text{ и } \quad \lim _{a \rightarrow 0} \phi (a, 0,1)=\frac{E_{0,1} S^{3}}{E_{0,1} S}=\frac{n}{n-1}.
(d)

Объедините пункты (a), (b) и (c), чтобы установить (19.1).

Следующие три задачи исследуют условные свойства оценок. Подробное изложение этой теории можно найти у Robinson (1979a, 1979b), который также исследовал связь между допустимостью и условными свойствами.

Задача 5.1.6

Пусть X∼f(x∣θ)X \sim f(x \mid \theta ), и T(x)T(x) используется для оценивания τ(θ)\tau (\theta ). Ценность T(x)T(x) можно поставить под сомнение, если существует такое множество A∈XA \in \mathcal{X}, что T(x)>τ(θ)T(x)>\tau (\theta ) для x∈Ax \in A (или выполняется обратное неравенство). Это приводит к условному принципу, согласно которому оценку никогда не следует использовать, если существует множество A∈XA \in \mathcal{X}, для которого Eθ[[T(X)−τ(θ)]I(X∈A)]≥0∀θ\mathbb {E}_{\theta }\left[[T(X)-\tau (\theta )] I(X \in A)\right] \geq 0 \quad \forall \theta, причём для некоторого θ\theta неравенство строгое (или если выполняется аналогичное утверждение с обратным неравенством). Покажите, что если T(x)T(x) — апостериорное среднее τ(θ)\tau (\theta ) относительно собственного априорного распределения, причём и априорное распределение, и f(x∣θ)f(x \mid \theta ) непрерывны по θ\theta, то такого множества AA существовать не может. (Если такое AA существует, оно называется полурелевантным множеством. Устранение полурелевантных множеств — чрезвычайно сильное требование. Более слабое требование — устранение релевантных множеств — представляется более уместным.)

?
Задача 5.1.7

Покажите, что если существует множество A∈XA \in \mathcal{X} и ε>0\varepsilon >0, для которых Eθ[[T(X)−τ(θ)]I(X∈A)]>ε\mathbb {E}_{\theta }\left[[T(X)-\tau (\theta )] I(X \in A)\right]>\varepsilon, то T(x)T(x) недопустима для оценивания τ(θ)\tau (\theta ) при квадратичной функции потерь. (Множество AA, удовлетворяющее этому неравенству, является примером релевантного множества.)

?
Задача 5.1.8

Чтобы понять, почему устранение полурелевантных множеств является слишком сильным требованием, рассмотрим оценивание θ\theta по наблюдению X∼f(x−θ)X \sim f(x-\theta ). Покажите, что для любой константы aa оценка Питмена XX удовлетворяет

Eθ[(X−θ)I(X<a)]≤0∀θ или Eθ[(X−θ)I(X>a)]≥0∀θ, E_{\theta }[(X-\theta ) I(X<a)] \leq 0 \quad \forall \theta \quad \text{ или } \quad E_{\theta }[(X-\theta ) I(X>a)] \geq 0 \quad \forall \theta ,

причём для некоторого θ\theta неравенство строгое. Таким образом, для оценки Питмена, которая по общему мнению является хорошей оценкой, существуют полурелевантные множества.

?
Задача 5.1.9

В примере 1.7 пусть δ∗(X)=X/n\delta^{*}(X)=X / n с вероятностью 1−ε1-\varepsilon и =1/2=1 / 2 с вероятностью ε\varepsilon. Найдите функцию риска δ∗\delta^{*} и покажите, что при ε=1/(n+1)\varepsilon =1 /(n+1) её риск постоянен и меньше sup⁡R(p,X/n)\sup R(p, X / n).

?
Задача 5.1.10

Найдите смещение минимаксной оценки (1.11) и обсудите его направление.

?
Задача 5.1.11

В примере 1.7,

?
(a)

найдите cnc_{n} и покажите, что cn→0c_{n} \rightarrow 0 при n→∞n \rightarrow \infty,

(b)

покажите, что Rn(1/2)/rn→1R_{n}(1 / 2) / r_{n} \rightarrow 1 при n→∞n \rightarrow \infty.

Задача 5.1.12

В примере 1.7 постройте графики функций риска X/nX / n и минимаксной оценки (1.11) при n=1,4,9,16n=1,4,9,16, и укажите взаимное расположение этих двух графиков при больших значениях nn.

?
Задача 5.1.13
?
(a)

Найдите две точки 0<p0<p1<10<p_{0}<p_{1}<1, такие что оценка (1.11) при n=1n=1 является байесовской относительно распределения Λ\Lambda, для которого PΛ(p=p0)+PΛ(p=p1)=1\mathbb {P}_{\Lambda }\left(p=p_{0}\right)+\mathbb {P}_{\Lambda }\left(p=p_{1}\right)=1.

(b)

Покажите, что при n=1n=1 оценка (1.11) является минимаксной оценкой pp, даже если известно, что po≤p≤p1p_{o} \leq p \leq p_{1}.

(c)

В условиях пункта (b) найдите значения p0p_{0} и p1p_{1}, при которых p1−p0p_{1}-p_{0} как можно меньше.

Задача 5.1.14

Вычислите (1.16) и покажите, что его максимум равен 1−α1-\alpha.

?
Задача 5.1.15

Пусть X=1X=1 или 0 с вероятностями pp и qq соответственно, и рассмотрим оценивание pp с функцией потерь, равной 1 при ∣d−p∣≥1/4\left|d-p\right| \geq 1 / 4, и 0 в противном случае. Наиболее общая рандомизированная оценка имеет вид δ=U\delta =U при X=0X=0 и δ=V\delta =V при X=1X=1, где UU и VV — две случайные величины с известными распределениями.

?
(a)

Вычислите функцию риска и максимальный риск оценки δ\delta, когда UU и VV равномерно распределены на (0, 1/2) и (1/2, 1) соответственно.

(b)

Покажите, что оценка δ\delta из пункта (a) является минимаксной, рассмотрев три значения p=0p=0, 1/2, 1.

Задача 5.1.16

Покажите, что задача из Примера 1.8 остаётся инвариантной относительно преобразований

X′=n−X,p′=1−p,d′=1−d. X^{\prime }=n-X, \quad p^{\prime }=1-p, \quad d^{\prime }=1-d.

Это показывает, что рандомизированные эквивариантные оценки, возможно, придётся рассматривать, когда Gˉ\bar{G} не транзитивна.

?
Задача 5.1.17

Пусть rΛr_{\Lambda } задаётся формулой (1.3). Если rΛ=∞r_{\Lambda }=\infty для некоторого Λ\Lambda, покажите, что любая оценка δ\delta имеет неограниченный риск.

?
Задача 5.1.18

В Примере 1.9 покажите, что ни одна линейная оценка не имеет постоянного риска.

?
Задача 5.1.19

Покажите, что функция риска из (1.22) зависит от p1p_{1} и p2p_{2} только через p1+p2p_{1}+p_{2} и достигает максимума при p1+p2=1p_{1}+p_{2}=1.

?
Задача 5.1.20
?
(a)

В Примере 1.9 определите область в единичном квадрате (p1,p2)\left(p_{1}, p_{2}\right), в которой (1.22) лучше, чем UMVU-оценка p2−p1p_{2}-p_{1}, для m=n=2,8,18m=n=2,8,18 и 32.

(b)

Распространите Задачи 1.11 и 1.12 на Пример 1.9.

Задача 5.1.21

В Примере 1.14 покажите, что Xˉ\bar{X} является минимаксной для функции потерь (d−θ)2/σ2(d-\theta )^{2} / \sigma^{2} без каких-либо ограничений на σ\sigma.

?
Задача 5.1.22
?
(a)

Проверьте (1.37).

(b)

Покажите, что равенство в (1.39) достигается тогда и только тогда, когда P(Xi=0)+P(Xi=1)=1\mathbb {P}\left(X_{i}=0\right)+\mathbb {P}\left(X_{i}=1\right)=1.

Задача 5.1.23

В Примере 1.16(b) покажите, что для любого k>0k>0 оценка

δ=n1+n1n∑i=1nXik+12(1+n) \delta =\frac{\sqrt{n}}{1+\sqrt{n}} \frac{1}{n} \sum _{i=1}^{n} X_{i}^{k}+\frac{1}{2(1+\sqrt{n})}

является байесовской оценкой для априорного распределения Λ\Lambda на F0\mathcal{F}_{0}, для которого было показано, что (1.36) является байесовской.

?
Задача 5.1.24

Пусть Xi(i=1,…,n)X_{i}(i=1, \ldots , n) и Yj(j=1,…,n)Y_{j}(j=1, \ldots , n) независимы с распределениями FF и GG соответственно. Если F(1)−F(0)=G(1)−G(0)=1F(1)-F(0)=G(1)-G(0)=1, но FF и GG в остальном неизвестны, найдите минимаксную оценку для E[Yj]−E[Xi]\mathbb {E}\left[Y_{j}\right]-\mathbb {E}\left[X_{i}\right] при квадратичной функции потерь.

?
Задача 5.1.25

Пусть Xi(i=1,…,n)X_{i}(i=1, \ldots , n) — независимые одинаково распределённые случайные величины с неизвестным распределением FF. Покажите, что

δ= Число Xi≤0n⋅11+n+12(1+n) \delta =\frac{\text{ Число } X_{i} \leq 0}{\sqrt{n}} \cdot \frac{1}{1+\sqrt{n}}+\frac{1}{2(1+\sqrt{n})}

является минимаксной оценкой для F(0)=P(Xi≤0)F(0)=\mathbb {P}\left(X_{i} \leq 0\right) при квадратичной функции потерь.

?
Задача 5.1.26

Пусть X1,…,XmX_{1}, \ldots , X_{m} и Y1,…,YnY_{1}, \ldots , Y_{n} независимо распределены как N(ξ,σ2)N\left(\xi , \sigma^{2}\right) и N(η,τ2)N\left(\eta , \tau^{2}\right) соответственно, и рассмотрим задачу оценивания Δ=η−ξ\Delta =\eta -\xi при квадратичной функции потерь.

?
(a)

Если σ\sigma и τ\tau известны, Yˉ−Xˉ\bar{Y}-\bar{X} является минимаксной оценкой.

(b)

Если σ\sigma и τ\tau ограничены условиями σ2≤A\sigma^{2} \leq A и τ2≤B\tau^{2} \leq B соответственно (A,BA, B известны и конечны), Yˉ−Xˉ\bar{Y}-\bar{X} остаётся минимаксной оценкой.

Задача 5.1.27

В линейной модели (3.4.4) покажите, что Σaiξ^i\Sigma a_{i} \hat{\xi }_{i} (в обозначениях Теоремы 3.4.4) является минимаксной оценкой для θ=Σaiξi\theta =\Sigma a_{i} \xi_{i} при квадратичной функции потерь, при ограничении σ2≤M\sigma^{2} \leq M.

?
Задача 5.1.28

Для случайной величины XX, распределение которой задаётся формулой (1.42), покажите, что xx должно удовлетворять неравенствам, указанным после (1.42).

?
Задача 5.1.29

Покажите, что оценка, определённая формулой (1.43),

?
(a)

имеет постоянный риск,

(b)

является байесовской относительно априорного распределения, заданного формулами (1.44) и (1.45).

Задача 5.1.30

Покажите, что при фиксированных XX и nn (1.43) →\rightarrow (1.11) при N→∞N \rightarrow \infty.

?
Задача 5.1.31

Покажите, что var⁡(Yˉ)\operatorname {var}(\bar{Y}), задаваемая формулой (3.7.6), достигает максимального значения при ограничении (1.41), когда все aa равны 0 или 1.

?
Задача 5.1.32
?
(a)

Если R(p,δ)R(p, \delta ) задаётся формулой (1.49), покажите, что sup⁡R(p,δ)⋅4(1+n)2→1\sup R(p, \delta ) \cdot 4(1+\sqrt{n})^{2} \rightarrow 1 при n→∞n \rightarrow \infty.

(b)

Определите наименьшее значение nn, при котором байесовская оценка из Примера 1.18 удовлетворяет (1.48) для r=1r=1 и b=5,10b=5,10 и 20.

Задача 5.1.33

(Efron and Morris 1971)

?
(a)

Покажите, что оценка δ\delta из (1.50) является оценкой, минимизирующей ∣δ−cxˉ∣\left|\delta -c \bar{x}\right| при ограничении ∣δ−xˉ∣≤M\left|\delta -\bar{x}\right| \leq M. В этом смысле она является оценкой, наиболее близкой к байесовской оценке cxˉc \bar{x}, но не слишком удаляющейся от минимаксной оценки xˉ\bar{x}.

(b)

Покажите, что для ситуации из Примера 1.19 R(θ,δ)R(\theta , \delta ) ограничена для δ\delta из (1.50).

(c)

Для ситуации из Примера 1.19 оценка δ\delta из (1.50) удовлетворяет sup⁡θR(θ,δ)=(1/n)+M2\sup_{\theta } R(\theta , \delta )=(1 / n)+M^{2}.