Действительно, пусть
и
и
— функ-
ции принадлежности для Р и Q. Тогда

Очевидно, имеем

Суммируя эти неравенства по воем парам (х, у), имеем

Отсюда получаем

Поскольку![]()
Пусть теперь
для
Покажем, что
Предположим противное, т. е., что
Повторяя почти дословно предыдущее рассуждение, получим

Отсюда
Полученное противоречие доказывает, что
![]()
Покажем теперь, что функция l(R) на
удовлетворяет всем условиям теоремы 12.2. Во-первых, функция l(R) взаим-
нооднозначна на
в силу только что доказанного свойства. Очевидно также, что
Перейдем к доказательству свойства (2). Пусть сначала
для ![]()
и
Пусть для определенности также
Тогда
и
Отсюда
![]()
и, следовательно,
Используя доказанное выше свой-
ство функции l, имеем
Далее, из
и ![]()
в силу следствия из леммы 12.1, имеем
откуда
Окончательно:

Остальные случаи разбираются аналогично. Пусть теперь
для точек R, P, Q линейного сегмента
Пусть для определенности,
Согласно свойству функции l имеем
и
или
и
. Отсюда получаем
![]()
и, следовательно,
Теорема доказана.
Следствие. Из
следует
в линейном сег-
менте
Доказательство. Из
имеем
Но по-
cкольку
то![]()
Функция
определенная условиями теоремы 12.2, как бы
нумерует точки линейного сегмента
от![]()
12.2. Выпуклые множества и выпуклые оболочки
Понятие «между», введенное в определении 12.2, позволяет
дать следующее определение выпуклого множества в пространстве ![]()
Определение 12.5. Множество X точек пространства
называетсявыпуклым, если из
и
следует ![]()
Это определение дословно повторяет известное геометрическое определение выпуклого множества.
Определение 12.6. Выпуклой оболочкой множества X в
пространстве
называется наименьшее выпуклое множество,
содержащее данное множество X.
Легко видеть, что выпуклая оболочка множества X всегда существует, определяется единственным образом и совпадает с пересечением всех выпуклых множеств пространства
содержащих данное множество X.
Наличие альтернативного определения «между» для совокупности точек пространства
(см. определение 12.3) приводит нас к понятию точки Парето для множества точек пространства
Определение 12.7. Точку Р пространства
будем называть
точкой Парето (мы употребляем это понятие в ином смысле, чем оно используется в теории функций выбора.) множества X точек пространства
если

Множество всех точек Парето множества X будем обозначать П(Х). Выше (см. раз. 7) мы уже обсуждали важность этого понятия в теории группового выбора.
Установим теперь взаимосвязь понятий выпуклости и точек Парето. Начнем со следующего утверждения.
Лемма 12.3. Для любого множества точек X в пространстве
С(Х)
П(Х).
Доказательство. Следует из леммы 12.1.
Как показывают простые примеры, вообще говоря, множества
различны. Однако, как и в четком случае, имеется целый класс пространств, для которых множество точек Парето любого множества совпадает с выпуклой оболочкой этого множества.
Определение 12.8. Пространство
называется полным, если
для любых различных точек R' и R" существует линейный сегмент
в
который можно представить в виде объединения линейных сегментов:
![]()
(где
таких, что симметрическая разность
есть одноэлементное нечеткое множество для всех
Сформулированное условие полноты пространства
гарантирует не только достаточный запас точек в пространстве, но и относительно «плотное» их расположение.
В качестве примера полного пространства рассмотрим пространство
всех нечетких отношений на данном множестве А. Покажем, что
действительно полное пространство. Пусть R' и R"—две различные точки в
Обозначим
Очевидно, что
Построим линейный сегмент от R' к R" считая, что
Поскольку
то
Занумеруем произвольным образом пары (х, у), для которых
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 |


