Jak z ABM zrobić model analityczny? (Metoda pola średniego) Katarzyna Sznajd-Weron Physics of Complex System

Podobne dokumenty
Przejścia fazowe w uogólnionym modelu modelu q-wyborcy na grafie zupełnym

Praca dyplomowa inżynierska

Dynamiki rynków oligopolistycznych oczami fizyka

Krytyczność, przejścia fazowe i symulacje Monte Carlo. Katarzyna Sznajd-Weron Physics of Complex System

Krytyczność i przejścia fazowe. Katarzyna Sznajd-Weron

Praca dyplomowa inżynierska

Grafy Alberta-Barabasiego

Formowanie opinii w układach społecznych na przykładzie wyborów parlamentarnych

Stochastyczna dynamika z opóźnieniem czasowym w grach ewolucyjnych oraz modelach ekspresji i regulacji genów

METODY STATYSTYCZNE W BIOLOGII

Automaty komórkowe. Katarzyna Sznajd-Weron

Układ (fizyczny) Fizyka Systemów Złożonych (Physics of Complex Systems) Wyk 1: Wstęp

GRA Przykład. 1) Zbiór graczy. 2) Zbiór strategii. 3) Wypłaty. n = 2 myśliwych. I= {1,,n} S = {polować na jelenia, gonić zająca} S = {1,,m} 10 utils

Modelowanie oligopolu metodami fizyki statystycznej. Praca magisterska. Andrzej Pilarczyk. Wydział Fizyki i Astronomii Uniwersytet Wrocławski

A. Kowalska-Pyzalska, K. Maciejowska, P. Przybyła, K. Sznajd-Weron, R. Weron

Modelowanie sieci złożonych

Warsztaty metod fizyki teoretycznej

Ekologia wyk. 1. wiedza z zakresu zarówno matematyki, biologii, fizyki, chemii, rozumienia modeli matematycznych

Siły zachowawcze i energia potencjalna. Katarzyna Sznajd-Weron Mechanika i termodynamika dla matematyki stosowanej 2017/18

Prawa potęgowe i samoorganizująca się krytyczność. Katarzyna Sznajd-Weron

Porównanie różnych podejść typu ODE do modelowania sieci regu

Co to jest model Isinga?

Algorytmy mrówkowe (optymalizacja kolonii mrówek, Ant Colony optimisation)

Konspekt lekcji biologii w gimnazjum klasa I

Przejścia fazowe w 1D modelu Isinga

Potęga modeli agentowych

Matematyka ubezpieczeń majątkowych r.

Rozszerzony konspekt preskryptu do przedmiotu Podstawy Robotyki

STATYSTYKA MATEMATYCZNA

Ogólnopolska Konferencja Aktuarialna Zagadnienia aktuarialne teoria i praktyka Warszawa, IE SGH 2009

STATYSTYKA MATEMATYCZNA

Adam Kirpsza Zastosowanie regresji logistycznej w studiach nad Unią Europejska. Anna Stankiewicz Izabela Słomska

Bładzenie przypadkowe i lokalizacja

Tematy prac magisterskich i doktorskich

Siły zachowawcze i energia potencjalna. Katarzyna Sznajd-Weron Mechanika i termodynamika dla matematyki stosowanej 2017/18

Wykład 2. Przykład zastosowania teorii prawdopodobieństwa: procesy stochastyczne (Markova)

Zastosowania automatów komórkowych

Wstęp do fizyki statystycznej: krytyczność i przejścia fazowe. Katarzyna Sznajd-Weron

Hierarchical Cont-Bouchaud model

Genetyka populacji. Analiza Trwałości Populacji

Symulacje geometrycznych sieci neuronowych w środowisku rozproszonym

METODY STATYSTYCZNE W BIOLOGII

Strefa pokrycia radiowego wokół stacji bazowych. Zasięg stacji bazowych Zazębianie się komórek

Algorytm Genetyczny. zastosowanie do procesów rozmieszczenia stacji raportujących w sieciach komórkowych

13. Równania różniczkowe - portrety fazowe

Rozkład materiału z biologii do klasy III.

Modele sieciowe fizyki statystycznej i symulacje Monte Carlo. Katarzyna Sznajd-Weron

Stochastyczne dynamiki z opóźnieniami czasowymi w grach ewolucyjnych

METODY STATYSTYCZNE W BIOLOGII

JAK WYZNACZA SIĘ PARAMETRY WALIDACYJNE

Zajęcia: VBA TEMAT: VBA PROCEDURY NUMERYCZNE Metoda bisekcji i metoda trapezów

Jak długo żyją spółki na polskiej giełdzie? Zastosowanie statystycznej analizy przeżycia do modelowania upadłości przedsiębiorstw

Weryfikacja hipotez statystycznych za pomocą testów statystycznych

INSTRUKCJA DO ĆWICZENIA NR 7

Zadanie 1. Liczba szkód N w ciągu roku z pewnego ryzyka ma rozkład geometryczny: k =

METODY STATYSTYCZNE W BIOLOGII

Instytut Politechniczny Państwowa Wyższa Szkoła Zawodowa. Diagnostyka i niezawodność robotów

Metody uporządkowania

Algorytmy MCMC (Markowowskie Monte Carlo) dla skokowych procesów Markowa

Modelowanie jako sposób opisu rzeczywistości. Katedra Mikroelektroniki i Technik Informatycznych Politechnika Łódzka

O ISTOTNYCH OGRANICZENIACH METODY

Praca dyplomowa inżynierska/licencjacka/magisterska*

STATYSTYKA MATEMATYCZNA WYKŁAD 3. Populacje i próby danych

Modelowanie wieloskalowe. Automaty Komórkowe - podstawy

Matematyka Stosowana na Politechnice Wrocławskiej. Komitet Matematyki PAN, luty 2017 r.

Voter model on Sierpiński fractals Model głosujący na fraktalach Sierpińskiego

Badanie słabych przemian fazowych pierwszego rodzaju w eksperymencie komputerowym dla trójwymiarowego modelu Ashkina-Tellera


OPTYKA KWANTOWA Wykład dla 5. roku Fizyki

Recenzja pracy doktorskiej mgr Tomasza Świsłockiego pt. Wpływ oddziaływań dipolowych na własności spinorowego kondensatu rubidowego

Algorytmy stochastyczne, wykład 02 Algorytmy genetyczne

Dynamika nieliniowa i chaos deterministyczny. Fizyka układów złożonych

8. Neuron z ciągłą funkcją aktywacji.

MODELE WIELOPOPULACYJNE. Biomatematyka Dr Wioleta Drobik

Pobieranie prób i rozkład z próby

Iteracyjne rozwiązywanie równań

Matematyka ubezpieczeń majątkowych r.

Algorytm memetyczny dla rzeczywistego problemu planowania tras pojazdów

Zasada średniego potencjału w grach ewolucyjnych. Paweł Nałęcz-Jawecki

Prawdopodobieństwo ucieczki w modelu q-votera na jednowymiarowym pierścieniu

Modelowanie Wieloskalowe. Automaty Komórkowe w Inżynierii Materiałowej

Algorytmy mrówkowe. Plan. » Algorytm mrówkowy» Warianty» CVRP» Demo» Środowisko dynamiczne» Pomysł modyfikacji» Testowanie

Turystyka i Rekreacja pytania na egzamin dyplomowy

Problem skoczka szachowego i inne cykle Hamiltona na szachownicy n x n

WYKŁAD 8 ANALIZA REGRESJI

Obszary strukturalne i funkcyjne mózgu

Algorytmy ewolucyjne NAZEWNICTWO

Optymalizacja. Wybrane algorytmy

MODELE ROZWOJU POPULACJI Z UWZGLĘDNIENIEM WIEKU

RÓWNANIA NIELINIOWE Maciej Patan

Katarzyna Jesionek Zastosowanie symulacji dynamiki cieczy oraz ośrodków sprężystych w symulatorach operacji chirurgicznych.

Układy dynamiczne Chaos deterministyczny

Gry hazardowe, gry ewolucyjne, ekspresja genów, tak czy owak łańcuchy Markowa

W sieci małego świata od DNA po facebooka. Dr hab. Katarzyna Sznajd-Weron, prof. PWr.

Rozkłady zagregowanych wariantów izotopowych

Wybrane podstawowe rodzaje algorytmów

Algorytmy mrówkowe. H. Bednarz. Wydział Informatyki Zachodniopomorski Uniwersytet Technologiczny w Szczecinie Inteligentne systemy informatyczne

Rozwiązywanie układów równań liniowych metody dokładne Materiały pomocnicze do ćwiczeń z metod numerycznych

Schemat programowania dynamicznego (ang. dynamic programming)

Lasery półprzewodnikowe. przewodnikowe. Bernard Ziętek

Transkrypt:

Jak z ABM zrobić model analityczny? (Metoda pola średniego) Katarzyna Sznajd-Weron Physics of Complex System

Plan Model dynamiki populacyjnej Pytania Model mikroskopowy Przybliżenie MFA: równania (wady i zalety) Model dynamiki opinii Pytania Model mikroskopowy Przybliżenie MFA: równania (wady i zalety) 2

Dynamika populacyjna - jakie pytania? Czy istnieje minimalna wielkość populacji trwałej? Jakie strategie mogą pomóc populacji (migracje, stada, itp.)? Jak drogi, mosty itp. wpływają na rozwój populacji 3

Model Wyjściowy środowisko osobnik śmierć ruch rozmnożenie 4

Co może osobnik? Przeżywa z prawdopodobieństwem p, umiera z 1-p Ruch do najbliższego sąsiedztwa mrówka ślepa albo krótkowzroczna Jeśli wykona ruch to Partner do rozmnożenia z najbliższego sąsiedztwa mrówka ślepa albo krótkowzroczna Gdzie umieszczane dziecko? - strategia 5

Przykład 6

Parametry modelu Koncentracja (liczebność) początkowa osobników Przystosowanie osobników p Rozmiar układu wyniki powinny się skalować N N t 1 Nt narodziny śmierć t 1 Nt Nt pr R (1 ) 1 2 p Prawdopodobieństwo ruchu Prawdopodobieństwo partnera

Ślepa czy krótkowzroczna mrówka ) (1 ) (1 4 3 ' / ) (1 1 2 2 1 p c pc c c c L p pr R t N t N t N 3 2 4 1 2 1 ) ( 1 1 ), ( 1 ) ( 4 3 ), ( 1 t c R t c R t c R t c R Ślepa: Krótkowzroczna:

Punkty stałe 0.84 19 16 * 0 1 16 3 3 ) (1 3 16 9 0 ) (1 4 3 4 3 ) (1 ) (1 4 3 0, 0 ) (1 ) (1 4 3 ' 2 2 p p p p p p p p pc pc p c pc c p c pc c c c

Punkty stałe c 1 2 p 1,2 2 3p

Co można więcej? Przystosowanie p nie jest stałe w czasie działa ewolucja biologiczna (genetyka) Osobniki heterogeniczne (płeć, p) Osobniki różnią się płcią jak to zależy od koncentracji płci Liczba dzieci zmienna Dzieci umieszczane w gnieździe Ruch wg. mrówki krótkowzrocznej, a nie ślepej

Różnica między mrówką ślepą i krótkowzroczną

Dzieci w gnieździe czy nie?

Zalety podejścia analitycznego Obliczenia numeryczne (rozwiązywanie równań) szybkie! Bardziej systematyczna analiza modelu Czasem otrzymujemy rozwiązanie analityczne pełna wiedza o zależności od parametrów Szczególnie cenne przy układach z niespodziankami (np. przejścia fazowe) Ale

Wady podejścia analitycznego Zgodność z wynikami modelu mikroskopowego w ograniczonych przypadkach (np. graf zupełny, układy jednorodne) Potrafi wyprodukować przejście fazowe tam gdzie go nie ma Nie mamy informacji o fluktuacjach przestrzennych Szczególnie złe w układach niskowymiarowych

Model wymierań gatunków (Bak, Sneppen 1993) Dobór naturalny (Darwin) - najsłabiej przystosowani mają najmniejszą szansę na przeżycie Oddziaływania między gatunkami (np. przez łańcuch pokarmowy) wpływ zmian sąsiednich gatunków

Model BS krok 2: jak to zrobić? fitness 0.8 0.6 0.9 0.5 0.4 0.7 0.2 0.4 0.8 0.9 0.3 0.5 0.8 0.6 0.9 0.5 0.4 0.4 0.5 0.2 0.8 0.9 0.3 0.5 0.8 0.6 0.9 0.5 0.4 0.4 0.8 0.1 0.9 0.9 0.3 0.5

Samoorganizacja w modelu BS

Dynamika opinii: nastroje społeczne (CBOS) lepiej gorzej

Opinia - jak to mierzymy?

Modele wyborcy NIE TAK SPINSON = SPIN + PERSON Opinia publiczna m = 1 N N + N = 1 N S i

Nieliniowy model q-wyborcy Castellano, Muñoz & Pastor-Satorras, 2009, PRE Każdy spinson oddziałuje z q sąsiadami Jeśli wszyscy q sąsiedzi mają tą sama opinię to spinson przyjmuje opinię sąsiadów (c) P. Nyczka, 2014

Model diamentowy pojedyncza próba Willis (1963), Nail et al. (2000)

Model q-wyborcy z nonkonformizmem niezależność antykonformizm

Na grafie zupełnym 1. γ + (c) = Prob c t + Δ t = c(t) + 1 N, c(t) = N (t) 2. γ (c) = Prob c t + Δ t = c(t) 1 N 3. γ 0 (c) = Prob c t + Δ t = c(t) = 1 γ + (c) + γ (c) Model z antykonformizmem, N : γ + c = (1 c) 1 p c q + p 1 c q γ c = c 1 p (1 c) q +pc q Model z niezależnością, N : γ + c = (1 c) γ c = c 1 p c q + pf 1 p (1 c) q +pf N

2015, Piotr Nyczka Trajektorie ciągłe przejście fazowe nieciągłe przejście fazowe p < p* p p* p > p*

2015, Piotr Nyczka ciągłe przejście fazowe nieciągłe przejście fazowe

Model q-wyborcy z nonkonformizmem niezależność antykonformizm

Nieciągłe przejście fazowe (c) 2017 Urszula Grochocińska

Model 1 konformizm + antykonformizm Model 2 konformizm + niezależność 2015, Piotr Nyczka

Dalsze pytania i uogólnienia Co jeśli struktura sieci społecznej inna? Co jeśli zamiast jednomyślności próg (np. r=50%)? Co jeśli jednocześnie oba typy nonkonformizmu? Co jeśli wprowadzimy osobowość? pn osób na zawsze nonkonformistycznych (1-p)N osób na zawsze konformistycznych Co jeśli rozmiar grupy q nie będzie stały, ale zadany pewnym rozkładem? Co jeśli agenci będą mieli pamięć? Co jeśli dodatkowo pewne pole zewnętrzne?

Co jeśli zamiast jednomyślności próg? Trzy parametry modelu: o q liczebność grupy wpływu o r minimalna większość o p ilość nonkonformizmu Dla: o r = q = 1 model wyborcy o r = q = 2 model Sznajdów o r = q model q-wyborcy o r > 1/2q model większości

Co jeśli jednocześnie oba typy nonkonformizmu? Pięć parametrów modelu: o q liczebność grupy wpływu o r minimalna większość dla konformizmu o w minimalna większość dla antykonformizmu o p prawd. nonkonformizmu o z prawd. niezależności jeśli nonkonformizm

Co jeśli wprowadzimy osobowość? Osobowość: dwa typy spinsonów nonkonformiści konformiści Sytuacja: prawdopodobieństwo p nonkonformizmu

Debata psychologiczna: osobowość czy sytuacja? Heterogenous spinsons: < p > = 0.2 Homogenous spinsons: < p > = 0.2

Debata psychologiczna: osobowość czy sytuacja? Independence situation Independence person Anticonformity situation person

Rozmiar q grupy nie jest stały

Jak to powinno wyglądać? Stawiamy konkretne pytanie badawcze Budujemy model Rozważamy go dla łatwego przypadku Łatwo sprawdzić czy dobrze działa Wyniki analityczne Analizujemy model w całej przestrzeni parametrów Rozwijamy model

Literatura do q-votera 1. A. Jędrzejewski and K. Sznajd-Weron (2017) Person-Situation Debate Revisited: Phase Transitions with Quenched and Annealed Disorders, Entropy 16, 415 2. W. Radosz et al. (2017) Q-voter model with nonconformity in freely forming groups: Does the size distribution matter?, Phys. Rev. E 95, 062302 3. A. Jedrzejewski (2017) Pair approximation for the q-voter model with independence on complex networks, Phys. Rev. E 95, 012307 4. K. Byrka et al. (2016) Difficulty is critical ( ), Renewable and Sustainable Energy Reviews 62, 723-735 5. A. Chmiel, K. Sznajd-Weron (2015) Phase transitions in the q-voter model with noise on a duplex clique, Phys. Rev. E 92, 052812 6. K. Sznajd-Weron et al. (2014) Is the person-situation debate important for agentbased modeling and vice versa?, PLoS ONE 9(11), e112203 7. P. Nyczka, K. Sznajd-Weron (2013) Anticonformity or Independence? -Insights from Statistical Physics, J. Stat. Phys. 151, 174-202 8. P. Nyczka et al. (2012) Phase transitions in the q-voter model with two types of stochastic driving, Phys. Rev. E 86, 011105