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

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

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

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

Из функции количественной полезности вытекает отношение предпочтения: из u ( A ) > u ( B ) {displaystyle u(A)>u(B)} следует A ≻ B {displaystyle Asucc B} и из u ( A ) ⩾ u ( B ) {displaystyle u(A)geqslant u(B)} следует A ⪰ B {displaystyle Asucceq B} . Функции полезности могут иметь некоторые свойства.

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

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

• Для отношений предпочтения: из A ⊇ B {displaystyle Asupseteq B} вытекает A ⪰ B {displaystyle Asucceq B} .
• Для функции полезности: из A ⊇ B {displaystyle Asupseteq B} вытекает u ( A ) ⩾ u ( B ) {displaystyle u(A)geqslant u(B)} (то есть, u является монотонной функцией).

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

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

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

u ( A ) = ∑ x ∈ A u ( x ) {displaystyle u(A)=sum _{xin A}u({x})}

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

u ( A ) + u ( B ) = u ( A ∪ B ) + u ( A ∩ B ) . {displaystyle u(A)+u(B)=u(Acup B)+u(Acap B).}

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

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

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

u ( A ) + u ( B ) ⩾ u ( A ∪ B ) + u ( A ∩ B ) {displaystyle u(A)+u(B)geqslant u(Acup B)+u(Acap B)}

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

Эквивалентным свойством является убывающая предельная полезность, что означает, что для любых множеств A {displaystyle A} и B {displaystyle B} с A ⊆ B {displaystyle Asubseteq B} , и любого x ∉ B {displaystyle x otin B} :

u ( A ∪ { x } ) − u ( A ) ⩾ u ( B ∪ { x } ) − u ( B ) {displaystyle u(Acup {x})-u(A)geqslant u(Bcup {x})-u(B)} .

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

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

u ( A ) + u ( B ) ⩽ u ( A ∪ B ) + u ( A ∩ B ) {displaystyle u(A)+u(B)leqslant u(Acup B)+u(Acap B)}

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

Эквивалентным свойством является возрастающая предельная полезность, которая означает, что для всех множеств A {displaystyle A} и B {displaystyle B} с A ⊆ B {displaystyle Asubseteq B} , и любого x ∉ B {displaystyle x otin B} :

u ( B ∪ { x } ) − u ( B ) ⩾ u ( A ∪ { x } ) − u ( A ) {displaystyle u(Bcup {x})-u(B)geqslant u(Acup {x})-u(A)} .

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

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

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

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

u ( A ∪ B ) ⩽ u ( A ) + u ( B ) {displaystyle u(Acup B)leqslant u(A)+u(B)}

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

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

u ( { X , Y } ) + u ( { Y , Z } ) < u ( { X , Y } ∪ { Y , Z } ) + u ( { X , Y } ∩ { Y , Z } ) . {displaystyle u({X,Y})+u({Y,Z})<u({X,Y}cup {Y,Z})+u({X,Y}cap {Y,Z}).}

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

u ( A ∪ B ) ⩾ u ( A ) + u ( B ) {displaystyle u(Acup B)geqslant u(A)+u(B)}

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

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

u ( { X , Y } ) + u ( { Y , Z } ) < u ( { X , Y } ∪ { Y , Z } ) + u ( { X , Y } ∩ { Y , Z } ) . {displaystyle u({X,Y})+u({Y,Z})<u({X,Y}cup {Y,Z})+u({X,Y}cap {Y,Z}).}

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

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

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

u ( { X , Y } ) > u ( { X } ) + u ( { Y } ) . {displaystyle u({X,Y})>u({X})+u({Y}).}

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

u ( { X , Y } ) < u ( { X } ) + u ( { Y } ) . {displaystyle u({X,Y})<u({X})+u({Y}).}

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

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

• Для отношения предпочтения: для любого множества B {displaystyle B} существует подмножество A ⊆ B {displaystyle Asubseteq B} с размером | A | = 1 {displaystyle |A|=1} , такое что A ⪰ B {displaystyle Asucceq B} .
• Для функции полезности: для любого множества A {displaystyle A} :

u ( A ) = max x ∈ A u ( x ) {displaystyle u(A)=max _{xin A}u({x})}

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

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

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

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

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

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

ЕЗ ⊊ {displaystyle subsetneq } ПП ⊊ {displaystyle subsetneq } Субмодулярные ⊊ {displaystyle subsetneq } Субаддитивные

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

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

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