Share and Export
Share and Export
Small, Lucy and Mason, Oliver (2013) Nash Equilibria for competitive information diffusion on trees. Information Processing Letters, 113 (7). pp. 217-219. ISSN 0020-0190
Preview
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (871kB) | Preview
Abstract
We consider the game theoretic model of competitive information diffusion recently introduced in Alon et al. (2010) [1]. We show that for the case of 2 competing agents, there exists a Nash Equilibrium for this game on any tree. We also present an example to show that this is not necessarily true for 3 or more agents.
| Item Type: | Article |
|---|---|
| Keywords: | Combinatorial problems; Competitive information diffusion; Game theory; Nash equilibrium; Trees; |
| Academic Unit: | Faculty of Science and Engineering > Research Institutes > Hamilton Institute |
| Item ID: | 6067 |
| Identification Number: | 10.1016/j.ipl.2013.01.011 |
| Depositing User: | Oliver Mason |
| Date Deposited: | 23 Apr 2015 10:44 |
| Journal or Publication Title: | Information Processing Letters |
| Publisher: | Elsevier |
| Refereed: | Yes |
| Related URLs: | |
| Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Downloads
Downloads per month over past year
Origin of downloads
Altmetric Badge
Repository Staff Only (login required)
- Item control page
