Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
peregudov_tarasenko.doc
Скачиваний:
606
Добавлен:
25.03.2015
Размер:
4.38 Mб
Скачать

§ 7.4. Язык функций выбора

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

ФУНКЦИИ ВЫБОРА КАК МАТЕМАТИЧЕСКИЙ ОБЪЕКТ

Язык функций выбора описывает выбор как операцию над произвольным множеством альтернатив X, которая ставит этому множеству в соответствие некоторое его подмножество C(X): C(X)  X. (Обозначение связано с первой буквой английского слова choiсe – “выбор”.) Функция выбора как отображение совокупности множеств в совокупность множеств (поскольку для выбора могут предлагаться любые подмножества Xi  X) без поэлементного отображения одного множества на другое и без отображения множеств на числовую ось является своеобразным и пока еще не полно изученным математическим объектом. Конечно, накладывая на функцию выбора определенные требования, мы можем на этом языке описывать и те варианты выбора, которые отражаются в предыдущих языках. Однако главное достоинство нового языка – возможность рассмотрения более сложных правил выбора. На такую возможность указывает хотя бы различие числа возможных функций выбора и числа возможных графов предпочтения на множестве n альтернатив. Число графов, отличающихся наличием или отсутствием хотя бы одной дуги, равно . Если для выбора предлагаютсяk из n альтернатив, то число функций выбора равно 2k (каждая из альтернатив может либо входить в C(Xk), либо нет). Так как число возможных вариантов предъявления альтернатив равно , то общее число функций выбора равно. Как видим, разнообразие функций выбора намного превосходит разнообразие графов предпочтения. Кроме того, здесь сразу допускается отказ от выбора, т.е. пустой выборC(Xi) = ?? что также расширяет множество правил выбора.

ОГРАНИЧЕНИЯ НА ФУНКЦИИ ВЫБОРА

Различие между классами правил выбора можно выразить через различные ограничения, которым подчиняется тот или иной тип функции выбора. Отдельные ограничения и их комбинации дают уже известные нам правила выбора, другие определяют новые правила, которые предстоит изучить. (По разным причинам наиболее подробному рассмотрению подвергались именно те функции выбора, которые идентичны выбору, описываемому на предыдущих языках [22].) Приведем некоторые из таких ограничений:

Аксиома наследования (Н):

X'XC(X')  C(X)  X'.

Смысл этой аксиомы сводится к требованию, чтобы в выбор на подмножестве X' вошли все те альтернативы из X', которые входили в выбор на X (возможно, еще и другие; рис. 7.6, а) .

Аксиома согласия (С):

Это означает, что в выбор из объединения множеств обязательно должны входить альтернативы, общие для выборов из всех множеств (и, возможно, другие альтернативы; рис. 7.6, б) .

Оказывается, совместное подчинение функции выбора аксиомам Н и С дает выбор, описываемый в языке бинарных отношений.

Аксиома отбрасывания (O):

C(X)  X'XC (X') = C (X) .

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

Совместное наложение на выбор аксиом Н, C и O приводит к случаю выбора паретовского множества.

Аксиома Плотта (КС):

C(X1X2) = C (C (X1)  C (X2)).

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

Можно показать, что требование КС эквивалентно совместному выполнению Н и O; следовательно, соединение требований КС и С тоже приводит к паретовскому выбору.

Аксиома предпочтения (П):

X'XC(X)  X' = C (X').

7.6 ————— Иллюстрация различных аксиом, накладываемых на функции выбора

Она требует, чтобы при сужении множества альтернатив в выборе оставались только те альтернативы, которые входили в выбор ранее (рис. 7.6, д) . Это столь жесткое ограничение, что оно эквивалентно скалярному критериальному выбору.

Ясно, что некоторые из введенных аксиом можно ослаблять или усиливать (например, П есть усиление Н). Аксиому Плотта можно усилить до аксиомы сумматорности: C(X1X2) = C(X1)  C(X2); можно накладывать новые, независимые требования (например, аксиома мультипликаторности C(X1X2) = C(X1)  C(X2), аксиома монотонности X1X2   C(X1)  C(X2); рис. 7.6, е), получая при этом различные типы выбора. Наоборот, можно, изучив ограничения того или иного реального правила выбора, искать свойства класса функций выбора, удовлетворяющего этим ограничениям (попробуйте, например, установить, каким аксиомам отвечает и противоречит правило определения победителя шахматного турнира по числу набранных очков). Айзерман с сотрудниками начал изучение классов функций выбора [2]; эту работу пока нельзя считать законченной.

Подведем итог

Язык функций выбора является весьма общим и потенциально может описать любой выбор. Однако его теория находится в начальной стадии развития и пока еще занимается преимущественно описанием старых ситуаций в новых терминах

Summary

The language of choice functions is very general and can potentially describe any type of choice. However, its theory is only beginning to be developed and is still occupied with describing old situations in new terms.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]