Manipulability of Thiele Methods on Party-List Profiles

Authors
Publication date 2021
Host editors
  • U. Endriss
  • A. Nowé
  • F. Dignum
  • A. Lomuscio
Book title AAMAS '21
Book subtitle Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems : May 3-7, 2021, virtual event, UK
ISBN
  • 9781713832621
ISBN (electronic)
  • 9781450383073
Event 20th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2021
Volume | Issue number 1
Pages (from-to) 223-231
Publisher Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
Recent impossibility results have shown that strategyproofness is difficult to obtain for multiwinner voting rules, especially in combination with proportionality. In this paper, we attempt to identify cases where strategyproofness can be established by considering manipulation on party-list profiles. We distinguish between three types of manipulation---subset-manipulation, superset-manipulation, and disjoint-set-manipulation. Our focus is the class of irresolute Thiele rules. For all three types of manipulation, we are able to establish that Thiele rules are strategyproof on party-list profiles for several well-known preference extensions. For superset- and disjoint-set-strategyproofness, we can extend this result to all preference extensions. We are also able to show that Thiele rules are fully strategyproof for optimistic agents on these profiles.
Document type Conference contribution
Language English
Published at https://dl.acm.org/doi/10.5555/3463952.3463984 https://www.ifaamas.org/Proceedings/aamas2021/pdfs/p223.pdf
Permalink to this page
Back