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