How to cut a cake with a Gram matrix

In this article we study a problem of fair division. In particular we study a notion introduced by J. Barbanel that generalizes super envy-free fair division. We call this notion hyper envy-free. We give a new proof for the existence of such fair divisions. Our approach relies on classical linear al...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Linear algebra and its applications 2019-01, Vol.560, p.114-132
Hauptverfasser:	Chèze, Guillaume, Amodei, Luca
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Cake cutting algorithm Computer Science Fair division Gram matrix Linear algebra Mathematical problems Matrix Multiagent Systems Proof theory
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!