Yonatan Aumann - Fair and Square: Cake Cutting in 2D

×

Error message

  • Deprecated function: Creation of dynamic property LdapUserConf::$createLDAPAccounts is deprecated in LdapUserConf->load() (line 265 of /var/lib/drupal7/modules/ldap/ldap_user/LdapUserConf.class.php).
  • Deprecated function: Creation of dynamic property LdapUserConf::$createLDAPAccountsAdminApproval is deprecated in LdapUserConf->load() (line 266 of /var/lib/drupal7/modules/ldap/ldap_user/LdapUserConf.class.php).

We consider the problem of fairly dividing a two-dimensional good, such as land. We argue that the classic cake-cutting procedures are, for the most part, ill-suited for such settings, as they disregard the geometric structure of the plots, and may allocate 2D plots of little practical use. We thus introduce and study the problem of 2D fair-division wherein the allotted plots must be of some restricted ("usable") two-dimensional geometric shape(s). Adding this geometric constraint re-opens most questions and challenges related to cake-cutting.  In this talk I introduce the 2D fair division problem, review existing results (including examples), and discuss open problems. No prior knowledge of cake-cutting will be assumed. Joint work with Erel Segal-Halevi and Avinatan Hassidim.

Date and Time: 
Thursday, November 8, 2018 - 13:30 to 14:30
Speaker: 
Yonatan Aumann
Location: 
C110