CC BY
73
вестник бурятского государственного университета
2012/1
© Г.С. Малтугуева, А.Ю. Юрин
МЕТОД ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ В МАЛЫХ ГРУППАХ
Рассматривается задача принятия компромиссных решений в малых группах. Предлагается принцип согласования и основанный на нем метод (М-метод), обеспечивающие разрешение парадоксов Кондорсе и Борда. Приведен пример применения предлагаемого метода, описаны его свойства и осуществлено сравнение с другими методами группового выбора.
Ключевые слова: групповой выбор, малые группы, компромиссное решение, принцип согласования.
G.S. Maltugueva, A.Y. Yurin
METHOD OF DECISION-MAKING IN SMALL GROUPS
The problem of decision-making in small groups is considered. The aggregation principle and the new method (М-method) are proposed, the method provides solution of the Condorcet and Borda paradoxes. An example of application of M-method, description of M-method's properties and it comparison with other methods of a group decision-making are presented.
Keywords: group decision-making, small groups, method, compromise decision, aggregation principle.
Введение. В процессе деятельности малых групп [1] (комиссий, комитетов) возникает необходимость принятия решения, в частности голосования. При этом решение должно отражать мнения всех членов группы, т.е. агрегировать их индивидуальные предпочтения и быть компромиссным. В ряде случаев [2-4] недостаточно выделить лучший вариант решения проблемы, но требуется упорядочить все возможные варианты в порядке убывания их предпочтительности.
При определенных профилях индивидуальных предпочтений (совокупности мнений участников выбора) известные методы формирования отношения группового предпочтения не обеспечивают получения решения или полученное решение противоречит мнению некоторых членов группы (коллектива) [2, 4, 5]. В связи с этим разработка новых методов формирования отношения группового предпочтения является одной из актуальных проблем в области группового принятия решений и голосования [1, 6]. В работе предлагается метод формирования компромиссного решения, разрешающего такие парадоксы голосования, как парадокс Кондорсе и парадокс Борда.
Постановка задачи группового (коллективного) выбора. Обозначим через A - множество альтернатив с числом элементов n: A = (A1, A2,..., An), индивидуальные предпочтения участников выбора:
Малтугуева Г.С., Юрин А.Ю. Метод поддержки принятия решений в малых группах
, у = 1, т заданы качественно - набором бинарных отношений нестрогого предпочтения : Л@3Лк : У Лк или » Лк , где у,» - отношения строгого предпочтения и эквивалентности соответственно, т.е.
= {у, »} . Информация об индивидуальном предпочтении каждого члена группы представляется в форме обобщенной ранжировки с указанием равноценности = А&2Л3з@..&п_Ап, где £ = {у,»}
"а = 1, п — 1 . Совокупность индивидуальных предпочтений всех членов группы образует профиль индивидуальных предпочтений, который представляет собой т-мерный кортеж ранжировок: Я = (Я®,...,).
Способ обработки индивидуальных предпочтений представляет собой оператор, который отображает пару (Л, Я на отношение группового
(коллективного) предпочтения Яа^ = ¥ (я ^,..., ): (Л, Я) ® Яаёё , где
законы отображения представляют собой методы формирования отношения группового предпочтения [4, 7].
Принцип согласования и метод решения задачи группового выбора. В основе каждого метода формирования отношения группового предпочтения лежит принцип - некое правило или набор правил, согласно которому происходит определение лучшей альтернативы (порядка предпочтительности альтернатив).
В [8] было предложено использовать в качестве принципа согласования «способ сужения множества Парето, основанный на усилении отношения предпочтения [9]». Данный принцип позволил [8]: «представить задачу группового выбора как игру, в которой каждая из альтернатив (кандидат) приводит сначала наиболее убежденных своих сторонников, затем менее убежденных и т.д., причем на каждое такое предъявление противники должны стараться, как минимум, адекватно ответить. Альтернатива, постоянно уступающая в таком поединке, выбывает. При этом в зависимости от ситуации она либо усиливает позиции победившей ее альтернативы и/или помогает остальным альтернативам в борьбе с ней». Формализованная идея принципа программно реализована [8,10]. При решении тестовых примеров из [2] принцип оказался менее эффективен, чем принцип Кондорсе: в ряде примеров отношение группового предпочтения не было получено, в то время как принцип Кондорсе позволял его получить. В связи с этим был сделан вывод о необходимости модификации принципа для обеспечения возможности решения данных примеров и разрешения парадоксов Кондорсе и Борда.
Модификация принципа согласования. Модификация вышеизложенного принципа согласования состоит в следующем:
вестник бурятского государственного университета
2012/1
1. Представление принципа согласования в виде процедуры попарного сравнения несовпадающих альтернатив. При этом каждой альтернативе ставится в соответствие «-мерный вектор At «(añ,ai2,...,ain), где ai -количество участников выбора, расположивших рассматриваемую альтернативу Ai на j-е место в ранжировке (i, j = 1,n), n - число альтернатив. Тогда процедура сравнения представляет собой покоординатное (покомпонентное) сравнение векторов (añ,ai2,...,ain) и (ay1,aj2,...,ajn), характеризующих несовпадающие альтернативы. Если по всем координатам (компонентам), кроме последней Ai не хуже A j , и значение последней
координаты (компоненты вектора) Ai строго меньше значения соответствующей координаты вектора Aj , то Ai доминирует Aj (Ai у Aj ). Худшие
(доминируемые) альтернативы исключаются из дальнейшего рассмотрения, из них формируется множество доминируемых альтернатив L .
В ходе применения принципа все альтернативы делятся на три множества:
• множество доминируемых (худших) альтернатив (L):
Aj е L -о ai¡ > aj¡ и ain < ajn Vl = 1, n -1 V i = 1, n, j = 1, n : i Ф j
(альтернатива Ai предпочтительнее альтернативы A j ).
• множество эквивалентных (равноценных) альтернатив (Eq ):
Ai » Aj : Ai, Aj е Eq ^ ail = aj¡ Vl = 1, n
(альтернативы Ai и A j эквивалентны или равноценны).
• множество несравнимых альтернатив (In) содержит альтернативы, не принадлежащие ни множеству доминируемых, ни множеству эквивалентных альтернатив.
2. Дополнение принципа согласования правилами сохранения преимущества, которые позволяют учитывать преимущество одной альтернативы над другой. Правила позволяют переносить превышение (разницу) значения координаты вектора, описывающего альтернативу, на следующую координату. Т.е. если
• aik > ajkVk =1 n - ^ то ai,k+1 = aik+1 + (aik- ajk-1);
• если ai,n-1 > aj,n-1 , то ajn = ajn + (ai,n-1 - aj,n-1 - 1).
Полученный модифицированный принцип согласования индивидуальных предпочтений отличается от известных учетом всех (не только первой) позиций альтернативы в индивидуальных предпочтениях и наличием правил сохранения преимущества.
М-метод. На основе модифицированного принципа согласования индивидуальных предпочтений разработан метод формирования отношения
Малтугуева Г.С., Юрин А.Ю. Метод поддержки принятия решений в малых группах
dj =
группового (коллективного) предпочтения - М-метод. Опишем его в виде последовательности шагов (алгоритма):
Шаг 0. Пусть t - номер итерации, t = 1.
Шаг 1. Построение матрицы ранжировок S и матрицы эквивалентности D по исходным данным (индивидуальным предпочтениям):
S = (sjj) i = 1,n +1, j = 1, к , к < m, где n - число альтернатив, m - число участников выбора (экспертов), (Sц,Si2,...,S^n) - ранжировка i-го эксперта (Prt), s,n+1 - количество ранжировок такого вида:
D = (dij), i = 1n, j = 1к g — номер группы эквиваленности для j - го эксперта,в которую входитAi; 0 — если A не входит ни в одну группу эквивалентности.
St = S, Dt = D .
Шаг 2. Формирование матрицы приведенных номеров Et на основании матриц St и Dt, где et - порядковый номер альтернативы Ai в ранжировке Prj.
Шаг 3. Построение квадратной матрицы сравнения Ct по матрице Et, где cj - количество экспертов, поставивших альтернативу Ai на j -е место.
Шаг 4. Анализ матрицы Ct: если в матрице все элементы равны, то переход на шаг 0 с рекомендацией изменения исходных данных: множества альтернатив или ранжировок путем их увеличения или сокращения.
Шаг 5. Применение нового принципа согласования для расширения
t
множества доминируемых альтернатив L новыми худшими альтернативами с помощью нового принципа согласования:
А, е L ^ aj < а]+1,у и а(т > а^ . "i = 1, n — 1 "j = 1, n .
Шаг 6. Анализ множества доминируемых альтернатив L: если = n — 1, то переход на шаг 10, т.к. решение найдено; если L = L—1, то
переход на шаг 9, т.к. невозможно расширить множество доминируемых альтернатив с помощью нового принципа согласования и необходимо применить к оставшемуся множеству альтернатив другие принципы согласования.
вестник бурятского государственного университета
2012/1
Шаг 7. Удаление из индивидуальных предпочтений (ранжировок)
альтернатив, входящих в Ь.
Шаг 8. t = t +1, переход на шаг 1.
Шаг 9. Применение на множестве оставшихся альтернатив методов: Нансона, Кумбса, Фишберна [4] с последующим переходом на шаг 10. Шаг 10.Окончание работы: отображение результатов. Пример применения М-метода. Рассмотрим работу алгоритма на примере профиля индивидуальных предпочтений, приводящего к возникновению парадокса Кондорсе [11]. Пусть задано 3 альтернативы А = (а, Ь, с), профиль индивидуальных предпочтений представлен в таблице 1.
Таблица 1
Исходный профиль индивидуальных предпочтений
Индивидуальные предпочтения Количество голосующих
а ® Ь ® с 8
Ь ® с ® а 7
с ® а ® Ь 6
Необходимо построить отношение группового предпочтения.
Решение:
Итерация 1:
' а Ь с 81
t = 1; матрица ранжировок ^1 = Ь с а 7
с а v Ь 6 /
в данном случае все альтернативы строго упорядочены, поэтому матрица эквивалентности является нулевой, опустим ее из рассмотрения;
(1 2 3 81
матрица приведенных номеров Е1 = 3 1 2 7
2 v 3 1 6 /
( 8 7 6^ (а)
матрица сравнения С1 =
6 8 7 (Ь). ч7 6 8) (с)
В результате сравнения альтернатив а = (8,7,6) и с = (7,6,8) получаем:
а доминирует с (а > с ^ с е Ь1).
После удаления альтернативы с из индивидуальных предпочтений получим профиль, представленный в таблице 2.
Малтугуева Г.С., Юрин А.Ю. Метод поддержки принятия решений в малых группах
Таблица 2
Измененный профиль индивидуальных предпочтений
Индивидуальные предпочтения Количество голосующих
а ® Ь 8
Ь ® а 7
а ® Ь 6
Итерация 2:
' а Ь 8 > Г1 2 81
г = 2,Я2 = Ь а 7 , Е2 = 2 1 7
аЬ v 6 / 1 v 2 6 /
С2 =
(14 7
7 1 (а)
(Ь)
14
Результат сравнения: а у Ь ^ Ь е Ь2: Ь2 = Ь1 и|Ь|.
Окончательный результат (отношение группового предпочтения):
а ® Ь ® с
Принцип Кондорсе в данном примере приводит к получению нетранзитивного отношения группового предпочтения: а ® Ь ® с ® а . Результат применения метода Борда не однозначен: а » Ь ® с . Решение, полученное с помощью М-метода, транзитивно и однозначно (строго упорядочено).
Свойства М-метода и его сравнение с другими. В качестве основных свойств методов формирования отношения группового предпочтения выделяют [11] следующие:
1. Единогласие - если альтернатива А1 лучше альтернативы А;- для
всех членов коллектива, то А;- не может стать лучшей альтернативой в
групповом предпочтении. Выполняется для М-метода, т.к. значение текущей координаты, кроме последней, вектора-характеристики альтернативы А1 больше (как минимум, на 1), чем соответствующая координата вектора-характеристики альтернативы А;-. Последняя же координата у А1 равняется 0, а у А;- может быть отлична от 0.
2. Анонимность - если 2 участника выбора поменяются индивидуальными предпочтениями, то результат не изменится. Выполняется для М-метода.
3. Нейтральность - если в индивидуальных предпочтениях поменять местами А и В, то соответствующим образом изменится и результат. Выполняется для М-метода.
4. Монотонность - улучшение позиции лучшей альтернативы в индивидуальных предпочтениях не приведет к ее проигрышу. Выполняется для М-метода, т. к. улучшение позиции альтернативы в индивидуальных
вестник бурятского государственного университета
2012/1
предпочтениях увеличивает значения первых координат вектора характеристики, что, в свою очередь, в соответствии с принципом согласования, усиливает степень предпочтительности данной альтернативы в процессе сравнения с другими альтернативами.
5. Учет мнений всех участников коллектива. Выполняется для М-метода.
6. Неманипулируемость - не выполняется ни одним из известных методов (теорема невозможности Эрроу [2-5]).
Результаты сравнения методов и М-метода приведены в таблице 3.
Таблица 3
Сравнительный анализ методов
Свойства
Название метода единогласие анонимность нейтральность монотонность учет всех мнений Количество свойств
Мажоритарные правила
Правило относительного большинства + + + 3
Правило абсолютного большинства + + + + 4
Методы, состоятельные по Кондорсе
Метод Кондорсе + + + + + 5
Метод Симпсона + + + + 4
Метод Коупленда + + + + 4
Методы подсчета очков
Метод Борда + + + 4
Модификация метода Борда + + + + 4
Метод антибольшинства + + + 3
Гибридные методы
Метод Нансона + + + + 4
Метод Фишберна + + + + + 5
Метод Кумбса + + + + 4
М-метод + + + + + 5
На основе результатов сравнения методов можно утверждать: 1. М-метод по своим свойствам близок принципу Кондорсе, но в большей степени ориентирован на поиск компромисса и учет мнений (ин-
Малтугуева Г.С., Юрин А.Ю. Метод поддержки принятия решений в малых группах
дивидуальных предпочтений) всех участников выбора и позволяет разрешить парадокс Кондорсе (получение нетранзитивного отношения предпочтения).
2. Несмотря на превосходство М-метода над некоторыми методами, существуют профили индивидуальных предпочтений (например, равное количество ранжировок, образующих цикл), для которых он не является решающим. В этих случаях предлагается применять М-метод в комплексе с другими гибридными методами.
Заключение. Эффективное принятие решений в малых группах требует применения специализированного математического обеспечения в виде методов построения отношения группового предпочтения.
В данной работе предложен новый принцип согласования индивидуальных предпочтений и построенный с его помощью метод формирования отношения группового предпочтения (М-метод), приведен модельный пример и сравнение с другими методами.
Применение М-метода позволит разрешить ряд парадоксов, в том числе парадокс Кондорсе (получение нетранзитивного отношения предпочтения) и парадокс Борда (проигрыш альтернативы, самой предпочтительной более чем для половины членов группы). Однако существуют профили индивидуальных предпочтений, при которых М-метод не является решающим. В связи с этим предлагается его использовать только в комплексе с другими методами группового выбора.
В случаях профилей индивидуальных предпочтений с равным количеством ранжировок, образующих цикл, решение не может быть найдено ни одним методом. В таких случаях необходимо изменить постановку задачи - сократить или расширить множество альтернатив/ранжировок.
Литература
1. Вольский В.И. Голосование в малых группах: процедуры и методы сравнительного анализа / В.И Вольский, З.М. Лезина. - М.: Наука, 1991. -192 с.
2. Ларичев О.И. Теория и методы принятия решений / О.И Ларичев. - М.: Логос, 2000. - 296 с.
3. Микони, С.В. Теории и практика рационального выбора / С.В. Микони. -М.: Маршрут, 2004. - 463 с.
4. Петровский А.Б. Теория принятия решений / А.Б. Петровский. - М.: Академия, 2009. - 400 с.
5. Миркин Б.Г. Проблема группового выбора / Б.Г. Миркин. - М.: Наука, 1974. - 256 с.
6. Arrow K.J. Handbook of social choice and welfare / K.J Arrow., A.K. Sen, K.Suzumura. - North Holland: Gulf Professional Publishing, 2002. - 680 p.
7. Малтугуева Г.С. Алгоритм коллективного выбора на основе обобщенных ранжировок для поддержки принятия решений / Г.С. Малтугуева, А.Ю. Юрин // Современные технологии. Системный анализ. Моделирование. -2009. - №3. - С. 57-62.
вестник бурятского государственного университета
2012/1
8. Малтугуева Г. С. Алгоритм группового выбора при описании индивидуальных предпочтений в виде ранжировок / Г.С. Малтугуева, Ю.В. Котлов // Вестник ТГУ. - №9 (II). - 2004. - С. 44-47.
9. Васильев С.Н. Методы и алгоритмы многокритериальной оптимизации на основе нестрогих ранжировок альтернатив по частным критериям и опыт компьютерной реализации / С.Н. Васильев, Ю.В. Котлов // Проблемы управления и информатики. - 2006. - № 1-2. - С. 28-38
10. Малтугуева Г.С. Программный комплекс для решения задач группового выбора // Вычислительные технологии. - 2008. - Т.13; Вестник КазНУ им. Аль-Фараби. Сер.: Математика, механика, информатика. - 2008. -№3(58). - С.365-368.
11. Мулен Э. Кооперативное принятие решений: аксиомы и модели / Э. Му-лен. - М.: Мир, 1991. - 464 с.
Малтугуева Галина Станиславовна - программист, Институт динамики систем и теории управления СО РАН; 664033, г. Иркутск, ул. Лермонтова, 134, +7 (3952) 45-30-19, gama@icc.ru.
Юрин Александр Юрьевич - канд. техн. наук, соиск. науч. степени, Институт динамики систем и теории управления СО РАН; 664033, г. Иркутск, ул. Лермонтова, 134, +7 (3952) 45-30-19, +7 (3952) 37-59-36, iskander@icc.ru. Maltugueva Galina Stanislavovna - programmer, Institute of System Dynamics and Control Theory SB RAS, 664033, Irkutsk, Lermontov st., 134, +7 (3952) 4530-85, gama@icc.ru.
Yurin Alexander Yurievich - candidate of science (Ph.d.), senior researcher, Institute of System Dynamics and Control Theory SB RAS, 664033, Irkutsk, Lermontov st., 134, +7 (3952) 45-30-19, iskander@icc.ru.
УДК 517.977 © И.В. Расина
МЕТОДЫ УЛУЧШЕНИЯ УПРАВЛЯЕМЫХ ПРОЦЕССОВ
В статье дан краткий обзор приближенных методов оптимального управления и идей, лежащих в их основе. Изложение ведется в терминах постановок задач оптимизации и улучшения управления в стандартной форме для непрерывных управляемых систем. Рассмотрены методы первого и второго порядков, а также методы глобального улучшения.
Ключевые слова: оптимизация, оптимальное управление, улучшение, приближенные методы.
I.V. Rasina
METHODS OF IMPROVEMENT CONTROL PROCESSES
The article gives a brief overview of approximate methods of optimal control and the ideas underlying them. Material is presented in terms of optimization and improvement control problems in the standard form for continuous control systems.
