阿罗悖论
(重定向自阿罗不可能定理)
阿罗不可能定理(英語:Arrow's impossibility theorem)或阿罗悖论(Arrow's paradox)指的是諾貝爾獎得主肯尼斯·阿羅提出的一項社會理論。其描述的是在有三個以上的選項時,沒有任何「排名投票」機制可以既把個人偏好的排名轉變為代表整個群體的排序,而且還兼顧普遍性(不考慮特別限制以外的所有民眾都能投票)、非獨裁(并非由唯一選民決定結果)、帕累托效率(有人變好就要有人變差),以及獨立性(不相干的人投票不應連動)。
命题编辑
有 N 种选择,有 m 个决策者,他们每个人都对这 N 个选择有一个从优至劣的排序。我们要设计一种选举法则,使得将这 m 个排序的資訊彙總成一个新的排序,称为投票结果。我们希望这种法则满足以下条件:
- 一致性 (unanimity)
- 或称为“帕累托效率” (Pareto efficiency)。即如果所有的 m 个决策者都认为选择 a 优于 b,那么在投票结果中,a 也优于 b。
- 非独裁 (non-dictatorship)
- 不存在一个决策者 X,使得投票结果总是等同于 X 的排序。
- 独立于无关选项 (independence of irrelevant alternatives, IIA)
- 如果现在一些决策者改了主意,但是在每个决策者的排序中,a 和 b 的相对位置不变,那么在投票结果中 a 和 b 的相对位置也不变。
那么,如果 N 大于等于 3,我们不可能设计出这种制度。
例子编辑
例如,某日人们举办一个投票,这个投票问卷只有一个问题,包含若干个选项,投票者根据自己的偏好给这几个选项排序。人们希望满足以下幾个条件:
- 投票的结果应该能表现出多个参加者的偏好,而不是某个人的偏好。
- 它应该能体现所有参加者的偏好,并且如果有2次投票所有人投的票相同,结果也一定相同。
- 如果人们改变了某2个选项的相对优先级,那么这变化不应该影响其他选项的相对优先级。
- 如果一个人提高了某个选项的优先级,那么在结果中,这个选项的优先级不能因此下降。
- 所有结果的排序都应该是可能达到的。
阿罗的结论是,如果有2个或以上的人参加投票,并且问题有3个或以上的选项,那么以上的这些条件不可能同时满足。
参考文献编辑
- 书籍
- [美]肯尼斯·约瑟夫·阿罗《社会选择:个性与多准则》,北京首都经济贸易大学出版社,2000:25~26页
外部連結编辑
- Tang, Pingzhong; Lin, Fangzhen. Computer-aided Proofs of Arrow's and Other Impossibility Theorems. Artificial Intelligence. 2009, 173: 1041–1053. doi:10.1016/j.artint.2009.02.005.
参见编辑
🔥 Top keywords: Baike: 首页Special:搜索胖猫跳江事件背着善宰跑九龍城寨之圍城逆天奇案2璩静淚之女王歌手2024Energy (組合)新生 (网络剧)习近平匈牙利邊佑錫劉俊謙 (香港)金智媛神耆小子塞尔维亚金秀賢 (男演員)母亲节猩球崛起:王國誕生九龍寨城馴鹿寶貝家族榮耀之繼承者Seventeen (組合)六四事件不夠善良的我們张维为楊佩潔TripleS支配物种庆余年郭葦昀洪若潭命案金惠奫2024年英雄联盟季中邀请赛春色寄情人BABYMONSTER笑看風雲乘風2024排球少年!!角色列表破墓徐巧芯中华人民共和国中華民國打天下2WIND BREAKER—防風少年—习明泽排球少年!!彭丽媛磁暴ILLIT贾斯汀·比伯逆天奇案BOYNEXTDOOR猿人爭霸戰:猩凶革命張書偉我的婆婆怎麼那麼可愛我獨自升級怪獸8號謝坤達IVE (組合)與鳳行關於我轉生變成史萊姆這檔事角色列表黃道十二宮福建號航空母艦虽然不是英雄葉乃文五月天張員瑛草榴社区張文傑2024年花蓮地震极光香緹·摩爾迷宮飯呂家愷搜查班長1958日本劉德華海莉·鮑德溫蕭景鴻越位 (足球)葬送的芙莉蓮周處除三害 (電影)毛泽东願榮光歸香港林峯周雨彤伍允龍羅毓儀香港Baike: 分類索引沒有秘密猩球崛起:終極決戰角質層唐振剛柯佳嬿文化大革命