Субмодульность собственности в заторах игр?

15

Пусть грамм будет а N -players и м -элементов заторы игра .

Для равновесия е обозначим через

SUп(е)≜ <sUп1(е),sUп2(е),...,sUпN(е)>

Где содержит поддержку -го игрока, играющего (набор стратегий, в которые играю с положительной вероятностью).i e isUпя(е)яея

Кроме того, мы говорим, что если , то есть каждый игрок в рандомизирует свое действие на подмножестве. из действий, которые он мог бы выбрать, играя .я [ п ] : ев у р я ( е ) с у р я ( е ' ) е е 'SUP(e)SUP(e)i[n]:supi(e)supi(e)ee

Одним из последних определений является социальная стоимость, которая определяется как сумма затрат для игроков.SC(e)

Пусть два (возможно , смешанные) равновесий для . Ge,eG

Имеет ли следует ?

SUP(e)SUп(е')
SС(е)SС(е')

RB
источник
Вы хотели сказать ? Интуитивно можно подумать, что игра концентрирующего равновесия вокруг меньшего количества элементов приведет к тому, что каждый элемент будет более перегруженным. SС(е)SС(е')
Вездесущий
@ Вездесущий - я думаю, что это совсем наоборот. Каждый игрок концентрируется на меньшем количестве элементов, что означает, что меньше элементов использует каждый элемент. Тот факт, что каждый игрок теперь выбирает подмножество элементов, и это все еще является равновесием , может означать, что общество выигрывает от этого (в противном случае, похоже, что игрок, скорее всего, откажется от использования большего количества элементов).
РБ
Зависит от функции стоимости (задержка). Игра в вопросе не уточнена, потому что выплаты (издержки) отсутствуют.
Сандер Хейнсалу

Ответы:

2

Это предложение в целом не соответствует действительности . Можно показать, что это верно в случае и m = 2 . Здесь я показываю встречный пример, когда n = 3 и m = 2 .Nзнак равно2мзнак равно2Nзнак равно3мзнак равно2

Краткий комментарий. Мы можем перефразировать вопрос в словах: это равновесие Нэша , который является «более случайным» ( по сравнению с е ) является менее эффективным? Интуитивно понятно, что, когда разыгрываются более смешанные стратегии, реализованный результат становится более случайным и может быть очень неэффективным из-за отсутствия координации между агентами. Когда агенты играют чистые стратегии, мы можем думать, что мы уменьшаем проблему координации, учитывая, что мы рассматриваем равновесия Нэша. Эта интуиция не верна, если утверждение неверно, как я покажу, когда n = 3 и m = 2 .е'еNзнак равно3мзнак равно2

Обозначим и B два возможных действия. Функции задержки определяются следующим образом: d A ( 1 ) = 5 , d A ( 2 ) = 7 , d A ( 3 ) = 10 и d B ( 1 ) = 1 , d B ( 2 ) = 6 , d B ( 3 ) = 7 . Это означает, что когдаAВdA(1)=5dA(2)знак равно7dA(3)знак равно10dB(1)=1dВ(2)знак равно6dВ(3)знак равно7 агенты играют A (соответственно B ), они получают вознаграждение - d A ( x ) (соответственно - d B ( x ) ). Это (симметричная) игра с перегрузками, если функции задержки увеличиваются.ИксAВ-dA(Икс)-dВ(Икс)

Определим как равновесие , когда один агент играет A и 2 агенты играют B . Определим е ' как равновесие , когда один агент , всегда играет B , и 2 других играет А с вероятностью μ = 2 / 3 и B с вероятностью 1 - μ = 1 / 3 . Он удовлетворяет свойству s u p ( e ) s u p ( e ) .еAВе'ВAμзнак равно2/3В1-μзнак равно1/3sUп(е)sUп(е')

Сначала покажем, что является равновесием по Нэшу. Агент, играющий A , максимизирует свою выплату, учитывая стратегию двух других игроков, когда выбор A лучше, чем выбор B , d A ( 1 ) < d B ( 3 ) (то есть 5 < 7 ). Оба агента, которые играют в B , играют оптимально, если d B ( 2 ) < d A ( 2 ) (то есть 6 < 7 ). ееAAВdA(1)<dВ(3)5<7ВdВ(2)<dA(2)6<7еТаким образом, это равновесие по Нэшу, и его социальная стоимость равна .dA(1)+2dВ(2)знак равно17знак равно1539

Во-вторых, мы показываем, что является равновесием по Нэшу. С одной стороны, агент, который играет B , максимизирует свою выплату, когда двое других играют смешанную стратегию, если ей лучше играть B, чем A , ( 1 - μ ) 2 d B ( 3 ) + 2 μ ( 1 - μ ) d B ( 2 ) + μ 2 d B ( 1 ) < ( 1 - μ )е'ВВA т. Е. 1

(1-μ)2dВ(3)+2μ(1-μ)dВ(2)+μ2dВ(1)<(1-μ)2dA(1)+2μ(1-μ)dA(2)+μ2dA(3)
, что правда. С другой стороны, каждый из агентов, играющих смешанную стратегию, безразличен между выборомAилиB,если µdA(2)+(1-μ)dA(1)=μdB(2)+(1-μ)dB(3), т.е.19195+497+4910<197+496+491AВ
μdA(2)+(1-μ)dA(1)знак равноμdВ(2)+(1-μ)dВ(3)
. тогда eявляется равновесием по Нэшу, и его социальная стоимость составляет (1-μ)2[3dB(3)]+2μ(1-μ)[dA(1)+2dB(2)]+μ2[2dA(2)+dB(1)193знак равно193е' который равен 1
(1-μ)2[3dВ(3)]+2μ(1-μ)[dA(1)+2dВ(2)]+μ2[2dA(2)+dВ(1)]
.1921+4917+4915знак равно1499

Наконец, мы показали, что но S C ( e ) > S C ( e ) . Равновесие Нэша со смешанной стратегией приводит к более низким социальным издержкам, чем чисто стратегическое.sUп(е)sUп(е')SС(е)>SС(е')

GuiWil
источник