نظریه بازی تکاملی

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

نظریه بازی تکاملی انگلیسی: Evolutionary game theory (EGT) به شاخه ای از نظریه بازی گفته می‌شود که به بررسی رفتارهای موجودات در جمعیت‌های در حال تکامل می‌پردازد. این زیرشاخه از نظریه بازی‌ها در واقع مبحثی میان رشته‌ای است که با کمک ابزارهای ریاضی به مدل‌سازی مفاهیم رقابت در نظریهٔ داروین و زیست‌شناسی تکاملی می‌پردازد. ایدهٔ کلی نظریه بازی تکاملی در مقالهٔ سال ۱۹۷۲ جان مینارد اسمیت و جورج آر پرایس متولد می‌شود. معروف‌ترین مسئلهٔ بررسی شده در این زمینه، بازی شاهین-قمری یا Hawk-Dove است که معادل بازی جوجه در نظریه بازی کلاسیک می‌باشد.[۱]

تفاوت عمدهٔ نظریه بازی تکاملی با نظریه بازی کلاسیک در این مسئله است که برخلاف نظریه بازی کلاسیک در اینجا همواره فرض می‌شود که استراتژی‌ها توسط بازیکنان بطور آگاهانه انتخاب نمی‌شوند بلکه به نوعی هر بازیکن نمایانگر یک نوع استراتژی ست که در مثال‌های زیستی توسط ژن آن گونه مشخص می‌شود و در هر بازی در واقع تعامل میان دو گونه از جمعیت مدل می‌شود. هدف بررسی توانایی هر بازیکن یا گونهٔ جانوری در بقا و تولید فرزند است. بررسی تکامل در بستر نظریه بازی کمک کرده که پدیده‌هایی مانند رفتارهای همکارانه و نوع‌دوستانه میان موجودات، حمایت والدین از فرزندان یا گزینش زوج در گونه‌های جانوری بهتر توضیح داده شوند. این پدیده‌ها در گذشته همواره با ماهیت نظریه تکامل داروین که گمان می‌رفت که بر پایهٔ منفعت شخصی بنا شده‌است، تناقض داشته‌اند.[۲][۳]

مسئلهٔ دیگری که در زیست‌شناسی تکاملی به آن پرداخته می‌شود، بحث دینامیک تغییرات در یک جمعیت در طول زمان است. بطوری که روند تغییرات در طول زمان در جمعیت مدل می‌شود.[۴]

با توجه به اینکه چارچوب‌های کلی بنا شده توسط نظریه بازی تکاملی قابل تعمیم دادن به حوزه‌های دیگر نیز می‌باشند، اخیراً شاهد پیشرفت استفاده از نظریه بازی تکاملی در زمینه‌هایی از قبیل اقتصاد، جامعه‌شناسی، انسان‌شناسی و علوم سیاسی هستیم. یکی از کاربردهای نظریه بازی تکاملی در این زمینه، بازی جنگ فرسایشی است که برای مدل کردن رقابت‌های نظامی میان کشورها استفاده می‌شود.

تاریخچه[ویرایش]

اوّلین تلاش‌ها برای استفاده از مدل‌های نظریه بازی در زیست‌شناسی به رونالد فیشر نسبت داده می‌شود. رونالد فیشر در مقالهٔ سال ۱۹۳۰ خود سعی داشت که برابری تقریبی نسبت جمعیت نر و ماده را در گونه‌های جانوری مختلف توضیح دهد. او مشاهده کرده بود که در جمعیت‌هایی که نابرابری قابل توجهی در جمعیت نر و ماده وجود داشته باشد، سازوکارهایی منجر به تعدیل نسبت جمعیتی می‌شوند. نحوهٔ بررسی این مسئله توسط فیشر شباهت‌های زیادی به چارچوب‌های نظریه بازی‌ها دارد ولی او هیچگاه مشخّصاٌ اشاره ای به نظریه بازی نمی‌کند.[۵]

در سال ۱۹۶۱ ریچارد لوونتین اوّلین استفادهٔ آشکار از نظریه بازی را در زمینهٔ زیست‌شناسی تکاملی می‌کند.[۶]

در سال ۱۹۷۲ جان مینارد اسمیت، مفهوم استراتژی پایدار تکاملی را مطرح می‌کند و به نوعی این تاریخ، به عنوان تاریخ شکل‌گیری نظریه بازی تکاملی شناخته می‌شود. مینارد اسمیت و جان پرایس مفاهیم مربوط به نظریه بازی را با کتاب تکامل و نظریه بازی را گسترش داده و در گفتمان علمی در جریان درآوردند.[۱]

ابداع کنندهٔ نظریه بازی تکاملی، جان مینارد اسمیت

در سال ۱۹۸۴، کتاب معروف رابرت اکسلراد با نام تکامل همکاری اوّلین استفادهٔ گستردهٔ نظریه بازی تکاملی در زمینهٔ علوم اجتماعی محسوب می‌شود. از این تاریخ کاربردهای گسترده‌ای برای نظریه بازی تکاملی در زمینه‌هایی مانند اقتصاد یا علوم سیاسی و انسان‌شناسی کشف شده‌است.[۷]

تعریف اصلی[ویرایش]

مشابه نظریه بازی کلاسیک، در نظریه بازی تکاملی نیز هدف مدل کردن تقابل و رقابت میان استراتژی‌ها با ابزارهای ریاضی است.

تفاوت اصلی نظریه بازی تکاملی با نظریه بازی کلاسیک در این است که در نظریه بازی تکاملی، افراد یا همان بازیکن‌ها تصمیم گیرنده‌های عقلایی نیستند که میان تعدادی استراتژی، هرکدام که سود بیشتری به آن‌ها بدهد را انتخاب کنند. بلکه هر شخص یا بازیکن یک استراتژی دارد و افراد مختلف با استراتژی‌های مختلف با هم رقابت می‌کنند. اینکه چه استراتژی غالب است، بر اساس تابع امتیاز یا تابع مطلوبیت تعیین می‌شود که در مسایل زیست‌شناسی تکاملی با شانس بقا در فرد یا گونهٔ جانوری برابر است. پس بازیکن‌ها انتخاب‌کننده نیستند و صرفاً بر اساس استراتژی خود در حال رقابت با هم هستند.

در مسائل نظریه بازی تکاملی، یک جمعیت متشکل از افراد مختلف با استراتژی‌های مختلف داریم که این افراد دو به دو با هم رقابت می‌کنند و نتیجهٔ رقابت نشان دهندهٔ شانس بقا در دو بازیکن است. هدف بررسی تغییرات در جمعیت در طول زمان است.

برای حل مسائل نظریه بازی تکاملی می‌توان از نمودارهای جدولی مشابه با نظریه بازی کلاسیک استفاده کرد. در یک مسئلهٔ دو بازیکنه در نظریه بازی کلاسیک هر کدام از سطرها و ستون‌ها نمایندهٔ یک بازیکن واقعی هستند و هر سطر یا ستون نشان دهندهٔ استراتژی‌های هر بازیکن است؛ ولی در نظریه بازی تکاملی سطر و ستون نمایندهٔ دو بازیکن خاص نیستند بلکه نمایندهٔ دو بازیکن هستند که بطور تصادفی از جمعیت بیرون کشیده شده و در حال رقابت با هم هستند. تعداد سطرها و ستون‌ها همواره برابر است و جدول نیز متقارن است، زیرا حالت‌های موجود برای بازیکن اوّل و دوّم که بطور تصادفی انتخاب می‌شوند، یکسان هستند. جدول زیر برای نسخهٔ سادهٔ بازی شاهین-قمری کشیده شده‌است. به علت متقارن بودن بازی، فقط امتیاز بازیکن اوّل در خانه‌های جدول نوشته شده‌است. طبق جدول، دو نوع استراتژی در جمعیت داریم و دو بازیکن که به صورت تصادفی انتخاب می‌شوند، هرکدام می‌توانند شاهین یا قمری باشند پس از میان حالات ممکن برای رویارویی دو بازیکن ۴ حالت داریم که نتیجهٔ هرکدام در یک خانهٔ جدول آمده‌است.[۱]

بازیکن دوّم
قمری شاهین بازیکن اوّل
شاهین
قمری

استراتژی پایدار تکاملی[ویرایش]

استراتژی پایدار تکاملی یا ESS نوعی نسخهٔ تعمیم یافتهٔ تعادل نش است و اگر توسط جمعیتی بکارگرفته شود، غیرقابل رسوخ خواهد بود، به این معنی که ورود دسته ای از گونه‌هایی که استراتژی ثانویه ای را نمایندگی می‌کنند، نمی‌تواند آن جمعیت را منقرض کند. انقراض یک دسته براساس مقدار تابع مطلوبیت آن یا همان شانس بقای آن در برابر دیگر استراتژی‌ها تعیین می‌شود. استراتژی پایدار تکاملی یکی از دو شرط زیر را دارد:

  • مقدار تابع مطلوبیت بازیکن اوّل در صورتی که بازیکن اوّل ودوّم ESS بازی کنند نسبت به حالتی که بازیکن دوّم ESS بازی کند و بازیکن اوّل ESS بازی نکند، اکیداً بیشتر باشد.
  • یا اینکه مطلوبیت بازیکن اوّل در دو حالت ذکر شده برابر باشد ولی مطلوبیت بازیکن اوّل درصورتی که خود ESS بازی کند و بازیکن دوّم ESS بازی نکند از حالتی که هر دو ESS بازی کنند اکیداً بیشتر باشد.

به علّت متقارن بودن بازی، فرقی نمی‌کند که بررسی‌های ذکر شده را روی کدام بازیکن انجام می‌دهیم و می‌توان در دو خط بالا جای بازیکن اوّل و دوّم را در متن عوض کرد.[۸][۹][۱۰]

شرط اوّل همان شرط تعادل نش است. پس همان‌طور که گفته شد، استراتژی پایدار تکاملی حتماً تعادل نش نیز هست.

دو رویکرد اصلی در نظریه بازی تکاملی[ویرایش]

بطور عمده دو رویکرد در نظریه بازی تکاملی وجود دارد. اوّلی که در بیشتر طول حیات این نظریه رایج بوده و رویکرد مینارد اسمیت و جان پرایس است، عبارت است از تعریف یک استراتژی پایدار تکاملی که بازی را در یک حالت پایدار و ایستا در نظر می‌گیرد و سعی می‌شود خصوصیات این حالت محاسبه و بررسی شود. این استراتژی می‌تواند خالص یا مخلوط باشد. استراتژی خالص به حالتی گفته می‌شود که هر بازیکن یک استراتژی از میان حالات موجود را انتخاب کند. در حالت استراتژی مخلوط، بازیکن تابع توزیع احتمالی به استراتژی‌های ممکن نسبت می‌دهد و بر اساس این توزیع از میان استراتژی‌ها انتخاب می‌کند. در این رویکرد به مکانیزم رخ دادن تغییرات در طول زمان توجهی نمی‌شود و فقط حالت پایدار نهایی مد نظر است. در رویکرد دوّم، مدلی ساخته می‌شود که دینامیک رخ دادن تغییرات در طول زمان را توضیح می‌دهد. به این شکل که تغییر در جمعیت نمایندهٔ هر استراتژی در طول زمان بررسی می‌شود و در نهایت نیز در صورت وجود، به حالتی ایستا می‌رسیم که در رویکرد اوّل به دنبال آن می‌گشتیم. مشخص است که رویکرد دوّم کامل تر بوده و اخیراً با پیشرفت کامپیوترها و ممکن شدن شبیه‌سازی‌های پیچیده، توجه بیشتری به آن می‌شود.[۱۱]

پایداری تکاملی و بازی شاهین-قمری[ویرایش]

از بازی شاهین-قمری می‌توان به عنوان بهترین مثال برای بررسی رویکرد اوّل یاد کرد. این بازی که برای اوّلین بار توسط مینارد اسمیت و جان پرایس مدل شد، دربارهٔ رقابت دو موجود بر سر یک منبع با ارزش مشخص است. طبق نظریه تکامل داروین موجودات برای بقا با هم رقابت دارند و انتخاب طبیعی به موجودات قدرتمندتر اجازهٔ ادامهٔ نسل می‌دهد. بر اساس این نظریه پیش‌بینی می‌شد که رفتار غالب در طبیعت باید رفتار تهاجمی باشد به طوری که هر موجود تا پای مرگ با موجودات دیگر بر سر منابع و زنده ماندن مبارزه کند. در صورتی که مشاهدات نشان می‌دهند در بسیاری از موارد موجودات هنگام رقابت با هم بر سر منابع، نه تنها رفتار تهاجمی نشان نمی‌دهند بلکه کاملاً منفعلانه عمل می‌کنند. اوّلین توضیحی که برای این مسئله داده شد، توسط کنراد لورنتس با عنوان انتخاب طبیعی در سطح گروهی بود، به این معنی که تکامل در بسیاری از موارد نه در سطح فردی بلکه در سطح گروهی و گونه‌های جانوری رخ می‌دهد.[۱۲] به این شکل که موجودات در طول زمان رفتارهایی را دنبال می‌کنند که برای گونهٔ جانوری خود و نه لزوماً برای فرد بهینه است. مینارد اسمیت و جان پرایس برای توضیح این پدیده رویکرد متفاوتی داشتند و از نظریه بازی استفاده کرده و رقابت‌های جانوری را به صورت بازی شاهین-قمری مدل کردند. همان‌طور که گفته شد این بازی دربارهٔ رقابت دو موجود بر سر یک منبع با ارزش مشخص است. این دو موجود می‌توانند رفتار تهاجمی از خود نشان بدهند یا اینکه از خود رفتار منفعلانه نشان دهند. شاهین و قمری نیز به نوعی نماد این دو طرز رفتار هستند. در صورتی که هر دو موجود رفتار تهاجمی یا شاهین گونه از خود نشان دهند، با احتمال برابر یکی از آن‌ها برنده می‌شود و منبع مورد مناقشه از آن او می‌شود و یکی از آن‌ها می‌بازد و باید هزینه ای را پرداخت کند. در صورتی که یک موجود با رفتار تهاجمی به یک موجود منفعل بر بخورد، تمامی منبع بدون هیچ هزینه ای از آن موجود تهاجمی می‌شود و طرف منفعل منفعتی کسب نمی‌کند. در صورتی که دو موجود منفعل به مصاف هم بروند، هیچگونه درگیری رخ نمی‌دهد و هر دو منبع مورد نظر را به شکل برابر بطور مشترک مصرف می‌کنند. جدول زیر مربوط به این بازی است. در اینجا ارزش منبع مورد مناقشه V و هزینهٔ مبارزه C می‌باشد.[۱]

بازیکن دوّم
قمری شاهین بازیکن اوّل
شاهین
قمری

البته جدول بالا به فقط یک رویارویی می‌پردازد و منفعت رسیده به هر دسته از موجودات بستگی به فراوانی هر دسته نسبت به کل جمعیت دارد. طبق تعریف داده شده از استراتژی پایدار تکاملی می‌توان با قاطعیت گفت که استراتژی قمری هیچ‌گاه ESS نیست. در صورتی که ارزش منبع مورد مناقشه بزرگتر از هزینهٔ مبارزه باشد، بازی یک تعادل خالص دارد که همان حالت شاهین-شاهین است. این نتیجه به این معنی است که یک جمعیت از موجودات با رفتار تهاجمی یا شاهین‌گونه همواره از نظر تکاملی پایدار است و یک جمعیت از موجودات با رفتار منفعلانه یا قمری‌گونه از نظر تکاملی ناپایدار است، به این معنی که در صورتی که تعداد کمی شاهین به این جمعیت وارد شود، می‌توانند همواره با شکست دادن قمری‌ها آن‌ها را در طول زمان منقرض کنند. در صورتی که هزینهٔ مبارزه از ارزش منبع مورد مناقشه بیشتر باشد، بازی تعادل خالص که ESS باشد، ندارد و فقط تعادل مخلوط دارد. به شکلی که در حالت پایدار تکاملی احتمال شاهین بودن هر بازیکن برابر با می‌باشد، یعنی جمعیتی که نسبت آن شاهین باشد و بقیهٔ آن قمری، از نظر تکاملی پایدار است و این نتیجه‌گیری به نوعی توضیح دهندهٔ رفتارهای مشاهده شده از بسیاری از موجودات در طبیعت است.[۱]

یک مثال از بازی شاهین-قمری برای V برابر با ۲ و C برابر با ۱۰

جنگ فرسایشی[ویرایش]

در بازی جنگ-فرسایشی، مشابه بازی شاهین-قمری رقابت میان دو طرف بر سر یک منبع مدل می‌شود با این تفاوت که این منبع را نمی‌توان به اشتراک گذاشت و اینجا برنده تمامی منبع را صاحب می‌شود. در اینجا هر بازیکن می‌تواند مقداری هزینه کند و هر که مقدار بیشتری هزینه کند برنده است. این هزینه را می‌توان در موقعیت‌های واقعی به زمان تشبیه کرد. در بسیاری از مناقشات میان کشورها، ممکن است دو کشور هیچ برتری که بتواند منجر به پیروزی قاطع و سریع شود، نداشته باشند. در نتیجه مناقشهٔ میان دو کشور به یک جنگ فرسایشی طولانی تبدیل می‌شود که طرفی در آن برنده می‌شود که بتواند مدّت طولانی تری در این وضعیت دوام بیاورد. در اینجا ولی فرض می‌شود که هر بازیکن توانایی هزینه کردن هر مقدار از منبع مورد نظر را داشته باشد ولی باید توجه شود که با توجه به محدود بودن ارزش منبع مورد مناقشه، صرف کردن هزینه‌های بالاتر از ارزش منبع نامطلوب است. این بازی دقیقاً مشابه یک مزایده است.[۱۳][۱۴][۱۵]

مشخص است در این بازی هیچ استراتژی غالب یا استراتژی پایدار تکاملی به فرم خالص وجود ندارد. زیرا در اینصورت استراتژی بازی شده توسط برنده در یک دور توسط یک استراتژی که در آن بازیکن مقدار کمی بیشتر هزینه می‌دهد، در دور بعد شکست داده می‌شود. این بازی تنها تعادل مخلوط دارد بطوری که هر بازیکن با توجه با یک تابع توزیع احتمال هزینه می‌کند. این تابع توزیع توسط پارکر و تامپسون به صورت زیر بدست آمد:

میزان هزینه ای که بطور میانگین نصف جمعیت حاضرند در بازی جنگ فرسایشی بکنند بر حسب ارزش‌های مختلف برای منبع مورد مناقشه

اگر جمعیتی داشته باشیم که طبق این استراتژی بازی بکنند، می‌توان نسبت جمعیت که با هزینهٔ m از رقابت صرف نظر می‌کنند را به صورت رابطه زیر بدست آورد. همان‌طور که در نمودار هم نمایان است هرچه ارزش منبع مورد مناقشه بیشتر باشد، بازیکن‌ها مقدار بیشتری حاضرند هزینه کنند.[۱۵]

دینامیک تغییرات در جمعیت[ویرایش]

رویکرد دوّم که به دنبال توضیح دینامیک تغییرات در جمعیت و نه فقط حالت تعادلی پایانی است، اوّلین بار توسط تیلور و جانکر در سال ۱۹۷۸ و سپس زیمن در سال ۱۹۷۹ با نام دینامیک تکثیر یا Replicator Dynamics ارائه شد. در این رویکرد سعی می‌شود با معدلات ریاضی سیر تغییرات در فراوانی گونه‌های متفاوت با استراتژی‌ها متفاوت در جمعیّت در طول زمان توضیح داده شود.[۹][۱۶]

قوانین حاکم بر دینامیک تکثیر باعث می‌شود جمعیت هر دوره بر اساس جمعیت دورهٔ قبل و قوانین بازی‌های دوبه‌دو تعیین شود

معمای زندانی[ویرایش]

برای بررسی این رویکرد می‌توان به بازی معروف معمای زندانی پرداخت. در حالت پایه ای این بازی فرض می‌شود دو بازیکن داریم که هر دو زندانی هستند و هرکدام می‌توانند از میان استراتژی‌های همکاری یا نقض همکاری در راه منفعت شخصی یکی را انتخاب کنند. در صورتی که هر دو همکاری کنند، نتیجهٔ R را کسب کرده، در صورتی که یکی همکاری و دیگری نقض همکاری را انتخاب کند به ترتیب نتیجه‌های S و T کسب می‌شود و در نهایت اگر هر دو به نقض همکاری دست بزنند نتیجهٔ P و P گیر هردو بازیکن می‌آید. در اینجا رابطهٔ T> R> P> S همواره برقرار است. در جدول زیر این بازی ساده مدل شده‌است.[۱۱][۱۷]

بازیکن دوّم
نقض همکاری همکاری بازیکن اوّل
S,T R,R همکاری
P,P T,S نقض همکاری

واضح است که حالت نامطلوب نقض همکاری- نقض همکاری تنها تعادل نش بازی و تنها استراتژی پایدار تکاملی این بازی است. در رویکرد دینامیک تکثیر هدف بررسی نرخ رسیدن جمعیت به ESS است. حال فرض می‌شود که یک جمعیت بزرگ متشکل از افراد داریم که هر کدام دو به دو با هم تعامل خواهند داشت و می‌توانند استراتژی همکاری و نقض همکاری را انتخاب کنند. افراد بر اساس نتیجهٔ کسب شده در هر دوره انتخاب خود را در دورهٔ بعد اصلاح می‌کنند. و به ترتیب نسبت جمعیت هستند که استراتژی‌های همکاری و نقض همکاری را دنبال می‌کنند. فرض می‌شود و به ترتیب مطلوبیت کسب شده توسط این دو دسته هستندو میانگین وزن دار این دو می‌باشد. در هر دوره نیز نسبت جمعیت که استراتژی‌های همکاری و نقض همکاری را دنبال می‌کنند تابعی از مطلوبیت آن دسته و نسبت آن دسته در دورهٔ قبل به این شکل است:[۱۱]

در چنین شرایطی نرخ تغییر جمعیت هر گروه در هر دوره عبارت است از:

به خاطر اینکه T> R و P> S می‌دانیم در هر دوره

پس مشخص است که نرخ تغییر نسبت جمعیت که همواره همکاری بازی می‌کنند، منفی و نرخ تغییر نسبت جمعیت که نقض همکاری را بازی می‌کند مثبت است، پس طی زمان جمعیت بازیکن‌هایی که همکاری بازی می‌کنند به سمت انقراض حرکت کی کند و همواره دسته ای که نقض همکاری را بازی می‌کنند در جمعیت کل غالب تر و غالب تر می‌شوند.[۱۱]

توضیح رفتارهای انسان‌ها[ویرایش]

با استفاده از نظریه بازی تکاملی بسیاری از ابعاد رفتار انسان سعی شده که توضیح داده شوند. مسائلی چون: نوع دوستی (فلچر و زوویک، ۲۰۰۷)، نوع‌دوستی (پیج و نواک، ۲۰۰۲ و فیشرمن، ۲۰۰۶)، فرهنگ (انکویست و گیرلاندا، ۲۰۰۷) و نظام‌های ارتباطی (برت، ۲۰۰۷).[۱۸][۱۹][۲۰][۲۱][۲۲]

بطور مثال اسکیرمز (۱۹۹۶) معتقد است شکل‌گیری تدریجی عدالت‌خواهی در انسان‌ها با نوعی مکانیزم تکاملی قابل توضیح است.[۲۳] او در کتاب خود، تکامل قراردادهای اجتماعی پس از یک مدل‌سازی سادهٔ ریاضی مسئلهٔ تقسیم کیک، نتیجه‌گیری می‌کند: می‌توان گفت در یک جمعیت متناهی و در زمان متناهی و در صورت وارد کردن مقداری المان‌های تصادفی در تکامل میان جمعیت‌ها در زمان‌های مختلف، جمعیت به سمت یک وضعیت تعادلی می‌رود که تقسیم منابع میان افراد بطور برابر رخ می‌دهد. این می‌تواند شروعی برای توضیح مفهوم عدالت باشد.[۱۱][۲۳]

البته توضیح بسیاری از این مسائل نیازمند ساده‌سازی‌های پیش از حد ریاضی است و کاملاً بستگی به این دارد که قوانین بازی و دینامیک تکثیر را ما چگونه با ریاضیات مدل می‌کنیم ولی همان‌طور که گفته شد مدل‌هایی وجود دارد که این مسائل را با آن‌ها بتوان توضیح داد.[۱۱]

تفاوت با نظریه بازی کلاسیک[ویرایش]

با اینکه نظریه بازی تکاملی برای توضیح بسیاری از مسائل در زیست‌شناسی تکاملی استفاده شده‌است ولی کاربردهای آن در زمینه‌های مختلف علوم اجتماعی بطور تدریجی رو به افزایش است. تفاوت‌های نظریه بازی تکاملی با نظریه بازی کلاسیک باعث شده بتوان بسیاری از کاستی‌های نظریه بازی کلاسیک را رفع کرد و با استفاده از آن موقعیت‌های واقعی بیشتری را مدل کرد. در ادامه به تعدادی از این کاستی‌ها اشاره می‌شود.[۱۱]

مسئلهٔ تعادل‌های مخلوط و خالص و بازی سنگ-کاغذ-قیچی[ویرایش]

در نظریه بازی کلاسیکی همواره برای بازی‌هایی غیرهمکارانه تعادل مخلوط پیدا می‌شود ولی در بسیاری از موارد، بازی‌ها تعادل‌های خالص ندارند. در نظریه بازی کلاسیکی فرض می‌شود که بازیکن‌ها توانایی بازی کردن استراتژی‌های مخلوط را هم علاوه بر استراتژی‌های خالص دارند. در بسیاری از موارد واقعی مانند بسیاری از موقعیت‌ها در طبیعت بازیکن‌ها توانایی بازی کردن استراتژی‌های مخلوط را ندارند و فقط خالص بازی می‌کنند. به عنوان مثال می‌توان به بسیاری از موجودات در طبیعت اشاره کرد که فقط توان بازی کردن یک استراتژی را دارند که توسط ژنتیک آن‌ها تعیین می‌شود. پس در صورتی استراتژی‌های مخلوط را ممنوع کنیم برای پیش‌بینی نتیجهٔ بعضی بازی‌ها، نمی‌توان از نظریه بازی کلاسیک استفاده کرد.

معروف‌ترین مثال از چنین بازی‌هایی، بازی سنگ-کاغذ-قیچی است. این بازی همواره یک استراتژی تعادلی دارد که در آن با احتمال برابر یکی از ۳ حالت بازی می‌شوند. در جدول زیر می‌توان قوانین حاکم بر این بازی را دید. به علّت تقارن فقط امتیاز بازیکن اوّل در خانه‌های جدول آمده‌اند.

بازیکن ۲
قیچی کاغذ سنگ بازیکن ۱
۱ ۱- ۰ سنگ
۱- ۰ ۱ کاغذ
۰ ۱ ۱- قیچی

در صورتی که استفاده از استراتژی مخلوط ممنوع باشد، این بازی هیچ تعادلی ندارد و اصطلاحاً یک بازی ناپایدار است. در نظریه بازی کلاسیک این بازی‌ها را نمی‌توان تحلیل کرد. در نظریه بازی تکاملی ولی می‌توان دربارهٔ تغییرات در طول زمان در این بازی‌ها صحبت کرد. فرض می‌کنیم جمعیتی داریم متشکل از ۳ دسته آدم که در هر دوره هرکدام فقط یک استراتژی را بازی می‌کنند. این افراد دو به دو با هم بازی می‌کنند و نتایج هر بازی بر اساس بازی دو بازیکنهٔ بالا تعیین می‌شود. نتیجهٔ بازی‌های دوبه‌دو و قوانین حاکم بر دینامیک تکثیر جمعیت مربوط به هر استراتژی را در دور بعد مشخص می‌کند. طبیعتاً جمعیت متناسب با هر دوره بستگی به نتایج بازی‌ها در دورهٔ قبل دارد به این شکل که جمعیت استراتژی‌هایی که در دورهٔ قبل بازنده بودند کم می‌شود و جمعیت استراتژی‌هایی که برنده بودند، افزایش می‌یابد. یک جمعیت از قیچی بازها می‌تواند توسط تعدادی سنگ باز به سمت انقراض برود و به همین ترتیب یک جمعیت از کاغذ بازها می‌توانند باعث انقراض سنگ بازها شوند و در نهایت یک جمعیت قیچی باز می‌تواند باعث انقراض کاغذ بازها شود و این چرخه همواره تکرار می‌شود. در نمودار زیر می‌توان فراوانی تجمعی هر گروه را در طول زمان دید.[۲۴][۲۵]

فراوانی تجمعی هر دسته بر حسب زمان در بازی سنگ-کاغذ-قیچی

چنین مکانیزمی در طبیعت نیز دیده می‌شود. گونهٔ خاصی از سوسمار وجود دارد که ۳ نوع فنوتایپ به شرح زیر دارد:[۲۶]

  • گردن نارنجی‌ها به شدّت تهاجمی بوده و در قلمرو ی نسبتاً بزرگی فعالیت می‌کنند و با تعداد زیادی جنس مخالف در این قلمرو تولید مثل می‌کنند.[۲۶]
  • گردن زرد به شدّت منفعل بوده و با تقلید رفتار و ظاهر مونّث‌ها، وارد قلمرو ی گردن نارنجی می‌شود و با تمامی جنس مخالف‌های آنجا بطور مخفیانه تولید مثل می‌کند.[۲۶]
  • گردن آبی‌ها فقط با یک مونّث تولید مثل کرده و در یک محدودهٔ کوچک فعالیت می‌کنند و به شدّت از آن مراقبت می‌کنند. در نتیجه می‌توانند در برابر گردن زردها از خود دفاع کنند.[۲۶]

مکانیزم‌های حاکم بر بازی سنگ-کاغذ-قیچی در اینجا بطور کامل حاکم است. هر فنوتایپ این جانور در رقابت با یکی از فنوتایپ‌های دیگر پیروز است و در رقابت با دیگری شکست می‌خورد. جدول زیر این بازی را نشان می‌دهد.

بازیکن ۲
گردن آبی گردن زرد گردن نارنجی بازیکن ۱
۱ ۱- ۰ گردن نارنجی
۱- ۰ ۱ گردن زرد
۰ ۱ ۱- گردن آبی

چنین مکانیزمی مشابه بازی سنگ-کاغذ-قیچی منجر به چرخه‌های ۶ ساله می‌شود. بطوری که در طول ۶ سال ابتدا گردن نارنجی فنوتایپ غالب جمعیت می‌شود و سپس گردن زردها فنوتایپ غالب می‌شوند و در نهایت گردن آبی‌ها غالب می‌شوند و دوباره این چرخه تکرار می‌شود. گفته می‌شود که وقتی که مینارد اسمیت فهمیده چنین پدیده‌هایی در طبیعت وجود دارد گفته‌است: این موجودات حتماً کتاب من را خوانده‌اند![۲۷]

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

بسیاری از بازی‌ها هستند که حل آن‌ها مارا به تعدادی تعادل مخلوط و خالص می‌رساند. اینکه بازیکن‌ها میان استراتژی‌های تعادلی، همواره کدام را انتخاب می‌کنند، خود مسئله ای است که در نظریه بازی کلاسیک برای آن راه‌حلی ارائه نمی‌شود. راه حل‌های متعددی برای این مسئله آورده شده که نظریهٔ نقطه کانونی توماس شیلینگ یکی از آن‌ها است. نظریه بازی تکاملی نیز با مدل کردن روند رسیدن به تعادل با استفاده از دینامیک تکثیر خود می‌تواند راه حلی برای این مسئله ارائه دهد. می‌توان با شرایط اوّلیهٔ متفاوت، قیدی برای میل کردن به هر یک از تعادل‌ها بدست آورد.[۱۱][۲۸]

مسئلهٔ بازیکن‌های عقلایی[ویرایش]

در نظریه بازی کلاسیک، همواره فرض می‌شود که بازیکن‌ها، تصمیم گیرنده‌های عقلایی هستند که همواره به دنبال ماکسیمم سازی سود خود هستند و میان استراتژی‌های موجود اینگونه انتخاب می‌کنند. این فرض از تعریف اوّلیهٔ تابع مطلوبیت‌های خوش تعریف ناشی می‌شود که طی آن به هر بازیکن تابع مطلوبیتی نسبت داده می‌شود که ترایایی بوده و می‌توان با استفاده از اعداد ترجیحات بازیکن‌ها را مدل کرد. در واقعیت، در بسیاری از موارد این فرض صدق نمی‌کند و همواره مواردی در رفتارهای انسان‌ها وجود دارد که این فرض را نقض می‌کند. در نظریه بازی تکاملی چنین فرضی وجود ندارد و همواره در بلند مدّت توانایی بقا تعیین کنندهٔ حالت پایدار است. این توانایی بقا می‌تواند تعریف‌های مختلفی با توجه به اینکه چه موضوعی دارد مدل می‌شود، داشته باشد. همچنین نظریه بازی تکاملی با ممکن ساختن بازی‌های چند مرحله ای بطوری که بعد از هر مرحله جمعیت توانایی تغییر و بازنگری استراتژی خود را داشته باشد، امکان مدل‌سازی پدیدهٔ یادگیری را فراهم می‌کنند و بسیاری از تحوّلات در رفتارهای انسان‌ها بطور موفق با نظریه بازی تکاملی مدل شده‌اند.[۱۱]

نبود نظریه ای برای توضیح دینامیک تغییرات[ویرایش]

در نظریه بازی کلاسیک که توسط فون نیومان و مورگنتسن تشریح شد، همواره بازی‌ها به صورت ایستا بررسی می‌شوند و حالت تعادلی با این فرض بدست می‌آید. رویکرد دوّم در نظریه بازی بطور صریح روند رخ دادن تغییرات را با تعریف مکانیزم‌های حاکم بر دینامیک تکثیر مدل می‌کند. البته در نظریه بازی کلاسیک، مدل کردن بازی‌ها به فرم گسترده امکان مدل کردن بازی‌های چند مرحله ای را می‌دهد ولی نقص این رویکرد در این مسئله است که بازیکن‌ها قبل از شروع بازی یک استراتژی کلی برای کل بازی دارند و توان اصلاح و تغییر استراتژی خود را در طول بازی ندارند که در نظریه بازی تکاملی اینگونه نیست.[۱۱][۲۹]

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

  1. ۱٫۰ ۱٫۱ ۱٫۲ ۱٫۳ ۱٫۴ SMITH, J. MAYNARD; PRICE, G. R. (1973-11). "The Logic of Animal Conflict". Nature. 246 (5427): 15–18. doi:10.1038/246015a0. ISSN 0028-0836. Check date values in: |date= (help)
  2. David.، Easley, (۲۰۱۰). Networks, crowds, and markets: reasoning about a highly connected world. New York: Cambridge University Press. OCLC 659564782. شابک ۹۷۸۰۵۱۱۷۷۶۷۵۵.
  3. Hammerstein، Peter؛ Leimar، Olof (۲۰۱۵). Evolutionary Game Theory in Biology. Elsevier. صص. ۵۷۵–۶۱۷. شابک ۹۷۸۰۴۴۴۵۳۷۶۶۹.
  4. Newton, Jonathan (2018-05-24). "Evolutionary Game Theory: A Renaissance". Games. 9 (2): 31. doi:10.3390/g9020031.
  5. Fisher، Ronald Aylmer (۱۹۳۰). The genetical theory of natural selection. Oxford: Clarendon Press.
  6. Lewontin, R.C. (1961-07). "Evolution and the theory of games". Journal of Theoretical Biology. 1 (3): 382–403. doi:10.1016/0022-5193(61)90038-8. ISSN 0022-5193. Check date values in: |date= (help)
  7. Kunz، Volker. Robert Axelrod, The Evolution of Cooperation, New York 1984. Wiesbaden: VS Verlag für Sozialwissenschaften. صص. ۲۳–۲۷. شابک ۹۷۸۳۵۳۱۱۴۰۰۵۶.
  8. Taylor, Peter D. (1979-03). "Evolutionarily stable strategies with two types of player". Journal of Applied Probability. 16 (01): 76–83. doi:10.1017/s0021900200046210. ISSN 0021-9002. Check date values in: |date= (help)
  9. ۹٫۰ ۹٫۱ Taylor, Peter D.; Jonker, Leo B. (1978-07). "Evolutionary stable strategies and game dynamics". Mathematical Biosciences. 40 (1–2): 145–156. doi:10.1016/0025-5564(78)90077-9. ISSN 0025-5564. Check date values in: |date= (help)
  10. J.، Osborne, Martin (۲۰۰۴). An introduction to game theory. New York: Oxford University Press. OCLC 51769105. شابک ۰۱۹۵۱۲۸۹۵۸.
  11. ۱۱٫۰ ۱۱٫۱ ۱۱٫۲ ۱۱٫۳ ۱۱٫۴ ۱۱٫۵ ۱۱٫۶ ۱۱٫۷ ۱۱٫۸ ۱۱٫۹ Alexander، J. McKenzie (۲۰۰۹). Zalta، Edward N.، ویراستار. Evolutionary Game Theory (ویراست Fall ۲۰۰۹). Metaphysics Research Lab, Stanford University.
  12. "Lorenz, Konrad (1903–1989)". SpringerReference. Berlin/Heidelberg: Springer-Verlag.
  13. 1941-، Dawkins, Richard, (۲۰۰۶). The selfish gene (ویراست Thirtieth anniversary edition). Oxford: Oxford University Press. OCLC 62532503. شابک ۹۷۸۰۱۹۹۲۹۱۱۴۴.
  14. Parker, G. A.; Thompson, E. A. (1980-05). "Dung fly struggles: A test of the war of attrition". Behavioral Ecology and Sociobiology. 7 (1): 37–44. doi:10.1007/bf00302516. ISSN 0340-5443. Check date values in: |date= (help)
  15. ۱۵٫۰ ۱۵٫۱ 1920-2004.، Maynard Smith, John, (۱۹۸۲). Evolution and the theory of games. Cambridge: Cambridge University Press. OCLC 8034750. شابک ۰۵۲۱۲۴۶۷۳۳.
  16. Samuelson, Larry (2002-05). "Evolution and Game Theory". Journal of Economic Perspectives. 16 (2): 47–66. doi:10.1257/0895330027256. ISSN 0895-3309. Check date values in: |date= (help)
  17. Fogel, David B. (1993-03). "Evolving Behaviors in the Iterated Prisoner's Dilemma". Evolutionary Computation. 1 (1): 77–97. doi:10.1162/evco.1993.1.1.77. ISSN 1063-6560. Check date values in: |date= (help)
  18. Fletcher, Jeffrey A.; Zwick, Martin (2007-03). "The evolution of altruism: Game theory in multilevel selection and inclusive fitness". Journal of Theoretical Biology. 245 (1): 26–36. doi:10.1016/j.jtbi.2006.09.030. ISSN 0022-5193. Check date values in: |date= (help)
  19. Page, K (2002-11). "Empathy Leads to Fairness". Bulletin of Mathematical Biology. 64 (6): 1101–1116. doi:10.1006/bulm.2002.0321. ISSN 0092-8240. Check date values in: |date= (help)
  20. Fishman, Michael A. (2006-10). "Involuntary defection and the evolutionary origins of empathy". Journal of Theoretical Biology. 242 (4): 873–879. doi:10.1016/j.jtbi.2006.05.004. ISSN 0022-5193. Check date values in: |date= (help)
  21. Ghirlanda, Stefano; Enquist, Magnus (2007-03-06). "Cumulative culture and explosive demographic transitions". Quality & Quantity. 41 (4): 591–600. doi:10.1007/s11135-007-9070-x. ISSN 0033-5177.
  22. Barrett, Jeffrey A. (2007-10). "Dynamic Partitioning and the Conventionality of Kinds*". Philosophy of Science. 74 (4): 527–546. doi:10.1086/524714. ISSN 0031-8248. Check date values in: |date= (help)
  23. ۲۳٫۰ ۲۳٫۱ Kitcher, Philip; Skyrms, Brian (1999-03). "Games Social Animals Play: Commentary on Brian Skyrms's Evolution of the Social Contract". Philosophy and Phenomenological Research. 59 (1): 221. doi:10.2307/2653472. ISSN 0031-8205. Check date values in: |date= (help)
  24. Cason, T. N.; Friedman, D.; Hopkins, E. (2013-07-23). "Cycles and Instability in a Rock-Paper-Scissors Population Game: A Continuous Time Experiment". The Review of Economic Studies. 81 (1): 112–136. doi:10.1093/restud/rdt023. ISSN 0034-6527.
  25. Hoffman, Moshe; Suetens, Sigrid; Gneezy, Uri; Nowak, Martin A. (2015-03-06). "An experimental investigation of evolutionary dynamics in the Rock-Paper-Scissors game". Scientific Reports. 5 (1). doi:10.1038/srep08817. ISSN 2045-2322. PMC 4351537. PMID 25743257.
  26. ۲۶٫۰ ۲۶٫۱ ۲۶٫۲ ۲۶٫۳ Alonzo, S. H.; Sinervo, Barry (2001-01-26). "Mate choice games, context-dependent good genes, and genetic cycles in the side-blotched lizard, Uta stansburiana". Behavioral Ecology and Sociobiology. 49 (2–3): 176–186. doi:10.1007/s002650000265. ISSN 0340-5443.
  27. Sigmund, Karl (2005-07). "John Maynard Smith and evolutionary game theory". Theoretical Population Biology. 68 (1): 7–10. doi:10.1016/j.tpb.2004.10.002. ISSN 0040-5809. Check date values in: |date= (help)
  28. 1921-2016.، Schelling, Thomas C. , (1980, ©1960). The strategy of conflict (ویراست [Rev٫ ed٫]). Cambridge: Harvard University Press. OCLC 7695790. شابک ۰۶۷۴۸۴۰۳۱۳. تاریخ وارد شده در |تاریخ= را بررسی کنید (کمک)
  29. "Von Neumann-morgenstern (expected) utility theory". SpringerReference. Berlin/Heidelberg: Springer-Verlag.