Abstract
A heterogeneous resource, such as a land-estate, is already divided among several agents in an unfair way. It should be re-divided among the agents in a way that balances fairness with ownership rights. We present re-division protocols that attain various trade-off points between fairness and ownership rights, in various settings differing in the geometric constraints on the allotments: (a) no geometric constraints; (b) connectivity - the cake is a one-dimensional interval and each piece must be a contiguous interval; (c) rectangularity - the cake is a two-dimensional rectangle and the pieces should be rectangles; (d) convexity - the cake is a two-dimensional convex polygon and the pieces should be convex.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018 |
| Editors | Jerome Lang |
| Publisher | International Joint Conferences on Artificial Intelligence |
| Pages | 498-504 |
| Number of pages | 7 |
| ISBN (Electronic) | 9780999241127 |
| DOIs | |
| State | Published - 2018 |
| Externally published | Yes |
| Event | 27th International Joint Conference on Artificial Intelligence, IJCAI 2018 - Stockholm, Sweden Duration: 13 Jul 2018 → 19 Jul 2018 |
Publication series
| Name | IJCAI International Joint Conference on Artificial Intelligence |
|---|---|
| Volume | 2018-July |
| ISSN (Print) | 1045-0823 |
Conference
| Conference | 27th International Joint Conference on Artificial Intelligence, IJCAI 2018 |
|---|---|
| Country/Territory | Sweden |
| City | Stockholm |
| Period | 13/07/18 → 19/07/18 |
Bibliographical note
Publisher Copyright:© 2018 International Joint Conferences on Artificial Intelligence. All right reserved.