قوانین مافیا

حضرات بت

چکیده
مافیا را می توان به عنوان آزمایشی در روانشناسی انسان و هیستری جمعی توصیف کرد ، یا
به عنوان بازی بین اقلیت آگاه و اکثریت ناآگاه. روی خیلی تمرکز کنید
تنظیم محدود ، Mossel و همکاران. [برای ظاهر شدن در آن. درخواست احتمال دوره 18 ، شماره 2]
نشان داد که در بازی مافیایی بدون کارآگاه ، اگر غیرنظامیان و مافیاها هر دو باشند
استراتژی تصادفی بهینه را اتخاذ کنید ، سپس دو گروه قابل مقایسه هستند
احتمال پیروزی دقیقاً زمانی که اندازه کل بازیکن R و اندازه مافیا باشد
سفارش R آنها همچنین حدسی ارائه دادند كه بیان می كرد این پدیده باید باشد
در چارچوبی گسترده تر معتبر باشد. در این مقاله ، ما ابتدا نشان می دهیم که اصلی است
قضیه داده شده توسط Mossel و همکاران [برای ظاهر شدن در آن. درخواست احتمال دوره 18 ، شماره
2] نمی تواند نتیجه گیری خود را تضمین کند ، به عنوان مثال ، دو گروه پیروزی قابل مقایسه دارند
احتمالاتی که اندازه مافیا از R باشد. سپس یک قضیه می دهیم که
صحت نتیجه گیری آنها را تأیید می کند. در آخر با اثبات حدس
پیشنهاد شده توسط موسل و همکاران [برای ظاهر شدن در آن. درخواست احتمال دوره 18 ، شماره 2] ، ما
این پدیده را به چارچوب گسترده تری تعمیم دهید ، که بازی مافیایی از آن است
بدون کارآگاه فقط یک مورد خاص است