نبرد جنسیت‌ها

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به ناوبری پرش به جستجو

در نظریه بازی‌ها، نبرد جنسیت‌ها یک بازی ۲ نفره است که در آن دو بازیکن می‌خواهند با هم به یک مسابقهٔ بوکس یا اوپرا بروند. یک بازیکن به بوکس و بازیکن دیگر به اوپرا علاقهٔ بیشتری دارد اما هر کدام هر فعالیت را به تنها رفتن ترجیح می‌دهند. به استراتژی که هر فرد به آن جا رفتن را ترجیح می‌دهد استراتژی محبوب می‌گوییم. معمولاً سود ۲ مکان مختلف را ۰ در نظر می‌گیرند اما الزامی نیست.[۱] هم چنین این بازی به بازی باخ یا استراوینسکی هم معروف است. جدول امتیازات این بازی به شکل زیر است. فرض می‌کنیم بازیکن اول به بوکس علاقه دارد و استراتژی او را با B نشان می‌دهیم و بازیکن دوم به اوپرا بیشتر علاقه دارد و آن را با O نشان می‌دهیم. ()

O B
B
O

در جدول بالا که مثالی از این بازی است بازیکن اول که بوکس دوست دارد سطری و بازیکن دیگر ستونی بازی می‌کند. مولفهٔ اول خانه‌های جدول مطلوبیت نفر اول و مولفهٔ دوم مطلوبیت نفر دوم است.

تعادل‌های نش[ویرایش]

تعادل‌های خالص[ویرایش]

بازی ۲ تعادل نش خالص دارد. اگر بازیکنان هر کدام به ۲ جای مختلف رفته باشند، هر کدام باعوض کردن استراتژی خود می‌توانند مطلوبیت بیشتری کسب کنند پس این حالات تعادل نش نیست. اگر هر دو به یک مکان بروند، هر کدام با تغییر استراتژی خود به مطلوبیت کمتری می‌رسد پس بازیکنان انگیزهٔ تخطی ندارند و این حالات تعادل نش است. ((O,O) و (B,B))

تعادل‌های نش ترکیبی[ویرایش]

هم چنین تعادل ترکیبی بازی به این شکل است که هر بازیکن استراتژی مورد علاقهٔ خود را با احتمال و استراتژی دیگر را با احتمال بازی می‌کند. به این ترتیب هر بازیکن با ثابت در نظر گرفتن استراتژی بازیکن مقابل، مطلوبیت هر ۲ استراتژی اش یکسان است پس انگیزهٔ تخطی ندارند و تعادل نش است. در این تعادل میانگین سود هر بازیکن برابر ست که:

یعنی در این حالت میانگین سود بازیکنان از حداکثر سود ممکن کمتر است اما از سودی که به استراتژی دلخواه بازیکن دیگر بازی کند بیشتر است.

بازی به شکل ترتیبی[ویرایش]

نسخه‌ای از این بازی وجود دارد که یک بازیکن در یک بازی ترتیبی طرف مقابل را تهدید به کم کردن سود خود می‌کند.[۲] این بازی به بازی سوزاندن دلار هم مشهور است. در گام اول بازیکن اول تصمیم می‌گیرد یک دلار را بسوزاند یا نسوزاند. سوزاندن یک دلار برابر با کم شدن یک واحد مطلوبیت فرض می‌شود. هم چنین فرض می‌شود و خیلی نزدیک هم نیستند و به اندازهٔ یک واحد (واحد کم شدن مطلوبیت) از بزرگ‌تر است. سپس دو بازیکن بازی هم‌زمان نبرد جنسیت‌ها را بازی می‌کند. اگر نفر اول یک دلار را سوزانده باشد از مطلوبیت او یک واحد کم می‌شود در غیر این صورت همان بازی معمولی است.

تحلیل با روشبررسی رو به جلو[ویرایش]

این بازی را با روش بررسی رو به جلو (forward checking) می‌توان تحلیل کرد: نفر اول با بازی میکس می‌توانست به‌طور میانگین مطلوبیت را بدست آورد. پس اگر در مرحلهٔ اول دلار را بسوزاند یعنی برای مطلوبیت یا نیامده زیرا با نسوزاندن دلار می‌توانست به مطلوبیت بیشتری برسد. پس برای آمده‌است و استراتژی محبوب خود را بازی می‌کند. بهترین پاسخ به این استراتژی هم به همان مکان رفتن است. پس نفر اول با سوزاندن دلار می‌تواند به مطلوبیت برسد. حال با استدلال مشابه اگر نفر اول دلار را نسوزاند، به دنبال سود است. (زیرا فرض شده ) پس اگر دلار را نسوزاند یعنی استراتژی محبوب خود را بازی خواهد کرد و بهترین پاسخ به این استراتژی از دید نفر دوم هم رفتن به همان مکان است. پس هر دو بدون سوزاندن دلاری به مکان مورد علاقهٔ نفر اول می‌روند. توجه شود که فرض تفاوت یک واحدی و در واقع اضافی است و نفر اول کافی است با فعالیتی به حداقل میزان تفاوت و مطلوبیت خود را تهدید کند تا باز هم به هدف خود برسد. این پدیده در بسیاری از تعاملات اجتماعی و فردی هم دیده می‌شود که یک نفر با تهدید آسیب رساندن به خود، به خواسته اش می‌رسد. یک راه حل برای بازی‌های تکرار شونده، عدم منطقی بازی کردن است تا طرف مقابل استراتژی اش را عوض کند. اما ممکن است تغییر استراتژی از طرف مقابل امری زمان بر و در نتیجه هزینه بر باشد. یک راه حل دیگر عوض کردن کل بازی و مطلوبیت‌ها در صورت امکان است که این هم ممکن است زمان بر یا نشدنی باشد. راه دیگر ترک کل بازی و بازی نکردن در صورت احتمال آسیب زیاد است.[۳]

تحلیل با استقرای عقب‌گرد[ویرایش]

می‌توان نتیجهٔ بالا را بدون تحلیل forward checking و با ستقرای عقب‌گرد (Backward induction) هم انجام داد. حرکت اول و بازی بعدی آن را به فرم نرمال هم می‌توان نوشت و در این حالت با حذف استراتژی‌های اکیداً مغلوب می‌توان به نتیجهٔ بالا یعنی نسوزاندن دلار و استراتژی محبوب نفر اول رسید.

استراتژی بیشینه کردن کمینه[ویرایش]

در این نوع استراتژی برای این که حداقل سود بیشینه شود، نفر اول باید طوری بازی کند که سودش از برای هر دو استراتژی نفر دوم یکسان شود. پس هر کدام استراتژی محبوب خود را با احتمال کمتر و به احتمال دقیق و استراتژی دیگر را با احتمال بازی می‌کند. توجه شود که این استراتژی نش نیست و هر بازیکن اگر با احتمال استراتژی محبوب خود را بازی کند سودش بیشتر می‌شود. اما میانگین سود هر بازیکن برابر با همان حالتی که در تعادل نش بازی می‌کردند و برابر می‌شود. یعنی سود بازیکنان در این بازی چه زمانی که منطقی (بیشینه کردن سود) و چه زمانی که بدبینانه (max-min) عمل کنند یکسان خواهد بود اما این حالت تعادل نش نیست.[۴]

منابع[ویرایش]

  1. [۱] Roberto Serrano and Allan M. Feldman, "Game Theory", Lesson 14, 2010
  2. [۲]Presh Talwalkar ,” Why your crazy girlfriend always gets what she wants: battle of the sexes game theory”,Mind you Decision, January 2012
  3. [۳] Filipe Souza and Leandro Rˆego, “Mixed Equilibrium: When Burning Money is Rational”, Munich Personal RePEc Archive, February 2012
  4. [ http://www.cs.umd.edu/~hajiagha/474GT13/Lecture09262013.pdf ]Mohammad T. Hajiaghayi, “Introduction to Game Theory”, chapter 8,A course in game theory ,University of Maryland, September 2013