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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...