Manipulation in Majoritarian Goal-based Voting - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Manipulation in Majoritarian Goal-based Voting

Manipulation dans le vote majoritaire basé sur des objectifs

Résumé

In goal voting, agents express themselves on binary questions using propositional logic formulas. The individual goals are aggregated by a function that calculates the collective decision as a set of ratings. Having agents motivated by individual goals naturally leads to strategic voting situations, where an agent can achieve a better result by declaring an insincere goal. Since majority is one of the best-known rules used to make collective decisions, we study three of its variants in the context of voting by goals. We study manipulation for these rules in general, as well as for a limited set of strategic actions or restrictions on goal language. We also establish the computational complexity so that an agent can find a manipulation.
Dans le vote par buts les agents s'expriment sur des questions binaires grâce à des formules de logique propositionnelle. Les buts individuels sont agrégés par une fonction qui calcule la décision collective comme un ensemble d'évaluations. Avoir des agents motivés par des buts individuels amène naturellement à des situations de vote stratégique, où un agent peut obtenir un meilleur résultat en déclarant un but insincère. La majorité étant une des règles les plus connues utilisées pour prendre des décisions collectives, nous étudions trois de ses variantes dans le cadre du vote par buts. Nous étudions la manipulation pour ces règles en général, ainsi que pour un ensemble limité d'actions stratégiques ou des restrictions sur le langage des buts. Nous établissons aussi la complexité computationnelle pour qu'un agent puisse trouver une manipulation.
Fichier principal
Vignette du fichier
NGLL_JIAF_19.pdf (399.15 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02926121 , version 1 (31-08-2020)

Identifiants

  • HAL Id : hal-02926121 , version 1

Citer

Arianna Novaro, Umberto Grandi, Dominique Longin, Emiliano Lorini. Manipulation in Majoritarian Goal-based Voting. 13èmes Journées d'Intelligence Artificielle Fondamentale (JIAF 2019), Plate-Forme Intelligence Artificielle (PFIA 2019), Jul 2019, TOULOUSE, France. ⟨hal-02926121⟩
49 Consultations
22 Téléchargements

Partager

Gmail Facebook X LinkedIn More