Аннотация:
Рассмотрены задачи построения оптимальных механизмов управления системой связанных между собой агентов в условиях неполной информированности управляющего органа (центра) о параметрах агентов. Связи агентов этой системы представлены в виде ориентированного графа, не содержащего контуров. Агенты имеют собственные цели и передают центру информацию о своих параметрах, которую они могут намеренно искажать, если им это выгодно. Центр управляет поведением агентов. Поведение агентов заключается в сообщении центру информации о своих параметрах и выборе своих состояний. От выбранного каким-либо агентом состояния зависят возможности выбора состояний последующих агентов. Структура предшествования агентов определяется заданным ориентированным графом. Управление центра заключается в выборе механизма, включающего в свой состав процедуры планирования в виде функций, зависящих от полученной от агентов информации, и системы стимулирования. Система стимулирования состоит из функций штрафов за отклонение состояния агента от плана и функций поощрения агентов за выбор состояния. Построены оптимальные механизмы, при которых агенты не заинтересованы манипулировать сообщаемой центру информацией и реализацией планов. Определены условия согласования, обеспечивающие такое поведение агентов без уменьшения оптимального значения целевой функции центра. Результаты исследования могут применяться для управления реализацией сложных проектов или сборочных производств.