Evoluční hry na grafech

Tereza MOTLÍKOVÁ

Bakalářská práce

Evolutionary Games on Graphs

Anotace:

Bakalářská práce se zabývá evolučními hrami na grafech. Standardní modely evolučních her (např. replikátorová dynamika) neuvažují žádnou strukturu populace. Využitím grafů zavedeme do evoluční hry strukturu, která může ovlivnit dynamiku hry. Cílem práce je zjistit, za jakých podmínek má hra pevný bod v závislosti na tom, zda využijeme imitační, Birth-Death nebo Death-Birth dynamiku a na jakém grafu se pohybujeme. Dynamiky mezi sebou porovnáme.

Abstract:

This bachelor thesis deals with evolutionary games on graphs. Standard models of evolutionary games (e.g., replicator dynamics) do not consider any population structure. Using graphs, we introduce a structure into the evolutionary game which can affect the dynamics of the game. The aim of the thesis is to find out under which conditions the game has a fixed point depending on whether we use imitation, birth-death or death-birth dynamics and which graph we are using. We compare the dynamics with each other.

Klíčová slova

graf, evoluční hra, evoluční hra na grafu, teorie her, pevný bod

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 25. 5. 2022

Zveřejnit od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedoucí: RNDr. Vladimír Švígler, Ph.D.

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta aplikovaných věd

Bakalářský studijní program / obor:
Matematika a finanční studia / Matematika a finanční studia