Anzeige
Erschienen in:
2012 | OriginalPaper | Buchkapitel
Cake-cutting: Aufteilung teilbarer Ressourcen
verfasst von : Prof. Dr. Jörg Rothe, Dorothea Baumeister, Claudia Lindner, Prof. Dr. Irene Rothe
Erschienen in: Einführung in Computational Social Choice
Verlag: Spektrum Akademischer Verlag
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Jeder kennt die Situation: Es wurde zu einer Feier geladen, aber jeder Gast hat so seinen eigenen Geschmack. Aus diesem Grund hält der um das Wohl seiner Gäste besorgte Gastgeber stets mehrere Köstlichkeiten bereit. Was aber, wenn es doch nun einmal nur die eine Hochzeitstorte gibt und der Gastgeber keinen Streit unter den Gästen aufkommen lassen möchte? Natürlich bietet auch die
eine
Torte etwas für jeden Geschmack. Da hätten wir den luftig-lockeren Biskuitboden zum einen und die frischen Erdbeeren zum anderen. Und wer es noch süßer mag, findet reichlich Sahne und Schokostreusel. Die Herausforderung für den Gastgeber besteht nun darin, die Torte so zu zerschneiden, dass jeder Gast ein Tortenstück erhält, mit dem er zufrieden ist. Die große Frage dabei ist:
Wie
kann man sicherstellen, dass jeder Gast mit seinem Stück zufrieden ist und nicht doch lieber das Stück des Tischnachbarn auf seinem Teller sehen würde?