Zwanzig Räuber [gelöst]

Neue Frage »

pandu1 Auf diesen Beitrag antworten »
Zwanzig Räuber [gelöst]
Zwanzig Räuber haben 20 Millionen erbeutet. Jetzt wollen sie das Geld aufteilen. Dafür stellen sie sich in einer Reihe. Der erste Räuber schlägt vor, wie das Geld verteilt werden soll. Danach wird dieses Verfahren von allen 20 abgestimmt. Wenn 50% oder mehr zustimmen, dann wird es so aufgeteilt. Sonst wird der erster Räuber getötet, und der zweiter darf sein Vorschlag machen.
Bei der Abstimmung richtet sich jeder Räuber genau nach drei folgenden Regeln:
1. Überleben.
2. So viel wie möglich Geld kriegen.
3. Es sollen so viele wie möglich „Kollegen“ überleben.

Die erste Regel ist die wichtigste, danach die zweite, und nur dann die dritte.


Wie wird das Geld aufgeteilt, wie viele Räuber überleben?
AD Auf diesen Beitrag antworten »

Zitat:
Original von pandu1
Bei der Abstimmung richtet sich jeder Räuber genau nach drei folgenden Regeln:

Dummerweise hängt das Resultat auch von den Entscheidungen der anderen ab! Was heißt also "optimal" entscheiden? Gewöhnlich meint man damit dann eine MiniMax-Strategie, d.h., man entscheidet so, dass man selbst bei "ungünstiger" Wahl der anderen noch einen möglichst guten Gewinn macht.

Aber vielleicht ist das ja deine Absicht, sowas alles im Unklaren zu lassen... Augenzwinkern
pandu1 Auf diesen Beitrag antworten »

Noch wichtig ist, dass jeder Räuber weiss, dass auch jeder andere Räuber nur die drei Regeln beachtet. Dann könnte man doch die Entscheidungen der anderen voraussehen. Und nicht vergessen, der erster darf auch mitabstimmen, also eine Stimme hat er sicher. smile
pandu1 Auf diesen Beitrag antworten »

Zitat:
Original von Arthur Dent
Dummerweise hängt das Resultat auch von den Entscheidungen der anderen ab! Was heißt also "optimal" entscheiden? Gewöhnlich meint man damit dann eine MiniMax-Strategie, d.h., man entscheidet so, dass man selbst bei "ungünstiger" Wahl der anderen noch einen möglichst guten Gewinn macht.

Hier kann man leider bei "ungünstiger" Wahl der anderen keinen Gewinn machen. Also ist optimal "Überleben". Falls es nicht möglich ist, zählt nichts anderes. Gibt es eine Möglichkeit zu überleben, so heisst optimal "so viel wie möglich Geld kriegen", auch wenn man am Ende alleine bleibt. Erst wenn man überlebt, und die höchstmöglichen Gewinn kriegt, denkt man an die anderen (3. Regel). Sind ja Räuber Augenzwinkern
AD Auf diesen Beitrag antworten »

Gewöhnlich geht man bei sowas ja rekursiv vor, fangen wir also mal hinten an:

1 verbliebener Räuber: trivial

2 verbliebene Räuber: Der erste krallt sich alles und stimmt dafür, der zweite hat das Nachsehen.

3 verbliebene Räuber: Der erste muss dem dritten nur minimal mehr als Null zugestehen, dann muss der zähneknirschend zustimmen, ansonsten siehe Fall "2 Räuber". Der zweite geht leer aus und der erste kriegt fast alles.

4 verbliebene Räuber: Der erste kann den dritten mit einem minimalen Betrag ködern, ansonsten geht der leer aus, siehe Fall "3 Räuber".

...

So würde ich rangehen. Augenzwinkern
pandu1 Auf diesen Beitrag antworten »

Super! Jetzt bitte noch die dritte Regel " Es sollen so viele wie möglich „Kollegen“ überleben" berücksichtigen... smile
 
 
AD Auf diesen Beitrag antworten »

Damit meinst du die nächsten Fälle? Denn bei den bisherigen Fällen kommt sie einfach nicht zur Anwendung, da die anderen höhere Priorität haben!
pandu1 Auf diesen Beitrag antworten »

Zitat:
Original von Arthur Dent
Damit meinst du die nächsten Fälle? Denn bei den bisherigen Fällen kommt sie einfach nicht zur Anwendung, da die anderen höhere Priorität haben!

Die 3. Regel ist ab drei Räuber wichtig.
AD Auf diesen Beitrag antworten »

Seh ich nicht so - wo soll man die bei drei oder vier Räuber denn schon brauchen? Die reine Gewinnmaximierung erzwingt die obigen Entscheidungen und zeigen, dass damit bereits alle überleben.
pandu1 Auf diesen Beitrag antworten »

Die spielt für die Entscheidung des dritten Räuber eine Rolle. Der soll ja von den ersten einen minimalen Betrag kriegen? Warum?
AD Auf diesen Beitrag antworten »

Achso, du meinst der dritte kriegt auch nix? verwirrt

Muss dann aber zustimmen wegen Regel 3? Irgendwie saublöd, diese Regeln, als dritter würde ich doch den ersten über die Klinge springen lassen, wenn er mir nix geben will. Teufel
pandu1 Auf diesen Beitrag antworten »

Zitat:
Original von Arthur Dent
Wenn er nichts bekommt, ist es für ihn egal, ob er zustimmt oder nicht (er bekommt in beiden Fällen nix).

Nein.
Er(der dritte) überlebt? Ja!
Er bekommt das gleiche Geld(nix)? Ja!
....
AD Auf diesen Beitrag antworten »

Ich hatte meinen Beitrag inzwischen geändert, also vergiss es.
pandu1 Auf diesen Beitrag antworten »

Kein Problem. Die Regeln sin zwar blöd, aber heilig Augenzwinkern
Und wie geht es bei 20 Räuber aus?
AD Auf diesen Beitrag antworten »

Tja, wenn das so ist, dann wird wohl immer der erste Räuber sich alles nehmen und natürlich zustimmen. Der zweite lehnt ab, aber alle anderen stimmen zu - womit die Sache erledigt wäre. Das Ergebnis bestätigt nochmal meine Meinung von vorhin: Saublöde Regeln. Augenzwinkern
pandu1 Auf diesen Beitrag antworten »

Hiermit ist es gelöst. smile
Die Regeln sind OK, saublöd war es sich in die Reihe zu stellen usw...
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »