Исследовательский семинар 2 декабря

Приглашаем всех желающих принять участие в очередном исследовательском семинаре лаборатории, который состоится в эту пятницу в 16.50 в аудитории № 355 по адресу ул. Кантемировская д. 3А.

Тема доклада: О задаче многомерного скрининга
По статье: S. Kokovin, B. Nahata, E. Zhelobodko All Solution Graphs in Multidimensional Screening
Докладчик: Сергей Гелиевич Коковин

Изучается общий случай дискретного многомерного скрининга без существенных ограничений на предпочтения, взамен используется ε -релаксация ограничений стимулирования. Любое активное (выходящее на равенство) ограничение может рассматриваться как дуга (путь) от одного типа клиентов к другому, тогда набор активных ограничений есть ориентированный граф. Показано, что любое решение имеет корневой нециклический граф, называемый нами “рекой”, и что для любой логически возможной реки существует задача скрининга, порождаю-щая такую реку. На основе графов любое решение характеризуется как через остовное дерево, так и через множители Лагранжа. Эти результаты полезны для нахождения решений и их свойств типа Парето эффективности.

Цель семинара – обсуждение work in progress,
своих или чужих идей, показавшихся интересными.
Приглашаются все желающие!

Если Вы хотите выступить на семинаре, свяжитесь с Федором Сандомирским: sandomirski@yandex.ru, +7(921)633-23-53