Практикум по теории игр предназначен студентам 5 курса обозначим его – нижняя цена игры, или максимин, соответствующая стратегия 1-го игрока. Нижняя цена игры верхняя цена игры Наша максиминная стратегия есть седловой точкой, по аналогии этот термин применяется и в теории игр. Алгоритм решения матричной игры. Решение найдено. 1. Через систему уравнений. 2. Графический метод. 3. Использование симплекс-метода. Описание алгоритма:. На основании анализа платёжной матрицы следует определить, существуют ли в ней доминируемые стратегии, и исключить их. Найти верхнюю и нижнюю цены игры и определить, имеет ли данная игра седловую точку (нижняя цена игры должна быть равна верхней цене игры). Если седловая точка существует, то оптимальными стратегиями игроков, являющимися решением игры, будут их чистые стратегии, соответствующие седловой точке. Цена игры равна верхней и нижней цены игры, которые равны между собой. Если игра не имеет седловой точки, то решение игры следует искать в смешанных стратегиях. Для определения оптимальных смешанных стратегий в играх m × n следует использовать симплекс-метод, предварительно переформулировав игровую задачу в задачу линейного программирования. Представим алгоритм решения матричной игры графически. Рисунок - Схема решения матричной игры. Методы решения матричной игры в смешанных стратегиях. Итак, если седловая точка отсутствует, решение игры проводят в смешанных стратегиях и решают следующими методами:. В данном случае нижняя цена игры равна верхней: Эти игры занимают особое место в теории игр и называются играми с седловой точкой. Теория игр. определить цену матричной игры ( нижнюю и верхнюю границы), Конфликтная ситуация двух игроков называется парной игрой. Парную. В этом разделе вы найдете бесплатные примеры решений задач по теории игр : нахождение нижней и верхней цены игры, седловой точки, решение. Решение игры через систему уравнений. Если задана квадратная матрица nxn ( n=m ), то вектор вероятностей можно найти, решив систему уравнений. Этот метод используется не всегда и применим только в отдельных случаях (если матрица 2x2. то решение игры получается практически всегда). Если в решении получаются отрицательные вероятности, то данную систему решают симплекс-методом. Решение игры графическим методом. В случаях, когда n=2 или m=2. матричную игру можно решить графически. Решение матричной игры симплекс-методом. Практикум по теории игр предназначен студентам 5 курса обозначим его – нижняя цена игры, или максимин, соответствующая стратегия 1-го игрока.
0 Комментарии
Оставить ответ. |
АвторНапишите что-нибудь о себе. Не надо ничего особенного, просто общие данные. Архивы
Март 2019
Категории |