Redividing the cake

Erel Segal-Halevi

doi:10.24963/ijcai.2018/69

Redividing the cake

Erel Segal-Halevi

Ariel University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

13 Scopus citations

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
Pages	498-504
Number of pages	7
DOIs	https://doi.org/10.24963/ijcai.2018/69
State	Published - 2018
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

Access to Document

10.24963/ijcai.2018/69

Cite this

@inproceedings{989730071f724ea0a8b912ac4473fd80,

title = "Redividing the cake",

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.",

author = "Erel Segal-Halevi",

note = "Publisher Copyright: {\textcopyright} 2018 International Joint Conferences on Artificial Intelligence. All right reserved.; 27th International Joint Conference on Artificial Intelligence, IJCAI 2018 ; Conference date: 13-07-2018 Through 19-07-2018",

year = "2018",

doi = "10.24963/ijcai.2018/69",

language = "אנגלית",

isbn = "9780999241127",

series = "IJCAI International Joint Conference on Artificial Intelligence",

pages = "498--504",

editor = "Jerome Lang",

booktitle = "Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018",

}

Segal-Halevi, E 2018, Redividing the cake. in J Lang (ed.), Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. IJCAI International Joint Conference on Artificial Intelligence, vol. 2018-July, pp. 498-504, 27th International Joint Conference on Artificial Intelligence, IJCAI 2018, Stockholm, Sweden, 13/07/18. https://doi.org/10.24963/ijcai.2018/69

TY - GEN

T1 - Redividing the cake

AU - Segal-Halevi, Erel

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85053913117&partnerID=8YFLogxK

U2 - 10.24963/ijcai.2018/69

DO - 10.24963/ijcai.2018/69

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85053913117

SN - 9780999241127

T3 - IJCAI International Joint Conference on Artificial Intelligence

SP - 498

EP - 504

BT - Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018

A2 - Lang, Jerome

T2 - 27th International Joint Conference on Artificial Intelligence, IJCAI 2018

Y2 - 13 July 2018 through 19 July 2018

ER -

Redividing the cake

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this