阿罗不可能定理(英語: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.
参见
|
|---|
| 定义 | 正则形式的博弈 · 扩展形式的博弈 · 图博弈论 · 合作博弈 · 信息集 · 偏好 |
|---|
| 均衡概念 | 纳什均衡 · 强纳什均衡 · 子博弈均衡 · 贝叶斯-纳什均衡 · 贝叶斯完美均衡 · 颤抖手完美均衡 · 恰当均衡 · ε-均衡 · 相关均衡 · 序贯均衡 · 准完美均衡 · 进化稳定策略 · 风险占优 · 帕累托最优 · 自我应验均衡 · 马尔可夫完美均衡 · 默滕斯稳定均衡 · 核 · 夏普利值 · 吉布斯均衡 · 量子响应均衡 · 谢林点 |
|---|
| 策略 | 优势策略 · 纯策略 · 混合策略 · 以牙還牙 · 冷酷触发策略 · 策略复制论证 · 逆向归纳法 · 前向归纳法 · 马尔可夫策略 |
|---|
| 博弈类型 | 对称博弈 · 完美信息 · 序贯博弈 · 重复博弈 · 信号博弈 · 廉价磋商 · 零和博弈 · 机制设计 · 随机博弈 · 非传递博弈 · 全局博弈 · 甄别博弈 · 讨价还价问题 · 多人博弈 · 大型泊松博弈 · 严格决定博弈 · 潜博弈 · 位勢賽局 |
|---|
| 博弈模型 | 围棋 · 國際象棋 · 无限棋 · 西洋跳棋 · 井字棋 · 囚徒困境( 可选择的囚徒博弈 · 用餐者困境) · 旅行者困境 · 猜均值的2/3 · 协调博弈 · 蜈蚣博弈 · 志愿者困境 · 搭便车问题 · 拍卖美元 · 膽小鬼博弈 · 智猪博弈 · 性别战 · 獵鹿賽局 · 賭便士 · 最後通牒賽局(海盗博弈) · 石头、剪子、布 · 獨裁者賽局(信任游戏) · 公共財賽局 · 纳什讨价还价问题 · 上校賽局 · 消耗战 · 少数派博弈(El Farol酒吧问题) · 公平分配博弈( 切蛋糕问题) · 古诺竞争 · 死結 · 库恩扑克游戏 · 甄别博弈 · 公主与怪兽游戏 · 约会问题 · 囚徒帽子谜题 |
|---|
| 定理 | |
|---|
| 关键人物 | 阿尔伯特·W·塔克 · 阿摩司·特沃斯基 · 阿里埃勒·鲁宾斯坦 · 克劳德·香农 · 丹尼尔·卡内曼 · 戴维·K·莱文 · 戴维·M·克雷普斯 · 唐纳德·B·吉利斯 · 朱·弗登博格 · 埃里克·马斯金 · 哈罗德·W·库恩 · 赫伯特·亚历山大·西蒙(司马贺) · 埃尔维·穆兰 · 让·梯若尔 · 让-弗朗索瓦·默滕斯 · 珍妮弗·图尔·蔡司 · 夏仙義·亞諾什·卡羅伊 · 约翰·梅纳德·史密斯 · 安托万·奥古斯丁·库尔诺 · 约翰·福布斯·纳什 · 约翰·冯·诺伊曼 · 肯尼斯·阿罗 · 肯尼思·宾默尔 · 里奥尼德·赫维克兹 · 劳埃德·沙普利 · 梅尔文·德雷希尔 · 梅里尔·M·弗勒德 · 奧嘉·邦達雷娃 · 奥斯卡·莫根施特恩 · 保罗·米尔格龙 · 佩顿·杨 · 赖因哈德·泽尔腾 · 羅伯特·阿克塞爾羅 · 罗伯特·约翰·奥曼 · 罗伯特·B·威尔逊 · 罗杰·梅尔森 · 塞缪尔·鲍尔斯 · 苏珊娜·斯科奇姆 · 托马斯·克罗姆比·谢林 · 威廉·维克里 |
|---|
| 参见 | 全支付拍卖 · Alpha-beta剪枝 · 伯川德悖论 · 有限理性 · 組合博弈論 · 对抗分析 · 合作性競爭 · 棋局中的先手优势 · 博弈机制 · 博弈论词汇表 · 博弈理论家列表 · 特殊博弈列表 · 雙輸 · 国际象棋的解局策略 · 拓扑博弈 · 公地悲劇 · 小决定暴政 |
|---|
|
|---|
| 哲学 |
- 绝对的普遍性
- 分析悖論
- 梦境论证
- 伦理困境
- 自由意志與神學
- 享乐主义悖论
- 自由悖论
- 波拉尼悖论
- 連鎖悖論
- 忒修斯之船
- 白马非马
- 芝诺悖论
|
|---|
| 逻辑 |
- 理发师悖论
- 布拉利-福尔蒂悖论
- 半费之讼
- 鱷魚悖論
- 柯里悖论
- 說謊者悖論
- 理查德悖论
- 罗素悖论
- 苏格拉底悖论
- 希尔伯特旅馆悖论
- 先有鸡还是先有蛋
- 饮者悖论
- 乌鸦悖论
- 意外绞刑悖论
- 奧伯斯佯謬
|
|---|
| 经济 |
- 阿莱悖论
- Antitrust
- Arrow information
- Bertrand
- 布雷斯悖论
- Competition
- Income and fertility
- Downs–Thomson
- Easterlin
- Edgeworth
- 艾尔斯伯格悖论
- European
- Gibson's
- 吉芬商品
- Icarus
- 杰文斯悖论
- 列昂季耶夫悖论
- Lerner
- Lucas
- Mandeville's
- Mayfield's
- Metzler
- 資源詛咒
- 生產力悖論
- Prosperity
- Scitovsky
- Service recovery
- 尋租
- 圣彼得堡悖论
- 節儉矛盾
- Toil
- 公地悲劇
- 钻石与水悖论
|
|---|
| 决策 |
- Abilene
- Apportionment
- Alabama
- New states
- Population
- 阿罗悖论
- 布里丹之驴
- Chainstore
- 投票悖论
- Decision-making
- Downs
- 艾尔斯伯格悖论
- 芬諾悖論
- 佛雷德金悖論
- Green
- 刺猬困境
- 發明者悖論
- 卡夫卡毒藥難題
- 莫顿之叉
- Navigation
- 紐康伯悖論
- 帕隆多悖論
- Preparedness
- 預防悖論
- 囚徒困境
- 稳定-不稳定悖论
- 宽容的悖论
- Willpower
|
|---|
悖论列表
分类
|