Mafia es un popular juego de rol en fiestas, una descripción detallada está disponible en wikipedia http://en.wikipedia.org/wiki/Mafia_%28game%29 .
Básicamente, funciona de la siguiente manera:
Al principio, a cada uno de los jugadores se le asigna un rol en secreto, ya sea alineado con la mafia o con la ciudad. Cada rol puede tener habilidades especiales; Más sobre eso más tarde.
Hay dos fases de juego: día y noche. Por la noche, la mafia puede comunicarse en secreto entre sí; y pueden ponerse de acuerdo sobre un jugador objetivo al que asesinan esa noche. En Day, todos los jugadores (vivos) se comunican en un foro abierto. Los jugadores pueden acordar linchar a un jugador, se necesita una mayoría absoluta de todos los jugadores.
El juego termina si solo queda la mafia o solo queda la ciudad. La parte sobreviviente gana.
Supongamos que hay tres roles: ciudadano, investigador y mafioso. Los ciudadanos no tienen poderes. Los mafiosos tampoco tienen habilidades más allá de poder comunicarse entre sí por la noche y votar por una víctima de asesinato cada noche. Los investigadores pueden investigar a otro jugador cada noche, descubriendo su papel exacto.
Supongamos que el juego comienza en el día y que el papel de un jugador se revela al morir
Estrategias ganadoras
Dada una configuración de Investigators, Citizen Mafiosi, decimos que la configuración está ganando para Town , si hay una estrategia para los jugadores de Town, de modo que ganen, sin importar cómo La mafia juega.i c m
Tenga en cuenta que podemos suponer que la Mafia juega con toda la información, ya que queremos dar cuenta de cualquier decisión que puedan tomar.
Ejemplo: La configuración gana para la ciudad.
Día 1: Todos los jugadores de Town informan sinceramente su papel en el chat abierto. El jugador de la mafia tiene que reclamar ser investigador o ciudadano.
Si él reclama Ciudadano, entonces el Mafioso es uno de los dos supuestos Ciudadanos. Cada investigador puede investigar cualquiera de los dos y descubrirá el verdadero. Como máximo, un investigador puede morir en la noche, y los otros dos simplemente cuelgan al mafioso.
Por lo tanto, el mafioso debe reclamar Investigador. Hay 5 presuntos investigadores. En el chat abierto, los investigadores acuerdan una permutación para comprobarse entre sí.
Noche 1: Los investigadores verifican sus objetivos, y el mafioso mata a uno.
Día 2: quedan 3 investigadores. Todos los presuntos investigadores informan sus hallazgos. No importa quién fue asesinado, al menos uno de ellos también es confirmado por otro investigador vivo. Como el mafioso reclamó al investigador, también necesita decir si su objetivo asignado era la mafia o no. Si enmarca a alguien, entonces la Ciudad sabe que él o el enmarcado es Mafia, contra la otra 3 Ciudad confirmada. Si no enmarca a nadie, también habrá 3 Town confirmados. De cualquier manera, sin colgar a nadie, e investigando los únicos 2 sospechosos que quedan gana para Town.
Preguntas
- ¿Qué tan difícil es decidir si una configuración dada admite una estrategia ganadora para Town? Intuitivamente, esto suena como un problema completo de ¿Alguien puede llegar a una reducción?
- ¿Podemos encontrar configuraciones ganadoras mínimas? Como en podemos minimizar las proporciones o ( i + c ) : m ?