В основе многих экономических моделей (потребительского спроса, конкурентного рынка и др.) лежит предположение о том, каким образом осуществляется выбор «лучших» вариантов из числа предложенных.
Рассмотрим следующую предельно упрощенную модель потребительского выбора товара. На складе имеется фиксированный набор штучных товаров Ω. Потребителю доступна совокупность товаров (ассортимент) X⊂Ω, из которой он выбирает для себя любой товар (или набор товаров).
Разберем две ситуации, связанные с таким выбором. В первом случае каждый товар x∈Ω снабжен ярлыком с указанием определяющей для потребителя характеристики товара в виде числа f(x). Потребитель выбирает товар, у которого эта характеристика имеет наибольшее значение. Во втором случае товары не снабжены ярлыками с указанием их ценности для потребителя. Потребитель, тем не менее, сравнивая товары, выбирает те, которые ему нравятся больше. Моделируя выбор потребителя, можно предположить, что потребитель неявным образом приписывает каждому товару некоторое число – оценку его полезности. Возникает естественный вопрос, какими свойствами должен обладать выбор потребителя, чтобы такая модель была адекватной (правильно описывала потребительский выбор).
Возможны и другие модели, например, связанные с приписыванием товару нескольких числовых оценок его качеств и т.п. Чтобы, наблюдая поведение потребителя, предвидеть, что он выберет из нового ассортимента, нужно понять общие закономерности выбора и скрытую логику мотивации потребителя. Математическим аппаратом для изучения выбора в подобных и иных ситуациях служат функции выбора.
Пусть задано множество вариантов (или, как еще говорят, альтернатив) Ω. В содержательных задачах это может быть множество товаров, проектов, планов, стратегий и т.п. Будем считать, что Ω – конечное множество, содержащее не менее двух элементов. Подмножества множества Ω будем называть предъявлениями. Если предъявлено множество X⊂Ω, то выбор из него состоит в указании множества выбранных вариантов Y⊂X. В случае, когда выбор пуст, Y=∅, будем также говорить об отказе от выбора. Функцией выбора называется отображение C: 2Ω →2Ω такое, что C(X)⊂X для всех X⊂Ω. Содержательно, C(X) – это множество вариантов, выбранных из предъявленного множества вариантов X. Выбор называют единичным, если из любого предъявления выбирается ровно один элемент, то есть любое множество C(X) содержит ровно один элемент. Выбор называют множественным, если хотя бы одно множество C(X) содержит более одного элемента.
В некоторых случаях удобно считать, что не все предъявления допустимы. Тогда выделяется множество допустимых предъявлений, а под функцией выбора понимается отображение этого множества в 2Ω. В дальнейшем, говоря о множестве предъявлений, мы обычно будем считать, что оно содержит все возможные предъявления; случаи, когда это не так, будут оговариваться специально. Впрочем, как правило, предположение о допустимости всех предъявлений несущественно, и нет нужды уточнять, совпадает ли множество допустимых предъявлений со всем множеством 2Ω или является его собственной частью.
Примеры функций выбора
1. Выбор по скалярному критерию.
На множестве вариантов Ω определена функция f:Ω→R– скалярный критерий. Из предъявленного множества вариантов X⊂Ω выбираются те, для которых критерий имеет максимальное значение:
C(X)={x∈X | ∀x’∈X f(x)≥f(x’)}.
Если функция f(x) принимает в точке x свое максимальное значение, принято писать x = arg max f(x). С использованием этого обозначения предыдущую формулу можно переписать так: C(X)={x∈X | x = arg max f(x)}.
2. Выбор по Парето.
На множестве вариантов Ω задан набор критериев fi(x), i=1,2,…,m. Сопоставляя каждому варианту x вектор
f(x) = (f1(x), f2(x), …, fm(x)),
получаем отображение f:Ω→Rm , называемое векторным критерием. Будем говорить, что y предпочтительнее x, и писать f(x)<f(y), если f1(x)≤f1(x), f2(x))≤f2(y), … fm(x)≤fm(y), причем хотя бы одно из неравенств строгое. Из предъявленного множества вариантов X выбираются те, для которых в X отсутствуют более предпочтительные варианты:
C(X) = {x∈X | (∃y∈X f(x)<f(y))}.
3. Турнирный выбор.
На множестве
ΩЧΩ = {(x,y) | x, y∈Ω}
задана функция f(x,y), принимающая значения 0; 1 и 2, такая, что f(x,y)+f(y,x)=2 для любых x,y∈Ω, x≠y. Кроме того, мы считаем, что f(x,x)=0 для любого x. Можно считать, что функция f(x,y) представлена в виде турнирной таблицы, в которой значение f(x,y) располагается в строке x и столбце y. При x≠y значение 2 соответствует победе (x над y), значение 0 – поражению, значение 1 – ничьей. Из предъявляемого множества вариантов X выбираются «победители» турнира, то есть варианты, набравшие максимальное число очков. Более точно, для X⊂Ω и x∈X пусть
hX(x)=Σy∈Xf(x,y)
– число очков, набранных вариантом x. Тогда
C(X) = {x∈X | x = arg max hX(x)}.
Примеры 1 и 2 иллюстрируют общие способы построения функции выбора по отношению, заданному на множестве вариантов, которые мы рассмотрим ниже.
Пусть R – бинарное отношение на множестве вариантов Ω. Будем писать xRy, если (x,y)∈R. Для X⊂Ω положим
CR(X)={x∈X | ∀y∈X xRy};
CR(X)={ x∈X | ∀y∈X (yRx)}.
В случае скалярного критерия f:Ω→R полагаем xRy, если f(x)≥f(y). Тогда CR(X) – это выбор по скалярному критерию. В случае векторного критерия f:Ω→Rm полагаем yRx, если f(x)<f(y) (y не хуже, чем x по любому критерию, а по одному из них превосходит x). Тогда, по закону де Моргана для предикатов, CR(X) – это выбор по Парето.
Между функциями вида CR(X) и CR(X) имеется тесная связь. Чтобы ее описать, введем понятие двойственного отношения. Пусть R – произвольное бинарное отношение на Ω. Двойственное к R отношение Rd определяется формулой
1−=RRd.
Таким образом,
xRdy⇔yRx.
Например, если R – это отношение нестрогого порядка ≤ на множестве действительных чисел, то Rd – это отношение строгого порядка >:
x>y ⇔ (y≤x).
Ясно, что
Rdd=R.
Из формул де Моргана следует, что
(R∩S)d=Rd∪Sd , (R∪S)d=Rd∩Sd.
Непосредственно из определений вытекает, что
)()(XCXCdRR=; C)()(XCXdRR=.
Функцию выбора CR называют функцией блокировки по отношению R. Функции выбора вида CR будем называть нормальными. Поскольку любая функция выбора вида CR является функцией блокировки по двойственному отношению, любая такая функция нормальна.
Не все функции выбора нормальны.
Пример.Рассмотрим следующую функцию выбора на двухэлементном множестве Ω={x,y}:
C({x})={x}; C({y})=∅; C({x,y})={y}.
Покажем, что она не является нормальной. Предположим противное, то есть, что C=CR – это функция блокировки по некоторому отношению R. Так как C({y})=∅, то yRy. Но y∈C({x,y}) означает, что (xRy)∧(yRy), откуда yRy. Полученное противоречие показывает, что предположение о нормальности функции неверно.
