نظریه بازی فرگشتی - ویکیپدیا، دانشنامهٔ آزاد
نظریه بازی فرگشتی (انگلیسی: Evolutionary game theory (EGT)) به شاخهای از نظریه بازی گفته میشود که به بررسی رفتارهای جانداران در جمعیتهای در حال فرگشت میپردازد. این زیرشاخه از نظریه بازیها در واقع مبحثی میان رشتهای است که با کمک ابزارهای ریاضی به مدلسازی مفاهیم رقابت در نظریهٔ داروین و زیستشناسی فرگشتی میپردازد. ایدهٔ کلی نظریه بازی فرگشتی در مقالهٔ سال ۱۹۷۲ جان مینارد اسمیت و جورج آر پرایس متولد میشود. معروفترین مسئلهٔ بررسی شده در این زمینه، بازی شاهین-قمری یا Hawk-Dove است که معادل بازی جوجه در نظریه بازی کلاسیک میباشد.[۱]
تفاوت عمدهٔ نظریه بازی فرگشتی با نظریه بازی کلاسیک در این مسئله است که برخلاف نظریه بازی کلاسیک در اینجا همواره فرض میشود که استراتژیها توسط بازیکنان بهطور آگاهانه انتخاب نمیشوند بلکه به نوعی هر بازیکن نمایانگر یک نوع استراتژی ست که در مثالهای زیستی توسط ژن آن گونه مشخص میشود و در هر بازی در واقع تعامل میان دو گونه از جمعیت مدل میشود. هدف بررسی توانایی هر بازیکن یا گونهٔ جانوری در بقا و تولید فرزند است. بررسی فرگشت در بستر نظریه بازی کمک کرده که پدیدههایی مانند رفتارهای همکارانه و نوعدوستانه میان جانداران، حمایت والدین از فرزندان یا گزینش زوج در گونههای جانوری بهتر توضیح داده شوند. این پدیدهها در گذشته همواره با ماهیت نظریه فرگشت داروین که گمان میرفت که بر پایهٔ منفعت شخصی بنا شدهاست، تناقض داشتهاند.[۲][۳]
مسئلهٔ دیگری که در زیستشناسی فرگشتی به آن پرداخته میشود، بحث دینامیک تغییرات در یک جمعیت در طول زمان است. بهطوری که روند تغییرات در طول زمان در جمعیت مدل میشود.[۴]
با توجه به اینکه چارچوبهای کلی بنا شده توسط نظریه بازی فرگشتی قابل تعمیم دادن به حوزههای دیگر نیز میباشند، اخیراً شاهد پیشرفت استفاده از نظریه بازی فرگشتی در زمینههایی از قبیل اقتصاد، جامعهشناسی، انسانشناسی و علوم سیاسی هستیم. یکی از کاربردهای نظریه بازی فرگشتی در این زمینه، بازی جنگ فرسایشی است که برای مدل کردن رقابتهای نظامی میان کشورها استفاده میشود.
تاریخچه
[ویرایش]اوّلین تلاشها برای استفاده از مدلهای نظریه بازی در زیستشناسی به رونالد فیشر نسبت داده میشود. رونالد فیشر در مقالهٔ سال ۱۹۳۰ خود سعی داشت که برابری تقریبی نسبت جمعیت نر و ماده را در گونههای جانوری مختلف توضیح دهد. او مشاهده کرده بود که در جمعیتهایی که نابرابری قابل توجهی در جمعیت نر و ماده وجود داشته باشد، سازوکارهایی منجر به تعدیل نسبت جمعیتی میشوند. نحوهٔ بررسی این مسئله توسط فیشر شباهتهای زیادی به چارچوبهای نظریه بازیها دارد ولی او هیچگاه مشخّصاٌ اشاره ای به نظریه بازی نمیکند.[۵]
در سال ۱۹۶۱ ریچارد لوونتین اوّلین استفادهٔ آشکار از نظریه بازی را در زمینهٔ زیستشناسی فرگشتی میکند.[۶]
در سال ۱۹۷۲ جان مینارد اسمیت، مفهوم استراتژی پایدار فرگشتی را مطرح میکند و به نوعی این تاریخ، به عنوان تاریخ شکلگیری نظریه بازی فرگشتی شناخته میشود. مینارد اسمیت و جان پرایس مفاهیم مربوط به نظریه بازی را با کتاب فرگشت و نظریه بازی را گسترش داده و در گفتمان علمی در جریان درآوردند.[۱]
در سال ۱۹۸۴، کتاب معروف رابرت اکسلراد با نام فرگشت همکاری اوّلین استفادهٔ گستردهٔ نظریه بازی فرگشتی در زمینهٔ علوم اجتماعی محسوب میشود. از این تاریخ کاربردهای گستردهای برای نظریه بازی فرگشتی در زمینههایی مانند اقتصاد یا علوم سیاسی و انسانشناسی کشف شدهاست.[۷]
تعریف اصلی
[ویرایش]مشابه نظریه بازی کلاسیک، در نظریه بازی فرگشتی نیز هدف مدل کردن تقابل و رقابت میان استراتژیها با ابزارهای ریاضی است.
تفاوت اصلی نظریه بازی فرگشتی با نظریه بازی کلاسیک در این است که در نظریه بازی فرگشتی، افراد یا همان بازیکنها تصمیم گیرندههای عقلایی نیستند که میان تعدادی استراتژی، هرکدام که سود بیشتری به آنها بدهد را انتخاب کنند. بلکه هر شخص یا بازیکن یک استراتژی دارد و افراد مختلف با استراتژیهای مختلف با هم رقابت میکنند. اینکه چه استراتژی غالب است، بر اساس تابع امتیاز یا تابع مطلوبیت تعیین میشود که در مسایل زیستشناسی فرگشتی با شانس بقا در فرد یا گونهٔ جانوری برابر است. پس بازیکنها انتخابکننده نیستند و صرفاً بر اساس استراتژی خود در حال رقابت با هم هستند.
در مسائل نظریه بازی فرگشتی، یک جمعیت متشکل از افراد مختلف با استراتژیهای مختلف داریم که این افراد دو به دو با هم رقابت میکنند و نتیجهٔ رقابت نشان دهندهٔ شانس بقا در دو بازیکن است. هدف بررسی تغییرات در جمعیت در طول زمان است.
برای حل مسائل نظریه بازی فرگشتی میتوان از نمودارهای جدولی مشابه با نظریه بازی کلاسیک استفاده کرد. در یک مسئلهٔ دو بازیکنه در نظریه بازی کلاسیک هر کدام از سطرها و ستونها نمایندهٔ یک بازیکن واقعی هستند و هر سطر یا ستون نشان دهندهٔ استراتژیهای هر بازیکن است؛ ولی در نظریه بازی فرگشتی سطر و ستون نمایندهٔ دو بازیکن خاص نیستند بلکه نمایندهٔ دو بازیکن هستند که بهطور تصادفی از جمعیت بیرون کشیده شده و در حال رقابت با هم هستند. تعداد سطرها و ستونها همواره برابر است و جدول نیز متقارن است، زیرا حالتهای جاندار برای بازیکن اوّل و دوّم که بهطور تصادفی انتخاب میشوند، یکسان هستند. جدول زیر برای نسخهٔ سادهٔ بازی شاهین-قمری کشیده شدهاست. به علت متقارن بودن بازی، فقط امتیاز بازیکن اوّل در خانههای جدول نوشته شدهاست. طبق جدول، دو نوع استراتژی در جمعیت داریم و دو بازیکن که به صورت تصادفی انتخاب میشوند، هرکدام میتوانند شاهین یا قمری باشند پس از میان حالات ممکن برای رویارویی دو بازیکن ۴ حالت داریم که نتیجهٔ هرکدام در یک خانهٔ جدول آمدهاست.[۱]
بازیکن دوّم | |||
---|---|---|---|
قمری | شاهین | بازیکن اوّل | |
شاهین | |||
قمری |
استراتژی پایدار فرگشتی
[ویرایش]استراتژی پایدار فرگشتی یا ESS نوعی نسخهٔ تعمیم یافتهٔ تعادل نش است و اگر توسط جمعیتی بکارگرفته شود، غیرقابل رسوخ خواهد بود، به این معنی که ورود دسته ای از گونههایی که استراتژی ثانویه ای را نمایندگی میکنند، نمیتواند آن جمعیت را منقرض کند. انقراض یک دسته براساس مقدار تابع مطلوبیت آن یا همان شانس بقای آن در برابر دیگر استراتژیها تعیین میشود. استراتژی پایدار فرگشتی یکی از دو شرط زیر را دارد:
- مقدار تابع مطلوبیت بازیکن اوّل در صورتی که بازیکن اوّل ودوّم ESS بازی کنند نسبت به حالتی که بازیکن دوّم ESS بازی کند و بازیکن اوّل ESS بازی نکند، اکیداً بیشتر باشد.
- یا اینکه مطلوبیت بازیکن اوّل در دو حالت ذکر شده برابر باشد ولی مطلوبیت بازیکن اوّل درصورتی که خود ESS بازی کند و بازیکن دوّم ESS بازی نکند از حالتی که هر دو ESS بازی کنند اکیداً بیشتر باشد.
به علّت متقارن بودن بازی، فرقی نمیکند که بررسیهای ذکر شده را روی کدام بازیکن انجام میدهیم و میتوان در دو خط بالا جای بازیکن اوّل و دوّم را در متن عوض کرد.[۸][۹][۱۰]
شرط اوّل همان شرط تعادل نش است. پس همانطور که گفته شد، استراتژی پایدار فرگشتی حتماً تعادل نش نیز هست.
دو رویکرد اصلی در نظریه بازی فرگشتی
[ویرایش]بهطور عمده دو رویکرد در نظریه بازی فرگشتی وجود دارد. اوّلی که در بیشتر طول حیات این نظریه رایج بوده و رویکرد مینارد اسمیت و جان پرایس است، عبارت است از تعریف یک استراتژی پایدار فرگشتی که بازی را در یک حالت پایدار و ایستا در نظر میگیرد و سعی میشود خصوصیات این حالت محاسبه و بررسی شود. این استراتژی میتواند خالص یا مخلوط باشد. استراتژی خالص به حالتی گفته میشود که هر بازیکن یک استراتژی از میان حالات جاندار را انتخاب کند. در حالت استراتژی مخلوط، بازیکن تابع توزیع احتمالی به استراتژیهای ممکن نسبت میدهد و بر اساس این توزیع از میان استراتژیها انتخاب میکند. در این رویکرد به مکانیسم رخ دادن تغییرات در طول زمان توجهی نمیشود و فقط حالت پایدار نهایی مد نظر است. در رویکرد دوّم، مدلی ساخته میشود که دینامیک رخ دادن تغییرات در طول زمان را توضیح میدهد. به این شکل که تغییر در جمعیت نمایندهٔ هر استراتژی در طول زمان بررسی میشود و در نهایت نیز در صورت وجود، به حالتی ایستا میرسیم که در رویکرد اوّل به دنبال آن میگشتیم. مشخص است که رویکرد دوّم کامل تر بوده و اخیراً با پیشرفت کامپیوترها و ممکن شدن شبیهسازیهای پیچیده، توجه بیشتری به آن میشود.[۱۱]
پایداری فرگشتی و بازی شاهین-قمری
[ویرایش]از بازی شاهین-قمری میتوان به عنوان بهترین مثال برای بررسی رویکرد اوّل یاد کرد. این بازی که برای اوّلین بار توسط مینارد اسمیت و جان پرایس مدل شد، دربارهٔ رقابت دو جاندار بر سر یک منبع با ارزش مشخص است. طبق نظریه فرگشت داروین جانداران برای بقا با هم رقابت دارند و انتخاب طبیعی به جانداران قدرتمندتر اجازهٔ ادامهٔ نسل میدهد. بر اساس این نظریه پیشبینی میشد که رفتار غالب در طبیعت باید رفتار تهاجمی باشد به طوری که هر جاندار تا پای مرگ با جانداران دیگر بر سر منابع و زنده ماندن مبارزه کند. در صورتی که مشاهدات نشان میدهند در بسیاری از موارد جانداران هنگام رقابت با هم بر سر منابع، نه تنها رفتار تهاجمی نشان نمیدهند بلکه کاملاً منفعلانه عمل میکنند. اوّلین توضیحی که برای این مسئله داده شد، توسط کنراد لورنتس با عنوان انتخاب طبیعی در سطح گروهی بود، به این معنی که فرگشت در بسیاری از موارد نه در سطح فردی بلکه در سطح گروهی و گونههای جانوری رخ میدهد.[۱۲] به این شکل که جانداران در طول زمان رفتارهایی را دنبال میکنند که برای گونهٔ جانوری خود و نه لزوماً برای فرد بهینه است. مینارد اسمیت و جان پرایس برای توضیح این پدیده رویکرد متفاوتی داشتند و از نظریه بازی استفاده کرده و رقابتهای جانوری را به صورت بازی شاهین-قمری مدل کردند. همانطور که گفته شد این بازی دربارهٔ رقابت دو جاندار بر سر یک منبع با ارزش مشخص است. این دو جاندار میتوانند رفتار تهاجمی از خود نشان بدهند یا اینکه از خود رفتار منفعلانه نشان دهند. شاهین و قمری نیز به نوعی نماد این دو طرز رفتار هستند. در صورتی که هر دو جاندار رفتار تهاجمی یا شاهین گونه از خود نشان دهند، با احتمال برابر یکی از آنها برنده میشود و منبع مورد مناقشه از آن او میشود و یکی از آنها میبازد و باید هزینه ای را پرداخت کند. در صورتی که یک جاندار با رفتار تهاجمی به یک جاندار منفعل بر بخورد، تمامی منبع بدون هیچ هزینه ای از آن جاندار تهاجمی میشود و طرف منفعل منفعتی کسب نمیکند. در صورتی که دو جاندار منفعل به مصاف هم بروند، هیچگونه درگیری رخ نمیدهد و هر دو منبع مورد نظر را به شکل برابر بهطور مشترک مصرف میکنند. جدول زیر مربوط به این بازی است. در اینجا ارزش منبع مورد مناقشه V و هزینهٔ مبارزه C میباشد.[۱]
بازیکن دوّم | |||
---|---|---|---|
قمری | شاهین | بازیکن اوّل | |
شاهین | |||
قمری |
البته جدول بالا به فقط یک رویارویی میپردازد و منفعت رسیده به هر دسته از جانداران بستگی به فراوانی هر دسته نسبت به کل جمعیت دارد. طبق تعریف داده شده از استراتژی پایدار فرگشتی میتوان با قاطعیت گفت که استراتژی قمری هیچگاه ESS نیست. در صورتی که ارزش منبع مورد مناقشه بزرگتر از هزینهٔ مبارزه باشد، بازی یک تعادل خالص دارد که همان حالت شاهین-شاهین است. این نتیجه به این معنی است که یک جمعیت از جانداران با رفتار تهاجمی یا شاهینگونه همواره از نظر فرگشتی پایدار است و یک جمعیت از جانداران با رفتار منفعلانه یا قمریگونه از نظر فرگشتی ناپایدار است، به این معنی که در صورتی که تعداد کمی شاهین به این جمعیت وارد شود، میتوانند همواره با شکست دادن قمریها آنها را در طول زمان منقرض کنند. در صورتی که هزینهٔ مبارزه از ارزش منبع مورد مناقشه بیشتر باشد، بازی تعادل خالص که ESS باشد، ندارد و فقط تعادل مخلوط دارد. به شکلی که در حالت پایدار فرگشتی احتمال شاهین بودن هر بازیکن برابر با میباشد، یعنی جمعیتی که نسبت آن شاهین باشد و بقیهٔ آن قمری، از نظر فرگشتی پایدار است و این نتیجهگیری به نوعی توضیح دهندهٔ رفتارهای مشاهده شده از بسیاری از جانداران در طبیعت است.[۱]
جنگ فرسایشی
[ویرایش]در بازی جنگ-فرسایشی، مشابه بازی شاهین-قمری رقابت میان دو طرف بر سر یک منبع مدل میشود با این تفاوت که این منبع را نمیتوان به اشتراک گذاشت و اینجا برنده تمامی منبع را صاحب میشود. در اینجا هر بازیکن میتواند مقداری هزینه کند و هر که مقدار بیشتری هزینه کند برنده است. این هزینه را میتوان در موقعیتهای واقعی به زمان تشبیه کرد. در بسیاری از مناقشات میان کشورها، ممکن است دو کشور هیچ برتری که بتواند منجر به پیروزی قاطع و سریع شود، نداشته باشند. در نتیجه مناقشهٔ میان دو کشور به یک جنگ فرسایشی طولانی تبدیل میشود که طرفی در آن برنده میشود که بتواند مدّت طولانی تری در این وضعیت دوام بیاورد. در اینجا ولی فرض میشود که هر بازیکن توانایی هزینه کردن هر مقدار از منبع مورد نظر را داشته باشد ولی باید توجه شود که با توجه به محدود بودن ارزش منبع مورد مناقشه، صرف کردن هزینههای بالاتر از ارزش منبع نامطلوب است. این بازی دقیقاً مشابه یک مزایده است.[۱۳][۱۴][۱۵]
مشخص است در این بازی هیچ استراتژی غالب یا استراتژی پایدار فرگشتی به فرم خالص وجود ندارد. زیرا در اینصورت استراتژی بازی شده توسط برنده در یک دور توسط یک استراتژی که در آن بازیکن مقدار کمی بیشتر هزینه میدهد، در دور بعد شکست داده میشود. این بازی تنها تعادل مخلوط دارد بهطوری که هر بازیکن با توجه با یک تابع توزیع احتمال هزینه میکند. این تابع توزیع توسط پارکر و تامپسون به صورت زیر بدست آمد:
اگر جمعیتی داشته باشیم که طبق این استراتژی بازی بکنند، میتوان نسبت جمعیت که با هزینهٔ 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 میدانیم در هر دوره
پس مشخص است که نرخ تغییر نسبت جمعیت که همواره همکاری بازی میکنند، منفی و نرخ تغییر نسبت جمعیت که نقض همکاری را بازی میکند مثبت است، پس طی زمان جمعیت بازیکنهایی که همکاری بازی میکنند به سمت انقراض حرکت کی کند و همواره دسته ای که نقض همکاری را بازی میکنند در جمعیت کل غالب تر و غالب تر میشوند.[۱۱]
توضیح رفتارهای انسانها
[ویرایش]با استفاده از نظریه بازی فرگشتی بسیاری از ابعاد رفتار انسان سعی شده که توضیح داده شوند. مسائلی چون: نوع دوستی (فلچر و زوویک، ۲۰۰۷)، نوعدوستی (پیج و نواک، ۲۰۰۲ و فیشرمن، ۲۰۰۶)، فرهنگ (انکویست و گیرلاندا، ۲۰۰۷) و نظامهای ارتباطی (برت، ۲۰۰۷).[۱۸][۱۹][۲۰][۲۱][۲۲]
بهطور مثال اسکیرمز (۱۹۹۶) معتقد است شکلگیری تدریجی عدالتخواهی در انسانها با نوعی مکانیسم فرگشتی قابل توضیح است.[۲۳] او در کتاب خود، فرگشت قراردادهای اجتماعی پس از یک مدلسازی سادهٔ ریاضی مسئلهٔ تقسیم کیک، نتیجهگیری میکند: میتوان گفت در یک جمعیت متناهی و در زمان متناهی و در صورت وارد کردن مقداری المانهای تصادفی در فرگشت میان جمعیتها در زمانهای مختلف، جمعیت به سمت یک وضعیت تعادلی میرود که تقسیم منابع میان افراد بهطور برابر رخ میدهد. این میتواند شروعی برای توضیح مفهوم عدالت باشد.[۱۱][۲۳]
البته توضیح بسیاری از این مسائل نیازمند سادهسازیهای پیش از حد ریاضی است و کاملاً بستگی به این دارد که قوانین بازی و دینامیک تکثیر را ما چگونه با ریاضیات مدل میکنیم ولی همانطور که گفته شد مدلهایی وجود دارد که این مسائل را با آنها بتوان توضیح داد.[۱۱]
تفاوت با نظریه بازی کلاسیک
[ویرایش]با اینکه نظریه بازی فرگشتی برای توضیح بسیاری از مسائل در زیستشناسی فرگشتی استفاده شدهاست ولی کاربردهای آن در زمینههای مختلف علوم اجتماعی بهطور تدریجی رو به افزایش است. تفاوتهای نظریه بازی فرگشتی با نظریه بازی کلاسیک باعث شده بتوان بسیاری از کاستیهای نظریه بازی کلاسیک را رفع کرد و با استفاده از آن موقعیتهای واقعی بیشتری را مدل کرد. در ادامه به تعدادی از این کاستیها اشاره میشود.[۱۱]
مسئلهٔ تعادلهای مخلوط و خالص و بازی سنگ-کاغذ-قیچی
[ویرایش]در نظریه بازی کلاسیکی همواره برای بازیهایی غیرهمکارانه تعادل مخلوط پیدا میشود ولی در بسیاری از موارد، بازیها تعادلهای خالص ندارند. در نظریه بازی کلاسیکی فرض میشود که بازیکنها توانایی بازی کردن استراتژیهای مخلوط را هم علاوه بر استراتژیهای خالص دارند. در بسیاری از موارد واقعی مانند بسیاری از موقعیتها در طبیعت بازیکنها توانایی بازی کردن استراتژیهای مخلوط را ندارند و فقط خالص بازی میکنند. به عنوان مثال میتوان به بسیاری از جانداران در طبیعت اشاره کرد که فقط توان بازی کردن یک استراتژی را دارند که توسط ژنتیک آنها تعیین میشود. پس در صورتی استراتژیهای مخلوط را ممنوع کنیم برای پیشبینی نتیجهٔ بعضی بازیها، نمیتوان از نظریه بازی کلاسیک استفاده کرد.
معروفترین مثال از چنین بازیهایی، بازی سنگ-کاغذ-قیچی است. این بازی همواره یک استراتژی تعادلی دارد که در آن با احتمال برابر یکی از ۳ حالت بازی میشوند. در جدول زیر میتوان قوانین حاکم بر این بازی را دید. به علّت تقارن فقط امتیاز بازیکن اوّل در خانههای جدول آمدهاند.
بازیکن ۲ | ||||
---|---|---|---|---|
قیچی | کاغذ | سنگ | بازیکن ۱ | |
۱ | ۱- | ۰ | سنگ | |
۱- | ۰ | ۱ | کاغذ | |
۰ | ۱ | ۱- | قیچی |
در صورتی که استفاده از استراتژی مخلوط ممنوع باشد، این بازی هیچ تعادلی ندارد و اصطلاحاً یک بازی ناپایدار است. در نظریه بازی کلاسیک این بازیها را نمیتوان تحلیل کرد. در نظریه بازی فرگشتی ولی میتوان دربارهٔ تغییرات در طول زمان در این بازیها صحبت کرد. فرض میکنیم جمعیتی داریم متشکل از ۳ دسته آدم که در هر دوره هرکدام فقط یک استراتژی را بازی میکنند. این افراد دو به دو با هم بازی میکنند و نتایج هر بازی بر اساس بازی دو بازیکنهٔ بالا تعیین میشود. نتیجهٔ بازیهای دوبهدو و قوانین حاکم بر دینامیک تکثیر جمعیت مربوط به هر استراتژی را در دور بعد مشخص میکند. طبیعتاً جمعیت متناسب با هر دوره بستگی به نتایج بازیها در دورهٔ قبل دارد به این شکل که جمعیت استراتژیهایی که در دورهٔ قبل بازنده بودند کم میشود و جمعیت استراتژیهایی که برنده بودند، افزایش مییابد. یک جمعیت از قیچی بازها میتواند توسط تعدادی سنگ باز به سمت انقراض برود و به همین ترتیب یک جمعیت از کاغذ بازها میتوانند باعث انقراض سنگ بازها شوند و در نهایت یک جمعیت قیچی باز میتواند باعث انقراض کاغذ بازها شود و این چرخه همواره تکرار میشود. در نمودار زیر میتوان فراوانی تجمعی هر گروه را در طول زمان دید.[۲۴][۲۵]
چنین مکانیسمی در طبیعت نیز دیده میشود. گونهٔ خاصی از سوسمار وجود دارد که ۳ نوع فنوتایپ به شرح زیر دارد:[۲۶]
- گردن نارنجیها به شدّت تهاجمی بوده و در قلمرو ی نسبتاً بزرگی فعالیت میکنند و با تعداد زیادی جنس مخالف در این قلمرو تولید مثل میکنند.[۲۶]
- گردن زرد به شدّت منفعل بوده و با تقلید رفتار و ظاهر مونّثها، وارد قلمرو ی گردن نارنجی میشود و با تمامی جنس مخالفهای آنجا بهطور مخفیانه تولید مثل میکند.[۲۶]
- گردن آبیها فقط با یک مونّث تولید مثل کرده و در یک محدودهٔ کوچک فعالیت میکنند و به شدّت از آن مراقبت میکنند. در نتیجه میتوانند در برابر گردن زردها از خود دفاع کنند.[۲۶]
مکانیسمهای حاکم بر بازی سنگ-کاغذ-قیچی در اینجا بهطور کامل حاکم است. هر فنوتایپ این جانور در رقابت با یکی از فنوتایپهای دیگر پیروز است و در رقابت با دیگری شکست میخورد. جدول زیر این بازی را نشان میدهد.
بازیکن ۲ | ||||
---|---|---|---|---|
گردن آبی | گردن زرد | گردن نارنجی | بازیکن ۱ | |
۱ | ۱- | ۰ | گردن نارنجی | |
۱- | ۰ | ۱ | گردن زرد | |
۰ | ۱ | ۱- | گردن آبی |
چنین مکانیسمی مشابه بازی سنگ-کاغذ-قیچی منجر به چرخههای ۶ ساله میشود. بهطوری که در طول ۶ سال ابتدا گردن نارنجی فنوتایپ غالب جمعیت میشود و سپس گردن زردها فنوتایپ غالب میشوند و در نهایت گردن آبیها غالب میشوند و دوباره این چرخه تکرار میشود. گفته میشود که وقتی که مینارد اسمیت فهمیده چنین پدیدههایی در طبیعت وجود دارد گفتهاست: این جانداران حتماً کتاب من را خواندهاند![۲۷]
بازیهای چند تعادله
[ویرایش]بسیاری از بازیها هستند که حل آنها مارا به تعدادی تعادل مخلوط و خالص میرساند. اینکه بازیکنها میان استراتژیهای تعادلی، همواره کدام را انتخاب میکنند، خود مسئله ای است که در نظریه بازی کلاسیک برای آن راهحلی ارائه نمیشود. راه حلهای متعددی برای این مسئله آورده شده که نظریهٔ نقطه کانونی توماس شیلینگ یکی از آنها است. نظریه بازی فرگشتی نیز با مدل کردن روند رسیدن به تعادل با استفاده از دینامیک تکثیر خود میتواند راه حلی برای این مسئله ارائه دهد. میتوان با شرایط اوّلیهٔ متفاوت، قیدی برای میل کردن به هر یک از تعادلها بدست آورد.[۱۱][۲۸]
مسئلهٔ بازیکنهای عقلایی
[ویرایش]در نظریه بازی کلاسیک، همواره فرض میشود که بازیکنها، تصمیم گیرندههای عقلایی هستند که همواره به دنبال ماکسیمم سازی سود خود هستند و میان استراتژیهای جاندار اینگونه انتخاب میکنند. این فرض از تعریف اوّلیهٔ تابع مطلوبیتهای خوش تعریف ناشی میشود که طی آن به هر بازیکن تابع مطلوبیتی نسبت داده میشود که ترایایی بوده و میتوان با استفاده از اعداد ترجیحات بازیکنها را مدل کرد. در واقعیت، در بسیاری از موارد این فرض صدق نمیکند و همواره مواردی در رفتارهای انسانها وجود دارد که این فرض را نقض میکند. در نظریه بازی فرگشتی چنین فرضی وجود ندارد و همواره در بلند مدّت توانایی بقا تعیین کنندهٔ حالت پایدار است. این توانایی بقا میتواند تعریفهای مختلفی با توجه به اینکه چه موضوعی دارد مدل میشود، داشته باشد. همچنین نظریه بازی فرگشتی با ممکن ساختن بازیهای چند مرحله ای بهطوری که بعد از هر مرحله جمعیت توانایی تغییر و بازنگری استراتژی خود را داشته باشد، امکان مدلسازی پدیدهٔ یادگیری را فراهم میکنند و بسیاری از تحوّلات در رفتارهای انسانها بهطور موفق با نظریه بازی فرگشتی مدل شدهاند.[۱۱]
نبود نظریه ای برای توضیح دینامیک تغییرات
[ویرایش]در نظریه بازی کلاسیک که توسط فون نیومان و مورگنتسن تشریح شد، همواره بازیها به صورت ایستا بررسی میشوند و حالت تعادلی با این فرض بدست میآید. رویکرد دوّم در نظریه بازی بهطور صریح روند رخ دادن تغییرات را با تعریف مکانیسمهای حاکم بر دینامیک تکثیر مدل میکند. البته در نظریه بازی کلاسیک، مدل کردن بازیها به فرم گسترده امکان مدل کردن بازیهای چند مرحله ای را میدهد ولی نقص این رویکرد در این مسئله است که بازیکنها قبل از شروع بازی یک استراتژی کلی برای کل بازی دارند و توان اصلاح و تغییر استراتژی خود را در طول بازی ندارند که در نظریه بازی فرگشتی اینگونه نیست.[۱۱][۲۹]
منابع
[ویرایش]- ↑ ۱٫۰ ۱٫۱ ۱٫۲ ۱٫۳ ۱٫۴ 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.
{{cite journal}}
: Check date values in:|date=
(help) - ↑ David.، Easley, (۲۰۱۰). Networks, crowds, and markets: reasoning about a highly connected world. New York: Cambridge University Press. OCLC 659564782. شابک ۹۷۸۰۵۱۱۷۷۶۷۵۵.
- ↑ Hammerstein، Peter؛ Leimar، Olof (۲۰۱۵). Evolutionary Game Theory in Biology. Elsevier. صص. ۵۷۵–۶۱۷. شابک ۹۷۸۰۴۴۴۵۳۷۶۶۹.
- ↑ Newton, Jonathan (2018-05-24). "Evolutionary Game Theory: A Renaissance". Games (به انگلیسی). 9 (2): 31. doi:10.3390/g9020031.
- ↑ Fisher، Ronald Aylmer (۱۹۳۰). The genetical theory of natural selection. Oxford: Clarendon Press.
- ↑ 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.
{{cite journal}}
: Check date values in:|date=
(help) - ↑ Kunz، Volker. Robert Axelrod, The Evolution of Cooperation, New York 1984. Wiesbaden: VS Verlag für Sozialwissenschaften. صص. ۲۳–۲۷. شابک ۹۷۸۳۵۳۱۱۴۰۰۵۶.
- ↑ 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.
{{cite journal}}
: Check date values in:|date=
(help) - ↑ ۹٫۰ ۹٫۱ 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.
{{cite journal}}
: Check date values in:|date=
(help) - ↑ J.، Osborne, Martin (۲۰۰۴). An introduction to game theory. New York: Oxford University Press. OCLC 51769105. شابک ۰۱۹۵۱۲۸۹۵۸.
- ↑ ۱۱٫۰۰ ۱۱٫۰۱ ۱۱٫۰۲ ۱۱٫۰۳ ۱۱٫۰۴ ۱۱٫۰۵ ۱۱٫۰۶ ۱۱٫۰۷ ۱۱٫۰۸ ۱۱٫۰۹ Alexander، J. McKenzie (۲۰۰۹). Zalta، Edward N.، ویراستار. Evolutionary Game Theory (ویراست Fall ۲۰۰۹). Metaphysics Research Lab, Stanford University.
- ↑ "Lorenz, Konrad (1903–1989)". SpringerReference. Berlin/Heidelberg: Springer-Verlag.
- ↑ 1941-، Dawkins, Richard, (۲۰۰۶). The selfish gene (ویراست Thirtieth anniversary edition). Oxford: Oxford University Press. OCLC 62532503. شابک ۹۷۸۰۱۹۹۲۹۱۱۴۴.
- ↑ 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.
{{cite journal}}
: Check date values in:|date=
(help) - ↑ ۱۵٫۰ ۱۵٫۱ 1920-2004.، Maynard Smith, John, (۱۹۸۲). Evolution and the theory of games. Cambridge: Cambridge University Press. OCLC 8034750. شابک ۰۵۲۱۲۴۶۷۳۳.
- ↑ Samuelson, Larry (2002-05). "Evolution and Game Theory". Journal of Economic Perspectives. 16 (2): 47–66. doi:10.1257/0895330027256. ISSN 0895-3309.
{{cite journal}}
: Check date values in:|date=
(help) - ↑ 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.
{{cite journal}}
: Check date values in:|date=
(help) - ↑ 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.
{{cite journal}}
: Check date values in:|date=
(help) - ↑ 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.
{{cite journal}}
: Check date values in:|date=
(help) - ↑ 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.
{{cite journal}}
: Check date values in:|date=
(help) - ↑ 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.
- ↑ 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.
{{cite journal}}
: Check date values in:|date=
(help) - ↑ ۲۳٫۰ ۲۳٫۱ 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.
{{cite journal}}
: Check date values in:|date=
(help) - ↑ 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.
- ↑ 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.
{{cite journal}}
: نگهداری یادکرد:فرمت پارامتر PMC (link) - ↑ ۲۶٫۰ ۲۶٫۱ ۲۶٫۲ ۲۶٫۳ 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.
- ↑ 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.
{{cite journal}}
: Check date values in:|date=
(help) - ↑ 1921-2016.، Schelling, Thomas C. , (1980, ©1960). The strategy of conflict (ویراست [Rev٫ ed٫]). Cambridge: Harvard University Press. OCLC 7695790. شابک ۰۶۷۴۸۴۰۳۱۳. تاریخ وارد شده در
|تاریخ=
را بررسی کنید (کمک) - ↑ "Von Neumann-morgenstern (expected) utility theory". SpringerReference. Berlin/Heidelberg: Springer-Verlag.