美双雄夺诺贝尔经济学奖 招亲招生用博弈配对 图

来源：澳洲新闻 《诺贝尔奖》今年诺贝尔经济学奖，再由博弈理论（game theory）经济学家摘殊荣，两位得主都是来自美国，分别是沙普利（Lloyd Shapley）和罗思（Alvin Roth） 。两人将博弈理论应用到资源分配和市场活动分析上，沙普利以男女婚姻配对为分析基础找出稳定分配的方法；罗思则将沙氏的分配方法，应用到医院招生、器官移植上，令经济和市场活动变得更有效。 经济和市场活动，都涉及配对，劳工市场配对求职者和雇主，婚姻市场配对单身男女，如何配对到令各方满意，是经济学家一个致力解答的问题。瑞典皇家科学院昨天（周一）宣布沙普理和罗思之所以得奖，正因为两人将博弈理论应用，在「稳定分配理论和市场设计实践」方面的贡献，当中沙普利提供了基本理论，罗思做实证研究和实际设计，两人结合起来，改善了很多市场的表现。  博弈论研究像捉棋那样的策略性行为，罗思和沙普利将之利用于分析配对机制。 研究达致「稳定分配」 传统经济分析一直寻求以价格机制令供求平衡，但其实很多配对市场都不能明显用价格分配资源，像不少公立学校不收学费，器官移植因道德考量严禁金钱交易，这些活动都难用传统经济分析。博弈论分析有不同目标和条件的各方人士，在既定游戏规则下如何行动，理论基础正好为非价格的经济和市场活动派上用场。 沙普利研究中关注的焦点，是配对分配机制如何能达致「稳定分配」（stable allocation），即配对有结果后，各方都认为是最好结果。1962年，他与现已离世的盖尔（David Gale）作一番抽象分析，以婚姻配对为具体例子。 假设要配对十男十女，「稳定分配」就是十对男女婚姻长久，不会离婚再配对。两人分析出一个有效方法是「递延接受」（deferred acceptance），像由各男士向最心仪女子求婚，各女不马上答覆，收齐求婚要求才决定答应谁，众被拒男子跟着向第二最心仪女子求婚，如此类推，直至人人有份。两人计出这样可达成稳定分配，这配对方法亦叫「盖尔─沙普利法」。 罗思于1980年代把沙普利的见解用于医院收见习医生的分析。美国1940年代各医院为争新毕业医生，斗早招收见习医生，甚至在医科生毕业前几年连专科都未定已收人，造成很多错配，50年代改行中央结算式全国配对制度，少了很多问题。罗思指全国配对制度成功，是因为配对方法接近盖尔─沙普利法，并印证此法有用。     有助肾脏移植配对 后来由于女医科生增加，多了成双成对新医生想入同区医院，又不满配对制度对院方有利，罗思1995年获邀设计新配对法，他将由院方「提亲」改为由医生「提亲」，并加入考虑成双男女医生的要求，改善了制度。 罗思也改善了纽约市公立高中招生程序，过去由学生填写五个选择，再交高中决定收什么学生，收生三轮后没着落的学生交由中央分配，多达3万学生因而被分配到没选过的高中。罗思2003年提出改用学生「提亲」的盖尔─沙普利法，将被分配到没选过学校的数字减九成。沙普利对肾脏移植配对的研究，亦用于美国多州。 沙普利和罗思的这些贡献，跟近年水深火热的金融危机和财政问题沾不上边，但经济学奖评审团主席克鲁塞尔否认今年颁奖回避热门经济争议，只是巧合。  来源：阿波罗网 本文标签：阿波罗网 From 美双雄夺诺贝尔经济学奖 招亲招生用博弈配对 图

Put the internet to work for you. via Personal Recipe 350383