Complexity of finding equilibria of plurality voting under structured preferences

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)

Essays on the complexity of voting manipulation
著者:: Obraztsova, Svetlana
出版事項: (2012)

On the computational complexity of weighted voting games
著者:: Elkind, E, 等
出版事項: (2009)

Tactical voting in plurality elections.
著者:: Nuno A M Araújo, 等
出版事項: (2010-01-01)

Approximating optimal social choice under metric preferences
著者:: Anshelevich, E, 等
出版事項: (2018)

Campaign management under approval-driven voting rules
著者:: Schlotter, I, 等
出版事項: (2015)

On There Being Wide Reflective Equilibria: Why it is Important to Put it in the Plural
著者:: Kai Nielsen
出版事項: (2008-10-01)

Cognitive hierarchy and voting manipulation in k-approval voting
著者:: Elkind, E, 等
出版事項: (2020)

Justified representation in multiwinner voting: Axioms and algorithms
著者:: Elkind, E
出版事項: (2018)

Distance rationalization of voting rules.
著者:: Elkind, E, 等
出版事項: (2015)

Distance rationalization of voting rules
著者:: Elkind, E, 等
出版事項: (2015)

What do multiwinner voting rules do? An experiment over the two-dimensional Euclidean domain
著者:: Elkind, E, 等
出版事項: (2017)

Computing the nucleolus of weighted voting games
著者:: Elkind, E, 等
出版事項: (2009)

Dynamic weighted voting games
著者:: Elkind, E, 等
出版事項: (2013)

Dynamic Weighted Voting Games
著者:: Elkind, E, 等
出版事項: (2013)

Complexity of finding Nash equilibria in 0-1 bimatrix games
著者:: Abbott, Tim, 等
出版事項: (2005)

Manipulating the quota in weighted voting games.
著者:: Zuckerman, M, 等
出版事項: (2012)

Manipulating the quota in weighted voting games
著者:: Zuckerman, M, 等
出版事項: (2012)

The structure and complexity of Nash equilibria for a selfish routing game
著者:: Fotakis, D, 等
出版事項: (2009)

The Structure and Complexity of Nash Equilibria for a Selfish Routing Game.
著者:: Fotakis, D, 等
出版事項: (2002)

On Detecting Nearly Structured Preference Profiles
著者:: Elkind, E, 等
出版事項: (2014)

Nash equilibria in concurrent games with lexicographic preferences
著者:: Gutierrez, J, 等
出版事項: (2017)

Everything is Uncertain and Uncertainty is Everything: Strategic Voting in Simple Plurality Elections.
著者:: Myatt, D, 等
出版事項: (2002)

On Behalf of Children? The Plural Voting System in Belgium – from 1893 to 1919
著者:: Laurent de Briey, 等
出版事項: (2009-11-01)

On Behalf of Children? The Plural Voting System in Belgium – from 1893 to 1919
著者:: Laurent de Briey, 等
出版事項: (2009-11-01)

Everything is uncertain and uncertainty is everything: strategic voting in simple plurality elections
著者:: Myatt, D, 等
出版事項: (2002)

Chemistry of complex equilibria/
著者:: 227543 Beck, Mihaly T.
出版事項: (1970)

Complexity of mixed equilibria in boolean games
著者:: Ianovski, E
出版事項: (2016)

Complexity results for preference aggregation over (m)CP-nets: Pareto and majority voting
著者:: Lukasiewicz, T, 等
出版事項: (2019)

Complexity results for preference aggregation over (m)CP-nets: max and rank voting
著者:: Lukasiewicz, T, 等
出版事項: (2021)

Computing the nucleolus of weighted voting games
著者:: Pasechnik, Dmitrii V., 等
出版事項: (2011)

The complexity of fully proportional representation for single-crossing electorates
著者:: Skowron, P, 等
出版事項: (2014)

The Complexity of Fully Proportional Representation for Single−Crossing Electorates
著者:: Skowron, P, 等
出版事項: (2013)

The complexity of fully proportional representation for single-crossing electorates.
著者:: Skowron, P, 等
出版事項: (2015)

False-Name Manipulations in Weighted Voting Games
著者:: Aziz, H, 等
出版事項: (2014)

False−Name Manipulations in Weighted Voting Games
著者:: Aziz, H, 等
出版事項: (2011)