Moranův proces s vnímavými jedinci

• Název práce v češtině: Moranův proces s vnímavými jedinci
• Název v anglickém jazyce: Moran process with sensing individuals
• Klíčová slova: evoluční dynamika|Moranův proces|graf
• Klíčová slova anglicky: evolutionary dynamics|Moran process|graph
• Akademický rok vypsání: 2024/2025
• Typ práce: bakalářská práce
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: Bc. Josef Tkadlec, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 27.09.2024
• Datum zadání: 27.09.2024
• Datum potvrzení stud. oddělením: 30.09.2024

Zásady pro vypracování

Moranův proces je náhodný proces, který modeluje evoluční dynamiku v populaci jedinců, která má dané prostorové uspořádání. Z matematického hlediska jde o proces, který mění vrcholové 2-obarvení daného grafu G v diskrétních krocích. V každém kroku je náhodně vybrán jeden vrchol a ten přebarví jednoho svého náhodného souseda na svou barvu. Proces skončí, jakmile se jedna barva rozšíří na všechny vrcholy grafu. Cílem práce je zkoumat variantu Moranova procesu, ve které mají některé vrcholy informaci o aktuálním obarvení grafu a mohou tuto informaci využít při rozhodování, kterého souseda přebarví na svou barvu.

Seznam odborné literatury

[1] Lieberman E, Hauert C, Nowak MA. Evolutionary dynamics on graphs. Nature. 2005

[2] Nowak MA. Evolutionary dynamics: exploring the equations of life. 2006.