Выводы:
Решение задачи соответствует стратегии и дает оптимальное решение
Вокзал |
Гостиница1 |
Гостиница2 |
Гостиница3 |
Гостиница4 |
Гостиница5 |
Ж/д |
0,00 |
0,00 |
0,00 |
70,00 |
0,00 |
Авто |
0,00 |
30,00 |
30,00 |
0,00 |
0,00 |
Авио |
20,00 |
0,00 |
20,00 |
0,00 |
10,00 |
Речной вокзал |
0,00 |
0,00 |
0,00 |
0,00 |
20,00 |
Контрольные вопросы
Чем задача в условиях неопределенности отличается от задачи в условиях риска?
Задача разработки управленческого решения в условиях неопределенности в отличие от задачи в условиях риска возникает в том случае, когда мы не располагаем никакой статистической информацией о параметрах случайных величин, не имеем их выборок и, как следствие, не можем составить или получить выражение для функции распределения, определить моменты и т.п.
Что такое стратегия?
Каждый из игроков руководствуется совокупностью правил, однозначно определяющих выбор его ходов, называемую стратегией
Что такое дуальная игра?
Когда выигрыш одного игрока означает проигрыш второго
В каком случае игра может называться игрой с нулевой суммой?
Если в игре участвуют только два игрока, преследующие прямо противоположные цели, то выигрыш одного игрока означает точно такой же проигрыш другого. Такая игра называется парной антагонистической игрой с нулевой суммой.
Как составляется платежная матрица?
Найдем два оптимальных решения и , с учетом двух возможных и предполагаемых нами стратегий противника и соответствующие выражениям
Полученные решения и представляют собой наши наилучшие действия (стратегии) и в том случае, когда мы угадали дальнейшее развитие событий. Используя уже полученные решения и , рассчитаем значения показателя эффективности при условии, что мы не угадали ответ противника:
Занесем полученные значения в так называемую платежную матрицу, где строки и представляют собой наши возможные стратегии, а столбцы и возможные стратегии противника
Что такое седловая точка?
Стратегии, соответствующие чистой цене игры, называются чистыми, а их совокупность дает оптимальное решение. Используя оптимальное решение, мы получаем минимальный гарантированный выигрыш независимо от поведения противника. Пара чистых стратегий и дает оптимальное решение игры тогда и только тогда, когда соответствующий им элемент является одновременно наибольшим в своем столбце и наименьшим в своей строке. Такая ситуация называется седловой точкой, а соответствующая ей игра - игрой с седловой точкой.
В каком случае седловая точка может отсутствовать?
Если седловая точка в платежной матрице отсутствует, то существует несколько наших чистых стратегий и стратегий противника, позволяющих получить цену игры.
Что такое нижняя и верхняя цены игры?
Номер нашей стратегии, обеспечивающей максимум гарантированного выигрыша - нижняя цена игры . Для каждого столбца гарантированный максимальный проигрыш противника - верхняя цена игры .