Глоссарий ИИ
Полный словарь искусственного интеллекта
Теорема CAP
Принцип основополагающий в распределенных системах, утверждающий, что невозможно одновременно гарантировать Согласованность (Consistency), Доступность (Availability) и Толерантность к разделению (Partition tolerance) в распределенной системе.
Протокол Paxos
Алгоритм консенсуса на основе кворумов, устойчивый к сбоям, который обеспечивает согласованность и безопасность распределенной системы, позволяя набору агентов договориться об одном значении.
Протокол Raft
Альтернативный алгоритм консенсуса протоколу Paxos, разработанный для большей понятности, который использует модель избранного лидера для управления репликацией журнала и обеспечения согласованности между агентами.
Коллективное принятие решений
Процесс, посредством которого группа автономных и разнородных агентов приходит к единому решению, часто путем агрегации индивидуальных предпочтений или через интерактивную дискуссию.
Слияние убеждений (Belief Fusion)
Процесс объединения информации или убеждений от множества агентов, часто противоречивых, для формирования единой и непротиворечивой базы знаний.
Теория аргументации
Вычислительная модель, в которой агенты строят, обмениваются и оценивают аргументы и контраргументы для достижения обоснованного решения или консенсуса.
Протокол сплетен (Gossip Protocol)
Децентрализованный механизм связи, при котором каждый агент периодически передает информацию случайному подмножеству других агентов, обеспечивая надежное распространение для достижения эпидемического консенсуса.
Федеративный консенсус
Подход к принятию решений, при котором подгруппы агентов достигают локальных консенсусов, которые затем агрегируются для формирования глобального решения, сокращая сложность координации.
Агрегация порядков
Техника достижения консенсуса, направленная на объединение классификаций или порядков предпочтений нескольких агентов в единый коллективный порядок предпочтений, минимизируя общее недовольство.
Консенсус путем аппроксимации
Стратегия, при которой агенты договариваются о решении, которое достаточно близко к их индивидуальным предпочтениям, не требуя идеального согласия, чтобы ускорить процесс принятия решений.
Синхронизация логических часов
Ключевой механизм для достижения консенсуса в асинхронных системах, использующий часы, такие как часы Лампорта или векторные часы, для упорядочивания событий и установления причинно-следственных связей между действиями агентов.
Кворум
Минимальное количество агентов или голосов, необходимое для того, чтобы решение считалось действительным и обязательным для всей группы, обеспечивая достаточное участие в процессе достижения консенсуса.