|
Записки научных семинаров ПОМИ, 2023, том 528, страницы 116–133
(Mi znsl7406)
|
|
|
|
Cooperative envy-free division
[Кооперативное деление без зависти]
D. Jojića, G. Paninabc, R. Živaljevićd a Faculty of Science, University of Banja Luka
b St. Petersburg State University
c St. Petersburg Department of Steklov Mathematical Institute
d Mathematical Institute of the Serbian Academy of Sciences and Arts (SASA), Belgrade
Аннотация:
Опираясь на идею конфигурационного пространства и методы эквивариантной топологии, мы изучаем задачу “кооперативного деления без зависти”, при котором игроки имеют большую свободу предпочтений (в сравнении с классической теоремой Stromquist-Woodall-Gale).
Группа игроков желает поделить без зависти между собой “торт”. После того, как торт разрезан, и куски распределены по тарелкам, стоящим на круглом столе, каждый из игроков делает свой выбор, указывая на одну (или несколько) из предпочитаемых тарелок. Новизна состоит в том, что выбор игрока может зависеть от расположения кусков. В частности, игрок может выбрать пустую тарелку (возможно, предпочитая одну пустую тарелку другой), а также принять во внимание не только содержание выбранной тарелки, но и содержание соседних тарелок.
Мы покажем, что если число игроков есть степень простого числа, то деление без зависти в нашей постановке существует всегда при стандартных предположениях о замкнутости предпочтений. Библ. – 23 назв.
Ключевые слова:
Деление без зависти, схема конфигурационное пространство/тестовое отображение.
Поступило: 16.10.2023
Образец цитирования:
D. Jojić, G. Panina, R. Živaljević, “Cooperative envy-free division”, Теория представлений, динамические системы, комбинаторные методы. XXXV, Зап. научн. сем. ПОМИ, 528, ПОМИ, СПб., 2023, 116–133
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl7406 https://www.mathnet.ru/rus/znsl/v528/p116
|
Статистика просмотров: |
Страница аннотации: | 48 | PDF полного текста: | 14 | Список литературы: | 17 |
|