City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Протоколы пропорционального дележа
Fair division protocols

What: Lecture
When: Thursday, 28 November 2019, 18:10–19:45
Where: НГУ, 4117, НГУ, новый корпус

Description

Различные протоколы, позволяющие получить пропорциональный делёж: протокол одного делящего, протокол последнего уменьшающего, протокол Разделяй и властвуй, протокол одного выбирающего и др. Измерение сложности протокола. Концепция протоколов с движущимся ножом. Примеры: протокол Дубинса-Спеньера для пропорционального дележа, протокол Остина для точного дележа.

Video