Изучим подробнее структуру соседних точек в пространстве
Напомним, что точка L лежит между точками L1 и L2 тогда и только тогда, когда
(9.5)
Для любых двух элементов х и у множества А пусть
и
— их номера в нумерациях, согласованных соответственно с
Из (9.5) получаем
(9.6)
причем условия (9.6) являются необходимыми и достаточными для того, чтобы![]()
Лемма 9.4. Согласованные нумерации соседних точек в
отличаются перестановкой двух последовательных элементов. Доказательство. Пусть L1 и L2 - две соседние точки и
— нумерация, согласованная с
а ![]()
— нумерация тех же элементов в нумерации, согласованной с L2. Так как
то найдется i такой, что
Рассмотрим точку L, для которой номера элементов есть![]()
Для L легко проверяется выполнение условий (9.6) и, следовательно,
Так как L1 и L2 — соседние точки и
откуда и следует утверждение леммы.
Теперь мы обратимся к выпуклым структурам пространства
Для этого пространства справедливы все общие определения и результаты 7.1—.2. Однако пространство
очевидным образом не является полным пространством — матрицы двух соседних отношений, как это следует из леммы 9.4, различаются ровно на двух элементах. Несмотря на это здесь удается установить эквивалентность двух определений выпуклости (см. 7.2).
Лемма 9.5. В любом пространстве
из выпуклости в смысле определения 7.4 следует выпуклость в смысле определения 7.5.
Доказательство. Пусть
— множество, выпуклое в смысле определения 7.4, и пусть
Рассмотрим линейный сегмент между L1 и L2. Предположим, что
Так как
то в линейном сегменте между L1 и L
найдутся две соседние точки
такие, что
а ![]()
Пусть
—нумерация элементов, согласованная с
L′. Тогда в силу леммы 9.4 номера тех же элементов в нумерации, согласованной с L", будут ![]()
для некоторого i. Пусть
— номера тех же элементов в нумерации, согласованной с L. Так как
то в силу второго условия из (9.6) имеем
Пусть теперь
— номера тех же элементов в нумерации, согласованной с
Так как
то
Отсюда в силу
найдется номер r, для которого
Покажем, что
Условие 1 из (9.6), очевидно, выполнено, так как
a L" отличается от L′ перестановкой объектов с номерами i и i +1. Из тех же соображений следует выполнение условия 2 из (9.6). Но
и
а
что противоречит выпуклости X. Полученное противоречие показывает, что
т. е. множество X выпукло в смысле определения 7.5. Лемма доказана.
Объединяя результат леммы 9.5 с результатом леммы 7.4, получаем теорему.
Теорема 9.2. В пространстве
(и изоморфном ему пространстве
оба определения выпуклости эквивалентны.
На этом мы закончим рассмотрение выпуклых структур в пространствах
и перейдем к изучению структуры близости и метрики в этих пространствах.
Несмотря на то, что пространства
не являются полными, для них возможно определение функции близости. Так как в 9.1 было показано, что из существования функции близости, удовлетворяющей условиям А1 и А2, следует ее единственность в любом пространстве бинарных отношений, то достаточно показать, что в пространстве
существует функция
удовлетворяющая А1 и А2.
Определим
формулой
(9.7)
Условие А1 проверяется так же, как и в произвольном пространстве (см. 9.1). Пусть теперь L1 и L2 — соседние точки в пространстве
Из леммы 9.4 следует, что матрицы отношений L1 и L2 различаются ровно на двух элементах. Поэтому
откуда следует А2. Таким образом, мы доказали следующую теорему.
Теорема 9.3. В пространстве
существует единственная функция близости, удовлетворяющая условиям А1 и А2. Эта функция близости задается формулой (9.7).
Так как dχ является метрикой, то справедлива
Теорема 9.4. Функция близости, определенная в теореме 9.3, задает метрическую структуру пространства
Полученные выше в этом параграфе результаты вполне аналогичны результатам для полных пространств. Возвращаясь к диаграмме 6.5, можно сказать, что для пространств предпочтений 1-го, 3-го и 4-го «этажей» этой диаграммы два общих определения выпуклости оказываются эквивалентными, что позволяет развивать для них геометрический подход к проблеме группового выбора, предложенный в данной работе. Далее, для этих же пространств оказался возможным общий подход к понятию функции близости (условия А1 и А2) и построение на его основе метрики в этих пространствах. Эта метрика для единственного из этих пространств, изучавшегося ранее,— пространства
позволяет развивать в этих пространствах метрический подход.
Обратимся теперь к пространствам 2-го «этажа» диаграммы 6.5. Это пространство
(и изоморфное ему пространство
и пространство безразличия
В ряде работ был намечен метрический подход к проблеме группового выбора в данных пространствах. Относительно сложная структура самих отношений в этих пространствах и, особенно, соседних отношений, не позволяет реализовать для них рассматриваемы подход, основанный на функциях близости. Введение метрики в этих пространствах возможно только лишь на основе довольно громоздкой системы аксиом, хотя в конечном итоге эти метрики совпадают с расстоянием Хемминга, что имеет место и при данном подходе.
|
Из за большого объема этот материал размещен на нескольких страницах:
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 |


