Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 636225)
Контекстум
Руконтекст антиплагиат система
Автоматика и телемеханика (РАН)  / №1 2017

МОДЕЛИ ЛАТЕНТНОГО КОНСЕНСУСА (200,00 руб.)

0   0
Первый авторАгаев
АвторыЧеботарев П.Ю.
Страниц15
ID581234
АннотацияСтатья посвящена задаче достижения консенсуса в многоагентных системах при отсутствии остовного входящего дерева в орграфе зависимостей Γ. Рассматривается протокол регуляризации, сводящийся к добавлению к Γ дополнительной вершины, равномерно связанной с вершинами, сопоставленными агентам, – хаба. Наличие хаба гарантирует достижение асимптотического консенсуса. Из содержательных соображений естественно устремить силу его влияния на другие вершины к нулю, что приводит к понятию латентного консенсуса. Получены выражения консенсуса в случае симметричных связей хаба – при этом его влияние на консенсус остается фиксированным. Если же хаб существенно зависит от агентов, то при его исчезающе слабом влиянии на них консенсус выражается скалярным произведением среднего строк собственного проектора лапласовской матрицы Γ и вектора начального состояния исходной системы. К тому же латентному консенсусу приводит протокол, предполагающий наличие в системе слабых фоновых связей равной интенсивности между агентами
Агаев, Р.П. МОДЕЛИ ЛАТЕНТНОГО КОНСЕНСУСА / Р.П. Агаев, П.Ю. Чеботарев // Автоматика и телемеханика (РАН) .— 2017 .— №1 .— С. 106-120 .— URL: https://rucont.ru/efd/581234 (дата обращения: 21.05.2024)

Предпросмотр (выдержки из произведения)

В.А. Трапезникова РАН, Москва) МОДЕЛИ ЛАТЕНТНОГО КОНСЕНСУСА1 Статья посвящена задаче достижения консенсуса в многоагентных системах при отсутствии остовного входящего дерева в орграфе зависимостей Γ. <...> Рассматривается протокол регуляризации, сводящийся к добавлению к Γ дополнительной вершины, равномерно связанной с вершинами, сопоставленными агентам, – хаба. <...> Получены выражения консенсуса в случае симметричных связей хаба – при этом его влияние на консенсус остается фиксированным. <...> Если же хаб существенно зависит от агентов, то при его исчезающе слабом влиянии на них консенсус выражается скалярным произведением среднего строк собственного проектора лапласовской матрицы Γ и вектора начального состояния исходной системы. <...> Ключевые слова: консенсус, многоагентная система, децентрализованное управление, регуляризация, собственный проектор, модель Де Гроота, PageRank, лапласовская матрица орграфа. <...> Введение В моделях сетевых многоагентных систем (МАС) консенсус достигается при любом начальном состоянии тогда и только тогда, когда нуль – простое собственное значение лапласовской матрицы взвешенного орграфа зависимостей. <...> Эквивалентное условие – наличие в этом орграфе остовного входящего дерева [1, 2]. <...> При первом подходе в систему добавляется дополнительный фиктивный агент, хаб, оказывающий слабое равномерное влияние на агентов и своим присутствием гарантирующий достижимость консенсуса. <...> 106 добавленных связей консенсус есть среднее начальных состояний с весами, равными столбцовым средним параметрической матрицы остовных входящих лесов взвешенного орграфа зависимостей. <...> При устремлении силы связей к нулю указанные веса стремятся к столбцовым средним матрицы максимальных входящих лесов. <...> Явные выражения латентного консенсуса как для непрерывной, так и для дискретной сетевой модели МАС включают собственный проектор лапласовской матрицы орграфа зависимостей. <...> Принципиально иной подход <...>