Исследования возможностей человека при сравнении трехкритериальных альтернатив

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

Рубрика Математика
Вид реферат
Язык русский
Дата добавления 16.01.2018
Размер файла 129,2 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Исследования возможностей человека при сравнении трехкритериальных альтернатив** Исследование частично поддерживается грантами РФФИ № 0015-96053, 01-01-00514 и 02-01-06286.

Ройзензон Г.В. 117312, Москва, проспект 60-летия Октября, д.9, ИСА РАН, rgv@isa.ru, Фуремс Е.М. 117312, Москва, проспект 60-летия Октября, д.9, ИСА РАН, furems-em@mtu-net.ru

Работа посвящена изучению поведения людей при решении задач многокритериального выбора. Изучение поведения людей осуществлялось на основе специально созданной прикладной системы, реализующей декомпозицию процесса решения многокритериальной задачи на несколько этапов с проведением на каждом из них соответствующих парных сравнений. На основе экспериментов, проведенных в России и Финляндии, получены статистические оценки, подтверждающие надежность используемого способа выявления предпочтений ЛПР при сравнении трехкритериальных альтернатив.

1. Введение

многокритериальный выбор декомпозиция задача

В своей повседневной деятельности людям часто приходится решать задачу выбора лучшей альтернативы из их сравнительно небольшого (5-10) множества. При этом они ориентируются на сравнительные характеристики выбираемых альтернатив по ряду важных для них аспектов (критериев).

Насколько последовательны и рациональны люди в принятии таких решений? Этот вопрос исследовался в большом числе работ [Russo et al., 1975], [Montgomery et al., 1989], [Payne et al., 1993], [Larichev, 1992]. Результаты дескриптивных исследований показывают, что задачи сравнения многокритериальных альтернатив сложны для человека, причем сложность увеличивается с ростом числа критериев. Решая такие задачи, человек совершает ошибки, а также использует упрощающие стратегии с целью приспособления задач к своим возможностям.

В связи с этим, представляется целесообразным помочь человеку в сравнении многокритериальных альтернатив, разбивая их на "части" меньшей размерности и последовательно предлагая для рассмотрения их относительные достоинства и недостатки.

Насколько эффективными могут быть такие процедуры сравнения? Позволяют ли они человеку делать осмысленный выбор с учетом всех (или большей части) критериев?

Эксперименты показывают, что люди достаточно легко сравнивают альтернативы, различающиеся оценками только по двум критериям. Например, такой подход к получению информации от ЛПР составляет основу метода ЗАПРОС [Larichev, 2001]. При сравнении альтернатив, описываемых порядковыми критериями с 3-4 вербальными оценками по каждому, люди допускают 1-2 противоречия из 50-60 попарных сравнений двухкритериальных комбинаций оценок.

Возможности человека по сравнению альтернатив, которые различаются оценками по 3 и большему числу критериев, известны недостаточно. В настоящей работе описываются эксперименты, проведенные в России и Финляндии для выяснения таких возможностей.

2. Процедура

В настоящем исследовании используется специальная процедура [Ашихмин и др., 2001] для решения задачи выбора наиболее предпочтительной многокритериальной альтернативы. Предлагаемая процедура имеет следующие особенности:

Все парные сравнения имеют качественный характер ("лучше", "хуже", "одинаково");

Выбор осуществляется в несколько этапов, на каждом из которых ЛПР предлагаются для сравнения пары альтернатив, отличающихся оценками сначала по одному, а затем по двум, по трем и т.д. критериям;

Информация, предлагаемая ЛПР на очередном этапе, базируется на результатах его предыдущих сравнений, с использованием специального визуального представления.

Рассмотрим предлагаемую процедуру на примере сравнения двух четырехкритериальных альтернатив P1 и P2: P1 = (с11, с21, с31, с41), P2 = (с12, с22, с32, с42), где с1k, с2k, с3k, с4k - оценки объекта Pk, k=1,2, по критериям С1, C2, C3, C4, соответственно.

2.1 Упорядочение оценок по критериям

Сначала ЛПР предлагается упорядочить по предпочтительности оценки по отдельным критериям, т.е. пары (с11, с12), (с21, с22), (с31, с32) и (с41, с42).

2.2 Сравнение альтернатив, отличающихся оценками по двум критериям

На основе информации, полученной на этапе, описанном в п. 2.1., сравним альтернативы P1 и P2. Известно, что, если все оценки одной альтернативы (например, P1) не хуже соответствующих оценок другой (P2), то при условии независимости критериев по предпочтению P1 не хуже P2. Однако, если только часть оценок P1 не хуже соответствующих оценок P2 (причем, хотя бы одна лучше), а остальные хуже, информации, полученной на предыдущем этапе, будет недостаточно для их сравнения.

Рассмотрим, для простоты, случай строгого предпочтения. Поскольку альтернативы описываются оценками по четырем критериям, здесь возможны следующие ситуации:

оценка P1 по одному критерию лучше соответствующей оценки P2, а оценки по остальным трем критериям, соответственно, хуже

оценка P1 по двум критериям лучше соответствующих оценок P2, а оценки по остальным двум критериям, соответственно, хуже

оценка P1 по трем критериям лучше соответствующих оценок P2, а оценка по одному критерию хуже.

Последняя ситуация, очевидно, аналогична ситуации а), если мы поменяем P1 и P2 местами. Поэтому будем рассматривать только ситуации а) и b). Кроме того, примем, для определенности, что в ситуации а) с11 с12, с21 с22, с31 с32, с41 с42, а в ситуации b) с11 с12, с21 с22, с31 с32, с41 с42. Здесь символ «» означает отношение «хуже», а символ «» - лучше.

Попытаемся сравнить P1 и P2, последовательно разбивая их на соответствующие, дополняющие друг друга двухкритериальные альтернативы, т.е.:

P1 = (с11, с21, с31, с41) = [(с11, с21), (с31, с41)] = [(с11, с31), (с21, с41)] = [(с11, с41), (с21, с31)]

P2 = (с12, с22, с32, с42) = [(с12, с22), (с32, с42)] = [(с12, с32), (с22, с42)] = [(с12, с42), (с22, с32)]

Ситуация а) Рассмотрим первое разбиение:

P1 = [(с11, с21), (с31, с41)]; P2 = [(с12, с22), (с32, с42)]

Поскольку с31 с32, с41 с42, то, в предположении независимости критериев C3 и С4 по предпочтению, (с31,с41) (с32, с42). Однако, так как с11 с12, с21 с22, мы не можем формально сравнить (с11, с21) и (с12, с22) и для этого нам следует обратиться к ЛПР. Если ЛПР ответит, что (с1121) (с1222), то, поскольку (с31,с41) (с32,с42), из независимости критериев по предпочтению следует, что P1 P2.

Аналогично, если, по мнению ЛПР, (с1121) ~ (с1222) (где символ «~» означает отношение «одинаково предпочтительны»), то, поскольку (с31,с41) (с32,с42), из независимости критериев по предпочтению следует, что P1 P2. Однако, если ЛПР ответит, что (с1121) (с1222), P1 и P2 сравнить пока не невозможно.

В таком случае, перейдем к следующему варианту разбиения, т.е.

P1 = [(с11, с31), (с21, с41)]; P2 = [(с12, с32), (с22, с42)]

Если ЛПР ответит, что (с1131) (с1232), то, поскольку (с21,с41) (с22,с42), P1 P2.

Если ЛПР ответит, что (с1131) ~ (с1232), то P1 P2.

Однако, если ЛПР ответит, что (с1131) (с1232), P1 и P2 сравнить не удастся и мы должны перейти к последнему варианту разбиения, т.е.

P1 = [(с11, с41), (с21, с31)]; P2 = [(с12, с42), (с22, с32)]

Если ЛПР ответит, что (с1141) (с1242), то, поскольку (с31,с41) (с32,с42), P1 P2. Если ЛПР ответит, что (с1141) ~ (с1242), то P1 P2. Однако, если ЛПР ответит, что (с1141) (с1242), P1 и P2 сравнить не удастся.

Ситуация b) В ситуации b) первый вариант разбиения не позволяет сравнить P1 и P2, поскольку (с11, с21) (с12, с22), но (с31, с41) (с32, с42)

Однако со вторым и третьим вариантами разбиения мы можем поступать так же, как и в ситуации a), за тем исключением, что в каждом таком варианте мы будем предъявлять ЛПР для сравнения обе составляющие такой вариант пары.

Если в ситуации a) или b) P1 и P2, останутся несравненными, нам потребуется дополнительная информация от ЛПР.

2.3 Сравнение альтернатив, отличающихся оценками по трем критериям

Такое сравнение можно свести к операции, близкой к психологически корректной, т.е. к сравнению альтернатив, описываемых оценками по двум критериям, один из которых является исходным критерием, а второй «составляется» из двух других исходных критериев.

Из оценок P1 и P2 могут быть сформированы следующие трехкритериальные альтернативы («тройки»):

P1: (с11, с21, с31); (с11, с21, с41); (с11, с31, с41); (с21, с31, с41); P2: (с12, с22, с32); (с12, с22, с42); (с12, с32, с42); (с22, с32, с42).

Рассмотрим первую пару «троек»: (с11, с21, с31) и (с12, с22, с32). Ее можно представить в виде трех следующих вариантов:

11, с21, с31) = [(с11, с21), с31] = [(с11, с31), с21] = [с11, (с21, с31)]

12, с22, с32) = [(с12, с22), с32] = [(с12, с32), с22] = [с12, (с22, с32)]

Первый вариант можно рассматривать как альтернативы, описываемые оценками по составному критерию С1С2 и исходному критерию C3, соответственно. Причем, из предыдущих этапов уже известно, в каком отношении находятся двухкритериальные альтернативы (с11, с21) и (с12, с22), являющиеся оценками по составному критерию С1С2. Таким образом, мы можем предъявить ЛПР для сравнения двухкритериальные альтернативы (с11, с21), с31 и (с12, с22), с32 аналогично тому, как это делалось на предыдущем этапе.

Тем не менее, поскольку операция такого сравнения является несколько более сложной для ЛПР, полученный от ЛПР ответ нуждается в дополнительной проверке. Для этого у нас есть второй и третий варианты разбиения "троек" (с11, с21, с31) и (с12, с22, с32). Если результаты сравнения каких-то вариантов не совпадут, они могут быть предъявлены ЛПР для анализа и исправления. Заметим, по числу несовпадений результатов сравнения одних и тех "троек" при их различном представлении мы можем, как показывается ниже, судить о трудности таких операций для человека, и, соответственно, их психологической корректности.

Наконец, если P1 и P2 не удастся сравнить на основе «троек», переходим к следующему этапу.

2.4 Сравнение альтернатив, отличающихся оценками по четырем критериям

Эта операция еще более сложна для человека. Однако, как и на предыдущем этапе, мы можем представить такие альтернативы в виде двухкритериальных: один из критериев будет критерием из исходного набора, а второй «составляется» из трех других исходных критериев (С1С2С3, С1С2С4, С1С3С4 и С2С3С4). Причем, к этому моменту отношение между оценками по каждому из таких «составных» критериев будет известно. Кроме того, поскольку каждая из четырехкритериальных альтернатив может быть представлена в виде «двухкритериальной» четырьмя разными способами, у нас имеется возможность для проверки ответов ЛПР, а также для объяснения и исправления его возможных ошибок.

Таким образом, две многокритериальные альтернативы могут быть сравнены последовательным разбиением их оценок на две группы, одна из которых включает оценки по одному исходному критерию, а другая состоит из соответствующего сочетания оценок по двум, трем и т.д. остальным критериям. Заметим, что при таком подходе, из предыдущих этапов всегда известно, в каком отношении находятся оценки по такому «составному» критерию, о чем можно сообщать ЛПР, облегчая ему, тем самым, соответствующее сравнение. Кроме того, поскольку вышеупомянутое разбиение может быть, в каждом случае, выполнено несколькими различными способами, у нас всегда будет иметься дополнительная информация для проверки ответов ЛПР и объяснения ему его возможных ошибок с целью их последующего исправления.

3. Описание эксперимента

В целях исследования возможности сравнения альтернатив, различающихся оценками по трем критериям, были проведены эксперименты со студентами математического факультета университета г. Ювяскула, Финляндия (13 человек), и факультета ВМК МГУ и МФТИ (25 человек). Мы использовали задачу выбора студентом работы с неполной занятостью, которую он мог бы совмещать с учебой. В качестве критериев были выбраны заработная плата, должность, удаленность от места жительства (учебы) и совпадение рабочего времени с учебным. Такая задача актуальна как для финских, так и для российских студентов, которые участвовали в наших экспериментах в качестве испытуемых.

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

На рис. 1 показаны две альтернативы с различными оценками по критериям должность (Position Диалоги в программе эксперимента были реализованы на английском языке) и удаленность от места жительства (учебы) (Time to workplace). Здесь лучшие оценки показываются на белом фоне, а худшие -- на сером.

На рис. 2. показан пример сравнения двух альтернатив с оценками по трем критериям: заработная плата (Weekly salary), должность (Position) и удаленность от места жительства (учебы) (Time to workplace). Поскольку при сравнении двухкритериальных альтернатив студент указал, что «Системный программист, 1252 USD» предпочтительнее, чем «Банковский служащий, 1269 USD», эти комбинации оценок показываются на белом и сером фоне, соответственно. Лучшая оценка по критерию «удаленность от места жительства (учебы)» также показывается на белом фоне.

Рис. 1. Пример диалога для сравнения пары альтернатив, различающихся оценками по двум критериям.

Рис. 2. Пример диалога для сравнения пары альтернатив, различающихся оценками по трем критериям.

4. Результаты экспериментов

Пары трехкритериальных альтернатив («тройки") предъявлялись для сравнения N=34 студентам-испытуемым.

Как отмечалось выше, каждая пара «троек» предъявлялась испытуемому трижды при разной группировке критериев. При этом испытуемый мог дать либо (i) три одинаковых ответа при сравнении трех вариантов представления каждой пары троек, либо (ii) два одинаковых ответа и один отличный, либо (iii) три разных ответа.

Число испытуемых, у которых превалировали результаты типа (ii) и (iii): N1=5

Число испытуемых, у которых превалировали результаты типа (i): N2=29

Введем нулевую (H0) и альтернативную (H1) гипотезы.

(H0) - P1P2: сравнение трехкритериальных альтернатив вызывает у людей затруднения, т.е. люди регулярно меняют ответы при сравнении "троек".

(H1) - P1>P2: люди могут сравнивать трехкритериальные альтернативы.

Т.к. мы рассматриваем направленные гипотезы, следовательно, они должны проверяться на основе одностороннего критерия значимости.

При = 0,05, критерий односторонний, в таблице A [Рунион, 1982] («Критические значения при = 0,05 и = 0,01») для N=34 получаем, что необходимое для отклонения H0 значение х должно быть больше или равно 23. Т.к. N2=29 > 23, мы отклоняем H0 и принимаем H1.

Т.о., мы можем сделать статистически достоверный вывод о том, что люди могут сравнивать трехкритериальные альтернативы (в рамках используемого в эксперименте способа представления "троек").

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

Литература

[Russo et al., 1975] Russo, J. E., L. D. Rosen: An eye fixation analysis of multiattribute choice, Memory and Cognition., 3 (1975).

[Montgomery et al., 1989] Montgomery, H., O. Svenson: «A think-aloud study of dominance structuring in decision processes», In: H. Montgomery, O. Svenson (eds.), Process and Structure on Human Decision Making, J. Wiley and Sons, Chichester 1989.

[Payne et al., 1993] Payne, J. W., J. R. Bettman, E. Coupey, E. J. Johnson: «A constructive process view of decision making :multiple strategies in judgment and choice», In: O. Huber, J. Mumpower, J van der Pligt, P. Koele (Eds.), Current Themes in Psycological Decision Research, North Holland, Amsterdam 1993.

[Larichev, 1992] Larichev, O. I.: Cognitive validity in design of decision-aiding techniques, Journal of Multi-criteria Decision Analysis, 1, 3(1992).

[Larichev, 2001] Larichev OI. 2001. Ranking multicriteria alternatives: The method ZAPROS III. European Journal of Operational Research 131(2001).

[Ашихмин и др., 2001] И.В. Ашихмин, Г.В. Ройзензон, Е.М. Фуремс. Упорядочивание объектов на основе парных сравнений на подмножествах критериев, Труды международного конгресса "Искусственный интеллект в XXI веке" (ICAI 2001). Москва, Физматлит, 2001, том 1.

[Рунион, 1982] Рунион Р. Справочник по непараметрической статистике. М.: Финансы и статистика, 1982.

Размещено на Allbest.ru

...

Подобные документы

  • Сущность глобального вектора приоритета альтернатив по данным матрицам. Анализ собственного вектора матрицы, этапы создания диагональной матрицы. Расчет глобального вектора приоритетов альтернатив с условием согласованности матриц парных сравнений.

    контрольная работа [241,9 K], добавлен 05.06.2012

  • Структура текстовой задачи. Условия и требования задач и отношения между ними. Методы и способы решения задач. Основные этапы решения задач. Поиск и составление плана решения. Осуществление плана решения. Моделирование в процессе решения задачи.

    презентация [247,7 K], добавлен 20.02.2015

  • Метод последовательного исключения неизвестных (метод Гаусса) при решении задач аппроксимации функции в прикладной математике. Метод Гаусса с выбором главного элемента и оценка погрешности при решении системы линейных уравнений, итерационные методы.

    контрольная работа [94,4 K], добавлен 04.09.2010

  • Сущность и содержание теории сравнений. Основные понятия и теоремы сравнения первой степени с одной переменной. Методика сравнения по простому модулю с одним и несколькими неизвестными. Системы уравнений первой степени и основные этапы их решения.

    курсовая работа [1,9 M], добавлен 27.06.2010

  • Общая характеристика факультативных занятий по математике, основные формы и методы проведения. Составление календарно-тематического плана факультативного курса по теме: "Применение аппарата математического анализа при решении задач с параметрами".

    курсовая работа [662,1 K], добавлен 27.09.2013

  • Понятие о многокритериальной оптимизации. Линейное и математическое программирование, дающие численные решения многомерных задач с ограничениями. Решение задачи на ранжирование для определения оптимального объекта, исходя из определяющих его параметров.

    реферат [254,5 K], добавлен 31.05.2014

  • Инварианты. Полуинвариант. Методы решения задач при помощи инвариантов. эквивалентность позиций. Инвариантная функция. Универсальный инвариант. Полная система инвариантов. Четность плюс инвариант. Теория графов, ее применение для решения задач.

    курсовая работа [73,0 K], добавлен 12.11.2008

  • Понятие текстовых задач, их типология, роль и место в курсе школьной алгебры. Психолого-педагогические основы формирования умения решать текстовые задачи, этапы и методы обучения. Разработка системы задач по алгебре для самостоятельного решения учащимися.

    дипломная работа [770,9 K], добавлен 30.03.2011

  • Словесная, математическая постановка исходной задачи. Исследование математической задачи на корректность. Применение метода экспертных оценок и парных сравнений основных объективных, субъективных факторов, послуживших причиной к поступлению учиться в МАИ.

    курсовая работа [145,1 K], добавлен 19.12.2009

  • Изучение прямых методов решения вариационных и краевых задач математического анализа. Основные идеи методов Ритца и Галеркина для нахождения приближенного обобщенного решения задачи минимизации функционала. Особенности, сходство и отличие данных методов.

    презентация [187,9 K], добавлен 30.10.2013

  • Разработка простого метода для решения сложных задач вычислительной и прикладной математики. Построение гибкого сеточного аппарата для решения практических задач. Квазирешетки в прикладных задачах течения жидкости, а также применение полиномов Бернштейна.

    дипломная работа [1,9 M], добавлен 25.06.2011

  • Данный электронный учебник по математике предназначен для изучения темы "Использование неравенств при решении олимпиадных задач". Постановка и реализация задачи. Теоретические сведения по неравенствам Йенсена, Коши, Коши-Буняковского и Бернулли.

    научная работа [124,1 K], добавлен 12.12.2009

  • Рассмотрение видов арифметических задач, используемых в работе с дошкольниками. Этапы обучения решению арифметических задач. Изучение структуры, модели записи математического действия. Алгоритм решения задач. Роль данных занятий в общем развитии ребенка.

    презентация [379,7 K], добавлен 19.06.2015

  • Метод замены переменной при решении задач. Тригонометрическая подстановка. Решение уравнений. Решение систем. Доказательство неравенств. Преподавание темы "Применение тригонометрической подстановки для решения алгебраических задач".

    дипломная работа [461,7 K], добавлен 08.08.2007

  • История возникновения уравнений, понятие их решения и виды упрощения. Анализ способов решения ряда занимательных задач с помощью уравнений. Обращение Аль-Хорезми с уравнениями как с рычажными весами. Параметры и переменные, область определения и корень.

    реферат [38,0 K], добавлен 01.03.2012

  • Понятие о голоморфном решении задачи Коши. Теорема Коши о существовании и единственности голоморфного решения задачи Коши. Решение задачи Коши для линейного уравнения второго порядка при помощи степенных рядов. Интегрирование дифференциальных уравнений.

    курсовая работа [810,5 K], добавлен 24.11.2013

  • Понятие текстовой задачи, ее роль в процессе обучения математике. Изучение основных способов решения текстовых задач, видов их анализа. Применение метода моделирования в обучении решению данных заданий. Описание опыта работы учителя начальных классов.

    дипломная работа [69,6 K], добавлен 13.01.2015

  • Понятие "задача" в начальном курсе математики и её решения в начальных классах. Различные подходы к обучению младших школьников решению текстовых задач. Методические приёмы обучения решению простых задач. Разработка фрагментов уроков по данной проблеме.

    курсовая работа [367,4 K], добавлен 15.06.2010

  • Возникновение и развитие числовых сравнений и сравнений высших степеней с одним неизвестным. Методы решения сравнений высшей степени с одним неизвестным. Двучленные сравнения высшей степени. Использование критерия Эйлера. Квадратичный закон взаимности.

    курсовая работа [441,2 K], добавлен 11.09.2012

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

    курсовая работа [1,2 M], добавлен 14.11.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.