Manipulability of Thiele Methods on Party-List Profiles
| Authors | |
|---|---|
| Publication date | 2021 |
| Host editors |
|
| 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 |
|
| ISBN (electronic) |
|
| 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 |
|
| 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 | |