Computational fair division

Computer Science/Discrete Mathematics Seminar I
Topic:Computational fair division
Speaker:Ariel Procaccia
Affiliation:Carnegie Mellon University
Date:Monday, November 24
Time/Room:11:15am - 12:15pm/S-101
Video Link:http://video.ias.edu/csdm/2014/1124-ArielProcaccia

I will present an exciting new interaction between computer science and fair division theory, with the goal of giving the audience a taste of different fair division challenges and the role computational thinking plays in addressing them. Among other things, I will talk about a complexity-theoretic approach to the question of why envy-free cake cutting has been so elusive; and will explain how the notion of worst-case approximation gives rise to a provably feasible notion of fairness in the context of the allocation of indivisible goods. I will also talk about the integration of some of these theoretical ideas into Spliddit (http://www.spliddit.org), a not-for-profit fair division website that aims to make the world just a bit fairer.