нас про это (более ранние работы) учил Даня Мусатов, но
недоучил...
-------- Forwarded Message --------
Семинар Добрушинской лаборатории Высшей школы современной
математики МФТИ (ВШМ).
27 мая, вторник, 16:15, Адм. корпус ауд.322.
Планируется интернет-трансляция по адресу:
https://telemost.yandex.ru/j/81255480783695
Регистрируйтесь вашей фамилией, а не псевдонимом!
Страницы семинара:
https://sites.google.com/view/dobr-seminar
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)", к которой
прилагается калькулятор для справедливой аренды, основанный на
работе
Фрэнсиса Су. В недавно опубликованной статье мы рассматриваем
алгоритмическую сложность задач справедливого дележа и минимизацию
количества запросов необходимых для нахождения приближенного
решения с
желаемой точностью. Для нескольких классов задач справедливого
дележа
показано, что при определенных естественных условиях на множествах
предпочтений достаточно логарифмического количества запросов
относительно точности.
=============================================
Если у вас есть что нам рассказать, пожалуйста обсудите это со
мной.
Руководитель семинара
Михаил Львович Бланк <mlblank at
gmail.com>
Ссылка на яндекс-карту с пешим маршрутом от ст. Новодачная:
https://yandex.ru/maps/213/moscow/?ll=37.523936%2C55.927223&mode=routes&rtext=55.924397%2C37.527944~55.930066%2C37.520047&rtt=pd&ruri=ymapsbm1%3A%2F%2Ftransit%2Fstop%3Fid%3Dstation__lh_9601261~ymapsbm1%3A%2F%2Forg%3Foid%3D226717048752&utm_source=share&z=16
<https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail>
Никаких вирусов.www.avast.com
<https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail>
<#DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2>