The Most Ordinally-Efficient of Random Voting Rules
نویسندگان
چکیده
منابع مشابه
The most ordinally-egalitarian of random voting rules
Aziz and Stursberg [1] propose an “Egalitarian Simultaneous Reservation”rule (ESR), a generalization of Serial rule, one of the most discussed mechanisms in random assignment problem, to the more general random social choice domain. We provide an alternative definition, or characterization, of ESR as the unique most ordinally-egalitarian one. Specifically, given a lottery p over alternatives, f...
متن کاملEfficient, Private, and eps-Strategyproof Elicitation of Tournament Voting Rules
Voting is commonly used as a method for aggregating information in crowdsourcing and human computation. In many settings, one would like to use voting rules which can be efficiently elicited, preserve voter privacy, and are robust to strategic manipulation. In this paper, we give algorithms which elicit approximate winners in a way which provably satisfies all three of these requirements simult...
متن کاملThe learnability of voting rules
Article history: Received 16 May 2008 Received in revised form 25 March 2009 Accepted 27 March 2009 Available online 9 April 2009
متن کاملEfficient and strategy-proof voting rules: A characterization
The paper provides a characterization of all efficient and strategy-proof voting mechamisms on a large class of preference domains, the class of all generalized single-peaked domains. It is shown that a strategy-proof voting mechanism on such a domain is efficient if and only if it satisfies a weak neutrality condition and is either almost dictatorial, or defined on a median space of dimension ...
متن کاملLot-based voting rules
The Internet Engineering Task Force develops and promotes Internet standards like TCP/IP. The chair of the Task Force is chosen by an election which starts with a set of voters being selected at random from the electorate of volunteers. Selecting decision makers by lottery like this has a long and venerable history, having been used in Athenian democracy over two millennia ago, as well as for o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2015
ISSN: 1556-5068
DOI: 10.2139/ssrn.2677559