9_Игры (геометрия), игры с природой(граф).ppt
- Количество слайдов: 13
Игры (геометрия) Статические игры
Геометрический способ решения игры(2 x 2) 1 уравнение 2 уравнение Варианты решений:
Геометрическое решение игры (2 x. N) и (Mx 2)
Геометрическое решение игры (2 x. N) и (Mx 2) Отв. P=(0; 0, 6; 0; 0; 0, 4); Q=(0, 8; 0, 2); V=5, 4
Приведение игры к ЗЛП
Пример приведения матричной игры к ЗЛП 4 3 4 2 3 4 6 5 2 5 1 3 0 1 1 0 0 0 N Базис Сб A 0 y 1 y 2 y 3 y 4 y 5 y 6 y 7 1 A 1 1 3/14 1 1/2 4/7 0 5/14 -1/7 0 2 A 4 1 1/14 0 1/2 6/7 1 -3/14 2/7 0 3 A 7 0 5/14 0 5/2 19/7 0 -1/14 -4/7 1 2/7 0 0 3/7 0 1/7 0 Wj - Cj
Статические игры (игры с “природой”) Существуют два класса игр с природой: 1. Первый класс, когда к каждому состоянию природы можно приписать некоторую вероятность. 2. Второй класс, когда к каждому состоянию природы не можем приписать некоторую вероятность.
Принципы и критерии для выбора решения 1. Критерий Байеса Оптимальной стратегией будет стратегия, в которой достигается 2. Принцип недостаточного основания Лапласа Если мы не знаем вероятности, то положим состояние природы равновероятными: 3. Максиминный критерий Вальда Оптимальна та стратегия, в которой лежит элемент Это пессимистический критерий (рассчитан на самый хороший вариант в самом плохом случае).
4. Критерий минимального риска Сэвиджа Риск – плата за отсутствие информации. Оптимальна та стратегия, в которой лежит минимальный из максимальных рисков:
5. Критерий оптимизма – пессимизма Гурвица
Пример: B 1 B 2 B 3 B 4 L A 1 7 8 5 6 5 A 2 4 3 2 2 2 A 3 8 4 3 8 3 A 4 7 1 9 12 1 B 8 8 9 12 7 8 5 6 6, 65 4 3 2 2 2, 8 8 4 3 8 5, 8 7 1 9 12 6, 85 0, 25 0, 3 0, 25 1. Критерий Байеса P
2. Максиминный критерий Вальда 7 8 5 6 5 4 3 2 2 2 8 4 3 8 3 7 1 9 12 L 1 3. Критерий минимального риска Сэвиджа Матрица рисков 7 5 6 1 0 4 6 6 4 3 2 2 4 5 7 10 10 8 4 3 8 7 В 8 1 9 12 0 4 6 8 8 9 12 1 7 0 0 7
4. Критерий Гурвица min max 7 8 5 6 5 8 4 3 2 2 2 4 8 4 3 8 7 1 9 12 1 12 min*0, 5 max*0, 5 + 2, 5 4 6, 5 1 2 3 1, 5 4 5, 5 0, 5 6 6, 5
9_Игры (геометрия), игры с природой(граф).ppt