Multi-Player Diffusion Games on Graph Classes

Laurent Bulteau, Vincent Froese, Nimrod Talmon

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים


We study competitive diffusion games on graphs introduced by Alon et al. [1] to model the spread of influence in social networks. Extending results of Roshanbin [8] for two players, we investigate the existence of pure Nash equilibriafor at least three players on different classes of graphs including paths, cycles, grid graphs and hypercubes; as a main contribution, we answer an open question proving that there is no Nash equilibriumfor three players on m × n grids with min {m, n} ≥ 5. Further, extending results of Etesami and Basar [3] for two players, we prove the existence of pure Nash equilibriafor four players on every d-dimensional hypercube.

שפה מקוריתאנגלית אמריקאית
עמודים (מ-עד)363-380
מספר עמודים18
כתב עתInternet Mathematics
מספר גיליון6
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 1 נוב׳ 2016

ASJC Scopus subject areas

  • ???subjectarea.asjc.2600.2611???
  • ???subjectarea.asjc.2600.2605???
  • ???subjectarea.asjc.2600.2604???

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Multi-Player Diffusion Games on Graph Classes'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי