Gambit — это набор программных инструментов для моделирования, анализа и исследования стратегических взаимодействий в теории игр. Проект включает графический интерфейс, командную строку и расширение для Python, позволяющие пользователям задавать нормальные и экстенсивные формы игр, вычислять равновесия, анализировать стратегии и проводить численные эксперименты. Gambit предназначен для исследователей, преподавателей и студентов, работающих с теоретическими и прикладными задачами в экономике, политологии, биологии и смежных областях.
Разработка Gambit началась как свободный программный проект с открытым исходным кодом; со временем пакет развивался, интегрируя алгоритмы вычисления спектра равновесий, решения игр с произвольным числом игроков и смешанными стратегиями, а также инструменты для визуализации и импорта/экспорта форматов описания игр. Основной архитектурный подход ориентирован на модульность: ядро предоставляет алгоритмы и структуры данных, тогда как интерфейсы обеспечивают удобство ввода, пакетную обработку и автоматизацию исследований.
- Поддержка форм представления игр: нормальная и экстенсивная формы, побочные вознаграждения и произвольные множества стратегий.
- Вычисление равновесий: методы нахождения равновесий Нэша для чистых и смешанных стратегий, алгоритмы последовательного равновесия и другие численные подходы.
- Графический интерфейс: визуальная постановка игр, редактирование стратегий и интерактивный анализ результатов без необходимости программирования.
- Командная строка: утилиты для пакетной обработки задач, запуска экспериментов и воспроизводимых вычислений в скриптах и рабочих процессах.
- Python-расширение: библиотека для интеграции в научные рабочие процессы, позволяющая программно создавать игры, запускать алгоритмы и анализировать выходные данные в средах обработки данных.
- Форматы ввода/вывода: импорт и экспорт в распространённых форматах описания игр для совместимости с другими инструментами и репозиториями данных.
- Модульность и расширяемость: структура, допускающая подключение новых алгоритмов, метрик и интерфейсов для специфических задач.
- Инструменты для исследований: средства для автоматизированного перебора параметров, статистического анализа результатов и генерации выборок игр для тестирования гипотез.