Istraživanje pozitivne i negativne recipročnosti u evolucionarnim igrama Petar Fumić.

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
KRUŽNICA I KRUG VJEŽBA ZA ISPIT ZNANJA.
Advertisements

Pritisak vazduha Vazduh je smeša gasova koja sadrži 80% azota, 18% kiseonika i 2% ugljen dioksida, drugih gasova i vodene pare. vazdušni (atmosferski)
TRIGONOMETRIJSKE FUNKCIJE
STEROIDI.
Potrebne veličine uzoraka (brojevi ispitanika)
Ogledni čas iz matematike
MATEMATIKA NA ŠKOLSKOM IGRALIŠTU
PTP – Vježba za 2. kolokvij Odabir vrste i redoslijeda operacija
INDINŽ Z – Vježba 2 Odabir vrste i redoslijeda operacija
Teorija igara.
MAŠINSKI FAKULTET U ZENICI
BROJ π Izradio: Tomislav Svalina, 7. razred, šk. god /2016.
Digitalna logika i minimizacija logičkih funkcija
Čvrstih tela i tečnosti
SNAGA U TROFAZNOM SUSTAVU I RJEŠAVANJE ZADATAKA
Merenja u hidrotehnici
RAD I SNAGA ELEKTRIČNE STRUJE
1. Tijela i tvari 2. Međudjelovanje tijela
Struktura investicija
Direktna kontrola momenta DTC (Direct Torque Control)
Aminokiseline, peptidi, proteini
Matematika Blackjacka – kockarska matematika
Kontrola devijacije astronomskim opažanjima
SPECIJALNE ELEKTRIČNE INSTALACIJE
Osnovi teorije sistema i upravljanja
Redna veza otpornika, kalema i kondenzatora
Vijetove formule. Rastavljanje kvadratnog trinoma na linearne činioce
TROUGΔO.
Petar Ćurković, dipl. ing. Tomislav Stipančić, dipl. ing.
JEDNAČINA PRAVE Begzada Kišić.
Obrada slika dokumenta
II. MEĐUDJELOVANJE TIJELA
PONAVLJANJE.
KALIBRACIJA SONDE ZA PRITISAK VEŽBA 2.1
Poslovne simulacije 4. Diskretne simulacije M. Zekić-Sušac, EFO.
Dimenziona analiza i teorija sličnosti
Strujanje i zakon održanja energije
UTICAJ ELEKTRIČNOG OSVJETLJENJA NA KVALITET ELEKTRIČNE ENERGIJE
Izradila: Ana-Felicia Barbarić
Analiza deponovane energije kosmičkih miona u NaI(Tl) detektoru
Transformacija vodnog vala
FEROMAGNETIZAM MATEJ POPOVIĆ,PF.
Primjena Pitagorina poučka na kvadrat i pravokutnik
SREDIŠNJI I OBODNI KUT.
Kvarkovske zvijezde.
Međudjelovanje tijela
UČINSKA PIN DIODA.
10. PLAN POMAKA I METODA SUPERPOZICIJE
Booleova (logička) algebra
Tehnološki proces izrade višetonskih negativa
Istraživanje pozitivne i negativne recipročnosti u evolucionarnim igrama Petar Fumić.
6. OSNOVNI POJMOVI VJEROJATNOSTI
Deset zapovijedi – δεκα λογοι (Izl 34,28 Pnz 10,4)
Dan broja pi Ena Kuliš 1.e.
Geografska astronomija : ZADACI
POUZDANOST TEHNIČKIH SUSTAVA
ANALIZA GREŠAKAU MJERENJU UPOREDNA ANALIZA REZULTATA Ana Đačić 62/07
DISPERZIJA ( raspršenje, rasap )
Natjecanje u pamćenju decimala broja π
Unutarnja energija Matej Vugrinec 7.d.
Međudjelovanje tijela
N. Zorić1*, A. Šantić1, V. Ličina1, D. Gracin1
Pirotehnika MOLIMO oprez
KRITERIJI STABILNOSTI
doc. dr. sc. Martina Briš Alić
Tomislav Krišto POSLOVNA STATISTIKA Tomislav Krišto
Balanced scorecard slide 1
Kako izmjeriti opseg kruga?
DAN BROJA π.
Tehnička kultura 8, M.Cvijetinović i S. Ljubović
Μεταγράφημα παρουσίασης:

Istraživanje pozitivne i negativne recipročnosti u evolucionarnim igrama Petar Fumić

Kooperacija Proces u kojem se grupa organizama udružuje radeći za zajedničko dobro

Kooperacija

Kooperacija Pozitivna recipročnost, dobro se dobrim vraća Negativna recipročnost, kazna za nekooperativno ponašanje

Kooperacija Pitanje : postoji li korelacija između negativne i pozitivne recipročnosti? Ako da, koji su uvjeti za ostvarivanje te korelacije? Eksperimentalni podatci daju indikaciju da je odgovor ne. Provjerimo tvrdnju pomoću evolucionarne teorije igara i metoda statističke fizike.

Evolucionarna teorija igara Klasična teorija igara -igrači imaju set poteza -“racionalni” igrači –pronazalk optimalne strategije -maksimizacija “payoff-a” Evolucionarna teorija igara -fokusira se na dinamiku sustava i promijenu strategije -igrači ne moraju biti racionalni -cilj je raširiti svoju strategiju na cijeli sustav

Igra javnog dobra -alat eksperimentalne ekonomije -u svojoj osnovnoj formi igra ima dvije elementarne strategije, defekciju i kooperaciju doprinos -isplata kooperatora: broj kooperatora u grupi -isplata defektora: faktor sinergije broj igrača u grupi

Igra javnog dobra -promatramo igru s četiri strategije -defektori (D) i tri kooperativne strategije (kazna defektora, nagrađivanje kooperatora i kombinirana strategija, P, R, B) -par vrijednosti (β ,γ) koje prestavljaju kaznu/nagradu, cijenu kažnjavanja/nagrađivanja Funkcije isplate (payoff) -defektori: -kažnjavači: -nagrađivači: -kombinirana strategija:

Igra javnog dobra -igru igramo na kvadratnoj mreži dimenzija L×L s veličinom grupa G = 5 -svaki igrač pripada u G grupa jedna grupa -bira se nasumični igrač x i računa mu se isplata u svim grupama kojih je član, -zatim se bira nasumični susjed igrača x, i računa mu se isplata, -igrač x pokušava promijeniti taktiku igrača y, vjerojatnost je dana s Fermi funkcijom:

Igra javnog dobra -Monte Carlo Step(MCS), svaki igrač u prosjeku može jednom pokušati promijeniti taktiku susjeda -L je 150, na sustavam namećemo periodičke rubne uvjete -puštamo da sustav evoluira tokom 10^4 MCS -nakon evolucije računamo frakcije preživjelih strategija -osim nasumične inicijalne distribucije strategija mogu se testirati i pripremljena stanja -crveno(D) -žuto(P) -zeleno(R) -plavo(B)

Igra javnog dobra -ako su igri samo defektori i čisti kooperatori: r>3.74 kooperatori preživljavaju r>5.49 kooperatori pobijeđuju defektore -evolucija 4-strategijskog sustava za r =4.5 i r =2.5 -računa se fazni dijagram za (β ,γ)

O numerici prva verzija programa, C#/.NetFramework -vrlo spori račun, puno kalkulacija -rad na CPU -lijepo vizualno sučelje druga verzija programa, C/OpenCL -komputacije pomoću GPU-a -puno bolje performanse OpenCL – framework za pisanje programa na višejezgrenim uređajima -paralelizam, work unit kao temeljna komputacijska jedinica -256 threadova, računanje 256 točaka faznog prostora od jednom -loš u izvođenju serijskih računa vrijeme računa: -CPU → 40min/točki -GPU → 140min/256 točaka

Rezultati r = 4.5

Rezultati r = 4.5

Rezultati r = 4.5

Rezultati r =2.5

Rezultati -B strategija preživljava u uskom područiju -teži uvjeti razvoja kooperacije → B bolja strategija -elementarne strategije efikasnije -neke od pojava poput cikličke dominacije, indirektnog teritorijalnog nadmetanja i divergentnih fluktuacija se teško reproduciraju u eksperimentu Toliko o tome! Hvala na slušanju.