Vi studerar en enkel spelteoretisk modell för spridning av en innovation i ett nätverk. Spridningen av innovationen är modellerad som dynamiken i ett samordningsspel där antagandet av en gemensam strategi mellan aktörerna har högre lön. Klassiska resultat i spelteori ger en enkel förutsättning för innovationen att spridas genom nätverket. I detta dokument karakteriseras konvergenshastigheten som en funktion av grafstrukturen. I synnerhet, vi härleda en dikotomi mellan väl anslutna (t.ex. Slumpmässiga diagram som visar långsam konvergens och dåligt anslutna diagram med låga dimensioner som visar snabb konvergens.
Montanari och Saberi Ref tar till exempel hand om en spelteoretisk modell för spridning av en innovation i ett nätverk och karakteriserar konvergenshastigheten som en funktion av grafstrukturen.
Convergence to equilibrium in local interaction games
{'venue': 'SECO', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}