2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Оптимизация случайных величин
Сообщение30.07.2019, 22:29 
Заслуженный участник
Аватара пользователя


05/12/09
1769
Москва
Спасибо, буду разбираться и думать.

 Профиль  
                  
 
 Re: Оптимизация случайных величин
Сообщение05.08.2019, 09:23 


01/11/14
195
Здесь...
Рассматриваются эквивалентные постановки исходной задачи.
Уточняется (понижается) верхняя граница для $M=\max_F E[ \min \{X,Y\}] $.
По сути дается решение задачи с оставленной на десерт маленькой задачкой.

Всюду здесь квадрат $[0,1]\times [0,1]$, поскольку ранее «немного» запутался в распределениях на различных квадратах.

Исходная задача
$M=E[ \min \{X,Y\}] \to \max_{F\in \Omega (\rho) }$ ,
где $\Omega (\rho)$ - множество ФРВ, удовлетворяющих условиям:
a) $F(z,1)=F(1,z)=z (m=1/2, \sigma^2=1/12)$;
b)$\frac 1 {\sigma^2} E[(X-m)(Y-m)] =\rho $.
Для величины $M^* (\rho)=\max M$ имеются верхняя и нижняя границы.
Учитывая инвариантность условий относительно перестановки $x \leftrightarrow y$, можно заключить, что оптимальное распределение можно искать в множестве симметричных распределений: $F(x,y)=F(y,x)$.
Задача не изменится, если условие “b” записать в виде
$E[XY]=k=\sigma^2 (\rho+3)$ и рассматривать как искомую зависимость $M^* (k)$. Такая постановка выигрывает у предыдущей тем, что величина k может усредняться по распределению, в то время как коэф. корреляции смеси не всегда соответствует смеси корреляций. У меня в предыдущих формулах проскочила такая некорректность, хотя расчеты проводил на основе усреднения значений $k$.

Наконец, еще вариант представления исходной задачи:
$W=E[|X-Y|] \to \min_{F \in \Omega’(s) }⁡ $
$\Omega’(s)$:
a) – как ранее,
b) $E[(X-Y)^2]=s $.

При этом по зависимости $W^*=W^* (s)$ на основе соотношений
$M=\frac 1 2 (EX+EY)- \frac W 2= \frac {1-W} 2, s=2/3-2k $.
можно получить зависимость $M^* (\rho)$.
Применительно к зависимости $W^* (s)$ имеющаяся нижняя граница имеет вид:
$W^*\le \frac 3 2 s $.
Сейчас мы видим, что если б не пункт “a”, то задача была бы очень простой. Если п. “a” просто отбросить и в рамках только условия “b”(область расширена) точно решить задачу (т. е. найти $W^{**}$), то $W^{**} \le W^*$ и, таким образом, получим верхнюю границу $M^*\le M^{**}=\frac {1-W^{**}} 2$.
Посмотрим на эту задачу:
$W=E[|Z|]\to \min_{F\in \Omega_1 (s) }$ ;
$\Omega_1 (s) $:
b) $E[Z^2]=s $.

Как видно, зависимость $W^{**} (s)$ - это выпуклая оболочка функции $g(z)=|z|=\sqrt z $ на отрезке [0,1], т. е. $W^{**} (s )=s$. Отсюда имеем границу
$M^* \le M^{**}=(1-W^{**})/2=(5+\rho)/12$ ,
которая всюду чуть пониже имеющейся верхней границы. Вместе с тем нужно принять во внимание, что эти границы имеют различный смысл: имеющаяся – для всех распределений, полученная – для оптимального.

Представляется, что именно задачу $W \to \min$ удобно декомпозировать на внутреннюю – условной оптимизации $ w(y | x, s(x)) $ и внешнюю – оптимизации распределения $ s(x) $на $[0,1].$
Решение внутренней задачи аналогично рассмотренному в примере выше и дает оптимальное двухатомное распределение СВ $Y$ в точках $y_1=x, y_2=1-x$, т. е. на диагоналях квадрата. Проблемы с оптимизацией безусловного распределения уже нет, но детали можно обсудить.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу Пред.  1, 2

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Gyros


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group