Геометрическая интерпретация выбора байесовской стратегии
Пусть имеется игра с двумя состояниями природы L(V , a) и L(V , a)
(a) — смешанная стратегия статистика.
Построим вспомогательное множество, состоящее из всех точек, лежащих левее и ниже S .
Считают, что множества S* и Q выпуклые и не пересекаются. Следовательно, можно провести прямую, разделяющую два этих множества. Эта прямая должна проходить через точку S . Эта прямая является опорной.
Эта прямая:
Вертикальная;
Горизонтальная;
Имеет отрицательный наклон
Уравнение y = -kx + c, k>0
ax + by = c’*k >0
a = k/(k+1); b = 1/(k+1); c’ = c/(k+1); a, b, c >0; a + b = 1
Величины a и b можно толковать как вероятности состояний природы
a = (V ) = W; b = (V ) = 1-W; (1-W)*y = c’.
Т. о. величина c’ определяет средние байесовские потери статистика L( ) при априорных вероятностях W и (1-W) состояний природы. Нетрудно убедиться в том, что эти значения c’ являются минимальными для всех значений L( ), т. к. при c’’ > c’(справа от прямой) эта прямая не будет иметь общих точек с нижней левой границей и будет соответствовать недопустимым стратегиям статистика. Если c’’ < c’, то тоже не будет общих точек с S* (слева от прямой).
Т. о. можно утверждать, что каждая допустимая стратегия статистика является байесовской при некоторых вероятностях состояния природы.
Можно расмотреть обратную задачу: пусть известны W и (1-W) — вероятности состояния природы, V и V . Требуется определить точку S S*, соответствующую этим значениям вероятности. Тогда априорные вероятности W и (1-W) определят некоторую прямую W*x + (1-W)*y = c/
x /(1-W) + y/W = c’
c’ = c/W(1-W), W (0,1)
Если менять C’, то прямая будет перемещаться параллельно самой себе.
Далее рассмотрим выпуклую линейную оболочку дискретного множества чистых стратегий статистика S*.
Нижняя левая граница определяется двумя линиями. Меняя C’ можно добиться того, чтобы эта прямая касалась множества S*.
S* — многоугольник с вершинами, соответствующими чистым стратегиям статистика. В этом случая прямая должна проходить хотя бы через одну из его вершин. Следовательно, для любых чисел W и (1-W), являющихся априорными вероятностями состояния природы, всегда существует хотя бы одна байесовская стратегия статистика, которая является чистой. Это обстоятельство при поиске байесовских решений позволяет ограничиться анализом допустимых чистых стратегий статистка, а не рассматривать бесконечное число его смешанных стратегий.
- Основные понятия теории игр
- Классификация игр
- Описание игры в развернутой форме
- Бескоалиционные игры
- Приемлемые ситуации и ситуации равновесия в игре
- Стратегическая эквивалентность игр
- Антагонистические игры. Общие сведения
- Чистые и смешанные стратегии
- Верхняя и нижняя цены игры при использовании смешанных стратегий
- Основная теорема антагонистических игр.
- Верхние и нижние цены в s-игре
- Разделительная и опорная гиперплоскость двух выпуклых множеств
- Теорема о минимаксе
- Геометрическая интерпретация минимакса
- Решение антагонистических игр. Доминирующие и полезные стратегии
- Игры с частными случаями платежных матриц
- Решение матричных игр
- Линейное программирование для решения матричных игр
- Графическое решение игр 2*n и m*2
- Бесконечные антагонистические игры
- Строго выпуклые игры на единичном квадрате
- Неантагонистические игры
- Бескоалиционные игры
- Охрана воздушного бассейна от загрязнений атмосферы
- Принципы оптимальности в бескоалиционных играх
- Принцип оптимальности по Парето
- Смешанное расширение бескоалиционной игры
- Коалиционные и кооперативные игры
- Характеристическая функция коалиционной игры
- Свойства характеристической функции
- Дележи в кооперативной игре
- Стратегическая эквивалентность кооперативных игр
- Общие сведения об играх с природой или теория статистических решений.
- Пространство стратегий природы
- Пространство стратегий статистика и функция выигрыша
- Критерии выбора решений при неопределённости
- Статистические игры без эксперимента. Представление игры с природой в виде s-игры
- Допустимые стратегии в статистических играх
- Геометрическая интерпретация выбора байесовской стратегии
- Статистические игры с проведением единичного эксперимента Общие сведения
- Пространство выборок
- Функции риска
- Принцип выбора стратегий в играх с единичным экспериментом.
- Байесовский принцип.
- Число чистых стратегий статистика в игре с единичным экспериментом.
- Апостериорные распределения вероятности.
- Определение байесовских решений с использованием апостериорных вероятностей
- Двуальтернативная задача
- Анализ целесообразности проведения экспериментов
- Использование апостериорной вероятности для определения последовательных байесовских правил
- Правило последовательных выборок
- Функция риска при оптимальном последовательном правиле