Эрве Мулен – французский математик, один из родоначальников нормативного подхода к дизайну экономических механизмов. Его работы лежат в основе многих современных методов, применимых к задачам распределения ресурсов в агрегаторах такси, краудсорсинговых платформах и других подобных системах. В рамках научно-технического семинара в офисе Яндекса он расскажет про растущую область алгоритмического дизайна механизмов.
Лекция пройдёт на английском языке без перевода.
Количество мест ограничено, поэтому нужно зарегистрироваться и получить приглашение.
Программа
18:30 Регистрация
19:00 Fair Division in the Internet age. Hervé Moulin, University of Glasgow
Fairness and incentive compatibility are key design constraints of peer to peer allocation mechanisms, online and offline. The emerging field of Algorithmic Mechanism Design borrows the classic concepts of fairness developed by microeconomists nearly fifty years ago, and expands their reach by exploring new questions. These include: the computational complexity of division rules, indivisibility constraints, and the consequences of simple representations of individual preferences.
I will illustrate these new viewpoints and the results developed, in particular by our Laboratory, in three canonical problems. First in the division of private commodities (desirable goods, such as family heirlooms, common memory space or computing resources), when the goods are either fully complementary or fully substitutable; then the division of private bads (liabilities, tasks among interchangeable workers, e.g., computing tasks between peers).