Семинары

Традиционно консенсус (К) определяется как согласие по некоторому вопросу, идея или мнение, с которым согласны участники некоторой группы. В наши дни это определение устарело. Как показали многочисленные исследования последних десятилетий, многие системы "частиц", "агентов" проявляют кооперативное поведение ведущее к К-у. Примеры такого рода широко распространены в биологии, роботехнике, социологии, политологии, физике, механике, информатике и т.п. Консенсусные алгоритмы это алгоритмы ведущие к К. Наиболее изученные из них основаны на линейных преобразованиях и стохастических матрицах. 30 лет тому назад я придал заключительную форму теореме названной the Decompostion-Separation theorem и начатой в 30х годах А. Колмогоровым. Как утверждается в одной из текущих публикаций "D-S Theorem relates to and generalizes most of the existing results in the literature on convergence properties of linear consensus algorithms". Я сделаю краткий обзор К алгоритмов и и расскажу об их связи с D-S теоремой.