Исследование операций Исследование операций Линейное программирование Нелинейное программирование Динамическое программирование Транспортные задачи линейного программирования Теория массового обслуживания Теория игр. Теория игр онлайн Теория игр онлайн Решение матричной игры Графический метод решения матричной игры Решение матричной игры методами линейного программирования Как упростить платежную матрицу Итерационный метод Брауна Биматричные игры Игры с природой Критерий Вальда Критерий Сэвиджа Критерий Гурвица. Метод последовательных уступок Алгоритм Франка-Вульфа Критерий Вилкоксона Ранжирование данных Метод анализа иерархий Метод идеальной точки Метод непосредственной линеаризации Метод условного градиента. Матрица рисков Седловая точка Платежная матрица. Смешанные стратегии Метод Брауна Чистые стратегии. Цена игры Матричная игра Системы массового обслуживания.
Как уже отмечалось, любая парная игра с нулевой суммой может быть сведена к решению задачи линейной оптимизации. Используя значение функции и неизвестных взаимно двойственных задач линейной оптимизации, легко найти цену игры и вероятности применения стратегий каждым из игроков. В качестве примера применения информационных технологий Excel найдем решение парной игры с платежной матрицей. Запишем пару двойственных задач линейной оптимизации для решения игры. Данные для решения исходной задачи примера 1. E6 введем формулы для расчета функций — ограничений, ячейки B9: H12 — для расчетных значений вероятностей применения стратегий игроком I, и, наконец, ячейку F9 — для расчета целевой функции. Введем все необходимые формулы в соответствующие ячейки. Установим все необходимые ограничения исходной задачи перед запуском Поиска решения. С помощью Поиска решения получим следующий ответ. Во избежание возможных ошибок расположим данные для ее решения на отдельном рабочем листе Excel Рис. Ввод данных и формул производится аналогично предыдущему случаю. Поиск решения дает ответ:. Заключение В условиях альтернативы выбора очень часто нелегко принять решение и выбрать ту или иную стратегию. Исследование операций позволяет с помощью использования соответствующих математических методов принять обоснованное решение о целесообразности той или иной стратегии. Таким образом, теория игр, имеющая в запасе арсенал методов решения матричных игр, позволяет эффективно решать указанные задачи несколькими методами и из их множества выбрать наиболее эффективные, а также упрощать исходные матрицы игр. Стратегия определяет действие игрока в любой момент игры и для каждого возможного течения игры, способного привести к каждой ситуации. Вданной работе были изучены понятия стратегий ,и выявлены их решения,т. К тому же с помощью теории игр можно выработать такую оптимальную стратегию, при которой система не будет существенно изменяться под управлением каких-то внешних воздействий, да и потери будут не столь существенными. Введение в теорию игр. Математическое программирование и экономико-математические методы. Учебное пособие для студентов экономических вузов Часть 2. Экономико- математический энциклопедический словарь под ред. FAQ Обратная связь Вопросы и предложения. Upload Опубликованный материал нарушает ваши авторские права? Нижегородский Государственный Университет им. Решим исходную и двойственную задачи с помощью Excel. Внесем данные на рабочий лист в соответствии с Ри. Поиск решения дает ответ: Электронный ресурс [Режим доступа]:
https://gist.github.com/c3e08f359b09eb9d7b0e8677b73f000b
https://gist.github.com/9280e4efdff308e665e9b98823586117
https://gist.github.com/95fa68091b3616d53ef76b3ca1524960