Kooperativne evolucijske igre na mreži

diplomski rad

• Naslov (engleski): Evolutionary cooperative games on networks
• Autor: Petar Fumić
• Mentor: Vinko Zlatić (mentor)
• Mentor: Denis Sunko (mentor)
• Član povjerenstva: Denis Sunko (predsjednik povjerenstva)
• Član povjerenstva: Vinko Zlatić (član povjerenstva)
• Član povjerenstva: Matko Milin (član povjerenstva)
• Član povjerenstva: Hrvoje Buljan (član povjerenstva)
• Član povjerenstva: Davor Horvatić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Fizički odsjek); Zagreb
• Datum i država obrane: 2017-10-27, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Fizika

Sažetak

Zadatak rada je nalaženja kritičnih parametara za uspjeh kooperacije. Razmatramo evolucijske igre na mrežama, konkretno, zarobljeničku dilemu i igru javnog dobra. To je matematički zahtjevan problem koji općenito nije moguće riješiti analitički. Pokazat ćemo da postoji rješenje za proizvoljnu strukturu mreže ako smo u režimu slabe selekcije. Rješenje se bazira na koalescentnoj teoriji pomoću koje možemo izračunati prosječno vrijeme do susreta dva nasumična šetača na mreži. Naći ćemo vrijednosti kritičnih parametara za velik broj mreža te vidjeti kako struktura utječe na ishod različitih evolucionarnih igara. Također, pokazati ćemo da se analitički dobiveni rezultati dobro poklapaju s rezultatima dobivenim numeričkim simulacijama.

Sažetak (engleski)

The goal of this paper is finding the critical cooperation parameters. We are considering evolutionary games on networks, specifically, the prisoner’s dilemma and the public goods game. Finding the critical parameters is mathematically non-trivial problem which is generally difficult to solve analytically. We will show that there exists a solution for an arbitrary network structure. The solution is based on the coalescent theory and uses it to calculate the average meeting time of two random walks on the network. We will find the values of the critical parameters for a large number of networks and analyze the effect of structural details on the outcome of different evolutionary games. Also, we will show that analytical and numerical solutions are a good match.

• Ključne riječi: kooperativne evolucijske igre; mreža
• Ključne riječi (engleski): evolutionary cooperative games; network
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:616812
• Studijski program: Naziv: Fizika; smjerovi: istraživački; Smjer: istraživački; Vrsta studija: sveučilišni; Stupanj studija: integrirani preddiplomski i diplomski; Akademski / stručni naziv: magistar/magistra fizike (mag. phys.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2018-03-15 16:52:34