Skip to main content
SUPERVISOR
Keivan Aghababaei samani,Vahid Salari
کیوان آقابابائی سامانی (استاد راهنما) وحید سالاری (استاد راهنما)
 
STUDENT
Sedighe Yaghoobi
صدیقه یعقوبی

FACULTY - DEPARTMENT

دانشکده فیزیک
DEGREE
Doctor of Philosophy (PhD)
YEAR
1392

TITLE

The Competition between Selection and Mutation in Finite Population
Evolutionary dynamics is a fascinating topic in science which has been investigated by many researchers. In this dissertation we study two topics including mutation-selection balance in structured populations and the evolution of cooperation in voluntary public goods games. At first, we address the evolution of finite and structured populations including two types of species. The evolutionary dynamics of the system is governed by Moran process with constant fitnesses in the presence of mutation. We obtain the stationary distribution in a number of topologies. We also approximate the mixing time, i.e. the time that system needs to reach its stationary distribution. It is observed that the mean frequency of species in the stationary distribution is approximately independent of the population structure, and the mixing time has a power law behavior with respect to the population size whose exponent is closely related to the population structure. The obtained results indicate that more heterogeneity leads to longer mixing times. In our second study, we focus on the evolution of cooperation in the optional public goods games in the case that for infinite population and zero exploration rate, the system converges to a pure isolation state. Volunteering has been proposed as a mechanism capable of supporting cooperation in public good games. In the voluntary public goods game, groups of individuals are chosen to interact and may either participate and invest into the public good, participate but not invest into the public good, or abstain from participation. Their combined investments are then increased by a multiplication factor and distributed among participants. Despite the individual incentive to not contribute, previous work has shown that cooperation may persist in the population when the public goods are at least doubled, while all individuals otherwise opt out of participation. Here, we show that under realistic assumptions of finite population size and occasional strategy exploration, cooperation persists in the population also for lower multiplication factors. Furthermore, we show that cooperation is also possible under the more stringent “others-only” voluntary public-goods game, in which the benefits of individual investments are only distributed to other participants of the game. Specifically, we report the following findings. First, with exploration the stable point moves from homogeneous all-non-participant state to a state with finite mixture of three strategies, Second, demographic stochasticity enables cooperation outbreak, Third, for lower population size the cooperative outbreaks happens in a wider range of exploration. Fourth, by enhancing exploration rate the outbreaks are replaced by a stationary state consisting of a mixture of three strategies with a moderate frequency of cooperators. As we decrease the population size the frequency of cooperators in this mixture increases for a determined exploration rate. Taken together, our finding show that volunteering may be a more important mechanism for cooperation than previously believed.
دینامیک تکاملی یکی از موضوعات مطرح و جالب در علم است که تحقیقات زیادی بر روی آن انجام شده است. دو موضوع جالب که در این رساله ما به آن‌ها می‌پردازیم، تعادل جهش-انتخاب در گراف‌های تکاملی و همکاری در بازی‌های کالاهای عمومی داوطلبانه هستند. ابتدا تحول جمعیت‌های محدود و ساختاریافته شامل دو نوع گونه را بررسی می‌کنیم. دینامیک تکاملی سیستم توسط فرآیند موران با برازش ثابت در حضور جهش توصیف می‌شود. ما توزیع پایای سیستم را برای چندین توپولوژی مختلف به دست آورده‌ایم. همچنین زمان ترکیب را برای توپولوژی‌های مختلف تخمین زده‌ایم. زمان ترکیب زمانی است که سیستم نیاز دارد تا به توزیع پایای خود برسد. نشان داده می‌شود که فراوانی متوسط گونه‌ها در حالت پایا تقریباً مستقل از توپولوژی جمعیت است و زمان ترکیب نسبت به اندازه‌ی جمعیت یک رفتار توانی دارد که مقدار توان آن به ساختار جمعیت مرتبط است. نتایج گویای آن است که ناهمگنی بیشتر باعث می‌شود که سیستم دیرتر به توزیع پایا برسد. در ادامه به مطالعه‌ی همکاری در بازی کالاهای عمومی اختیاری در مورد خاصی که در جمعیت نامحدود و جهش صفر سیستم به انزوا کشیده می‌شود می‌پردازیم. داوطلب شدن به عنوان راهکاری برای تأمین همکاری در بازی‌های کالاهای عمومی پیشنهاد شده است. در بازی کالاهای عمومی اختیاری، گروه‌هایی از افراد انتخاب می‌شوند که برهمکنش کنند و با اختیار در بازی شرکت کنند. این افراد اختیار دارند که همکاری کنند، خیانت کنند و یا از شرکت در بازی کناره‌گیری کنند. سپس منابعی که همه به اشتراک گذاشته‌اند با عامل ضربی افزایش می‌یابد و بین شرکت‌کنندگان تقسیم می‌شود. کار قبلی نشان داده است که وقتی کالاهای عمومی حداقل دو برابر شوند، همکاری ممکن است در جمعیت گسترش یابد. در این‌جا نشان می‌دهیم که تحت فرض‌های واقعی‌تر اندازه‌ی جمعیت محدود و جهش، همکاری حتی برای عامل ضرب کمتر نیز وجود دارد. علاوه بر این نشان خواهیم داد که همکاری در شرایط سخت‌تری از بازی کالاهای عمومی اختیاری یعنی بازی تنها-دیگران که حاصل همکاری یک فرد به خود او نمی‌رسد، نیز امکان‌پذیر است. به طور خاص ما به نتایج زیر رسیدیم: اول این‌ که در حضور همکاری نقطه‌ی پایدار از حالت همه-منزوی به حالت ترکیبی از هر سه استراتژی می‌رود. دوم، افت‌وخیزهای آماری ناشی از جمعیت محدود باعث شیوع و افت ناگهانی همکاری می‌شوند. سوم، برای اندازه‌های کوچکتر جمعیت، شیوع و افت ناگهانی همکاری در بازه‌ی وسیع‌تری از جهش رخ می‌دهد. چهارم، با افزایش احتمال جهش شیوع و افت ناگهانی جای خود را به حالت پایایی از ترکیب سه استراتژی با کسر محدودی از همکاری می‌دهد. همان‌طور که اندازه‌ی جمعیت را کاهش می‌دهیم، کسر همکاری در این ترکیب برای یک جهش خاص افزایش می‌یابد. با در نظر گرفتن همه‌ی نتایج می‌توان گفت شرکت اختیاری از آن‌چه پنداشته می‌شود مکانیزم مهم‌تری است.

ارتقاء امنیت وب با وف بومی