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: SLMath: Baker Board Room
Speaker(s) Florian Frick (Carnegie Mellon University)
Description No Description
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
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