Skip to Main content Skip to Navigation
Journal articles

Games of Influence

Abstract : In this paper, we present two models for reasoning about strategic actions in opinion diffusion. In both models, the agents are endowed with goals expressed compactly in a suitably defined language of linear temporal logic and are connected in an influence network which defines the underlying opinion diffusion process. The agents can act by exerting their influence or retain from it: in one case, we assume an initial state of incomplete information about the agents’ opinions, while in the other, we assume that the agents have complete information. We investigate the interplay between simple network structures (e.g. certain acyclic graphs) and the existence of game-theoretic solution concepts for the unanimity aggregator. We also give bounds for the computational complexity of strategic reasoning in both our models on arbitrary networks.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-03117720
Contributor : Grandi Umberto <>
Submitted on : Thursday, January 21, 2021 - 2:42:43 PM
Last modification on : Friday, January 22, 2021 - 3:30:48 AM

File

JLC_GamesOfInfluence.pdf
Files produced by the author(s)

Identifiers

Citation

Umberto Grandi, Emiliano Lorini, Arianna Novaro, Laurent Perrussel. Games of Influence. Journal of Logic and Computation, Oxford University Press (OUP), 2021, pp.1-29. ⟨10.1093/logcom/exaa088⟩. ⟨hal-03117720⟩

Share

Metrics

Record views

52

Files downloads

29