Seminars
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Calendar
Search
Add a seminar

RSS
Forthcoming 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. Paninaab

a St. Petersburg Department of Steklov Mathematical Institute of Russian Academy of Sciences
b Saint Petersburg State University
Video records:
MP4 637.2 Mb

Number of views:
This page:278
Video files:58



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.
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024