Representing the Insincere: Strategically Robust Proportional Representation
Proportional representation (PR) is a fundamental principle of many democracies world-wide which employ PR-based voting rules to elect their representatives. The normative properties of these voting rules however, are often only understood in the context of sincere voting. In this paper we consider PR in the presence of strategic voters. We construct a voting rule such that for every preference profile there exists at least one costly voting equilibrium satisfying PR with respect to voters' private and unrevealed preferences - such a voting rule is said to be strategically robust. In contrast, a commonly applied voting rule is shown not be strategically robust. Furthermore, we prove a limit on `how strategically robust' a PR-based voting rule can be; we show that there is no PR-based voting rule which ensures that every equilibrium satisfies PR. Collectively, our results highlight the possibility and limit of achieving PR in the presence of strategic voters and a positive role for mechanisms, such as pre-election polls, which coordinate voter behaviour towards equilibria which satisfy PR.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Detect Toxic Content to Improve Online Conversations
Social media is filled with toxic content. The aim of this paper is to build a model that can detect insincere questions. We use the 'Quora Insincere Questions Classification' dataset for our analysis. The dataset is com…
Word EmbeddingsStrategyproof Peer Selection using Randomization, Partitioning, and Apportionment
Peer reviews, evaluations, and selections are a fundamental aspect of modern science. Funding bodies the world over employ experts to review and select the best proposals from those submitted for funding. The problem of …
Decision MakingMarketingExplainable AI through a Democratic Lens: DhondtXAI for Proportional Feature Importance Using the D'Hondt Method
In democratic societies, electoral systems play a crucial role in translating public preferences into political representation. Among these, the D'Hondt method is widely used to ensure proportional representation, balanc…
Diabetes PredictionFeature ImportanceOn the Convergence of No-Regret Dynamics in Information Retrieval Games with Proportional Ranking Functions
Publishers who publish their content on the web act strategically, in a behavior that can be modeled within the online learning framework. Regret, a central concept in machine learning, serves as a canonical measure for …
Information RetrievalRetrievalDetecting Insincere Questions from Text: A Transfer Learning Approach
The internet today has become an unrivalled source of information where people converse on content based websites such as Quora, Reddit, StackOverflow and Twitter asking doubts and sharing knowledge with the world. A maj…
Transfer Learning