Computational Problems Related to Graph Structures in Evolution
Název práce v češtině: | Výpočetní problémy vztahující se ke grafovým strukturám v evoluci |
---|---|
Název v anglickém jazyce: | Computational Problems Related to Graph Structures in Evolution |
Klíčová slova: | stochastické hry, vězňovo dilema, Markovovy řetězec, evoluce |
Klíčová slova anglicky: | stochastic games, prisoner's dilemma, Markov chains, evolutionary dynamics |
Akademický rok vypsání: | 2015/2016 |
Typ práce: | bakalářská práce |
Jazyk práce: | angličtina |
Ústav: | Katedra aplikované matematiky (32-KAM) |
Vedoucí / školitel: | Krishnendu Chatterjee |
Řešitel: | Mgr. Štěpán Šimsa - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 26.01.2016 |
Datum zadání: | 27.01.2016 |
Datum potvrzení stud. oddělením: | 25.07.2016 |
Datum a čas obhajoby: | 08.09.2016 00:00 |
Datum odevzdání elektronické podoby: | 24.07.2016 |
Datum odevzdání tištěné podoby: | 25.07.2016 |
Datum proběhlé obhajoby: | 08.09.2016 |
Oponenti: | prof. RNDr. Martin Loebl, CSc. |
Zásady pro vypracování |
Graph structure plays an important role in evolution to model population structures,
or interconnection between several game-theoretic interactions. In this project we will first experimentally evaluate the role of such graph structures in evolution, and the experimental evaluation will require to come up with algorithms and implementation. The next steps of the project depend on the result obtained in the experimental evaluation, and ideally we would like to prove some mathematical results that characterizes the results obtained from experimental evaluation. |
Seznam odborné literatury |
(A) Book by Martin Nowak: Evolutionary Dynamics: Equations of Life (Chapters
1-8). (B) R. Ibsen-Jensen, K. Chatterjee, M. A. Nowak: Computational complexity of ecological and evolutionary spatial dynamics, PNAS 2015 |