Mafia adalah permainan permainan peran yang populer di pesta-pesta, deskripsi terperinci tersedia di wikipedia http://en.wikipedia.org/wiki/Mafia_%28game%29 .
Pada dasarnya, ini berfungsi sebagai berikut:
Pada awalnya, masing-masing pemain diam-diam diberi peran, baik selaras dengan Mafia atau dengan Kota. Setiap peran mungkin memiliki kemampuan khusus; lebih lanjut tentang itu nanti.
Ada dua fase permainan: Siang dan Malam. Di Malam Hari, Mafia dapat berkomunikasi secara diam-diam satu sama lain; dan mereka mungkin menyetujui satu pemain target yang mereka bunuh malam itu. Pada Hari, semua pemain (hidup) berkomunikasi dalam forum terbuka. Para pemain dapat menyetujui untuk memilih satu pemain, mayoritas mutlak dari semua pemain diperlukan.
Permainan berakhir jika hanya ada Mafia yang tersisa, atau hanya ada Town yang tersisa. Partai yang selamat menang.
Mari kita asumsikan ada tiga peran: Warga Negara, Penyelidik, dan Mafioso. Warga tidak memiliki kekuatan. Mafiosi juga tidak memiliki kemampuan selain dapat berkomunikasi satu sama lain di malam hari dan memberikan suara untuk satu korban pembunuhan setiap malam. Investigator dapat menyelidiki satu pemain lain di setiap malam, mencari tahu peran mereka yang sebenarnya.
Asumsikan permainan dimulai pada hari itu, dan bahwa peran seorang pemain diungkapkan pada saat kematian
Strategi kemenangan
Mengingat setup dari Penyidik, Citizen, dan Mafiosi, kita mengatakan bahwa setup yang menang untuk Town , jika ada strategi untuk pemain Town, sehingga mereka menang, tidak peduli bagaimana Drama mafia.
Perhatikan bahwa kami dapat mengasumsikan bahwa Mafia bermain dengan informasi lengkap, karena kami ingin memperhitungkan setiap keputusan yang dapat mereka ambil.
Contoh: Pengaturan menang untuk Town.
Hari 1: Semua pemain Kota dengan jujur melaporkan peran mereka dalam obrolan terbuka. Pemain Mafia harus mengklaim sebagai Penyidik atau Warga Negara.
Jika dia mengklaim warga negara, maka Mafioso adalah salah satu dari dua warga negara yang dituduhkan. Setiap Penyelidik dapat menginvestigasi salah satu dari mereka, dan akan menemukan yang benar. Paling-paling satu Penyidik bisa mati di malam hari, dan dua lainnya hanya menggantung Mafioso.
Karena itu, Mafioso harus mengklaim Penyidik. Ada 5 dugaan Penyelidik. Dalam obrolan terbuka, Penyelidik menyetujui permutasi untuk saling memeriksa.
Malam 1: Penyelidik memeriksa target mereka, dan Mafioso membunuh satu.
Hari 2: Ada 3 simpatisan yang tersisa. Semua tersangka Penyidik melaporkan temuan mereka. Tidak peduli siapa yang terbunuh, setidaknya satu dari mereka juga dikonfirmasi oleh Penyelidik lain yang masih hidup. Karena Mafioso mengklaim Penyidik, dia juga perlu mengatakan apakah target yang ditugaskan adalah Mafia atau tidak. Jika dia membingkai seseorang, maka Town tahu bahwa dia, atau yang dibingkai adalah Mafia, terhadap 3 Town lainnya yang dikonfirmasi. Jika dia tidak menjebak siapa pun, juga akan ada 3 Kota yang dikonfirmasi. Either way, tidak menggantung siapa pun, dan menyelidiki hanya 2 tersangka yang menang untuk Town.
Pertanyaan
- Seberapa sulit untuk memutuskan apakah pengaturan yang diberikan mengakui strategi kemenangan untuk Town? Secara intuitif, suara ini seperti -Lengkap masalah. Adakah yang bisa membuat pengurangan?
- Bisakah kita menemukan pengaturan kemenangan minimal? Seperti dalam bisakah kita meminimalkan rasio atau ( i + c ) : m ?