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

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

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

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

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

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