Представление дискретной процедуры согласования характеристик с помощью циклического орграфа

Показано, что любая невырожденная процедура взвешенного усреднения мнений агентов в многоагентной системе может быть асимптотически приближена процедурой Де Гроота, орграфом влияний который является гамильтонов цикл с петлями. При этом вес дуги цикла, входящей в каждую вершину, обратно пропорционален “влиятельности” агента, представленного этой вершиной.

Статья представлена к публикации членом редколлегии: Б. Т. Поляк