Breaking ties in collective decision-making

被引:6
作者
Bubboloni, Daniela [1 ]
Gori, Michele [2 ]
机构
[1] Univ Firenze, Dipartimento Matemat & Informat Ulisse Dini, Viale Morgagni 67-A, I-50134 Florence, Italy
[2] Univ Firenze, Dipartimento Sci Econ & Impresa, Via Pandette 9, I-50127 Florence, Italy
关键词
Social preference correspondence; Multiwinner social choice correspondence; Resoluteness; Anonymity; Neutrality; Tie-breaking rule; SOCIAL CHOICE; AGGREGATION RULES; RESOLUTE; ANONYMITY;
D O I
10.1007/s10203-020-00294-8
中图分类号
O1 [数学]; C [社会科学总论];
学科分类号
03 ; 0303 ; 0701 ; 070101 ;
摘要
Many classic social preference (multiwinner social choice) correspondences are resolute only when two alternatives and an odd number of individuals are considered. Thus, they generally admit several resolute refinements, each of them naturally interpreted as a tie-breaking rule. A tie-breaking rule is compulsory every time a single final decision is needed. Unfortunately, using a tie-breaking rule on some social preference (multiwinner social choice) correspondence can dramatically compromise its properties. In particular, very often, the arithmetic relation between the number of alternatives and the number of voters does not allow to maintain both anonymity and neutrality. In those cases, the only possibility is to look at suitable different forms of symmetry that are coherent with the decision context. We find out conditions which make a social preference (multiwinner social choice) correspondence admit a resolute refinement fulfilling some weak versions of the anonymity and neutrality principles. We also clear when it is possible to obtain, for those resolute refinements, the reversal symmetry (immunity to the reversal bias). The theory we develop turns out to be useful in many common applicative contexts and allows to explicitly construct those refinements.
引用
收藏
页码:411 / 457
页数:47
相关论文
共 28 条
[1]  
Bredereck R, 2018, AAAI CONF ARTIF INTE, P933
[2]   Resolute refinements of social choice correspondences [J].
Bubboloni, Daniela ;
Gori, Michele .
MATHEMATICAL SOCIAL SCIENCES, 2016, 84 :37-49
[3]   On the reversal bias of the Minimax social choice correspondence [J].
Bubboloni, Daniela ;
Gori, Michele .
MATHEMATICAL SOCIAL SCIENCES, 2016, 81 :53-61
[4]   Symmetric majority rules [J].
Bubboloni, Daniela ;
Gori, Michele .
MATHEMATICAL SOCIAL SCIENCES, 2015, 76 :73-86
[5]   Anonymous and neutral majority rules [J].
Bubboloni, Daniela ;
Gori, Michele .
SOCIAL CHOICE AND WELFARE, 2014, 43 (02) :377-401
[6]   The finer structure of resolute, neutral, and anonymous social choice correspondences [J].
Campbell, Donald E. ;
Kelly, Jerry S. .
ECONOMICS LETTERS, 2015, 132 :109-111
[7]   Anonymity, monotonicity, and limited neutrality: Selecting a single alternative from a binary agenda [J].
Campbell, Donald E. ;
Kelly, Jerry S. .
ECONOMICS LETTERS, 2013, 118 (01) :10-12
[8]   Majority selection of one alternative from a binary agenda [J].
Campbell, Donald E. ;
Kelly, Jerry S. .
ECONOMICS LETTERS, 2011, 110 (03) :272-273
[9]  
Celis LE, 2018, PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P144
[10]   SOCIAL CHOICE AND THE TOPOLOGY OF SPACES OF PREFERENCES [J].
CHICHILNISKY, G .
ADVANCES IN MATHEMATICS, 1980, 37 (02) :165-176