• Medientyp: E-Book
  • Titel: Two-Person Cake-Cutting : The Optimal Number of Cuts
  • Beteiligte: Barbanel, Julius B. [VerfasserIn]; Brams, Steven J. [VerfasserIn]
  • Erschienen: [S.l.]: SSRN, 2011
  • Umfang: 1 Online-Ressource (21 p)
  • Sprache: Englisch
  • DOI: 10.2139/ssrn.1946895
  • Identifikator:
  • Entstehung:
  • Anmerkungen: Nach Informationen von SSRN wurde die ursprüngliche Fassung des Dokuments October 20, 2011 erstellt
  • Beschreibung: A cake is a metaphor for a heterogeneous, divisible good. When two players divide such a good, there is always a perfect division — one that is efficient (Pareto-optimal), envy-free, and equitable — which can be effected with a finite number of cuts under certain mild conditions; this is not always the case when there are more than two players (Brams, Jones, and Klamler, 2011b). We not only establish the existence of such a division but also provide an algorithm for determining where and how many cuts must be made, relating it to an algorithm, “Adjusted Winner” (Brams and Taylor, 1996, 1999), that yields a perfect division of multiple homogenous goods
  • Zugangsstatus: Freier Zugang