Теоретико-игровой анализ алгоритма распределённой оптимизации ADMM

Применение эффективных алгоритмов распределенной оптимизации в мультиагентных системах, разработанных для решения социально-экономических задач, порождает дополнительные требования, предъявляемые к этим алгоритмам. В частности, эти алгоритмы должны быть "совместимы со стимулами", т.е. модель поведения любого агента должна быть согласованна с интересами экономического субъекта, представляемого данным агентом в системе. В докладе на примере задачи распределения ресурсов исследуется совместимость со стимулами известного алгоритма распределенной оптимизации - ADMM.