#матлог #спецсеминар #не_мехмат

Семинар Добрушинской лаборатории Высшей школы современной математики МФТИ (ВШМ).
27 мая, вторник, 16:15, Адм. корпус ауд.322.
https://www.mathnet.ru/conf167

Адрес: МФТИ, Административный корпус, ауд. 322,
Первомайская ул. д.7, Долгопрудный + трансляция в телемосте
Если у вас нет пропуска МФТИ, то на входе сообщайте, что идете на семинар и не забудьте паспорт.

Мусин Олег (University of Texas Rio Grande Valley): Теоремы существования и быстрые алгоритмы для задач справедливого дележа.
Existence theorems and fast algorithms for fair division problems

Аннотация:
У известной проблемы справедливого дележа - долгая история. У этой задачи имеется множество форм и она возникает в многочисленных жизненных ситуациях. В этом докладе я рассмотрю теоремы существования для задач справедливой аренды и разрезания торта, а также обобщения этих теорем.
Вторая часть доклада - это совместная работа, которая была мотивирована публикацией в New York Times: "To Divide the Rent, Start With a Triangle" by Albert Sun (April 28, 2014)", к которой прилагается калькулятор для справедливой аренды, основанный на работе Фрэнсиса Су. В недавно опубликованной статье мы рассматриваем алгоритмическую сложность задач справедливого дележа и минимизацию количества запросов, необходимых для нахождения приближённого решения с желаемой точностью. Для нескольких классов задач справедливого дележа показано, что при определённых естественных условиях на множествах предпочтений достаточно логарифмического количества запросов относительно точности.

➰ ВК