Функции полезности на неделимых товарах

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

Обычно предполагается, что любой агент назначает субъективную полезность каждому поднабору объектов. Это может быть представлено двумя путями

• Отношение порядковой полезности, обычно обозначаемое как $\succ$. Факт, что агент предпочитает набор $A$ набору $B$, записывается как $A\succ B$. Если агент только слабо предпочитает $A$ (то есть, либо предпочитает $A$, либо он не видит разницы между $A$ и $B$), это записывается как $A\succeq B$.
• Функция количественной полезности обозначается как $u$. Полезность агента, которую, он получает от набора $A$, записывается как $u(A)$. Функция количественной полезности часто нормализуется, так что $u(\emptyset )=0$, где $\emptyset$ — пустое множество.

Из функции количественной полезности вытекает отношение предпочтения: из $u(A)>u(B)$ следует $A\succ B$ и из $u(A)\geqslant u(B)$ следует $A\succeq B$. Функции полезности могут иметь некоторые свойства.

Монотонность

Монотонность означает, что агент всегда (слабо) предпочитает иметь лишние объекты. Формально:

• Для отношений предпочтения: из $A\supseteq B$ вытекает $A\succeq B$.
• Для функции полезности: из $A\supseteq B$ вытекает $u(A)\geqslant u(B)$ (то есть, u является монотонной функцией).

Монотонность эквивалентна предположению свободного отбрасывания — если агент может всегда отбросить нежелательный объект, то лишние объекты никогда не уменьшат полезность.

Аддитивность

Основная статья: Аддитивная полезность

Аддитивная полезность

$A$	$u(A)$
$\emptyset$	0
яблоко	5
шляпа	7
яблоко и шляпа	12

Аддитивность (которая называется также линейностью или модулярностью) означает, что «целое равно сумме своих частей». То есть полезность множества объектов равна сумме полезностей каждого объекта по отдельности. Это свойство относится только к функциям количественной полезности. Это означает, что для любого множества $A$ объектов,

$u(A)=\sum _{x\in A}u({x})$

при предположении, что $u(\emptyset )=0$. Другими словами, $u$ является аддитивной функцией. Эквивалентное определение: для любых множеств объектов $A$ и $B$,

$u(A)+u(B)=u(A\cup B)+u(A\cap B).$

Аддитивная функция полезности является характеристикой независимых товаров. Например, яблоко и шляпа считаются независимыми: полезность для лица, полученная от яблока, будет той же самой, независимо от того, имеет он шляпу или нет, верно и обратное. Типичная функция полезности для этого случая дана справа.

Субмодулярность и супермодулярность

Субмодулярная полезаность

$A$	$u(A)$
$\emptyset$	0
яблоко	5
хлеб	7
яблоко и хлеб	9

Субмодулярность означает, что «целое не более чем сумма своих частей (но может быть меньше)». Формально, для всех множеств $A$ и $B$,

$u(A)+u(B)\geqslant u(A\cup B)+u(A\cap B)$

Другими словами, $u$ является субмодулярной функции множеств.

Эквивалентным свойством является убывающая предельная полезность, это означает, что для любых множеств $A$ и $B$ с $A\subseteq B$, и любого $x\notin B$:

$u(A\cup \{x\})-u(A)\geqslant u(B\cup \{x\})-u(B)$.

Субмодулярная функция полезности является характеристикой взаимозаменяемых товаров. Например, яблоко и ломоть хлеба можно считать взаимозаменяемыми — полезность, которое лицо получает от съедания яблока, меньше, если он уже съел хлеб (и наоборот), поскольку он будет менее голоден в этом случае. Типичная функция полезности для этого случая приведена справа.

супермодулярная полезность

$A$	$u(A)$
$\emptyset$	0
яблоко	5
нож	7
яблоко и нож	15

Супермодулярность противоположна субмодулярности, это означает, что «целое не меньше суммы своих частей (но может быть больше)». Формально, для всех множеств $A$ и $B$,

$u(A)+u(B)\leqslant u(A\cup B)+u(A\cap B)$

Другими словами, $u$ является супермодулярной функцией множеств.

Эквивалентным свойством является возрастающая предельная полезность, которая означает, что для всех множеств $A$ и $B$ с $A\subseteq B$, и любого $x\notin B$:

$u(B\cup \{x\})-u(B)\geqslant u(A\cup \{x\})-u(A)$.

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

Функция полезности is аддитивна тогда и только тогда, когда она и субмодулярна, и супермодулярна.

Субаддитивность и супераддитивность

Субаддитивна, но не субмодулярна

$A$	$u(A)$
$\emptyset$	0
X, Y или Z	2
X,Y или Y,Z или Z,X	3
X,Y,Z	5

Субаддитивность означает, что для любой пары непересекающихся множеств $A,B$

$u(A\cup B)\leqslant u(A)+u(B)$

Другими словами, $u$ является субаддитивной функцией множеств.

При предположении, что $u(\emptyset )$ является неотрицательной, любая субмодулярная функция субаддитивна. Однако имеются неотрицательные субаддитивные функции, не являющиеся субмодулярными. Например, представим, что имеется 3 идентичных объекта, $X,Y$ и $Z$, и полезность зависит только от их количества. Таблица справа описывает функцию полезности, которая субаддитивна, но не субмодулярна, поскольку

$u(\{X,Y\})+u(\{Y,Z\})<u(\{X,Y\}\cup \{Y,Z\})+u(\{X,Y\}\cap \{Y,Z\}).$

Супераддитивная, но не супермодулярная

$A$	$u(A)$
$\emptyset$	0
X или Y или Z	1
X,Y или Y,Z или Z,X	3
X,Y,Z	4

Супераддитивность означает, что для любой пары непересекающихся множеств $A,B$

$u(A\cup B)\geqslant u(A)+u(B)$

Другими словами, $u$ является супераддитивной функцией множеств.

При предположении, что $u(\emptyset )$ не положительна, любая супермодулярная функция является супераддитивной. Однако существуют неотрицательные cупераддитивные функции, не являющиеся супермодулярными. Например, предположим, что есть 3 идентичных объекта, $X,Y$ и Z, и полезность зависит только от их количества. Таблица справа описывает функцию полезности, которая неотрицательна и супераддитивна, но не супермодулярна, поскольку

$u(\{X,Y\})+u(\{Y,Z\})<u(\{X,Y\}\cup \{Y,Z\})+u(\{X,Y\}\cap \{Y,Z\}).$

Функция полезности с $u(\emptyset )=0$ аддитивна тогда и только тогда, когда она и супераддитивна, и субаддитивна.

При типичном предположении, что $u(\emptyset )=0$, любая субмодулярная функция субаддитивна, а любая супермодулярная функция супераддитивна. Без наложения такого ограничения на пустое множество эти соотношения не верны.

В частности, если субмодулярная функция не субаддитивна, то $u(\emptyset )$ должна быть отрицательной. Например, предположим, что имеется два объекта, $X,Y$, с $u(\emptyset )=-1$, $u(\{X\})=u(\{Y\})=1$ и $u(\{X,Y\})=3$. Эта функция полезности субмодулярна и супермодулярна и неотрицательна, за исключением пустого множества, но не субаддитивна, поскольку

$u(\{X,Y\})>u(\{X\})+u(\{Y\}).$

Также, если супермодулярная функция не супераддитивна, то $u(\emptyset )$ должно быть положительно. Представим вместо этого, что $u(\emptyset )=u(\{X\})=u(\{Y\})=u(\{X,Y\})=1$. Эта функция полезности неотрицательна, супермодулярна и субмодулярна, но не супераддитивна, поскольку

$u(\{X,Y\})<u(\{X\})+u(\{Y\}).$

Единичный запрос

Основная статья: Единичный запрос

Единичная полезность

$A$	$u(A)$
$\emptyset$	0
яблоко	5
груша	7
яблоко и груша	7

Единичный запрос (ЕЗ, англ. Unit demand, UD) означает, что агент хочет только один объект. Если агент получает два и более объектов, он использует один из них, дающий бо́льшую полезность, а второй объект отбрасывается. Формально:

• Для отношения предпочтения: для любого множества $B$ существует подмножество $A\subseteq B$ с размером $|A|=1$, такое что $A\succeq B$.
• Для функции полезности: для любого множества $A$:

$u(A)=\max _{x\in A}u({x})$

Функция единичного запроса является экстремальным вариантом субмодулярной функции. Функция является характеристикой добра, которое является полностью взаимозаменяемым. Например, если имеется яблоко и груша, а агент хочет съесть отдельный фрукт, то эта функция полезности является единичным запросом, как показано в таблице справа.

Полная подстановка

Иллюстрация связей общих классов функций полезности.

Основная статья: Полная подстановка (неделимые объекты)

Полная подстановка (ПП, англ. Gross substitutes, GS) означает, что агенты рассматривают объекты как взаимозаменяемые товары или независимые товары, но некомплементарные товары. Имеется много формальных определений этого свойства, все из них эквивалентны.

• Любая ЕЗ оценка является ПП, но обратное неверно.
• Любая ПП оценка субмодулярна, но обратное неверно.

См. статью Полная подстановка для детального обсуждения.

Следовательно, есть следующие связи между классами:

ЕЗ $\subsetneq$ ПП $\subsetneq$ Субмодулярные $\subsetneq$ Субаддитивные

См. рисунок справа.

Агрегирование функций полезности

Функция полезности описывает индивидуальные предпочтения. Часто нам нужна функция, которая описывает удовлетворённость всего сообщества. Такая функция называется функцией общественного благосостояния и обычно это агрегатная функция двух и более функций полезности. Если индивидуальные функции полезности аддитивны, то следующее верно для агрегатных функций:

Агрегатная функция	Свойство	Пример значений функций от {a}, {b} и {a,b}
		f	g	h	агрегат(f,g,h)
Сумма	Аддитивная	1,3; 4	3,1; 4		4,4; 8
Среднее	Аддитивная	1,3; 4	3,1; 4		2,2; 4
Минимум	Супераддитивная	1,3; 4	3,1; 4		1,1; 4
Максимум	Субаддитивная	1,3; 4	3,1; 4		3,3; 4
Медиана	ни одно из свойств	1,3; 4	3,1; 4	1,1; 2	1,1; 4
		1,3; 4	3,1; 4	3,3; 6	3,3; 4

См. также

• Функции полезности делимого добра