Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062

Spieltheoretische Ansätze bei Teilverfahren durch

3 Personen

Andreas Gaber - 9518880

Gernot Grober - 9806062

Teilen durch Drei2

Überblick

EinleitungTeilverfahren für unteilbare oder

schwer teilbare GüterTeilverfahren bei teilbaren Gütern Neidfreie Verfahren

Teilen durch Drei3

Einleitung

Kriterien für Zufriedenheit:

Verhältnismässigkeit Neid-Freiheit Gerechtigkeit Brauchbarkeit

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!"

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

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

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

Teilen durch Drei8

Banach-Knaster last-diminisher Verfahren

Aufteilen unter mehr als 3 Personen

Bob Carol Ted

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

Teilen durch Drei10

„lone-chooser“ Verfahren

A.M. Fink im Jahr 1964 Bob teilt den Kuchen durch 2

Bob Carol

Ted Ted

Teilen durch Drei11

Austins Erweiterung des „lone-chooser“ Verfahrens

Austins Moving-knife für zwei Spieler

Teilen durch Drei12

Neidfreie Verfahren

Selfridge-Conway Verfahren Stromquists moving knife Verfahren Levmore-Cook moving knife Verfahren

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

Teilen durch Drei14

Selfridge-Conway Verfahren – Phase 1

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

Teilen durch Drei16

Stromquists „moving knife“ Verfahren

Schiedsrichter Jeder Teilnehmer bekommt ebenfalls ein Messer

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.

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

Teilen durch Drei19

Teilverfahren für unteilbare oder schwer teilbare Güter

1. Strict Alternation

2. Balanced Alternation

3. Adjusted Winner

Teilen durch Drei20

Strict Alternation

Abwechselndes Ziehen Unabhängiger Beobachter Zufällige Startreihenfolge Präferenzen

Teilen durch Drei21

Strict Alternation – 2 Personen

2 Personen: – Ann – Ben

Besitz– Haus– Pension– Investments– Erziehungsrecht

Teilen durch Drei22


Ann Ben

1 Pension Haus

2 Haus Investments

3 Investments Erziehungsrecht

4 Erziehungsrecht Pension

Teilen durch Drei23


Vorteil für den Erstzieher Abweichen von ehrlichen Verhalten

Prisoners Dilemma

Teilen durch Drei24

Strict Alternation - 3 Personen

3 Mannschaften– Atlanta– Baltimore– Chicago

6 Spieler– Center– Guard– Tackle– Quarterback– Halfback– Fullback

Teilen durch Drei25


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

Teilen durch Drei26









Teilen durch Drei27


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

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

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

Teilen durch Drei30

Balanced Alternation - optimal








Teilen durch Drei31

Balanced Alternation - ehrlich








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

Teilen durch Drei33

Adjusted Winner

2 Personen– Ann– Ben

Vermögenswerte– Pension– Haus– Sommerhaus– Investments– Andere Werte

Neid-freie, gerechte und brauchbare Verteilung

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

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

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

Teilen durch Drei37

Vielen Dank für die Aufmerksamkeit

Documents

Spieltheoretische Ansätze bei Teilverfahren durch 3 Personen Andreas Gaber - 9518880 Gernot Grober - 9806062