spieltheoretische ansätze bei teilverfahren durch 3 personen andreas gaber - 9518880 gernot grober...
TRANSCRIPT
![Page 1: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/1.jpg)
Spieltheoretische Ansätze bei Teilverfahren durch
3 Personen
Andreas Gaber - 9518880
Gernot Grober - 9806062
![Page 2: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/2.jpg)
Teilen durch Drei2
Überblick
EinleitungTeilverfahren für unteilbare oder
schwer teilbare GüterTeilverfahren bei teilbaren Gütern Neidfreie Verfahren
![Page 3: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/3.jpg)
Teilen durch Drei3
Einleitung
Kriterien für Zufriedenheit:
Verhältnismässigkeit Neid-Freiheit Gerechtigkeit Brauchbarkeit
![Page 4: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/4.jpg)
Teilen durch Drei4
Einleitung
Regeln und Strategien
unparteiischen Prozeduren Regel: "Teile in 2 Stücke…" Strategie: „…von denen du glaubst,
daß sie gleich groß sind!"
![Page 5: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/5.jpg)
Teilen durch Drei5
Teilverfahren bei teilbaren Gütern
Die Steinhaus-Kuhn „lone-divider procedure“ Das Banach-Knaster last-diminisher
Verfahren Das Dubins-Spanier „moving-knife“
Verfahren „lone-chooser“ Verfahren Austins Erweiterung des „lone-chooser“
Verfahrens
![Page 6: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/6.jpg)
Teilen durch Drei6
Steinhaus-Kuhn „lone-divider procedure“
Bob teilt in drei Stücke 2 Möglichkeiten
1. Möglichkeit Carol oder Ted akzeptieren 2 Stücke (Carol)
Ted nimmt sich Stück Carol Bob
A B C
![Page 7: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/7.jpg)
Teilen durch Drei7
2. Möglichkeit Carol und Ted finden höchstens ein Stück
akzeptabel
Bob bekommt C Carol und Ted mit „divide & Choose“
Steinhaus-Kuhn „lone-divider procedure“
A B C A B C
![Page 8: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/8.jpg)
Teilen durch Drei8
Banach-Knaster last-diminisher Verfahren
Aufteilen unter mehr als 3 Personen
Bob Carol Ted
![Page 9: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/9.jpg)
Teilen durch Drei9
Dubins-Spanier „moving-knife“ Verfahren
E. Dubins und Edwin H. Spanier im Jahr 1961
Schiedsrichter
Nach „Cut!“ beginnt Schiedsrichter wieder Jeder kann Risiko selbst bestimmen
![Page 10: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/10.jpg)
Teilen durch Drei10
„lone-chooser“ Verfahren
A.M. Fink im Jahr 1964 Bob teilt den Kuchen durch 2
Bob Carol
Ted Ted
![Page 11: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/11.jpg)
Teilen durch Drei11
Austins Erweiterung des „lone-chooser“ Verfahrens
Austins Moving-knife für zwei Spieler
![Page 12: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/12.jpg)
Teilen durch Drei12
Neidfreie Verfahren
Selfridge-Conway Verfahren Stromquists moving knife Verfahren Levmore-Cook moving knife Verfahren
![Page 13: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/13.jpg)
Teilen durch Drei13
Selfridge-Conway Verfahren
1. Phase
Bob teilt in drei Teile Carol schneidet vom größten Stück soviel ab, bis es
gleich groß ist, wie das Zweitgrößte. Der neu erhaltene Kuchenteil wird weggelegt
Ted nimmt sich das Größte. Carol wählt mit dem Vorbehalt, dass wenn sie in Punkt
2 etwas vom Kuchen abgeschnitten hat, sie jenes Stück nehmen muß, von dem sie etwas abgetrennt hat. Es sei denn, Ted hat es bereits genommen.
Bob bekommt das übrig gebliebene Stück
![Page 14: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/14.jpg)
Teilen durch Drei14
Selfridge-Conway Verfahren – Phase 1
![Page 15: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/15.jpg)
Teilen durch Drei15
Selfridge-Conway Verfahren – Phase 2
„irrevocable advantage“ Bob bekommt ungeteiltes Stück (A oder B) Carol schneidet T in drei ihrer Meinung nach
äquivalente Teile Anschließend darf zuerst Ted, dann Bob und zuletzt
Carol ein Stück nehmen
![Page 16: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/16.jpg)
Teilen durch Drei16
Stromquists „moving knife“ Verfahren
Schiedsrichter Jeder Teilnehmer bekommt ebenfalls ein Messer
![Page 17: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/17.jpg)
Teilen durch Drei17
Levmore-Cook moving knife Verfahren
Bob teilt drei Teile P, Q und R
1. Möglichkeit Die anderen Spieler wählen je ein Stück, suchen sie
sich verschiedene Teile aus, ist das Verfahren bereits zu ende.
![Page 18: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/18.jpg)
Teilen durch Drei18
2. Möglichkeit beide entscheiden sich für das Stück P
– Bob führt beide Messer
Carol ruft: Carol: R und T Ted: P ohne S und T Bob: Q und S
![Page 19: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/19.jpg)
Teilen durch Drei19
Teilverfahren für unteilbare oder schwer teilbare Güter
1. Strict Alternation
2. Balanced Alternation
3. Adjusted Winner
![Page 20: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/20.jpg)
Teilen durch Drei20
Strict Alternation
Abwechselndes Ziehen Unabhängiger Beobachter Zufällige Startreihenfolge Präferenzen
![Page 21: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/21.jpg)
Teilen durch Drei21
Strict Alternation – 2 Personen
2 Personen: – Ann – Ben
Besitz– Haus– Pension– Investments– Erziehungsrecht
![Page 22: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/22.jpg)
Teilen durch Drei22
Strict Alternation – 2 Personen
Ann Ben
1 Pension Haus
2 Haus Investments
3 Investments Erziehungsrecht
4 Erziehungsrecht Pension
![Page 23: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/23.jpg)
Teilen durch Drei23
Strict Alternation – 2 Personen
Vorteil für den Erstzieher Abweichen von ehrlichen Verhalten
Prisoners Dilemma
![Page 24: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/24.jpg)
Teilen durch Drei24
Strict Alternation - 3 Personen
3 Mannschaften– Atlanta– Baltimore– Chicago
6 Spieler– Center– Guard– Tackle– Quarterback– Halfback– Fullback
![Page 25: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/25.jpg)
Teilen durch Drei25
Strict Alternation – 3 Personen
Atlanta Baltimore Chicago
1 Center Halfback Tackle
2 Guard Fullback Fullback
3 Tackle Guard Halfback
4 Quarterback Center Quarterback
5 Halfback Quarterback Center
6 Fullback Tackle Guard
![Page 26: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/26.jpg)
Teilen durch Drei26
Strict Alternation – 3 Personen
Atlanta Baltimore Chicago
1 Center Halfback Tackle
2 Guard Fullback Fullback
3 Tackle Guard Halfback
4 Quarterback Center Quarterback
5 Halfback Quarterback Center
6 Fullback Tackle Guard
![Page 27: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/27.jpg)
Teilen durch Drei27
Strict Alternation – 3 Personen
Baltimore Chicago Atlanta
1 Halfback Tackle Center
2 Fullback Fullback Guard
3 Guard Halfback Tackle
4 Center Quarterback Quarterback
5 Quarterback Center Halfback
6 Tackle Guard Fullback
![Page 28: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/28.jpg)
Teilen durch Drei28
Balanced Alternation
Reihenfolge des Wählens wird bei jedem Zug verändert
ABC ABC CBA ABCCBA CBAABC
– ohne C: ABBABAAB– ohne B: ACCACAAC – ohne A: BCCBCBBC
![Page 29: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/29.jpg)
Teilen durch Drei29
Balanced Alternation
Fairness messbar 2 Durchgänge – ABCCBA A: 1+6 3,5 B: 2+5 3,5 C: 3+4 3,5
![Page 30: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/30.jpg)
Teilen durch Drei30
Balanced Alternation - optimal
Atlanta Baltimore Chicago
1 Center Halfback Tackle
2 Guard Fullback Fullback
3 Tackle Guard Halfback
4 Quarterback Center Quarterback
5 Halfback Quarterback Center
6 Fullback Tackle Guard
![Page 31: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/31.jpg)
Teilen durch Drei31
Balanced Alternation - ehrlich
Atlanta Baltimore Chicago
1 Center Halfback Tackle
2 Guard Fullback Fullback
3 Tackle Guard Halfback
4 Quarterback Center Quarterback
5 Halfback Quarterback Center
6 Fullback Tackle Guard
![Page 32: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/32.jpg)
Teilen durch Drei32
Adjusted Winner
1. Partei 1 bekommt vorerst alle Objekte auf die sie mehr Punkte gesetzt hat wie Partei 2 und ungekehrt
2. Objekte, mit gleicher Punktezahl, bekommt derjenige der bisher weniger Gesamtpunkte zurückbekommen hat
3. Wenn nun jeder die gleiche Anzahl an Punkten zurückbekommen hat, ist der Algorithmus beendet
4. Wenn Partei 1 mehr Punkte als Partei 2 "gewonnen" hat, muß Partei 1 Objekte oder Teilobjekte an Partei 2 abgeben
5. Dieses Zurückgeben beginnt mit dem Objekt, welches das kleinste Verhältnis zwischen Punktezahl von Partei 1 und Punktezahl von Partei 2 hat
![Page 33: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/33.jpg)
Teilen durch Drei33
Adjusted Winner
2 Personen– Ann– Ben
Vermögenswerte– Pension– Haus– Sommerhaus– Investments– Andere Werte
Neid-freie, gerechte und brauchbare Verteilung
![Page 34: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/34.jpg)
Teilen durch Drei34
Adjusted Winner
Vermögenswert Ann Ben
Pension 50 40
Haus 20 30
Sommerhaus 15 10
Investments 10 10
Andere Werte 5 10
Summe 100 100
![Page 35: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/35.jpg)
Teilen durch Drei35
Adjusted Winner
Ann: Pension + Sommerhaus 50+15=65 Ben: Haus + Andere Werte 30+10=40 Ben: zusätzlich Investments 40+10=50 65 > 50 1/6 der Pension an Ben
![Page 36: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/36.jpg)
Teilen durch Drei36
Adjusted Winner – 3 Personen
Neid-Freiheit, Brauchbarkeit und Gerechtigkeit nicht möglich
Ann Ben Carol
X 40 30 30
Y 50 40 30
Z 10 30 40
![Page 37: Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062](https://reader036.vdokument.com/reader036/viewer/2022070310/55204d7249795902118c5498/html5/thumbnails/37.jpg)
Teilen durch Drei37
Vielen Dank für die Aufmerksamkeit