{"title":"False-name-proof and strategy-proof voting rules under separable preferences","authors":"","doi":"10.1007/s11238-023-09973-5","DOIUrl":null,"url":null,"abstract":"<h3>Abstract</h3> <p>We consider the problem of a society that uses a voting rule to choose a subset from a given set of objects (candidates, binary issues, or alike). We assume that voters’ preferences over subsets of objects are separable: adding an object to a set leads to a better set if and only if the object is good (as a singleton set, the object is better than the empty set). A voting rule is strategy-proof if no voter benefits by not revealing its preferences truthfully and it is false-name-proof if no voter benefits by submitting several votes under other identities. We characterize all voting rules that satisfy false-name-proofness, strategy-proofness, and ontoness as the class of voting rules in which an object is chosen if it has either at least one vote in every society or a unanimous vote in every society. To do this, we first prove that if a voting rule is false-name-proof, strategy-proof, and onto, then the identities of the voters are not important.</p>","PeriodicalId":47535,"journal":{"name":"Theory and Decision","volume":"46 1","pages":""},"PeriodicalIF":0.9000,"publicationDate":"2024-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Theory and Decision","FirstCategoryId":"96","ListUrlMain":"https://doi.org/10.1007/s11238-023-09973-5","RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ECONOMICS","Score":null,"Total":0}
引用次数: 0
Abstract
We consider the problem of a society that uses a voting rule to choose a subset from a given set of objects (candidates, binary issues, or alike). We assume that voters’ preferences over subsets of objects are separable: adding an object to a set leads to a better set if and only if the object is good (as a singleton set, the object is better than the empty set). A voting rule is strategy-proof if no voter benefits by not revealing its preferences truthfully and it is false-name-proof if no voter benefits by submitting several votes under other identities. We characterize all voting rules that satisfy false-name-proofness, strategy-proofness, and ontoness as the class of voting rules in which an object is chosen if it has either at least one vote in every society or a unanimous vote in every society. To do this, we first prove that if a voting rule is false-name-proof, strategy-proof, and onto, then the identities of the voters are not important.
期刊介绍:
The field of decision has been investigated from many sides. However, research programs relevant to decision making in psychology, management science, economics, the theory of games, statistics, operations research, artificial intelligence, cognitive science and analytical philosophy have remained separate. Theory and Decision is devoted to all aspects of decision making belonging to such programs, but addresses also possible cross-fertilizations between these disciplines which would represent effective advances in knowledge. The purpose of the journal is to let the engineering of choice gradually emerge both for individual and for collective decision making. Formalized treatments will be favoured, to the extent that they provide new insights into the issues raised and an appropriate modeling of the situation considered. Due to its growing importance, expermentation in decision making as well as its links to the cognitive sciences will be granted special attention by Theory and Decision.
Of particular interest are: Preference and belief modeling,
Experimental decision making under risk or under uncertainty,
Decision analysis, multicriteria decision modeling,
Game theory, negotiation theory, collective decision making, social choice,
Rationality, cognitive processes and interactive decision making,
Methodology of the decision sciences. Applications to various problems in management and organization science, economics and finance, computer-supported decision schemes, will be welcome as long as they bear on sufficiently general cases. Analysis of actual decision making processes are also relevant topics for the journal, whether pertaining to individual, collective or negotiatory approaches; to private decisions or public policies; to operations or to strategic choices.
Officially cited as: Theory Decis