Vi studerar en modell för kaskadeffekter över finita nätverk baserat på en deterministisk binär linjär tröskelmodell. Vår utgångspunkt är ett nätverksbaserat samordningsspel där varje agents vinst är summan av de utbetalningar som kommer från parvisa interaktioner med var och en av grannarna. Vi konstaterar först att den bästa responsdynamiken i detta nätverksspel är likvärdig med den linjära tröskeldynamiken med heterogena trösklar över agenterna. Medan den tidigare litteraturen har studerat sådana linjära tröskelmodeller under antagandet att varje agent kan ändra åtgärder som mest en gång, kräver en studie av bästa responsdynamiken i sådana nätverksspel en analys som möjliggör flera strömbrytare i åtgärder. I denna uppsats utvecklar vi en sådan analys och konstruerar ett kombinatoriskt ramverk för att förstå modellens beteende. I detta syfte, Vi slår fast att agenterna beteende cyklar bland olika åtgärder i gränsen och ger tre uppsättningar av resultat. Vi karakteriserar först dynamikens begränsande beteendeegenskaper. Vi bestämmer längden på gränscyklerna och avslöjar gränser på de tidssteg som krävs för att nå sådana cykler för olika nätverksstrukturer. Därefter studerar vi komplexiteten i de besluts-/räkningsproblem som uppstår i sammanhanget. Specifikt anser vi att det går att räkna antalet gränscykler och fasta punkter och besluta om åtgärdsprofilers räckvidd. Vi föreslår slutligen ett mått på nätresiliens som fångar upp den berörda dynamikens natur. Vi visar gränser och undersöker motståndskraften hos olika nätverksstrukturer inom ramen för denna åtgärd. - Vad är det för fel på dig?
Den samtidiga bästa svarsdynamiken för tröskelmodeller på nätverk, generaliseringar av nätverkssamordningsspelet, beaktas i REF.
On Threshold Models over Finite Networks
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}