Dueling Over Dessert, Mastering the Art of Repeated Cake Cutting

Simina Brânzei, MohammadTaghi Hajiaghayi, Reed Phillips +2

We consider the setting of repeated fair division between two players, denoted Alice and Bob, with private valuations over a cake. In each round, a new cake arrives, which is ident…