Dinamikus klaszterközelítés Átlagtér illetve párközelítés kiterjesztése N játékos egy rácson helyezkedik el (periodikus határfeltétel) szimmetriák: transzlációs,

Slides:



Advertisements
Hasonló előadás
Potenciál játékok A játékoknál minden játékosnak saját nyereménye van és azt kívánják maximálni. A potenciál játékoknál létezik egy V(s1, …, sN) potenciálfüggvény,
Advertisements

Evolúciós potenciál játékok
PPKE ITK 2009/10 tanév 8. félév (tavaszi) Távközlő rendszerek forgalmi elemzése Tájékoztatás
Valószínűségszámítás
Térbeli evolúciós mátrixjátékok
Analitikus, statisztikai és szélsőérték fv-k Hári Veronika
Körfolyamatok (A 2. főtétel)
Testek egyenes vonalú egyenletesen változó mozgása
Függvények Egyenlőre csak valós-valós függvényekkel foglalkozunk.
Rangszám statisztikák
MI 2003/9 - 1 Alakfelismerés alapproblémája: adott objektumok egy halmaza, továbbá osztályok (kategóriák) egy halmaza. Feladatunk: az objektumokat - valamilyen.
MI 2003/ A következőkben más megközelítés: nem közvetlenül az eloszlásokból indulunk ki, hanem a diszkriminancia függvényeket keressük. Legegyszerűbb:
Valószínűségszámítás
Geometriai transzformációk
Illeszkedési mátrix Villamosságtani szempontból legfontosabb mátrixreprezentáció. Legyen G egy irányított gráf, n ponton e éllel. Az n x e –es B(G) mátrixot.
1. Termodinamikai alapfogalmak Mire kell? A mindennapi gyakorlatban előforduló jelenségek (például fázisátalakulások, olvadás, dermedés, párolgás) értelmezéséhez,
A KRISTÁLYSZERKEZET Szerkezeti anyagok: -kristályos szerkezetek, -üvegek, műanyagok, elasztomerek. Mi készteti az atomokat a kristályos szerkezet.
A konformációs entrópia becslése Gauss-keverék függvények segítségével
Entrópia és a többi – statisztikus termodinamikai bevezető
Főkomponensanalízis Többváltozós elemzések esetében gyakran jelent problémát a vizsgált változók korreláltsága. A főkomponenselemzés segítségével a változók.
Gazdaságelemzési és Statisztikai Tanszék
A fémek és ötvözetek kristályosodása, átalakulása
Statisztika II. VI. Dr. Szalka Éva, Ph.D..
Ideális kontinuumok kinematikája
Lineáris programozás Modellalkotás Grafikus megoldás Feladattípusok
III. előadás.
Valószínűségszámítás
Differenciál számítás
1 Fertőzés terjedése egydimenziós rácson (Contact Process) Az ismétlődő elemi folyamatok véletlenül választott x rácspontokon: gyógyulás: s x =1→0 1/(1+λ)
Evolúciósan stabil stratégiák előadás
Játékelméleti alapfogalmak előadás
Ezt a frekvenciát elektron plazmafrekvenciának nevezzük.
Az evolúciós játék bonyolódik
Fogolydilemma játékok három stratégiával önkéntes fogolydilemma játék Nyereménymátrix: A három stratégia ciklikusan dominálja egymást: C legyőzi L-t L.
1 Ismételt fogolydilemma játék sztochasztikus reaktív stratégiákkal 4. előadás Axelrod számítógépes versenyének megismétlése A nyereménymátrix és a stratégiák:
Ismételt fogolydilemma játék sztochasztikus reaktív stratégiákkal. 4
Dr. Szalka Éva, Ph.D.1 Statisztika II. VI.. Dr. Szalka Éva, Ph.D.2 Regresszióanalízis.
A kvantummechanika alapegyenlete, a Schrödinger-féle egyenlet és a hullámfüggvény Born-féle értelmezése Előzmények Az általános hullámegyenlet Megoldás.
Valószínűségszámítás
1 TARTALOM: 0. Kombinatorika elemei (segédeszközök) 1. Eseményalgebra 2. A valószínűség: a) axiómák és következményeik b) klasszikus (=kombinatorikus)
Az Alakfelismerés és gépi tanulás ELEMEI
Rendszerek sajátfüggvényei és azok tulajdonságai Folytonos (FT) rendszerekkel foglalkozunk,de az eredmények átvihetők diszkrét rendszerekre is. kt)kt)
ma már nem a vizsgált téma, hanem a használt módszerek teszik a fizikát dominál az átlagos viselkedés!!! alkalmazhatjuk a statisztikus fizika módszereit.
A H-atom kvantummechanikai tárgyalása Tanulságok
A H-atom kvantummechanikai tárgyalása Tanulságok
16. Modul Egybevágóságok.
A háromszög Torricelli-pontja
Versengő társulások Mi történik egy olyan térbeli modellben, ahol sok stratégia létezik? Lokálisan csak a stratégiák kis hányada lehet jelen. => az evolúciós.
Gazdaságstatisztika 11. előadás.
VÉGES AUTOMATA ALAPÚ TERVEZÉSI MODELL
Alapfogalmak.
Folytonos eloszlások.
Dr Jedlovszky Pál ELTE TTK
Rövid összefoglaló a függvényekről
Valószínűségszámítás III.
Miskolci Egyetem Gazdaságtudományi Kar Üzleti Információgazdálkodási és Módszertani Intézet Regresszió-számítás március 30. Dr. Varga Beatrix egyetemi.
Valószínűségszámítás II.
Többdimenziós valószínűségi eloszlások
Közúti és Vasúti Járművek Tanszék. A ciklusidők meghatározása az elhasználódás folyamata alapján Az elhasználódás folyamata alapján kialakított ciklusrendhez.
Variációs elvek (extremális = min-max elvek) a fizikában
Kiterjesztések szemantikája: Szemantikai tartomány : Adatoknak, vagy értékeknek egy nem üres halmazát szemantikai tartománynak nevezzük. Jelölése: D. Egy.
Földstatikai feladatok megoldási módszerei
Bevezetés a méréskiértékelésbe (BMETE80ME19) 2014/
E, H, S, G  állapotfüggvények
Kockázat és megbízhatóság
III. előadás.
Szilárd testek fajhője
Valószínűségi változók együttes eloszlása
A mesterséges neuronhálók alapjai
Vektorok © Vidra Gábor,
Előadás másolata:

Dinamikus klaszterközelítés Átlagtér illetve párközelítés kiterjesztése N játékos egy rácson helyezkedik el (periodikus határfeltétel) szimmetriák: transzlációs, forgatási, tükrözési Az x helyen tartózkodó játékos lehetséges stratégiái (állapotai): Az s stratégia valószínűsége minden pontban azonos (az időfüggést nem jelöljük). Egypontos konfiguráció valószínűsége: Kétpontos konfiguráció valószínűsége: n-pontos konfigurációk valószínűsége kompakt fürtön: összesen Q n konfiguráció (a fürt alakja is számít)

Kompatibilitási feltételek normálás: A konfigurációs valószínűségek nem függetlenek, pl., ha n=2, akkor Tetszőleges n-nél: Alakfüggés van, de nem jelöljük az elemzést általában összefüggő kompakt fürtökre korlátozzuk

Kompatibilitási feltételek következményei kevesebb paraméter is elegendő pl., egy- és kétpontos közelítésben, Q=2 esetén: További következmények: 2 paraméterrel jellemezhetünk 6 konfigurációs valószínűséget! hasonlóan jelentős paraméterszám-csökkenés érhető el nagyobb klasztereknél is

Konfigurációs valószínűségek felépítése kisebb klaszterekből Bayes-i közelítés: A hárompontos lineáris klaszteren: annak a feltételes vsz-e, hogy x 2 pontban s 2 van, ha x 1 -ben s 1 Négypontos (lineáris) klaszteren: Általánosítás n-pontos lineáris klaszterre: Ez a közelítés megőrzi a kompatibilitási feltételt, ha d=1, pontosabban: bármelyik p 2 (s j,s j+1 ) reprodukálható.

Grafikus reprezentáció Hárompontos konfig. vsz. felépítése párkonfig. vsz.-ekből: szorzás (osztás) p 1 (s 1 )-gyel: tömör (üres) kör s 1 helyén szorzás (osztás) p 2 (s 1,s 2 )-vel: folytonos (szaggatott) vonal s 1 és s 2 között Általánosítás nagyobb klaszterekre: Az ábrázolás hasznos, kényelmes és áttekinthető

Körbezárási probléma Háromszög-klaszter közelítése párkonfigurációs vsz.-ekkel Három lehetőség: sérül a forg. szimmetria sérül a komp. felt. Javallat: 1/3-as súllyal mindhármat, vagy Kirkwood közelítés: vagy háromszög-közelítés Hasonló gubanc minden térbeli struktúrán pl. 9-pontos kl. konf. vsz. közelítése 4-pontos klaszterekkel: Nincs ilyen nehézség sem az egydimenziós rácson, sem a Bethe rácson. [Általában a „hurokmentes” gráfokon]

A pár-konfigurációs vsz-ek ismeretében meghatározható mennyiségek: - Az s stratégia gyakorisága (hányada) a játékelméleti modellben: - n hosszúságú (lineáris) homogén s domén vsz-e a rendszerben: s i =s, i=1, …, n ξ: korrelációs hossz vagy tipikus doménméret - átlagos nyeremény z szomszéd esetén: - más várhatóértékeket is hasonló módon határozhatunk meg. - a számolást nagyméretű konfigurációs vsz-ekre is alapozhatjuk.

Házi feladatok 8.1. Az egydimenziós rácson Q=2-nél igazoljuk, hogy a hárompontos klaszteren nem lehet tükrözési szimmetriasérülés, azaz, pl., de a négypontos klaszteren már lehet, például Milyen típusú konfigurációknál zárhatjuk ki a tükrözési szimmetria sérülését n>4 klasztereken? 8.2. Az egydimenziós rácson Q=3-nál a kompatibilitási feltételek segítségével igazoljuk, hogy Milyen stratégia-eloszlásnak felel meg az az állapot, ahol a fenti valószínűségek értéke:

8.3. Paraméterezzük a négyzetrács 2x2-es klaszterein Q=2-nél a konfigurációk valószínűségét, ha a rendszer szimmetrikus (tükrözés és elforgatás)! Hány független paraméterrel jellemezhető a valószínűségi eloszlás? 8.4. A párközelítéshez képest hány új paraméter jelenik meg a háromszög-klaszter közelítésben a háromszög- vagy kagome rácson, ha Q=2? 8.5. Határozzuk meg az egydimenziós Q-állapotú rendszerben az fajlagos entrópiát egy- és kétpontos közelítésben az N→∞ határesetben, ha

8.6. A klaszter-variációs módszerrel kétpontos közelítésben számítsuk ki a félig betöltött, egydimenziós rácsgáz modell páreloszlási valószínűségeit, átlagos energiáját, entrópiáját és szabadenergiáját a T hőmérséklet függvényében a termodinamikai egyensúlyban. Párközelítésben a rendszer energiája a J csatolási állandóval kifejezve: E=NJp 2 (1,1). Az S entrópia kifejezése a p 2 (s 1,s 2 ) vsz-ek függvényében azonos a 8.5. feladat megoldásával. A klaszter-variációs módszer alkalmazásánál az F=E-TS szabadenergia minimumát kell meghatározni a párkonfigurációs valószínűségek paraméterének [itt q=p 2 (1,1)] függvényében. Jelen esetben p 1 (0)=p 1 (1)=1/2. További megjegyzés: az egydimenziós rendszerben a párközelítés eredménye megegyezik az egzakt eredménnyel.