Complexity of finding equilibria of plurality voting under structured preferences
We study the complexity of finding pure Nash equilibria in voting games over well-known restricted preference domains, such as the domains of single-peaked and single-crossing preferences. We focus on the Plurality rule, and, following the recent work of Elkind et al. [15], consider three popular ti...
Հիմնական հեղինակներ: | Elkind, E, Markakis, E, Obraztsova, S, Skowron, P |
---|---|
Ձևաչափ: | Conference item |
Լեզու: | English |
Հրապարակվել է: |
ACM
2016
|
Նմանատիպ նյութեր
-
On swap convexity of voting rules
: Obraztsova, S, և այլն
Հրապարակվել է: (2020) -
On swap−distance geometry of voting rules
: Obraztsova, S, և այլն
Հրապարակվել է: (2013) -
Properties of multiwinner voting rules
: Elkind, E, և այլն
Հրապարակվել է: (2017) -
Properties of Multiwinner Voting Rules
: Elkind, E, և այլն
Հրապարակվել է: (2014) -
Social choice under metric preferences: scoring rules and STV
: Skowron, P, և այլն
Հրապարակվել է: (2017)