Информатика
Об ошибке приближения деревьями сценариев единичной глубины
Е. А. Захарова,
С. П. Сидоров Кафедра математической экономики, Саратовский государственный университет им. Н. Г. Чернышевского
Аннотация:
Обозначим через
$\Lambda_n$ множество всех деревьев сценариев глубины 1 с числом сценариев
$n$ на
$[0,1]$. Пусть
$X=(0\le x_1<\dots<x_n\le1)$ и обозначим
$\Lambda_n(X)$ множество всех деревьев сценариев глубиной 1 с
$n$ сценариями
$X=(0\le x_1<\dots<x_n\le1)$. Пусть
$G$ есть вероятностное распределение, определенное на
$[0,1]$, и
$H$ – некоторый класс измеримых на
$[0,1]$ функций. Положим $d_{H,X}(G)=\inf_{\tilde G\in\Lambda_n(X)}d_H(G,\tilde G)$ и $d_H(G)=\inf_{\tilde G\in\Lambda_n}d_H(G,\tilde G)$, где $d_H(G,\tilde G):=\sup_{h\in H}\left|\int h\,dG-\int h\,d\tilde G\right|$. Цель работы состоит в нахождении величин
$d_H(G,X)$ и
$d_H(G)$ для случая, когда множество
$H$ есть подмножество всех алгебраических многочленов степени не выше
$n$. Таким образом, мы рассматриваем задачу приближения меры
$G$ деревом сценариев в смысле равенства первых
$n$ моментов.
Ключевые слова:
деревья сценариев, метод моментов.
УДК:
519.711+
519.712+
517.51
DOI:
10.18500/1816-9791-2013-13-3-95-99