paper-with-me

홈 › Papers

Social Welfare Functions with Voters Qualifications: Impossibility Results

2023-04-14 · Yasunori Okumura

We consider the social welfare function a la Arrow, where some voters are not qualified to evaluate some alternatives. Thus, the inputs of the social welfare function are the preferences of voters on the alternatives that they are qualified to evaluate only. Our model is a generalization of the peer rating model, where each voter evaluates the other voters (except for himself/herself). We demonstrate the following three impossibility results. First, if a transitive valued social welfare function satisfies independence of irrelevant alternatives and the Pareto principle, then a dictator who is qualified to evaluate all alternatives exists. Second, a transitive valued function satisfying the Pareto principle exists if and only if at least one voter is qualified to evaluate all alternatives. Finally, if no voter is qualified to evaluate all alternatives, then under a transitive valued social welfare function satisfying the weak Pareto principle and independence of irrelevant alternatives, all alternatives are indifferent for any preference profile of voters.

📄 PDF Abstract BibTeX arXiv:2304.06961

Code (0)

등록된 구현이 없습니다.

Tasks

All

Similar Papers 제목 키워드 기반

A Reexamination of Proof Approaches for the Impossibility Theorem

2023-09-13 · Kazuya Yamamoto

The decisive-set and pivotal-voter approaches have been used to prove Arrow's impossibility theorem. This study presents a proof using a proof calculus in logic. A valid deductive inference between the premises, the axio…

valid

Of the People: Voting Is More Effective with Representative Candidates

2017-05-04 · Yu Cheng, Shaddin Dughmi, David Kempe

In light of the classic impossibility results of Arrow and Gibbard and Satterthwaite regarding voting with ordinal rules, there has been recent interest in characterizing how well common voting rules approximate the soci…

Optimized Distortion in Linear Social Choice

2025-10-22 · Luise Ge, Gregory Kehne, Yevgeniy Vorobeychik arxiv

Social choice theory offers a wealth of approaches for selecting a candidate on behalf of voters based on their reported preference rankings over options. When voters have underlying utilities for these options, however,…

Collaborative FilteringRecommendation Systems

Efficient and Thrifty Voting by Any Means Necessary

2019-12-01 · NeurIPS 2019 12 · Debmalya Mandal, Ariel D. Procaccia, Nisarg Shah, David Woodruff

We take an unorthodox view of voting by expanding the design space to include both the elicitation rule, whereby voters map their (cardinal) preferences to votes, and the aggregation rule, which transforms the reported v…

Weighted Voting Via No-Regret Learning

2017-03-14 · Nika Haghtalab, Ritesh Noothigattu, Ariel D. Procaccia

Voting systems typically treat all voters equally. We argue that perhaps they should not: Voters who have supported good choices in the past should be given higher weight than voters who have supported bad ones. To devel…