Skip to Main content Skip to Navigation
Conference papers

Strategic voting in a social context: considerate equilibria

Abstract : In a voting system, voters may adopt a strategic behaviour in order to manipulate the outcome of the election. This naturally entails a game theoretic conception of voting. The specificity of our work is that we embed the voting game into a social context where agents and their relations are given by a graph, i.e. a social network. We aim at integrating the information provided by the graph in a refinement of the game-theotical analysis of an election. We consider coalitional equilibria immune to deviations performed by realistic coalitions based on the social network, namely the cliques of the graph. Agents are not fully selfish as they have consideration for their relatives. The corresponding notion of equilibrium was introduced by Hoefer et al. [12] and called considerate equilibrium. We propose to study its existence and the ability of the agents to converge to such an equilibrium in strategic voting games using well-known voting rules: Plurality, Antiplurality, Plurality with runoff, Borda, k-approval, STV, Maximin and Copeland.
Document type :
Conference papers
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01392850
Contributor : Christine Okret-Manville Connect in order to contact the contributor
Submitted on : Wednesday, December 14, 2016 - 4:25:47 PM
Last modification on : Wednesday, November 17, 2021 - 12:27:13 PM
Long-term archiving on: : Wednesday, March 15, 2017 - 12:12:11 PM

File

FAIA285-1423.pdf
Publication funded by an institution

Identifiers

Citation

Laurent Gourvès, Julien Lesca, Anaelle Wilczynski. Strategic voting in a social context: considerate equilibria. ECAI 2016 - 22nd European Conference on Artificial Intelligence, Aug 2016, The Hague, Netherlands. pp.1423-1431, ⟨10.3233/978-1-61499-672-9-1423⟩. ⟨hal-01392850⟩

Share

Metrics

Les métriques sont temporairement indisponibles