3.2市场设计.pdf

《3.2市场设计.pdf》由会员分享，可在线阅读，更多相关《3.2市场设计.pdf（47页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、市场设计 诺奖人物 维克里 （William Vickrey，1914-1996） 因为在“不对称信息下对激励经济理论作 出的奠基性贡献”分享了1996年度的诺 贝尔经济学奖。 诺奖人物 因为“奠定了机制设计理论的基础”而分享了2007年度的诺贝尔经济学奖。 迈尔森 （Roger Myerson） 赫维茨 （Leonid Hurwicz） 马斯金 （Eric Maskin） 诺奖人物 因为在“稳定配置理论 及市场设计实践上所作 出的贡献”分享了 2012年度的诺贝尔经 济学奖。 沙普利 （Lloyd Shapley） 罗斯 (Alvin Roth) 拍卖与投标 拍卖不仅仅是用来销售艺术品 古罗

2、马曾经以拍卖的方式销售帝位 中国古代僧侣去世后，以拍卖的方式处理遗产 拍卖可以用来销售 美国国库券以拍卖的方式销售 1994年美国无线电频谱拍卖-史上最 伟大的拍卖 拍卖可以用来销售 维克里最先研究了四种标准拍卖 公开拍卖 英格兰式拍卖 荷兰式拍卖 每个投标人知道自己对拍卖物的估值，但不知道别的投标人的估值，他 们的策略是决定投标多少 四种标准拍卖 密封拍卖 第一价格密封拍卖 第二价格密封拍卖（维克里拍卖） 维克里拍卖：让人讲真话 维克里证明，在维克里拍卖 中，每个投标人的投标就是 他的估值。 维克里拍卖：让人讲真话 先设其他投标人的最高投标低于10，例如8 张三只要投标高于8，就赢得拍卖，回

3、报为2 （按真实估值10投标是最佳） 张三如果投标低于8，就输掉拍卖，回报为0 某投标人（张三）的估值是10 维克里拍卖：让人讲真话 再设其他投标人的最高投标高于10，例如12 张三如果投标高于12，就赢得拍卖，回报为-2 张三只要投标低于12，就输掉拍卖，回报为0 （按真实估值10投标是最佳） 某投标人（张三）的估值是10 维克里还指出 荷兰式拍卖与第一价格密封拍卖是完 全等价的 英格兰式拍卖与第二价格密封拍卖也 是完全等价的 收益等价定理 维克里还证明， 在第一价格密封拍卖中，投标人的均衡投标等于如 果他获胜第二高投标的期望值 这使得第一价格密封拍卖和第二价格密封拍卖的期 望收益相等 因此

4、，这四种标准拍卖的期望收益都是相等的 收益等价定理 维克里（1914-1996） 生于加拿大 乔治学派（Georgist）的重要参与人 主张社会效率和公平的平衡 对芝加哥学派始终持批评态度 乔治学派每年的学术论坛，维克里20多年 从不错过 维克里（1914-1996） 1996年，82岁的维克里获得诺贝尔经济学奖 三天后，他在去参加当年乔治学派论坛的途中 突然去世 唯一不能亲自领奖的诺贝尔经济学奖得主 赢者的诅咒 私人价值拍卖：投标人的估值只取决于自己 的信号 共同价值拍卖 共同价值拍卖：投标人的估值取决于所有投 标人的信号 油田开采权拍卖 共同价值拍卖 在油田开采权的拍卖中，设只有两个投标人

5、 真实的石油储藏量是两个投标人的信号的平均值 赢者的诅咒 甲 信号为100 乙 信号为60 赢者的诅咒 获胜的投标人，即信号为100的投标人， 他投标一般更高，可能高于真实的石油 储藏量80 NextWave 1996年，美国联邦通讯委员会举行的个人移 动通讯服务的频谱拍卖 NextWave个人通讯公司以42亿美元的价格， 赢得了63个授权 1998年该公司因无力筹款，申请了破产保护 投标的调整 赢者的诅咒随着投标人数增加而越严重 投标人应该调低其投标，而且投标人数 越多，应该调得越低 最残酷的“赢者的诅咒” 公元193年，罗马禁卫军杀死皇帝，将罗马帝国的皇帝之位以拍卖 的方式出售 最残酷的“

6、赢者的诅咒” 安努斯承诺给每个禁卫军士兵25,000赛斯特斯, 并赢得拍卖，当了皇帝 两个月后，罗马再次被攻陷，安努斯被斩首 安努斯 从所罗门国王 谈起 所罗门国王智断疑子案 两个女人 (其一为安娜，其一为贝斯) 抱着一个孩子找到所罗门 国王，她们都声称自己是孩子的真正母亲，并请求所罗门国王 判决。 所罗门国王喝令侍卫拿一把剑来，要将孩子一分为二，两位母 亲各得一半。 这时，其中一个女人 (安娜) 说：“不要杀死孩子，把孩子判给 贝斯吧”。而另一个女人（贝斯）无动于衷。 所罗门王听了却说：“安娜才是真的母亲，把孩子给她。” 机制设计 机制设计者 所罗门国王 经济人 两个女人（安娜和贝斯） 设计

7、一套游戏规则 声称要将孩子一分为二，以观察两个女人的反应 以达到自己的目标 找到真的母亲 激励相容条件 成功的机制需要满足两个条件 经济人愿意参与 经济人会按照机制设计者预想的去做 （激励相容条件） 这个例子里，经济人显然愿意参与 激励相容条件 如果假母亲（在这里是贝斯）是理性的， 她真的会无动于衷吗？ 她会不会模仿安娜？ 激励相容条件首先来自于赫维茨 赫维茨（1917-2008） 波兰犹太人，生于莫斯科，二战中来到美国 曾经是萨缪尔森和兰格的研究助理 机制设计的思想源泉来源于兰格 没拿过经济学学位 最高年龄的诺贝尔经济学奖得主 学生麦克法登（2000得主） 马斯金（1950-） 是哈佛大学应

8、用数学博士，导师都是阿罗（1972得 主） 马斯金获奖论文，1977年写的工作论文，1999年 才发表 热爱中国，座下六大中国弟子：钱颖一，许成刚， 李稻葵，白重恩，邹恒甫，王一江 迈尔森（1951-） 是哈佛大学应用数学博士，导师都是阿罗 （1972得主） 迈尔森将机制设计理论运用到实践 加州电力改革方案 美国医学院招生方案 经济工程学 婚姻市场 婚姻市场 婚姻是不能买卖的，价格机制在此失效 婚姻市场 一个婚姻市场包含 一组男生 一组女生 每个男生对所有女生有严格的排序， 每个女生对所有男生也有严格的排序 允许有不可接受的异性 稳定的婚姻配对 一个婚姻配对为 每个人找到配偶 允许单身，如果单

9、身则配偶是自己 一个婚姻配对是稳定的，则必须满足两个条件： 没有人的配偶是自己不可接受的 不存在这样一对男女，他们不是配偶，但他们互相喜欢对方甚于自己的配偶 如何找到稳定的婚姻配对呢？ 延迟接受算法 1.每个男生向他最喜欢的女生求婚 (Propose) 2.每个女生在所有求婚的男生中，只保留她最喜欢而她又可以接受的那 个。如果她没有接收到任何求婚，则她目前只有保持单身 3.所有被拒绝的男生，向他第二喜欢的女生求婚 4.女生将新来求婚的男生与她在第一轮中保留的男生比较，保留她最喜 欢而她又能接受的那个 5.这个过程一直进行下去，直到结束。 可以证明，延迟接受算法 得到的结果就是一个稳定 的配对。

10、 沙普利（1923-2016） 沙普利生于美国麻省剑桥，考入哈佛 二战时来到中国战场，负责破译密码的工作 二战之后，沙普利回到哈佛完成本科学业 1953年拿到普林斯顿大学博士学位 导师是塔克 受影响最大的人是冯诺依曼 合作博弈论的正宗传人 如何分配 实习生 美国医学院毕业生就业市场 20世纪初，美国医学院毕业生市场供不应求 医院让学生提前实习 但提前会耽误学生学习 政策规定学生在某个时间点之前不得实习 美国医学院毕业生就业市场 首选A医院 次选B医院 新的问题：学生会拖延给他 offer的医院的回复时间 以等待那些他更中意的医 院给他offer NRMP机制 针对这些问题，NRMP机制让实习生

11、和医院同时提交排序给清算中心 长期运行良好 但在理论上，NRMP机制并不完美，罗斯证明了 学生可能有策略性行为 可能不存在稳定的配对 重新设计NRMP系统 1950年代之后，学生配偶增加，他们要求 分到同一家医院实习 对NRMP机制提出了挑战 重新设计NRMP系统 1995年，罗斯针对这一问题，重新设计 了该匹配系统 重新设计的NRMP机制也适用于其它劳 动力市场 从1997年开始，美国国家实习生匹配 系统也采用NRMP机制 重新设计NRMP系统 罗斯还参与了多项市场设计的实践，包括 纽约高中录取机制 肾脏交换匹配网络设计 罗斯（1951-） 出生于美国一个犹太裔家庭 高三时退学，在哥伦比亚大学上周末班 重新申请大学，1971年毕业于哥伦比亚大学 1974年在斯坦福大学取得博士学位 导师是罗伯特威尔逊 诺奖得主霍斯特罗姆是同门