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

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

Praca dyplomowa inżynierska

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

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

Praca dyplomowa inżynierska

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

Przejścia fazowe w 1D modelu Isinga

Symulacyjne modele formowania opinii w sieciach społecznych

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

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

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

Model Isinga. Katarzyna Sznajd-Weron

Dynamiki rynków oligopolistycznych oczami fizyka

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

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

Potęga modeli agentowych

Metody Obliczeniowe w Nauce i Technice

Symulacja zachowania tłumu w dynamicznym otoczeniu

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

Symulacje konkurencyjnych procesów kontaktowych na sieciach

Skoki o zerowej długości w formalizmie błądzenia losowego w czasie ciągłym

WPŁYW ŹRÓDEŁ FINANSOWANIA RYNKU MIESZKANIOWEGO

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

Wykładnicze grafy przypadkowe: teoria i przykłady zastosowań do analizy rzeczywistych sieci złożonych

Politechnika Łódzka Wydział Mechaniczny Instytut obrabiarek i technologii budowy maszyn. Praca Magisterska

Modelowanie Agentowe Układów Złożonych Wstęp. Katarzyna Sznajd-Weron

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

PODEJŚCIE AGENTOWE W MODELOWANIU DYFUZJI INNWACJI 1

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

Równowaga Heidera symulacje mitozy społecznej

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

Statystyki teoriografowe grafów funkcjonalnych w sieciach neuronowych

Kwantowa implementacja paradoksu Parrondo

Szczegółowy wgląd w proces chłodzenia jedno-wymiarowego gazu bozonów

WIELOKRYTERIALNE PORZĄDKOWANIE METODĄ PROMETHEE ODPORNE NA ZMIANY WAG KRYTERIÓW

Ruch drogowy, korki uliczne - czy fizyk może coś na to poradzić?

Analiza stanów gry na potrzeby UCT w DVRP

Układy otwarte, zamknięte i izolowane (termodynamiczne) Fizyka systemów złożonych wykład 1: Wstęp

Symulacje geometrycznych sieci neuronowych w środowisku rozproszonym

Wpływ zdarzeń ekstremalnych i superekstermalnych na stochastyczną dynamikę szeregów czasowych

Warsztaty metod fizyki teoretycznej

Hierarchical Cont-Bouchaud model

Inuence of economic and social factors

Obszary strukturalne i funkcyjne mózgu

Wojny Coli - czyli siła reklamy na rynku oligopolicznym

Bładzenie przypadkowe i lokalizacja

Co to jest model Isinga?

Model Poissona-Nernsta-Plancka w predykcji struktury kanałów białkowych

Automaty komórkowe. Katarzyna Sznajd-Weron

17.1 Podstawy metod symulacji komputerowych dla klasycznych układów wielu cząstek

Przegląd 4 Aerodynamika, algorytmy genetyczne, duże kroki i dynamika pozycji. Modelowanie fizyczne w animacji komputerowej Maciej Matyka

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

Ekonomia oczami fizyka

Trening: Modyfikacja potencjału elektrycznego rejestrowanego na powierzchni skóry, a pochodzącego od aktywności neuronów kory mózgowej (protokół)

Praca dyplomowa inżynierska/licencjacka/magisterska*

Modelowanie układów złożonych. oferta dydaktyczna kierunki badawcze realizowane na Wydziale Fizyki PW

Curriculum Vitae. Edukacja, tytuły i stopnie naukowe

Modelowanie wieloskalowe. Automaty Komórkowe - podstawy

Molecular Modeling of Small and Medium Size Molecular Systems. Structure and Spectroscopy

WPŁYW MARKETINGU SZEPTANEGO NA ZACHOWANIA KONSUMENTÓW NA RYNKU OLIGOPOLISTYCZNYM 1

Istniejący obecnie podział dziedziny nauki matematyczne na dyscypliny matematyka i informatyka nie sprzyja rozwojowi matematyki stosowanej.

NUMERYCZNE ALGORYTMY PRZECHOWYWANIA MACIERZY RZADKICH

PhD Programme in Sociology

Kraków, dn. 25 sierpnia 2017 r. dr hab. Przemysław Piekarz Instytut Fizyki Jądrowej Polskiej Akademii Nauk ul. Radzikowskiego Kraków

Obliczenia inspirowane Naturą

Własności transportowe niejednorodnych nanodrutów półprzewodnikowych

Work Extrinsic and Inrinsic Motivation Scale

Termodynamika i właściwości fizyczne stopów - zastosowanie w przemyśle

Przejście fazowe w sieciach złożonych w modelu Axelroda

Wstęp do sieci neuronowych, wykład 12 Łańcuchy Markowa

INSTRUKCJA DO ĆWICZENIA NR 7

Programowanie genetyczne, gra SNAKE

ANALIZA WŁAŚCIWOŚCI FILTRU PARAMETRYCZNEGO I RZĘDU

Rola superkomputerów i modelowania numerycznego we współczesnej fzyce. Gabriel Wlazłowski

Wykład Ćwiczenia Laboratorium Projekt Seminarium Liczba godzin zajęć zorganizowanych w Uczelni 45 30

obliczania Marcin Kapczyński Thomson Reuters Scientific 2 lipca 2012

Efektywne symulacje mikromagnetyczne układów magnonicznych przy wykorzystaniu GPGPU.

PODEJŚCIE AGENTOWE W MODELOWANIU ZACHOWAŃ KONSUMENTÓW NA RYNKU OLIGOPOLISTYCZNYM 1

XXIII Konferencja Naukowa POJAZDY SZYNOWE 2018

Numeryczna symulacja rozpływu płynu w węźle

Protokół z posiedzenia komisji habilitacyjnej. Uchwała komisji w sprawie odmowy nadania dr. Lechowi Dębskiemu stopnia doktora habilitowanego

Fizyka statystyczna i termodynamika Wykład 1: Wstęp. Katarzyna Sznajd-Weron Katedra Fizyki Teoretycznej

Innowacje społeczne innowacyjne instrumenty polityki społecznej w projektach finansowanych ze środków Europejskiego Funduszu Społecznego

Nierównowagowe kondensaty polarytonów ekscytonowych z gigantycznym rozszczepieniem Zeemana w mikrownękach półprzewodnikowych

Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne

Tadeusz SZKODNY. POLITECHNIKA ŚLĄSKA ZESZYTY NAUKOWE Nr 1647 MODELOWANIE I SYMULACJA RUCHU MANIPULATORÓW ROBOTÓW PRZEMYSŁOWYCH

Budowa argumentacji bezpieczeństwa z użyciem NOR-STA Instrukcja krok po kroku

Podstawy fizyki wykład 2

WSPÓŁCZYNNIK GOTOWOŚCI SYSTEMU LOKOMOTYW SPALINOWYCH SERII SM48

Sprzężenia na rynku edukacyjnym próba weryfikacji symulacyjnej

Radosław Chrapkiewicz, Piotr Migdał (SKFiz UW) Optyczny wzmacniacz parametryczny jako źródło splątanych par fotonów

Politechnika Poznańska. Metoda Elementów Skończonych

zaanga owanie spo eczne zaufanie poczucie w asnej skuteczno ci alienacja

International Baccalaureate Diploma Programme. w Prywatnym Liceum Ogólnokształcącym im. Melchiora Wańkowicza

Równowaga w układach termodynamicznych. Katarzyna Sznajd-Weron

Budowa i ewolucja gwiazd I. Skale czasowe Równania budowy wewnętrznej Modele Diagram H-R Ewolucja gwiazd

Sprzężenia na rynku edukacyjnym próba weryfikacji symulacyjnej

- parametry geometryczne badanego związku: współrzędne i typy atomów, ich masy, ładunki, prędkości początkowe itp. (w NAMD plik.

Few-fermion thermometry

Protokół. Uchwała komisji w sprawie nadania dr. Tomaszowi Zaleskiemu stopnia doktora habilitowanego

Transkrypt:

Przejścia fazowe w uogólnionym modelu modelu q-wyborcy na grafie zupełnym Piotr Nyczka Institute of Theoretical Physics University of Wrocław

Artykuły Opinion dynamics as a movement in a bistable potential P. Nyczka, J. Cisło, K. Sznajd-Weron, Physica A 391, 317-327, (2012) Phase transitions in the q-voter model with two types of stochastic driving P. Nyczka, K. Sznajd-Weron, J. Cisło Physical Review E 86, 011105 (2012) Anticonformity or Independence? - Insights from Statistical Physics P. Nyczka, K. Sznajd-Weron Journal of Statistical Physics 10.1007/s10955-013-0701-4 (2013) Second and third work was supported by funds from the National Science Centre (NCN) through grant no. 2011/01/B/ST3/00727

Socjofizyka S. Galam, et al. Sociophysics: A new approach of sociological collective behavior. Journal of Mathematical Sociology 9, 1-13 (1982) 12.04.2002: Pierwsza międzynarodowa konferencja socjofizyczna 13.03.2004: Sekcja PTF "Fizyka w ekonomii i naukach społecznych" (FENS) Nauki społeczne Modele Agentowe: F. Squazzoni, The impact of agent-based models in the social sciences after 15 years of incursions, History of Economic Ideas XVIII, 197-233 (2010) E. Kiesling et al. Agent-based simulation of innovation diffusion: a review, Central European Journal of Operations Research 20, 183-230 (2012)

Modele Dynamiki Opinii C. Castellano, S. Fortunato and V. Loreto, Statistical physics of social dynamics, Rev. Mod. Phys. 81, 591-646 (2009) Dynamika opinii i spiny Isinga: Model wyborcy Model Sznajdów Model większości

Jak to robić? Powstało dużo różnych modeli Większość wyników w dziedzinie to symulacje Brak analitycznych wyników badających jak zachowanie modelu zależy od jego konstrukcji Potrzeba usystematyzownia przynajmniej części tych modeli oraz głębszego analitycznego wglądu w ich zachowanie Sensowną próbą uogólnienia wydaje się być model qvotera zawierający w sobie: model votera (wyborcy), model Sznajdów, a po pewnej modyfikacji także: model większości

Czym jest opinia? NIE, Mac TAK, PC

Model Wyborcy 1d 2d

Model Sznajdów 1D Jednowymiarowa dynamika w modelu Sznajdow. Agenci zakreśleni pełną ramką wpływają na agentow zakreślonych ramką przerywaną, ale tylko wowczas gdy mają to samo zdanie (gorny rysunek). Jeśli agenci należący do grupy wpływu nie są ze sobą zgodni, nic się nie dzieje (środkowy rysunek) - taka reguła używana jest obecnie. Dolny rysunek przedstawia pierwotną wersję modelu z oddziaływaniem antyferromagnetycznym. Jeśli agenci tworzący grupę wpływu nie są ze sobą w zgodzie, to agenci na ktorych wpływ jest wywierany przyjmują opinię dalszego sąsiada tworząc lokalnie antyferromagnetyk. Agenci nie biorący udziału w reakcji są wygaszeni.

Model Sznajdów 2D Dwuwymiarowa dynamika w modelu Sznajdów w dwóch popularnych odmianach. Agenci zakreśleni pełną ramką wpływają na agentów zakreślonych ramką przerywaną, ale tylko wówczas gdy mają to samo zdanie. Agenci nie biorący udziału w reakcji są wygaszeni.

Model większości W modelu większości wylosowana grupa q agentow przyjmuje opinię większości. W zmodyfikowanym modelu wspołzawodnictwa większości z mniejszością wylosowana grupa q agentow przyjmuje opinię większości z prawdopodobieństwem 1 p, lub mniejszości z prawdopodobieństwem p.

Trzy rodzaje zachowań społecznych Trzy typy zachowań społecznych: lewa strona rysunku to konformizm (na górze) i antykonformizm (na dole), prawa to niezależność. Konformista przejmuję opinię od grupy, antykonformista obserwuje grupę i przyjmuje zdanie do niej przeciwne, osoba niezależna w ogóle nie bierze pod uwagę opinii grupy i może pozostać przy swoim zdaniu lub je zmienić, zupełnie niezależnie.

Graf Zupełny Graf zupełny każdy jest połączony z każdym innym Dobrze symuluje zachowania wewnątrz klik w realnych sieciach społecznych możliwość dokładnego analitycznego opisu problemu Dzięki symetrii grafu zupełnego kompletny stan układu można opisać przy pomocy zaledwie jednej liczby c zwanej koncentracja W każdym kroku wybieramy grupę q agentów stanowiących grupę wpływu oraz dodatkowo jednego agenta na którego ten wpływ będzie wywierany.

Dwa modele Dwa parametry modelu: q liczebność grupy wpływu p ilość nonkonformizmu Dla: q = 1 model wyborcy q = 2 model Sznajdów

Ewolucja czasowa antykonformizm model 1 konformizm modele 1 i 2 niezależność model 2

Ewolucja czasowa antykonformizm model 1 konformizm modele 1 i 2 niezależność model 2

Trajektorie c Model 1 (antykonformizm) dowolne q Model 2 (niezależność) q 5 ciągłe przejście fazowe p < p* p p* p > p* Model 2 (niezależność) q > 5 nieciągłe przejście fazowe

Czasy przejścia N=50 N=200 N=400

Stacjonarne gęstości prawdopodobieństwa Model 1 (antykonformizm) dowolne q, Model 2 (niezależność) q 5 ciągłe przejście fazowe Model 2 (niezależność) q > 5 nieciągłe przejście fazowe Rodzaj przejścia fazowego zależy od q i rodzaju nonkonformizmu Powyżej stacjonarne gęstości prawdopodobieństwa spełniające warunek:

Stacjonarne gęstości prawdopodobieństwa Równanie Fokkera Plancka: Postać stacjonarna: Rozwiązanie ogólne:

Diagramy fazowe 1 m 0.5 ciągłe przejście fazowe 0-0.5-1 0 0.2 5 p 0.5 1 m 0.5 nieciągłe przejście fazowe 0-0.5-1 0 0.2 5 p

Diagramy fazowe 1 m 0.5 0-0.5-1 0 0.2 5 0.5 p 0.7 5 1 1 q q q q q q q q m 0.5 0-0.5-1 0 0.2 5 0.5 p 0.7 5 = = = = = = = = 2 3 4 5 6 7 8 9 1

Model q-r-wyborcy

Model q-r-wyborcy

Model q-r-wyborcy r-konformizm antykonformizm r-antykonformizm niezależność

Model q-r-wyborcy r-konformizm antykonformizm r-antykonformizm niezależność

Model q-r-wyborcy r-antykonformizm r = 1/2q r = 3/4q r=q antykonformizm niezależność

Model q-r-wyborcy r-antykonformizm q = 10 q = 20 q = 50 antykonformizm niezależność

Model q-r-wyborcy r-antykonformizm r = 1/2q r = 3/4q r=q antykonformizm niezależność

Model q-r-wyborcy r-antykonformizm q = 10 q = 20 q = 50 antykonformizm niezależność

Diagramy fazowe q-r antykonformizm r-antykonformizm niezależność

Model q-r-w-wyborcy

Model q-r-w-wyborcy r-konformizm w-antykonformizm niezależność

Model q-r-w-wyborcy r-konformizm w-antykonformizm niezależność

Model q-r-w-wyborcy

Model q-r-w-wyborcy

Podsumowanie

Artykuły Opinion dynamics as a movement in a bistable potential P. Nyczka, J. Cisło, K. Sznajd-Weron, Physica A 391, 317-327, (2012) Phase transitions in the q-voter model with two types of stochastic driving P. Nyczka, K. Sznajd-Weron, J. Cisło Physical Review E 86, 011105 (2012) Anticonformity or Independence? - Insights from Statistical Physics P. Nyczka, K. Sznajd-Weron Journal of Statistical Physics 10.1007/s10955-013-0701-4 (2013) Second and third work was supported by funds from the National Science Centre (NCN) through grant no. 2011/01/B/ST3/00727

Podsumowanie Zbadanie modelu q-wyborcy z dwoma typami zaburzeń Uogólnienie na model q-r-wyborcy i q-r-w-wyborcy Zbadanie całej przestrzeni parametrów modelu Trajektorie - numerycznie Czasy przejść - numerycznie Stany stacjonarne numerycznie/analitycznie Diagramy fazowe numerycznie/analitycznie Podsumowując: kompletna analiza zachowania całej klasy binarnych modeli opinii na grafie zupełnym Odpowiedź na pytanie o makroskopowe różnice między antykonformizmem a niezależnością

Koniec