|
|
Межкафедральный семинар МФТИ по дискретной математике
24 апреля 2013 г. 18:30–20:00, г. Долгопрудный, МФТИ, Корпус Прикладной Математики, 115
|
|
|
|
|
|
Равновесия Нэша (миграционно-устойчивые структуры) в задачах многомерного размещения
А. В. Савватеев |
Количество просмотров: |
Эта страница: | 299 |
|
Аннотация:
Рассмотрим следующую задачу, в последнее время ставшую почти классической. Имеется континуальный (безатомный) спрос на клубное благо, расселённый каким-то образом в многомерном «пространстве разногласия». Допустимым способом удовлетворения спроса назовём любое разбиение потребителей на группы, состоящие из игроков, приписанных к одной и той же вариации блага.
Стоимость поставки каждой вариации блага одинакова, и чем меньше вариаций, тем это дешевле — но в то же время тем более «наплевательски» решена задача (ибо многие потребители сильно недовольны характеристиками используемого блага). Поэтому возникает конфликт, условно, качества и цены.
Разбиение называется миграционно услойчивым, если никто не хочет «втихую» сменить группу. При этом подразумевается, что в каждой из групп принят свой способ деления издержек на поставку блага, и смена группы означает выбор новых правил игры. В докладе будет рассказано о новых достижениях в различных вариациях этой задачи, ведущей свою историю как минимум от Тьебу (1956).
|
|