Wie man einen Kuchen fast gerecht aufteilen kann

Kuchenaufteilungsprobleme beschaeftigen sich mit n Personen, die einen Kuchen so untereinander aufteilen wollen, dass jede Person einen fairen Anteil nach ihrem eigenen Masse erhaelt. Man sucht nach Protokollen fuer den Aufteilungsprozess, die auch dann noch funktionieren, wenn die meisten Personen Gauner und Betrueger sind. Ein wichtiges Optimierungskriterium ist es, die Anzahl der Schnitte klein zu halten, da sonst der Kuchen zerkruemelt.

Eine aequivalente Problemformulierung fragt nach stabilen, sicheren, fairen und moeglichst einfachen Aufteilungsprotokollen fuer die Nutzung einer gemeinsamen Resource in einem verteilten System.

Im Vortrag werden einige algorithmische Ergebnisse und Nicht-existenz Resultate fuer Fragestellungen aus diesem Gebiet vorgestellt.

B.Hammer