Свойство 2. Ранжирование альтернатив на основе бинарных отношений [c.75]
Типы бинарных отношений. В зависимости от свойств, которыми обладают бинарные отношения, производят их типизацию. Приведем определения некоторых распространенных типов бинарных отношений. [c.23]
Рассмотрим ситуацию, когда одно решение предпочтительнее второго, а оно, в свою очередь, предпочтительнее некоторого третьего решения. В таком положении здравомыслящий человек при сравнении первого и третьего решения всегда выберет первое. Здесь происходит примерно то же самое, что и при сравнении чисел с помощью отношения строгого неравенства. Например, если 5 > 3 и 3 > 1, то непременно выполнено 5 > 1. В терминах возможных решений это свойство может быть сформулировано следующим образом для любой тройки возможных решений х, х", х " из выполнения соотношений х >х х" и х" >х х " обязательно следует справедливость соотношения х >-х х ". На языке бинарных отношений это означает, что отношение предпочтения, используемое в задачах многокритериального выбора, должно быть подчинено требованию транзитивности. [c.26]
Отношения, инвариантные относительно линейного положительного преобразования. Напомним определение инвариантного отношения, данное в разд. 1.2. Бинарное отношение Ж, заданное на пространстве Rm называют инвариантным относительно линейного положительного преобразования, если для произвольных векторов у, у" / " из выполнения соотношения у Шу" следует соотношение (ау + с) Ж (ау" + с) для любого вектора с е Rm и всякого положительного числа а. Иначе говоря, отношение Ш является инвариантным относительно положительного линейного преобразования, если оно обладает следующими двумя свойствами [c.51]
Для математического моделирования предпочтений всегда важно знать, какими из свойств бинарных отношений оно обладает. Среди разнообразных свойств бинарных отношений нас прежде всего будут интересовать такие, как реф- [c.169]
В общем случае для существования функции полезности потребительские предпочтения представляются бинарным отношением - подмножеством прямого произведения пространства благ с самим собой, от которого требуют свойств полноты и транзитивности. Тогда пространство благ разбивается на классы эквивалентных элементов, отражающих факт безразличия выбора потребителя между элементами этих классов, и предпочтения можно представить действительнозначной функцией полезности. [c.109]
Бинарное отношение и его свойства [c.16]
Определим теперь некоторые свойства бинарных отношений, которые мы в дальнейшем будем использовать при рассмотрении отношений предпочтения. [c.17]
Проиллюстрируем введенные свойства бинарного отношения на примерах. Пример 1. [c.17]
Выше мы ввели и обсудили ряд часто используемых свойств бинарных отношение. Сейчас рассмотрим взаимосвязь между этими свойствами. [c.18]
Кстати, а каким свойствам удовлетворяет это бинарное отношение [c.18]
Приведите пример бинарного отношения, не удовлетворяющего ни свойству симметричности, ни свойству асимметричности. [c.20]
Не прибегая к исчислению высказываний (т.е. рассуждениям вида ( А => В) <=> (В =>А)), докажите, что для любого бинарного отношения Т свойство [c.21]
Будем строить теорию потребительского поведения на основе строгого отношения предпочтения >- — бинарного отношения, заданного на множестве допустимых альтернатив. Тот факт, что в случае двух альтернатив х и у из X для некоторого потребителя альтернатива х лучше, чем альтернатива у будет обозначаться как х > у. Традиционным для экономической теории является предположение о том, что строгое отношение предпочтения, на основе которого потребители упорядочивают альтернативы, асимметрично и отрицательно транзитивно. Эти предположения о свойствах отношения >- тесно связаны с понятиями рациональности потребителя, непротиворечивости вкусов, их внутренней состоятельности. В данном контексте свойство асимметричности предпочтения позволяет говорить о непротиворечивости вкусов потребителя. Свойство отрицательной транзитивности, в свою очередь, означает, что если некоторые две альтернативы сравнимы по отношению >-, то любая третья альтернатива сравнима, по крайней мере, с одной из них по этому отношению. Как мы увидим далее, это свойство тоже тесно связано с непротиворечивостью выбора и полнотой предпочтений. Пока же на основе строгого отношения определим нестрогое отношение предпочтения и отношение эквивалентности. [c.21]
Рассмотрим теперь, каким свойствам удовлетворяют введенные выше бинарные отношения. [c.22]
Пусть > — нестрогое отношение предпочтения (полное и транзитивное бинарное отношение), заданное на X, а >- (х>у <=> (х>у) и (у>х) ) и (х у <=> (х>у) и (у>х)) — строгое отношение предпочтения и отношение эквивалентности, построенные на его основе. Каким свойствам будут удовлетворять отношения >- и [c.27]
Пусть > — нестрогое отношение предпочтения (полное и транзитивное бинарное отношение) заданное на X, а (х у <=> (х >у и (у>х) ) — отношение эквивалентности. Рассмотрим семейство множеств (кривых) безразличия, построенных на основании . Как на основании порядка, задаваемого отношением >, корректно и непротиворечиво ввести порядок на этом семействе Какими свойствами он обладает [c.28]
ТЕОРИЯ ГРАФОВ [graph theory] — математическая теория, содержание которой формулируется двояко в зависимости от трактовки ее исходного понятия граф теоретико-множественной или геометрической. В первом случае предметом теории являются графы как некие объекты, определяемые двумя множествами — множеством элементов и множеством бинарных отношений между ними. Во втором случае — свойства геометрических схем (графов), образованных множеством точек и соединяющих их линий (подробнее см. в ст. "Граф"). [c.355]
Теоретико-множественные ММО [11 и др.]. Эта группа методов основана на использовании теории бинарных отношений. Именно предполагается, что функция выбора ЛПР является бинарной, т. е. описывается бинарным отношением " R на множестве альтернатив (или на множестве критериальных оценок). На основании наблюдений за работой ЛПР или путем опроса экспертов строится набор решающих правил , устанавливающих некоторые свойства и соотношения отношения R. После выявления принадлежности очередного решающего правила RikR помощью ЭВМ выделяется ядро отношения Ri на множестве альтернатив xi, т. е. GRl xi). Далее полагают [c.73]
Мы будем предполагать, что причинные связи между индивидами можно аксиоматизировать, используя бинарное отношение, которое мы обозначим символом ->. Так, (а->Ь) должно обозначать, что некоторое свойство индивида а (значение некоторого предиката или функции от а) причинно связано с некоторым свойством индивида Ь, и если последнее изменяется, то, вероятно, изменится и первое свойство. Смысл нашего предположения состоит в том, что если мы сможем доказать (а- -Ь) ), то ясно, что любое изменение b не вызовет никакого изменения а. Это немедленно приводит к правилу вывода. Например, если нам известно, что а не связано отношением -> ни с одним из индивидов, на которые непосредственно влияет действие, то мы можем вывести, что после совершения данного действия все свойства индивида а сохраняются. [c.444]
В частности, бинарное отношение называют эквивалентностью, если оно обладает свойствами рефлексивности, транзитивности и симметричности. Это отношение играет важную роль при принятии решений, поскольку моделирует факт разбиения множества предъявленных ЛПР элементов на определенные классы одинаковой предпочтительности. Элементы, принадлежащие одному классу эквивалентности, равноценны по предпочтению, а принадлежащие разным классам — резко различаются по предпочтительности при их сравнении с элементами других классов. Эквивалентность между элементами можно понимать как их взаимозаменимость при выборе для ЛПР. При этом свойство транзитивности очень важно для однозначности отнесения объекта к тому или иному классу. Если отношение предпочтения только лишь симметрично и рефлексивно, то оно будет толерантностью (образовывать класс "похожих" элементов), но не эквивалентностью. Так, например, результаты сортировки в ходе экспертизы могут моделироваться либо как эквивалентность, либо как толерантность — в зависимости от степени уверенности, с которой ЛПР сортировало множество предъявления в соответствии со своими предпочтениями. Обычно ЛПР среди предъявленных ему элементов может уверенно отнести к тому или иному классу лишь элементы субъективно "сильно" различающиеся между собой, а среди оставшихся, "похожих", действует менее уверенно. В результате транзитивность на [c.170]
Пусть Х- множество студентов учащихся в этом учебном году в Новосибирском Государственном Университете, 91 - отношение выше ростом, чем заданное на X. Посмотрим, каким указанным выше свойствам удовлетворяет данное бинарное отношение. Очевидно, что какого бы мы студента не взяли, его рост не может быть больше его же роста, т.е., например, 175 не может быть больше 175. Таким образом, это отношение является иррефлексивным и не удовлетворяет свойству рефлексивности. Это отношение также является [c.17]
Часто это свойство также называют нерефлексивностью, но при такой терминологии возникают довольно странные выражения типа - бинарное отношение не является ни рефлексивным, ни нерефлексивным . Что бы избежать этой игры слов, мы и используем выбранный вариант. [c.17]
Пусть Х=М+, на этом множестве задано отношение 91 по правилу (ж15ж2) T iy y2) <=> х1 + у2 у1+ х2. Перед тем как отвечать на вопрос о том, каким свойствам удовлетворяет данное бинарное отношение, заметим, что xl + у2 yl + х2 <=> xl - х2 yl - у2, т.е. (жьж2) Т у у2) <=> х1 - х2 У у2. Как не сложно догадаться, данное бинарное отношение удовлетворяет тем же свойствам, что и отношение на действительной прямой, т.е. полнота, транзитивность, рефлексивность. Проверьте самостоятельно выполнение/невыполнение условий симметричности/асимметричности и отрицательной транзитивности. [c.18]
Смотреть страницы где упоминается термин Бинарное отношение и его свойства
: [c.170] [c.171]Смотреть главы в:
Микроэкономика-третий уровень -> Бинарное отношение и его свойства