Разработка алгоритмического механизма
-
Основы разработки алгоритмических механизмов
- Разработка AMD объединяет теорию игр, оптимизацию и информатику.
- Цель проектирования — достижение равновесия, обеспечивающего высокую производительность системы.
- Типичные цели включают максимизацию доходов и социального обеспечения.
-
Отличия от классического экономического проектирования
- Используются аналитические методы информатики, а не распределение агентов.
- Важность вычислительных ограничений: механизмы, не реализуемые за полиномиальное время, не рассматриваются.
-
Исторический контекст
- Понятие «проектирование алгоритмических механизмов» введено Ноамом Нисаном и Амиром Роненом в 1999 году.
-
Связанные темы
- Упоминаются алгоритмическая теория игр, вычислительный социальный выбор, метаигра, совместимость со стимулами и механизм Викри-Кларка-Гроувза.
Полный текст статьи: