Analytické metody evoluční teorie her

Abstract

Jedním z cílů této práce je popis evoluční teorie her a zavedení pojmu dynamický evoluční graf, jako modelu pro vývoj kooperativního chování. Při popisu evolučního grafu vycházíme z teorie náhodných grafů, konkrétně scale - free grafů, které slouží jako vhodný prostředek pro popis interakcí v modelech vývoje kooperativního chování. Scale - free grafy jsou i vhodnými modely využívající se k popisu mnoha reálných sítí. Z důvodu absence ucelené matematické teorie pro popis vývoje kooperativního chování na komplexních evolučních grafech je v této práci kladen důraz na simulační přístup při analýze výsledků. Hlavním cílem této práce je, jak rigidita může změnit a obohatit obraz dlouhodobého kooperativního chování na modelech simulace. Zvažujeme dva typy rigidity. Prvním typem rigidity rozumíme fixaci strategie na vrcholu s nejvyšším stupněm. Pak jsou definovány různé rigidity pro každou strategii zvlášť (ne jen pro vrcholy modelu). Důležitým výstupem této práce je zjištění významného vlivu rigidity na vývoj kooperativního chování.