Chimera állapotok az evolúciós játékelméletben Szabó György MTA EK MFA H-1525 Budapest, POB. 49. Honlap:

Hasonló dokumentumok
Zárójelentés Evolúciós játékok statisztikus fizikája OTKA K ( )

Nagy Péter: Fortuna szekerén...

VERSENGÔ TÁRSULÁSOK. Szabó György MTA MFA

Evolúciós fogolydilemma játék különböző gráfokon

Univerzalitási osztályok nemegyensúlyi rendszerekben, Ódor Géza

Monte Carlo módszerek a statisztikus fizikában. Az Ising modell. 8. előadás

Kémiai reakciók mechanizmusa számítógépes szimulációval

Rasmusen, Eric: Games and Information (Third Edition, Blackwell, 2001)

JÁTÉKELMÉLETTEL KAPCSOLATOS FELADATOK

r rt t é t t t r r q rs té P r s P t é r t r rs té r é

Evolúciós fogolydilemma játék különböző gráfokon

Monte Carlo módszerek a statisztikus fizikában. Az Ising modell. 8. előadás

Példa sejtautomatákra. Homokdomb modellek.

Döntési rendszerek I.

Automaták. bemenet: pénz, kiválasztó gombok stb. állapot: standby, pénz van behelyezve stb. kimenet: cola, sprite, visszajáró

Predáció populációdinamikai hatása

Evolúciós társadalmi dilemma játékok négyzetrácson egy harmadik kevert stratégiával

Önszervezően kritikus rendszerek: Bevezetés, alapfogalmak. Self-organized criticality. Homokdomb Biológiai evolúció. Példák és modellek

Szilárdtestek mágnessége. Mágnesesen rendezett szilárdtestek

BKT fázisátalakulás és a funkcionális renormálási csoport módszer

PIACI SZERKEZETEK BMEGT30A hét, 1. óra: Differenciált termékes Bertrand-oligopólium

X Physique MP 2013 Énoncé 2/7

KÖZGAZDASÁGTAN I. Készítette: Bíró Anikó, K hegyi Gergely, Major Klára. Szakmai felel s: K hegyi Gergely június

Universität M Mis is k k olol ci c, F Eg a y kultä etem t, für Wi Gazda rts ságcha tudft o sw máis n s yen i scha Kar, ften,

Zárójelentés Evolúciós játékok gráfokon OTKA K ( )

Mikroökonómia I. B. ELTE TáTK Közgazdaságtudományi Tanszék. 12. hét STRATÉGIAI VISELKEDÉS ELEMZÉSE JÁTÉKELMÉLET

Az éghajlati modellek eredményeinek alkalmazhatósága hatásvizsgálatokban

Szén nanoszerkezetek grafén nanolitográfiai szimulációja

Játékelméleti alapvetés - I

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

HÍDTARTÓK ELLENÁLLÁSTÉNYEZŐJE


Evans-Searles fluktuációs tétel Crooks fluktuációs tétel Jarzynski egyenlőség

Tartalomjegyzék. Emlékeztetõ. Emlékeztetõ. Spektroszkópia. Fényelnyelés híg oldatokban 4/11/2016. A fény; Abszorpciós spektroszkópia

Ipari kemencék PID irányítása

Dekoherencia Markovi Dinamika Diósi Lajos. Elméleti Fizikai Iskola Tihany, augusztus szeptember 3.

Számítógépes döntéstámogatás. Genetikus algoritmusok

A mikroskálájú modellek turbulencia peremfeltételeiről

A MATEMATIKA NÉHÁNY KIHÍVÁSA

r tr r r t s t s② t t ① t r ② tr s r

Fourier-sorfejtés vizsgálata Négyszögjel sorfejtése, átviteli vizsgálata

12. előadás - Markov-láncok I.

Foton-visszhang alapú optikai kvantum-memóriák: koherens kontroll optikailag sűrű közegben

Agrárstratégiai irányok játékelméleti alapokon

A TERÜLETI EGYENLŐTLENSÉGEK

Biológiai evolúció SOC modellje

ÉPÍTŐANYAGOK REOLÓGIAI TULAJDONSÁGAINAK VIZSGÁLATA A DE-ATC-MFK MÉLY- ÉS SZERKEZETÉPÍTÉSI TANSZÉKÉN

9. Fényhullámhossz és diszperzió mérése jegyzőkönyv

Fluktuáló terű transzverz Ising-lánc dinamikája

Csillapított rezgés. a fékező erő miatt a mozgás energiája (mechanikai energia) disszipálódik. kváziperiódikus mozgás

1000 forintos adósságunkat, de csak 600 forintunk van. Egyetlen lehetőségünk, hogy a

REGIONÁLIS KLÍMAMODELLEZÉS AZ OMSZ-NÁL. Magyar Tudományos Akadémia szeptember 15. 1

Molekuláris dinamika I. 10. előadás

folyamatrendszerek modellezése

Fejezetek az evolúciós játékelméletből

Közgazdaságtan I. 11. alkalom

4. Kartell két vállalat esetén


Mit tanulhatunk a madarak csoportos és s egyéni repüléséből?

További forgalomirányítási és szervezési játékok. 1. Nematomi forgalomirányítási játék

Molekuláris dinamika. 10. előadás

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

A diplomaterv keretében megvalósítandó feladatok összefoglalása

fi*ggrfifi*rfi # qüt4t aas g gg E.H EüI Í,* El gql ühe Hfi {l ajr s<t ñrli 3il Éd ; I.e! Ffd 'á ru ;Én 5c'ri n ír^ -Ei =: t^ úu o 4

MELLÉKLET. a következőhöz: A BIZOTTSÁG (EU) /... FELHATALMAZÁSON ALAPULÓ RENDELETE

VESZÉLYES LÉGKÖRI JELENSÉGEK KÜLÖNBÖZŐ METEOROLÓGIAI SKÁLÁKON TASNÁDI PÉTER ÉS FEJŐS ÁDÁM ELTE TTK METEOROLÓGIA TANSZÉK 2013

Számítógépes szimulációk: molekuláris dinamika és Monte Carlo

θ & új típusú differenciálegyenlet: vektormező egy körön lehetségesek PERIODIKUS MEGOLDÁSOK példa: legalapvetőbb modell az oszcillátorokra fixpont:

Játékelmélet. előadás jegyzet. Kátai-Urbán Kamilla. Tudnivalók Honlap: Vizsga: írásbeli.

1. hét. Neptun kód. Összesen. Név

Mátrixjátékok tiszta nyeregponttal

Elméleti evolúcióbiológia. Kispál András (EYQ0NP) Fizika BSc. II. évfolyam

Numerikus matematika

Evolúciós algoritmusok

rnök k informatikusoknak 1. FBNxE-1 Klasszikus mechanika

? ligandum kötés konformációs változás aktiválási energia számítás pka számítás kötési energiák

Elektrosztatikus számítások. Elektrosztatikus számítások. Elektrosztatikus számítások. Elektrosztatikus számítások Definíciók

Erős terek leírása a Wigner-formalizmussal

Doktori disszertáció. szerkezete

Tartalomjegyzék. Emlékeztetõ. Emlékeztetõ. Spektroszkópia. Fényelnyelés híg oldatokban A fény; Abszorpciós spektroszkópia

2. Alapfeltevések és a logisztikus egyenlet

Dr. Kalló Noémi. Termelés- és szolgáltatásmenedzsment. egyetemi adjunktus Menedzsment és Vállalatgazdaságtan Tanszék. Dr.

Mátrixhatvány-vektor szorzatok hatékony számítása

Elfedett pulzációk vizsgálata a KIC fedési kettősrendszerben

Conway életjátéka (Conway' s Game of Life)

Ejtési teszt modellezése a tervezés fázisában

MATEMATIKA HETI 5 ÓRA. IDŐPONT: június 8.

Az optika tudományterületei

A napenergia magyarországi hasznosítását támogató új fejlesztések az Országos Meteorológiai Szolgálatnál

Valószínűségszámítás és statisztika

A talajok összenyomódásának vizsgálata

A TISZTESSÉGES MAGATARTÁS KIALAKULÁSA: JÁTÉKELMÉLETI ELEMZÉS

Megerősítéses tanulás 7. előadás

Simított részecskedinamika Smoothed Particle Hydrodynamics (SPH)

Anyagmozgatás és gépei. 1. témakör. Egyetemi szintű gépészmérnöki szak. MISKOLCI EGYETEM Anyagmozgatási és Logisztikai Tanszék.

A Morra játék Módosított Morra Blöff és alullicitálás mint racionális stratégiák

ÉRZÉKELŐK ÉS BEAVATKOZÓK II. 5. DC MOTOROK SZABÁLYOZÁS FORDULATSZÁM- SZABÁLYOZÁS

Egyesített funkcionális renormálási csoport egyenlet

Lássuk be, hogy nem lehet a három pontot úgy elhelyezni, hogy egy inerciarendszerben

Követelmények a modern futballban

Átírás:

Chimera állapotok az evolúciós játékelméletben Szabó György MTA EK MFA H-1525 Budapest, POB. 49. Honlap: http://www.mfa.kfki.hu/~szabo ELFT Vándorgyűlés, Szeged, 2016. augusztus 27. Kivonat: Chimera állapot a fizikai rendszerekben Evolúciós játékelmélet rácson Chimera állapot ciklikus dominanciánál (érmepárosítás és kő-papír-olló játék) További szörnyek: - kő-papír-olló-gyík-spock model - baktériumok vegyi háborúja - Főnix madár effektus Anizotrop invázió következményei Összegzés

Chimera állapotok a fizikában chimera: háromfejű szörny a görög mitológiában Óramodell rácson A rácspontokon elhelyezett vektorok (óramutatók) forognak és a szomszédok befolyásolják egymást Chimera állapot: - Polidomén mintázat, - Doménokon belül szinkronizált a forgás (határciklus) Kő-papír-olló játék négyzetrácson - A négyzetrácson elhelyezkedő játékosok kő-papír-olló játékot játszanak a szomszédaikkal - Diszkrét (t=0,1,2, ) időpontokban egyszerre módosítják stratégiájukat (R,P,S) - Mindegyik játékos azt feltételezi, hogy játékostársai nem választanak új stratégiát - Kétféle határciklus: - Rendezett, homogén háromállapotú határciklus (R P S R) - Alrács rendezett határciklus (RP SP SR PR PS RS RP) - Kevés hibázás nem rombolja szét a hatásciklusokat - Az önszervező mintázatképződést a határciklusok körbeverése tartja fent - mintázatképződés lépésenként hatlépésenként RSP1 RSP6

Chimera állapot a kő-papír-olló játékban Ez egy sztochasztikus sejtautomata. Kétféle ciklus: A térbeli határciklusok kölcsönhatása - körbeverés - új határciklusok születnek a határok mentén

Kő-papír-olló-gyík-Spock model Ciklikus dominancia öt stratégiával Mindegyik stratégiának van két ragadozója és két zsákmánya A táplálékháló: Feng & Qiang, Physica A 392 (2013) 4675 Ötfajos ragadozó zsákmány modell négyzetrácson Paraméterek: q=p 1 /p 2 és p m (helycsere vsz.) Kihalási jelenség, ha q mozi p p 2 5 qc 1 2 1 Átlagtér közelítés: oszcillálás hasonlóan a rácsrezgésekhez q c -nél ω=0 módusok Következmény: divergálás a fluktuációkban

Baktériumok vegyi háborúja két méreggel ha egy méreg, akkor három fajta baktérium létezik: T : toxikus (toxin- és anti-toxin előállítás) R : ellenálló (csak anti-toxin) S : érzékeny T S R T Kő-papír-olló jellegű ciklikus dominancia Ha két toxin van, akkor 9 faj: TT, TS, TR, ST, SS, SR, RT, RS, RR mindegyik fajnak három-három ragadozója és zsákmánya van Sok ciklus irányított hurok a táplálékhálóban Vastag háromszögek: 3 ciklikus védelmi szövetség

Ragadozó-zsákmány modell keveredéssel négyzetrácson Lassú keveredés (kis X) Gyors keveredés Növekvő doménok: jól elkevert semleges tripletek Ciklikus védelmi szővetségek térbeli Kő-Papír-Olló játéka X=0 X=0.2

Numerikus eredmények a keveredés (X) függvényében Semleges ( ) és ragadozó-zsákmány ( ) párok vsz.-ének X-függése Három állapot: X<X c1 : ciklikus védelmi szövetség X c1 =0.056 X>X c2 : három, jól elkevert semleges pár önszervező mintázata X c1 <X<X c2 : még összetettebb mintázat X c2 =0.072 lavinaszerű katasztrófák, hatalmas fluktuációk

Pillanatfelvétel a közbenső állapotban (méret): 500x500 X=0.066 L=2000 t=10,000 MCS Ciklikus és semleges tripletek (véd. szöv.) Kétfajos kevert állapot felnövekszik, majd kihal. Katasztrófális lavinák Főnix madár effektus

Anizotróp invázió és következményei 2 2-es evolúciós játékoknál négyzetrácson A nyereménymátrix (párkölcsönhatás az első szomszédok között): A 1 1 1 1 1 1 1 1 1 1 1 1 1 1 koordinációs önfüggő társfüggő (nyeremények a játékelméletben) Ising csatolás mágn. tér --- (kölcsönhatás a fizikában) Sztochasztikus dinamika: x átveszi a szomszédos y stratégiáját w( s x s y 1 ) 1 exp[( U U x ) / K] nyereményfüggő vsz.-gel. Köralakú doménok fejlődése, ha δ=0.5, ε=-0.03, K=0.3, és r=90: A fekete és fehér színek az 1-es ill. 2-es stratégiákat jelzik y 1 1 fehér fekete A jelenség oka: az inváziós frontok sebessége ellentétes, ha a dőlésszög vízszintes vagy függőleges, illetve ±45º-os

Az inváziós sebességek ε-függése MC szimuláció szalagdoménos kezdőállapotból (δ=0.5, K=0.3, L=1000, átlagolás 100 futásra) A szimbólumok oldalai az inváziós frontok elhelyezkedését jelzik. Létezik egy (szürke) paraméter tartomány, amin belül az inváziós sebességek ellentétesek. Itt mind a két homogén állapot kialakulhat. A jelenség robusztus. A végső homogén (abszorbáló) állapot kiválasztódása perkolációs probléma, és függ a kezdőállapottól. Az esetlegesség mértéke méretfüggő.

Perkolációs jelenségek Mivel a szigetek kihalnak, ezért az a stratégia fogja uralni a végső állapotot, amelyik először perkolál mindkét irányban. Véletlen kezdőállapotok esetében ez a többségi stratégia lesz egy gyors átmeneti tartomány után, mert kezdetben átlagtér körülmények uralják a rendszer viselkedését. 1-es stratégia gyakoriságának időfüggése változó kezdeti összetételeknél, δ=0.5, ε=-0.03,k=0.3 ρ 1 (0)=0.7, 0.6, 0.55, 0.54, 0.53, és 0.5 ρ 1 (t) 0 vagy 1, ha t (átlagolás 1000 futtatásra) Az 1-es és 2-es stratégiák kihalási valószínűségének méretfüggése, ha ρ 1 (0)=0.54 (átlagolás 1000 futtatásra)

Összegzés Az evolúciós játékelmélet számos olyan jelenséget képes leírni, amelyek hiányoznak a termodinamikai rendszerekből, de a nem-egyensúlyi statisztikus fizika számára izgalmas kihívásokat jelentenek. Köszönöm a figyelmet!