Оглавление
Алгоритмическая теория игр
-
Основы алгоритмической теории игр
- Алгоритмическая теория игр объединяет теорию игр и информатику для разработки алгоритмов в стратегических средах.
- В задачах AGT входные данные распределяются между игроками, которые могут манипулировать данными в своих интересах.
-
Анализ и дизайн в AGT
- Анализ существующих алгоритмов с использованием инструментов теории игр.
- Разработка игр с хорошими теоретико-игровыми и алгоритмическими свойствами, известная как проектирование алгоритмических механизмов.
-
История и развитие AGT
- Статья Нисан-Ронена 1999 года привлекла внимание к разработке алгоритмов для эгоистичных пользователей.
- В 2012 году премия Геделя была присуждена за вклад в AGT, включая концепцию “цены анархии”.
-
Интернет и AGT
- Интернет создал новую экономику и стимулировал развитие AGT как инструмента для анализа взаимодействий в интернете.
- Равновесия в интернете, например, в финансовых взаимодействиях и балансировке нагрузки, могут быть проанализированы с помощью теории игр.
-
Области исследований в AGT
- Разработка алгоритмических механизмов для оптимизации экономических систем с учетом вычислительной эффективности.
- Анализ неэффективности равновесий и сложности нахождения равновесия в играх.
- Вычислительный социальный выбор, включая алгоритмы для голосования и формирования коалиций.
-
Публикации и внешние ссылки
- Статьи по AGT часто публикуются в специализированных журналах, включая GEB и ACM Transactions по экономике и вычислениям.
- Ссылки на библиотеки программного обеспечения и инструменты для теории игр, а также генераторы игр для тестирования алгоритмов.
Полный текст статьи: