Thursday, 31st December 2009, 4:00 pm

Mathematics Building, Lecture Hall 2

Ron Peled

(Courant Institute)

"Fair Allocations to Random Points"

** Abstract: **

Given an infinite collection of points in space, how do we allocate
equal areas to each point in a decentralized, shift-invariant way?
Such allocations have been the subject of many investigations in
recent years and different approaches to the problem have used such
tools as: the Gale-Shapley stable marriage algorithm, the Riemann
mapping theorem and Newtonian gravity. I will survey results in the
field, with special focus on the *Gradient Flow Allocation*, a
natural allocation rule suggested by Sodin and Tsirelson, and its
variant - the *Gravitational Allocation*.

My own contribution to the subject is joint with Sourav Chatterjee, Yuval Peres and Dan Romik.

Light refreshments will be served in the faculty lounge at 3:30.

List of talks, 2009-10

Archive of talks