Mafia ist ein beliebtes Rollenspiel auf Partys. Eine ausführliche Beschreibung finden Sie auf Wikipedia unter http://en.wikipedia.org/wiki/Mafia_%28game%29 .
Grundsätzlich funktioniert es wie folgt:
Zu Beginn wird jedem der Spieler heimlich eine Rolle zugewiesen, die entweder mit der Mafia oder mit der Stadt in Verbindung steht. Jede Rolle kann besondere Fähigkeiten haben; dazu später mehr.
Es gibt zwei Spielphasen: Tag und Nacht. Nachts kann die Mafia heimlich miteinander kommunizieren. und sie können sich auf einen Zielspieler einigen, den sie in dieser Nacht ermorden. Am Tag kommunizieren alle (lebendigen) Spieler in einem offenen Forum. Die Spieler können sich darauf einigen, einen Spieler zu lynchen, eine absolute Mehrheit aller Spieler wird benötigt.
Das Spiel endet, wenn nur noch die Mafia oder nur noch die Stadt übrig ist. Die überlebende Partei gewinnt.
Nehmen wir an, es gibt drei Rollen: Bürger, Ermittler und Mafioso. Bürger haben keine Befugnisse. Mafiosi haben keine anderen Fähigkeiten, als nachts miteinander zu kommunizieren und jede Nacht für ein Mordopfer zu stimmen. Die Ermittler können jeden Abend einen anderen Spieler untersuchen, um ihre genaue Rolle herauszufinden.
Angenommen, das Spiel beginnt am Tag und die Rolle eines Spielers wird beim Tod enthüllt
Gewinnstrategien
Angesichts einer Aufstellung von i Ermittlern, c Bürgern und m Mafiosi sagen wir, dass die Aufstellung für die Stadt gewinnt , wenn es eine Strategie für die Stadtspieler gibt, so dass sie gewinnen, egal wie die Mafia spielt.
Beachten Sie, dass wir davon ausgehen können, dass die Mafia mit vollständigen Informationen spielt, da wir alle Entscheidungen berücksichtigen möchten, die sie treffen kann.
Beispiel: Das Setup gewinnt für Town.
Tag 1: Alle Town-Spieler berichten wahrheitsgemäß über ihre Rolle im offenen Chat. Der Mafia-Spieler muss behaupten, entweder Ermittler oder Bürger zu sein.
Wenn er Bürger behauptet, dann ist der Mafioso einer der beiden mutmaßlichen Bürger. Jeder Ermittler kann einen von beiden untersuchen und findet den wahren heraus. Höchstens ein Ermittler kann in der Nacht sterben, und die anderen beiden hängen einfach den Mafioso auf.
Daher muss der Mafioso Ermittler beanspruchen. Es gibt 5 mutmaßliche Invesigators. Im offenen Chat einigen sich die Ermittler auf eine Permutation, um sich gegenseitig zu überprüfen.
Nacht 1: Die Ermittler überprüfen ihre Ziele und der Mafioso tötet eines.
Tag 2: Es sind noch 3 Ermittler übrig. Alle mutmaßlichen Ermittler berichten über ihre Ergebnisse. Unabhängig davon, wer getötet wurde, wird mindestens einer von ihnen auch von einem anderen lebenden Ermittler bestätigt. Da der Mafioso behauptet, Ermittler zu sein, muss er auch sagen, ob sein zugewiesenes Ziel Mafia war oder nicht. Wenn er jemanden einrahmt, weiß die Stadt, dass entweder er oder die eingerahmte Mafia gegen die andere bestätigte Stadt ist. Wenn er niemanden einrahmt, gibt es auch 3 bestätigte Städte. In beiden Fällen gewinnt Town, wenn niemand aufgehängt wird und nur die beiden verbleibenden Verdächtigen untersucht werden.
Fragen
- Wie schwer ist es zu entscheiden, ob ein bestimmtes Setup eine Gewinnstrategie für Town zulässt? Intuitiv klingt dies nach einem -kompletten Problem. Kann sich jemand eine Ermäßigung einfallen lassen?
- Können wir minimale Gewinnaufbauten finden? Wie können wir die Verhältnisse oder ( i + c ) : m minimieren ?