Durch die Mathematischen Unterhaltungen II bin ich auf das Thema des fairen und neidfreien Teilens gestossen. Sehr interessant, es geht darum, Teilalgorithmen für mehr als zwei Personen zu finden, so dass niemand meint unfair behandelt worden zu sein und bei Neidfreiheit sogar jeder meint, dass beste Stück bekommen zu haben (das Paradebeispiel ist der Kuchen). Im Netz gibts recht viel zum Thema, z.B.
Cake Cutting - ein kurzer Überblick
Brams-Taylor Envy-Free Method of Fair Division - die Methode von Brams-Taylor kurz erläutert
Dividing the Spoils - ein längerer Text zu Brahms-Taylor
Faire Formeln - "Psychologische und prozedurale Einflussfaktoren auf die Lösung von distributiven Konflikten", eine weniger mathematische aber dafür umfangreiche Arbeit (pdf)
Cake Cutting - ein kurzer Überblick
Brams-Taylor Envy-Free Method of Fair Division - die Methode von Brams-Taylor kurz erläutert
Dividing the Spoils - ein längerer Text zu Brahms-Taylor
Faire Formeln - "Psychologische und prozedurale Einflussfaktoren auf die Lösung von distributiven Konflikten", eine weniger mathematische aber dafür umfangreiche Arbeit (pdf)
integrator - am Sonntag, 23. März 2003, 14:59 - Rubrik: Klassische Probleme