Разработка алгоритмического механизма

• Основы разработки алгоритмических механизмов

  • Разработка AMD объединяет теорию игр, оптимизацию и информатику. 
  • Цель проектирования – достижение равновесия, обеспечивающего высокую производительность системы. 
  • Типичные цели включают максимизацию доходов и социального обеспечения. 

• Отличия от классического экономического проектирования

  • Используются аналитические методы информатики, а не распределение агентов. 
  • Важность вычислительных ограничений: механизмы, не реализуемые за полиномиальное время, не рассматриваются. 

• Исторический контекст

  • Понятие “проектирование алгоритмических механизмов” введено Ноамом Нисаном и Амиром Роненом в 1999 году. 

• Связанные темы

  • Упоминаются алгоритмическая теория игр, вычислительный социальный выбор, метаигра, совместимость со стимулами и механизм Викри-Кларка-Гроувза.