Как метод Брауна-Робинсона используется для решения практических задач?

Метод Брауна-Робинсона используется для решения практических задач в теории игр, где важно найти приближённое решение. kpfu.ru eduherald.ru

Основная идея метода — многократное фиктивное разыгрывание игры с заданной матрицей. kpfu.ru В каждой партии игроки применяют одну из возможных стратегий, выбирая её на основе обобщения всех данных о партиях, разыгранных до данной. eduherald.ru Поведение игроков корректируется на каждом следующем шаге. eduherald.ru

Некоторые особенности использования метода для решения практических задач:

• Определение ориентировочного значения цены игры. kpfu.ru Это может сделать простой анализ матрицы выигрышей и определение нижней и верхней цен игры. kpfu.ru Если они близки, то достаточно выбрать чистые минимаксные стратегии. kpfu.ru Если нет, то с помощью метода можно получить приемлемое для практики решение. kpfu.ru
• Выявление множества активных стратегий. eduherald.ru С помощью сравнительно небольшого количества актов псевдорозыгрыша можно выявить активные стратегии обоих игроков или выдвинуть гипотезы о них. eduherald.ru

Один из недостатков метода — для достижения удовлетворительной точности результатов требуется большое количество итераций. eduherald.ru Например, для платёжных матриц с четырьмя строками и четырьмя столбцами может потребоваться несколько тысяч итераций. eduherald.ru