Seminars: G. Yu. Panina, Envy-free division in the presence of a dragon

SEMINARS


General Mathematics Seminar of the St. Petersburg Division of Steklov Institute of Mathematics, Russian Academy of Sciences December 22, 2022 13:00, St. Petersburg, POMI, room 311 (27 Fontanka). Also it is possible to watch this talk in Zoom, see https://logic.pdmi.ras.ru/GeneralSeminar/index.html

Envy-free division in the presence of a dragon G. Yu. Panina^ab ^a St. Petersburg Department of Steklov Mathematical Institute of Russian Academy of Sciences ^b Saint Petersburg State University
Abstract: The following problem comes from mathematical economics and is solved via methods of equivariant topology and combinatorial geometry. $N$ friends wish to divide a cake. Each of them has his individual preferences (one likes whipped cream roses, one chooses the biggest tile, the other one wishes to lose weight and takes the smallest tile). The cake should be cut into $N$ tiles, and the tiles should be allocated to the friends in such a way that none of them envies the others. Is this always possible? There are two scenarios with a dragon: (1) once the cake is cut, a dragon comes ad unpredictably takes one of the tiles, (2) once the cake is cut, a dragon comes ad unpredictably swallows one of the friends.