第23篇 表决_397404131.pptxVIP

23 表决 Voting 1 主要内容 作为集体决策的表决 个体的偏好 表决系统：少数服从多数规则 表决系统：与位置相关的表决 阿罗不可能定理 单峰偏好和中值选举人定理 作为信息聚合形式的表决 信息聚合中不诚实的表决 陪审团决定和一致通过规则 依次表决及其与信息级联和关系 2 3 表决，票决 通过众人投票，形成对事物的群体判断 一种基本的制度，体现在社会生活的方方面面 “事物”－－ 包含若干对象，至少两个 “众人”－－ 至少两个； 表决制度的设计－－古老的话题 谁是“众人”？ 投票的规则 决定性判断形成的规则 什么表决制度是一个合理的制度？ 4 我们常见的一种情形 • 要从N个对象中选取K个人 • M个人参加投票，每人因此投K张票 • 为了保证选出来的人有足够的“民意支持 ”，要求被选出来的人得到2／3以上的票 数 • 最后验票的结果，过2／3的人大大少于K； “浪费了名额”！ 5 N个候选人，M个投票人，每人投K票 • 每个候选人从一个投 票人那里得一票的概 率 • 一个人恰好得 i 票的 概率 • 一个人得至少2／3 票的概率 • 恰好 K 个人得至少 2/3票的概率 6 例子：N候选人，K名额，M投票人 • N=10,K=5,M=12 – p=0.5 – q=793*0.0012207 =0.969 – K人出线可能性较大 • N=10,K=5,M=9 – p=0.5 – q=0.159 – K人出线可能性低 7 合理的表决制度 能形成体现集体信念（或者反映真实情况）的结果 不容易被个别人的投票“操纵” … 信念的背后是信息，即参与人所掌握的关于表决对象的信息（因人而异），因此表决结果也可以看成是信息聚合的结果 8 形成表决结果的规则 投票 同意／不同意（O/X） 对A的元素排序 给A的每个元素打分 … 如何投票 ？ 如何形成结果 ？ 给定备选项：A = {A1, A2, …, AN} 形成结果 少数服从多数 比例（1/2, 2/3等）通过 去掉一个最高分，去掉一个最低分 给出一个（集体）排序 … 分层表决（例如某些选举） 9 偏好关系：理性表决的基础 对两个需要表决的备选项 X 和 Y，如果个体 i 选择 X（也称为偏向X），则记为 一般地，给定一个有穷备选项集合｛X,Y,Z,…,W, U,…,V｝，我们可以问其中任何两个元素之间的偏好关系。 参与表决的人，在有些关系上可能意见一致，在另一些上不一致 称“X优于Y”或“X大于Y” 10 对偏好关系的（合理）假设 完备性（complete） 对于给定的选项（X,Y），要么偏好X，要么偏好Y；不能两个都一样，或“无可奉告” 传递性（transitive） 假定有3个备选项（X,Y,Z），如果在（X,Y）比较中，偏好X；在（Y,Z）比较中，偏好Y；则在（X,Z）比较中，应该偏好X 这也就是对“理性人”的假设 11 完备且传递偏好关系的一个性质 如果一个偏好关系是完备的、且是传递的，则所涉及的备选项之间一定存在一个“全序”（total order） 最大的、次大的、…、最小的 即，它们的关系可以简单用一个排序表表达 证明思路 能找到一个“最大的” 去掉这个最大的元素后，关系依然是完备且传递的，于是能够找到“次大的” 12 “完备且传递＝全序”的证明 ｛X,Y,Z,…,W,U,…,V｝。考虑任一元素X。 如果其他所有元素都比它小，X就是最大的，证毕 否则（由完备性），一定存在W，WX，且W大于所有比X小的元素（由传递性） 同理考虑W，如果其他所有元素都比它小，W就是最大的，证毕；否则，… 由于备选项集合是有穷的，于是可知一定存在一个比所有其他元素都大的元素。 13 群体偏好的形成，A={A1, A2,…,An} 基本问题 设每个表决者（V1, V2, …, Vm）分别给出了A上的一个完备且传递的偏好关系，如何综合它们，形成群体对这些候选项的一个合理偏好关系？ 什么叫“合理”？－ 体现群体意见 “少数服从多数”精神是合理性的基础，即若多数人都认为 X Y，则在群体意见中应该有 X Y。 完备且传递？ 14 当只有两个侯选项（X,Y） 设V1, V2, …, Vm为奇数个表决者，每个人给出 XiY 或 YiX。如果多数人偏好为XY，则群体偏好为 XY，否则群体偏好为 YX 少数服从多数 15 如果我们有三个候选项(X,Y,Z) 少数服从多数 16 如果我们有三个候选项（续） 这个例子表明，尽管每个个体的偏好关系都是完备且传递的（全序），但结果不一定！ 少数服从多数 17 孔多塞（Condorcet）悖论 存在3个人对3个备选项（X, Y, Z）进行表决的情形，即使每人偏好都满足完备性和传递性，按少数服从多数原则得到的群体偏好却不一定满足传递性，这就