Logo

Mathematical Sciences Research Institute

Home » Combinatorial Fixed Point Theorems Working Group: Achieving rental harmony with a secretive roommate

Seminar

Combinatorial Fixed Point Theorems Working Group: Achieving rental harmony with a secretive roommate September 21, 2017 (02:00 PM PDT - 03:00 PM PDT)
Parent Program:
Location: MSRI: Baker Board Room
Speaker(s) Florian Frick (Cornell University)
Description No Description
Video
No Video Uploaded
Abstract/Media


We will discuss a generalization of the KKM theorem, and thus of Brouwer's fixed point theorem, that implies an optimal envy-free rent division result: the rent of an n-bedroom apartment can be divided among the rooms in such a way that n roommates decide for pairwise distinct rooms; the knowledge of the subjective preferences of only n-1 roommates suffices to accomplish this fair division.

 

 

No Notes/Supplements Uploaded No Video Files Uploaded