Manipulation of hamming-based approval voting for multiple referenda and committee elections

Nathanael Barrot, Jérôme Lang, Makoto Yokoo

研究成果: 著書/レポートタイプへの貢献会議での発言

3 引用 (Scopus)

抜粋

Several methods exist for electing committees of representatives and conducting multiple referenda based on approval voting. Recently, a family of rules for approval-based voting using ordered weighted averaging was proposed in [1], ranging from a simple candidate-wise majority (minisum) to egalitarian rule (minimax). Even though the first rule is strategyproof and the second is not, due to its egalitarian nature, only a partial study on manipulation has been conducted for inbetween rules. This paper investigates the maiiipulability of fair rules within this family. We first prove that all rules parameterized by fair (non-increasing) weight vectors are manipulable, except minisum, if we consider them either resolute with a tie-breaking mechanism or irresolute with classic extension principles. Then, we conduct an empirical study of the proportion of elections that are manipulable, showing that it increases based on the rule's fairness.

元の言語英語
ホスト出版物のタイトル16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017
編集者Edmund Durfee, Sanmay Das, Kate Larson, Michael Winikoff
出版者International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
ページ597-605
ページ数9
1
ISBN(電子版)9781510855076
出版物ステータス出版済み - 1 1 2017
イベント16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017 - Sao Paulo, ブラジル
継続期間: 5 8 20175 12 2017

その他

その他16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017
ブラジル
Sao Paulo
期間5/8/175/12/17

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering

これを引用

Barrot, N., Lang, J., & Yokoo, M. (2017). Manipulation of hamming-based approval voting for multiple referenda and committee elections. : E. Durfee, S. Das, K. Larson, & M. Winikoff (版), 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017 (巻 1, pp. 597-605). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).