Консенсус и сходимость в алгоритмах последовательного усреднения на переменных графах: обзор результатов и открытые проблемы.

Алгоритмы усреднения были предложены в математической социологии как простейшая агентная модель динамики мнений. Они находят многочисленные приложения в теории многоагентных систем и оптимизации (в частности, теория таких алгоритмов развивалась в работах Берцекаса по распределенной стохастической оптимизации). В докладе приводится обзор ряд нетривиальных результатов о сходимости таких алгоритмов и достижения ими консенсуса, а также ряд открытых вопросов.