Глоссарий ИИ
Полный словарь искусственного интеллекта
Проектирование механизмов
Экономическая и компьютерная теория, направленная на создание правил игры или систем, которые побуждают рациональных и эгоистичных агентов достичь глобальной цели или социально оптимального результата.
Информативное раскрытие правды
Принцип проектирования механизмов, гарантирующий, что лучшая стратегия для каждого агента - честно раскрывать свою частную информацию (издержки, оценки) системе.
Механизм аукциона
Протокол проектирования механизмов для распределения товаров или ресурсов на основе конкурентных заявок, направленный на определение победителя и цены эффективным и справедливым образом.
Теорема невозможности Эрроу
Фундаментальный результат в теории социального выбора, демонстрирующий, что ни одна система голосования не может одновременно удовлетворять набору разумных критериев (недиктатура, единодушие, независимость от нерелевантных альтернатив).
Сопоставление на рынке
Подобласть проектирования механизмов, изучающая алгоритмы для создания стабильных пар между двумя наборами агентов на основе их взаимных предпочтений, как при распределении студентов или донорстве органов.
Социальная цена анархии
Коэффициент, измеряющий ухудшение коллективной эффективности (например, общего времени в пути) в децентрализованной системе, где агенты действуют эгоистично по сравнению с централизованным оптимумом.
Тарификация перегрузок
Стимулирующий механизм, который накладывает затраты на пользователей общедоступного ресурса (например, сети) в зависимости от их вклада в перегрузку, с целью регулирования спроса и оптимизации общего использования.
Алгоритм VCG
Механизм аукциона с раскрытием правды (Викри-Кларк-Гроувс), в котором победитель платит цену, равную внешнему ущербу, который он наносит другим агентам, получая ресурс, гарантируя эффективность распределения.
Эпистемическая логика
Логическая формализация, используемая для рассуждений о знаниях и убеждениях агентов в многоагентной системе, существенная для анализа стратегических взаимодействий и таких концепций, как общее знание.
Алгоритмическое регулирование
Применение проектирования механизмов для создания автономных алгоритмических систем, которые отслеживают и применяют правила в экосистеме агентов для обеспечения соблюдения желаемого поведения.