@inproceedings{7205b7a8bd914a7caeddc7bd18ce3397,
title = "Fair cake-cutting algorithms with real land-value data",
abstract = "Fair division of land is an important practical problem that is commonly handled either by hiring assessors or by selling and dividing the proceeds. A third way to divide land fairly is via algorithms for fair cake-cutting. However, the current theory of fair cake-cutting is not yet ready to optimally share a plot of land and such algorithms are seldom used in practical land-division. We attempt to narrow the gap between theory and practice by performing extensive simulations of a classic cake-cutting algorithm on real land-value data. We improve the practical performance of this algorithm using heuristics we developed, and show their effectiveness on real land-value maps compared to actual assessment and sale data on various performance metrics. The cake-cutting algorithms perform better in most metrics. We further examined the cake cutting algorithm with respect to strategic gain of an agent relative to a truthful agent. The strategic gain was found to be insignificant effect in cake-cutting algorithms.",
keywords = "Cake-cutting, Fair allocation, Land division, Simulation",
author = "Itay Shtechman and Rica Gonen and Erel Segal-Halevi",
note = "Publisher Copyright: {\textcopyright} 2020 International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS). All rights reserved.; 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020 ; Conference date: 09-05-2020 Through 13-05-2020",
year = "2020",
language = "אנגלית",
series = "Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS",
pages = "2005--2007",
editor = "Bo An and {El Fallah Seghrouchni}, Amal and Gita Sukthankar",
booktitle = "Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020",
}