Описанный подход к задачам коллективного принятия решений с взаимными требованиями участников позволяет выявить конфликты между требованиями субъектов выбора. В практике часто встречаются ситуации с конфликтующими требованиями, поэтому для их разрешения в интеллектуальных системах должны быть предусмотрены средства разрешения конфликтов.
Обычно конфликты разрешаются либо путем взаимных уступок (изменения требований), либо путем изменения множества рассматриваемых решений.
Можно привести не один пример из реальной жизни, когда два собственника, боровшиеся за контроль над предприятием и не склонные к компромиссу, были вынуждены изменить структуру управления и/или состав собственников.
Для разрешения конфликтов между участниками коллективного выбора хорошие перспективы имеют мультиагентные системы. Рассмотрим работу мультиагентной системы «Коллективный выбор» на примере задачи модернизации производства, граф которой показан на рис. 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. Структура базы знаний мультиагентной системы для поддержки процессов коллективного выбора
Описанная выше процедура соответствует естественным человеческим возможностям, не требует от субъектов выбора лишней информации и освоения таких трудоемких процедур, как сравнение векторных оценок альтернатив, построение функций принадлежности, парные сравнения по предпочтительности и т.п., которые необходимы в других методах принятия решений.