A Game-Theoretic Approach to Influence in Networks
Abstract
We propose influence games, a new class of graphical games, as a model of the behavior of large but finite networked populations. Grounded in non-cooperative game theory, we introduce a new approach to the study of influence in networks that captures the strategic aspects of complex interactions in the network. We study computational problems on influence games, including the identification of the most influential nodes. We characterize the computational complexity of various problems in influence games, propose several heuristics for the hard cases, and design approximation algorithms, with provable guarantees, for the most influential nodes problem.
Cite
Text
Irfan and Ortiz. "A Game-Theoretic Approach to Influence in Networks." AAAI Conference on Artificial Intelligence, 2011. doi:10.1609/AAAI.V25I1.7884Markdown
[Irfan and Ortiz. "A Game-Theoretic Approach to Influence in Networks." AAAI Conference on Artificial Intelligence, 2011.](https://mlanthology.org/aaai/2011/irfan2011aaai-game/) doi:10.1609/AAAI.V25I1.7884BibTeX
@inproceedings{irfan2011aaai-game,
title = {{A Game-Theoretic Approach to Influence in Networks}},
author = {Irfan, Mohammad Tanvir and Ortiz, Luis E.},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2011},
pages = {688-694},
doi = {10.1609/AAAI.V25I1.7884},
url = {https://mlanthology.org/aaai/2011/irfan2011aaai-game/}
}