نام پژوهشگر: طیبه بالغ

بررسی مسئله کلاه روی گراف
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی 1394
  طیبه بالغ   نادر جعفری راد

مسئله کلاه : یک تیم متشکل از n بازیکن وارد یک اتاق شده، هر بازیکن به طور تصادفی و مستقل با یک کلاه به رنگ آبی یا قرمز در سر خود مشخص میشود. بازیکنان هیچ تصوری از رنگ کلاه خود ندارند، بدون اینکه با هم در ارتباط باشند؛ به طور همزمان هر بازیکن باید رنگ کلاه خود را با نگاه کردن به رنگ کلاه دیگر بازیکنان حدس بزند. اگر حداقل یکی از بازیکنان رنگ کلاه خود را درست حدس بزند و حدس دیگر بازیکنان نادرست نباشد تیم برنده است در غیر اینصورت تیم بازنده است. هدف ماکزیمم کردن احتمال برنده شدن تیم است.