Равновесие Нэша в Python

Существует ли библиотека Python, решающая равновесие Нэша в нулевых играх для двух человек? Я знаю, что решение можно записать с точки зрения линейных ограничений, и теоретически scipy должен уметь его оптимизировать. Однако для нулевых игр с двумя лицами решение является точным и единственным, но некоторые решатели не сходятся для некоторых задач.

Вместо того, чтобы перечислять какие-либо библиотеки в линейном программировании на веб-сайте Python, я хотел бы знать, какая библиотека будет наиболее эффективен с точки зрения простоты использования и скорости.


python algorithm game-theory
person Hooked    schedule 04.02.2011    source источник

Ответы (3)


arrow_upward
3
arrow_downward

Рэймонд Хеттингер написал рецепт решения матриц выплат с нулевой суммой. Это должно служить вашим целям в порядке.

Что же касается более общей библиотеки для решения теории игр, то здесь нет ничего специально предназначенного для этого. Но, как вы сказали, scipy может решать такие проблемы оптимизации. Возможно, вы сможете что-то сделать с GarlicSim, который утверждает, что предназначен для "любого вид моделирования: физика, теория игр...", но я никогда не использовал его раньше, поэтому не могу его рекомендовать.

person Rafe Kettler    schedule 04.02.2011
comment
Фрагмент кода, кажется, работает хорошо, однако он использует итеративный метод, точное решение было бы неплохо, поскольку оно существует и уникально. - person Hooked; 04.02.2011
comment
@Hooked виноват Рэймонд, а не я ;) Вы можете попробовать GarlicSim, но не обещаю - person Rafe Kettler; 04.02.2011
comment
Разработчик GarlicSim здесь. Если вы ищете аналитическое решение, GarlicSim вам не подходит. Если вы хотите запустить симуляцию игроков, играющих в ваши игры, вы можете сделать это с помощью GarlicSim, и вы можете попробовать использовать его для получения численного решения, но я думаю, что вам лучше использовать аналитическое решение, то есть не использовать GarlicSim. . Предположим, я правильно понял ваш вопрос. - person Ram Rachum; 08.03.2011

arrow_upward
2
arrow_downward

Есть Gambit, который немного сложно настроить, но у него есть python API.

person theresawalrus    schedule 22.02.2019

arrow_upward
0
arrow_downward

Я только начал собирать код Python для теории игр: http://drvinceknight.github.com/Gamepy/< /а>

Есть код, который:

Весь код доступен на github, и этот сайт (первая ссылка в начале этого ответа) объясняет, как работает код, и дает пользовательские примеры.

Вы также можете проверить «Гамбит», который я никогда не использовал.

person user51902    schedule 23.03.2013
comment
Ссылка drvinceknight.github.com/Gamepy не работает. Обновите или удалите ее. - person Somum; 28.11.2016