Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Научно-исследовательский семинар кафедры дискретной математики ФИВТ МФТИ
15 ноября 2016 г. 18:30, г. Москва, ул. Льва Толстого, д. 16, Яндекс, БЦ «Морозов», ауд. «Кэмбридж» в ШАД
 


Решение задачи о справедливом дележе

Д. В. Мусатов

Количество просмотров:
Эта страница:274

Аннотация: Как по-честному поделить шоколадку на N человек? Если шоколадка однородная, то вопрос только в точности измерений, но вот если шоколадка неоднородная, то становятся важны личные вкусы: для одного может быть более ценна одна часть, для другого — другая. Придумано немало протоколов дележа, в результате которых каждый участник получает субъективно хотя бы 1/N всей шоколадки. Но это условие не гарантирует отсутствия зависти: например, один из троих делящих может считать, что ему досталось 35 В докладе будут рассказаны формальная постановка задачи, существовавшие ранее подходы к её решению и основные идеи нового алгоритма.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024