Аннотация:
Статья посвящена задаче достижения консенсуса в многоагентных системах при отсутствии остовного входящего дерева в орграфе зависимостей $\Gamma$. Рассматривается протокол регуляризации, сводящийся к добавлению к $\Gamma$ дополнительной вершины, равномерно связанной с вершинами, сопоставленными агентам, – хаба. Наличие хаба гарантирует достижение асимптотического консенсуса. Из содержательных соображений естественно устремить силу его влияния на другие вершины к нулю, что приводит к понятию латентного консенсуса. Получены выражения консенсуса в случае симметричных связей хаба – при этом его влияние на консенсус остается фиксированным. Если же хаб существенно зависит от агентов, то при его исчезающе слабом влиянии на них консенсус выражается скалярным произведением среднего строк собственного проектора лапласовской матрицы $\Gamma$ и вектора начального состояния исходной системы. К тому же латентному консенсусу приводит протокол, предполагающий наличие в системе слабых фоновых связей равной интенсивности между агентами.
Ключевые слова:консенсус, многоагентная система, децентрализованное управление, регуляризация, собственный проектор, модель Де Гроота, PageRank, лапласовская матрица орграфа.
Статья представлена к публикации членом редколлегии:О. Н. Граничин