Описанный подход к задачам коллективного принятия решений с взаимными требованиями участников позволяет выявить конфликты между требованиями субъектов выбора. В практике часто встречаются ситуации с конфликтующими требованиями, поэтому для их разрешения в интеллектуальных системах должны быть предусмотрены средства разрешения конфликтов.
Обычно конфликты разрешаются либо путем взаимных уступок (изменения требований), либо путем изменения множества рассматриваемых решений.
Можно привести не один пример из реальной жизни, когда два собственника, боровшиеся за контроль над предприятием и не склонные к компромиссу, были вынуждены изменить структуру управления и/или состав собственников.
Для разрешения конфликтов между участниками коллективного выбора хорошие перспективы имеют мультиагентные системы. Рассмотрим работу мультиагентной системы «Коллективный выбор» на примере задачи модернизации производства, граф которой показан на рис. 8.1. В этой задаче выделено семь элементов-множеств Х1, Х2, …, Х7, среди которых есть одноэлементные множества Хь Х6, Х7. Организатором и инициатором процесса является производитель Х1 = {Х1}, который отвечает за координацию поведения агентов в мультиагентной системе. Элемент Х6 = {Х6} содержит описание параметров инфраструктуры предприятия, возможности которой ограничены и поэтому представлены в виде требований (имеющих смысл ограничений) к другим субъектам выбора. Так как эти требования чаще всего не подлежат изменениям, то субъект Хб не требует представления в виде агента, хотя это возможно в случае необходимости. В рассматриваемой задаче агентами представлены производитель (Х1), множества потребителей (Х2), инвесторов (Х3), владельцев технологий (Х4), полномочных представителей местных властей (Х7).
Производитель Х1 исполняющий множество «ролей», представлен несколькими агентами: агентом-производителем (Х1), агентом-потребителем (Х21), агентом-инвестором (Х33) и агентом-координатором процесса коллективного выбора.
На первом этапе решения задачи агент-координатор осуществляет поиск потенциальных участников процесса выбора и рассылает им сообщения-запросы об их свойствах и их требованиях к другим участникам. На основе этой информации, а также сведений о возможностях производства, видах продукции и параметрах инфраструктуры заполняется база знаний агента-координатора и формируются множества объектов и субъектов выбора.
Второй этап связан с предварительным расчетом степени удовлетворения взаимных требований в соответствии с алгоритмом. Предварительный расчет позволяет определить участников с непротиворечивыми требованиями и проанализировать полученные варианты с использованием специальных программ для оценки эффективности полученных вариантов производства. Следует заметить, что на этапе предварительного расчета целесообразно последовательное применение различных принципов компромисса, начиная с самого «жесткого» G2 и заканчивая самым «мягким» G1. Между ними находится комбинированный принцип G3. Если результаты предварительного расчета не выявили наличия конфликтов между участниками и устраивают пользователя агента-координатора, то задачу можно считать решенной. В противном случае осуществляется переход к следующему этапу.
На третьем этапе агент-координатор предпринимает попытки разрешить конфликты между субъектами выбора. Эта работа начинается с выявления конфликтов, разрешение которых наиболее актуально.
В соответствии с решениями своего пользователя агент-координатор обращается с запросами к агентам субъектов выбора и обрабатывает их ответные сообщения. При этом делаются соответствующие изменения информации в базе знаний.
Структура базы знаний показана на рис. 8.4. Кроме информации об объектах, субъектах, их свойствах и требованиях в ней хранятся граф взаимных требований участников процесса выбора, а также процедуры вычисления результата.
В процессе разрешения конфликтов у агентов запрашивается информация о требованиях, выполнение которых является обязательным. Такие требования снабжаются специальными метками и не могут исключаться из дальнейшего рассмотрения. Остальные требования могут быть исключены, если это способствует достижению согласия. Компенсации представляют собой дополнительные требования участников, которые они могут выдвигать, совершая определенные уступки по основным требованиям. Дополнительные требования могут относиться к имеющимся в БЗ свойствам объектов и субъектов или вызвать необходимость формирования новых записей. Кроме того, дополнительные требования могут быть связаны с выполнением условий, которые невозможно представить средствами субъектно-объектного описания проблемы. Например, инвестор может снизить требуемую долю прибыли в обмен на лишнее место в совете директоров предприятия. Такая информация собирается руководителем и учитывается на неформальной основе.
Предложенный подход имеет следующие преимущества при поиске компромиссных решений:
Рис. 8.4. Структура базы знаний мультиагентной системы для поддержки процессов коллективного выбора
Описанная выше процедура соответствует естественным человеческим возможностям, не требует от субъектов выбора лишней информации и освоения таких трудоемких процедур, как сравнение векторных оценок альтернатив, построение функций принадлежности, парные сравнения по предпочтительности и т.п., которые необходимы в других методах принятия решений.
Разница между энергией электрического поля и энергией магнитного поля примерно такая же, как между энергией,…
Когда-то легендарный пастух Магнес, нашел природный магнитный камень, притягивающий железо. В последствии этот камень назвали магнетит или магнитный…
В электрических цепях применяются различные способы соединения конденсаторов. Соединение конденсаторов может производиться: последовательно, параллельно и последовательно-параллельно (последнее иногда называют смешанное соединение конденсаторов). Существующие…
Обозначение конденсаторов на схемах определено ЕСКД ГОСТ 2.728-74. Обозначения условные графические в схемах. Резисторы, конденсаторы. Итак,…
Узнав, что же такое конденсатор, рассмотрим, какие бывают виды конденсаторов. Итак, виды конденсаторов можно классифицировать по…
Вся энергия заряженного конденсатора сосредотачивается в электрическом поле между его пластинами. Энергию, накопленную в конденсаторе, можно определить…