合适

出版日期:2016-10
ISBN:9787210087680
作者:[日] 坂井丰贵
页数:158页

作者简介

诺贝尔经济学奖获奖理论
解决人人都会遇到的大问题
...................
※编辑推荐※
★招生、选课、分配宿舍和实习岗位,系统如何设计才合理?经济适用房、机动车牌照该如何分配?有些东西不能用钱来买,怎么分才能让各方满意?
★诺贝尔经济学奖新潮理论,用人人都能懂的算法解决这些实际问题,力图让资源得到合乎心意的配置。
★日本经济学界新晋翘楚,用简明易懂的案例,一目了然地揭示出问题背后的原理和规律,让读者收获茅塞顿开的阅读快感。
...................
※内容简介※
长久以来,用何种方式将东西交到最合适的人的手中,一直是经济学家致力解决的问题。在一般商品市场中,价格决定商品的分配:你出得起价钱,就能获取心头好。可是出于道德或公平的考量,有些市场没有或者无法标出价格。此时,经济学家的任务就是设计出合理的“游戏规则”,引导参与者真实地表达意愿,有效地分配资源。
2012 年,诺贝尔经济学奖最终指向了创造性地解决了上述问题的“市场设计”领域。该理论极具实用价值,挽救了众多肾衰竭患者的生命,改善了城市管理者颇为头疼的升学择校制度,甚至为美国政府带来了高达780亿美元的牌照拍卖收益……
作者为日本经济学界新晋翘楚,轻松剔出现实问题的骨架,将之精简为可供剖析的案例,依次揭示出单边匹配、双边匹配和拍卖问题的内在逻辑。沉浸书中,你会惊艳于看上去如此“简单”的方法竟然能够释放出如此巨大的能量,同时也一定会为经济学家思维的层次感与创造力所折服。
...................
※名人推荐※
18 世纪亚当• 斯密所研究的自由市场的功能,19 世纪里昂• 瓦尔拉斯所重视的作为技术的经济学,以及20 世纪弗里德里希•冯•哈耶克评价为“发现的过程”的竞争——这些真知灼见都因市场设计这门知识在21 世纪开花结果。
——坂井丰贵

书籍目录

前言
第一章 卓有成效的匹配
交换肾源
这是个经济学问题?
如果每人只需要一个肾脏
什么样的算法能解决问题?
小算盘无效,说实话才是上策
从交换房间到挽救生命
小循环的局限
善良的撒玛利亚人
实际应用,效果如何?
第二章 实现两情相悦
怎样选上想去的研讨课
高校招生与婚姻的稳定性
不论谁“求婚”,单身者总是单身?
“求婚”方最好说实话
为实习医生安排就职医院
择校规则哪种好?
“只能申请一所学校”,问题出在哪?
第三章 怎样才能竞拍成功
频谱和拍卖
尝试卖出某项资产
拍卖的类型:公开式和密封式
竞拍者的出价策略
哪种方式能卖出高价?
最优拍卖与买家人数
第二价格拍卖和增价拍卖,选哪个好?
拍卖标的物价值不明
通过拍卖销售国债
怎样才能满足防策略性?
到底哪种方式好?
频谱拍卖的实践
后记
参考文献
出版后记

内容概要

坂井丰贵,1975 年生于广岛,美国罗彻斯特大学经济学博士,庆应义塾大学教授,日本新晋经济学家,曾获2015年“义塾奖”。主要研究领域为机制设计、市场设计、社会选择理论,著有《市场设计入门》《机制设计》等,其作品《质疑多数决议》获中央公论新社2016 年新书大奖。
蔡晓智,东北大学日语专业毕业。译有《最棒的女孩》《通往太空的街道工厂》《理工科的作文技术》等。


 合适下载 精选章节试读 更多精彩书评



发布书评

 
 


精彩书评 (总计3条)

  •     题记:昨天2016经济学诺奖揭晓,我正好读完了这本书。巧的是,这也是一本与诺贝尔经济学有关的小书。科学家用人人能懂的算法,解决实实在在的问题,而本书的作者强悍的是用深入浅出的表达将一个诺奖理论讲的清楚明白,让我收获了破解谜题的阅读快感。其中令人惊叹的TTC算法,连小学生都可以很快学会,但是它又能解决经济学领域的疑难问题。这种反差令人震撼,但这又是切切实实的科学!本文比较长,但是如果你稍微耐心一点,我想你会和我一样深刻感受到经济学思维的层次感和创造性!正文:关于房价的问题,最近大热。本文不想讨论这些问题,不过接下来要讨论的事情确实和房子有关,这是一个关于换房子的故事。而这次事关诺贝尔经济学奖得主的换房子故事竟然还意外救了很多人的命!2012年的诺贝尔经济学奖获得者研究的理论里有这样一个案例,说学校给七个学生每人分到1间房当宿舍,但是这7个人觉得别人的房子比自己的好。所以有人就提议说,要不大家互相换换,没准可以换到比现在更满意的房子。其中有一个人特别善于图形化思考,就提议说咱们列个表吧。为了简化问题,每个学生所在房间以该学生的名字命名。也就是说,现在学生1-7分别住的房间号也叫1-7,就是说学生1住房间1,学生2住房间2,依此类推,一直到学生7住房间7。这些学生对现在的房间不满意。他们对7间房都有自己的偏好,所以呢根据这个就列了下面这张表:【表1】这个表我们可以一目了然地清楚每个人最喜欢哪间房,这样好方便调换。我们来看一下,对于学生1来说,最好的房间是5,其次是6、7、1、2、3、4。这就是学生1的偏好,7个学生的偏好,我们在表格上都可以看到。所以现在我们要做的事情就是参考这个偏好,然后互换一下房间,然后使得“所有人都不会换到比现在更不满意的房间”就行了。这个问题非常简单对不对,我们随便都可以找到更换的组合,比如:【表2】学生1住房间6,这比他现在住的房间1他要更喜欢一些。学生2住房间 5,学生3住房间2,学生4换到房间3,都比原来满意了。根据上表我们可以看到最满意的就是学生5、6、7了,它们分到了最喜欢的房子。好了,到这一步看来皆大欢喜了。不过其中有一个学生2啊,盯着上面这个分配方案很久,他说不太同意这样分,原来他觉得除了学生1、5、6、7以外,学生2、3、4还可以继续调换,于是在他的提议下,它们达成了这样的协议:【表3】这个学生2果然够聪明,这样一分,每个人几乎都达到了较好的目的。【表3】这个方案明显是比【表2】好很多,用《合适:从升学择校、相亲配对、拍照拍卖了解新兴实用经济学》里的讲法,【表3】这种分配是对【表2】的帕累托改进。如果某个分配会被别的分配帕累托改进,就说明在不会使得任何人处境变差的情况下,还有余地让某个人的情况变好,那我们何乐而不为呢。既然资源没有处在最优分配状态,就说明没有得到很好的利用,那我们就有必要进行帕累托改进。直到没办法改进,然后就达到所谓的帕累托最优了。但是帕累托最优的分配大多数时候并不是唯一的。为了讲明白这个问题,我们看一个更简单的情况,比如说4个人分房子,他们各自的偏好如下表:【表4】我们可以用A方案:学生1住房间3,学生2住房间4,学生3住房间1,学生4住房间2。【表5】上面这个其实是有改进空间的,学生1和2对调一下,立刻在不损害其他人的情况下变好了。【表6】这个方案B我们再也无法优化了,这就是帕累托最优,但是帕累托最优解并不是唯一的,假如我们一开始按照方案C来分配:学生1住房间4,学生2住房间3,学生3住房间2,学生4住房间1。具体如下图:【表7】这种情况下,我们发现确实也无法进一步改进了,所以上面这个也算是帕累托最优。那么问题来了,这样一来我们应该选择哪个方案呢?是方案B还是方案C呢?在现实生活中会出现这样的情境,即当我们决定用方案B的时候,学生2得到了房间3,学生3得到了房间1,但是这两个学生一看,咦,咱俩对调一下不就行了么,各自都能分到自己满意的,管其他人干嘛?这样一来,2和3满意了,可是对1和4来讲就不公平了。因为方案B引发了小集团的私下协议。用《合适》的话来讲,发生了“阻止”。如果在分配的时候禁止有这种小集团协议,那么2和3就不会参加换房间了。这样一来可以换的数量减少,更优质的分配就少了。所以我们需要找一个不会发生阻止的分配才行,那么这个在《合适》里叫做强核配置。这个强核配置有令人震惊的属性,任何分配肯定有解,并且无论分配数量有多大,都仅有一个解!这个结论前半句由沙普利和斯卡夫在1974年论文中证明,后半句由罗斯和安德鲁•波斯尔迪韦特在《数理经济学》证明。好了,言归正传,说这么多我们还是回到开始的7个人分房子的问题上。我们最终找到了【表3】这么一个分配法:【表3】但是当我们决定按照这个分配的时候,学生1、4、5勾搭上了,说我们内部换了,不跟你们玩了:学生1选了房间5,学生4选了房间1,学生5选了房间4,他们3个皆大欢喜,不管别人了。这怎么了呢,用我们刚4个人分房子的术语来看,这叫发生了“阻止”,说明这个分配并不是一个强核配置。就是说看起来这个方法不错,但是当你执行的时候,你容易被小集团搞破坏,所以为了防止这种小集团结盟,我们需要找到传说中的强核配置!可是7个人分房子,分配方式有7!种,7的阶乘有5040种,那怎么才能找到强核配置呢?一个获得过冯诺依曼奖的叫戴维•盖尔的家伙巧妙地解决了这个问题,他发明了一种简单到让人不能相信的算法成功搞定了它,这个算法就是TTC算法。《合适》的作者留学美国的时候,用拙劣的英语就可以和50多岁的大妈讲清楚。我们还是按照7个人的偏好表来看。TTC算法是这样解决问题的:【表1】〇第一轮每个学生用手指出对自己来说排在首位的房间,这里“用手指”用箭头来表示:1→52→33→44→15→46→77→1以上,1→5就是表示学生1指向了房间5,上面这组组合我们很容易就发现了一个闭环:1→5→4→1首尾相连箭头指向想要的东西。因此按照这个分配,我们给学生1分配房间5,给学生5分配房间4,给学生4分配房间1。这样学生1、4、5房间确定,他们离开了。〇第二轮现在剩下学生2、3、6、7,他们从剩下的房子中指出了自己最满意的:2→33→26→77→7用箭头联结起来的循环我们发现了俩:2→3→27→7和上一轮一样,分给学生2房间3,分给学生3房间2,然后房间7就分给学生7。〇第三轮现在只剩下学生6了,而房间也仅剩下6,所以用箭头表示就是:6→6这本身是一个循环,给学生6分配房间6,这个分配就结束了。而且这个算法牛逼的是,即便有N个学生,最多经过N轮就可以结束,如果用穷举法你需要N的阶乘种!最后我们得到的结果是这样的:【表10】这个看起来很不起眼的分配,正是TTC算法找出来的强核配置!很多人可能会觉得,这个有前面那个学生2想出来的好吗?确实强核配置里有一个倒霉的学生6,而前面那个配置看起来大家满意度会比较高。但这里的问题并不是满意度,而是要保证公平性,保证不会有小团体,不会发生“阻止”。只有这个唯一解是既满足帕累托最优,又不发生阻止的解,而找到这个解最快的方法就是TTC算法!更完美的是,这个TTC算法,还满足防策略性,什么意思呢,就是假如你是7个人中的一个,你发现某个房间人气很高,那么你干脆虚报一个没准能搅乱这种分配,听起来这个主意好像很聪明,但事实上罗斯已经证明有这个算法在,那么结果就不会被这种策略性影响!《合适》一书的第31页到第33页,有一个小小的举例,有兴趣的可以看看。1994年发表在《国际博弈论》上的论文还证明强核规则是能满足防策略性、帕累托最优和个体合理性规则的唯一规则!我们上面讲的这个分房子的例子,其实是沙普利和斯卡夫1974年在《数理经济学》上发表的论文里的精髓。看上去在数学上很完备,也很有趣,不仔细看还给人一种不明觉厉的感觉,可是这东西有啥用处呢,换房子这种事情又不是总能遇得到。不过呢学术上有很多研究初看时没卵用,但有心人眼里,这些都是解决问题的大工具!很快,就有科学家对这个模型产生了兴趣,他们对这个话题进行了补充和扩展,在“房间-住户”的二元模型中加入了“空房间”“新的入住者”元素,这样一来就产生了奇妙的对应。2004年罗斯、森梅兹和云韦尔在《经济学季刊》上发表了《肾脏交换》的论文。论文的核心就是把住宅分配问题和肾脏移植匹配结合了起来:♦住户=患者♦住户的房间=针对某个特定患者的捐献者♦空房间=捐肾♦新的入住者=没有捐献者的患者他们用这个方法,找到了一种解决肾脏移植匹配的办法。众所周知,几乎所有国家都禁止器官买卖,所以无法按照经济学教科书说的那样,用市场来解决供需关系。但是人们虽然排斥器官买卖,可是很多人可以接受患者和捐献者交换。在实际的情况中,经常存在患者和捐献者不适合的情况,那么在肾源作为一种超级紧缺资源的情况下,通过建立不合适组的数据库,做交换配对,反而可以达到资源的有效分配。而我们文章中提到的办法,正好可以用在这个领域。事实上,《合适》就提到了韩国和美国都有这样的数据库。一个对分房子问题的研究,最后却使得很多肾脏病人受惠,这本身有一种很奇异的美感!当我读这本《合适》的时候,我被经济学家那种富于层次感和创造力的思维逻辑给征服了。我们这篇只是涉及了该书的1/3内容还不到。这本书的后半部分更加精彩,基于匹配理论,作者深入浅出地介绍了择校、相亲、拍卖等更多情况,最后引到了市场设计的探讨上。读完让人击节赞叹!要知道这套理论不仅仅挽救了很多肾衰竭患者,还改善了很多升学择校制度,光拍卖这个课题,就为美国政府带来了高达780亿美元的拍照拍卖收益,2012年诺贝尔经济学奖奖励的也是市场设计这个话题!!这个日本作者坂井丰贵也十分厉害,能深入浅出地把这个诺贝尔经济学奖的理论用通俗的语言讲的清楚明白,太羡慕这种人了!今天正值2016诺贝尔经济学奖产生,所以最后再次五星级强推这本《合适》!
  •     总体讲什么?1. 分配经济学。2. 怎样公平分配特殊资源?复述知识1. 帕累托最优:不让事情变坏的情况下,尽量让事情变好。2. 最适交易循环算法:在一方主动一方被动的情况下,主动一方通过相互交换可以实现各自满意,即使有剩余的不满意也可以实现帕累托最优。3. 延迟接受算法:在双方都有主动权的情况下,一方请求匹配,另一方延迟接受匹配请求。只接收的一个匹配请求的即接受该请求,接收到多个请求的择优录取,没有录取的进入下一轮,继续向剩余可选择对象发出下一轮请求,下一轮继续择优录取,直到最后,没有被录取者淘汰或强制分配。我的感想1. 分配特殊资源的特殊算法,记住这两个算法,能用则用。
  •     关于本书作者给我们介绍了怎样公平地分配特殊资源,包括2种方法,一种叫TTC,也叫最适交易循环算法。另一个叫GS,也叫延迟接受算法。点击可以查看大图,保存到手机,也可以分享到朋友圈一、最适交易算法把相对稀缺的资源尽可能的用在最合适的地方,用最少的资源消耗获得最大的收益,才能让资源发挥最大的作用。案例1:通过交换配对顺序,交换到合适的肾源。有两个人病人都找到肾源,但是血型不合适,一个是A型患者和B型捐献者,一个是B型患者和A型捐献者,进行相互调换;有三组分别是AB型的患者对应O型捐献者,B型患者对应A型捐献者,O型患者和B型捐献者,三组相互调换顺序,就能得到新的组合:AB型患者对应A型捐献者,O型患者对应O型捐献者,B型患者对应B型捐献者;无法通过交换匹配到合适肾源,需要有器官捐献者的加入,实现匹配。案例2:打比赛时候的战队组合;自行调换校服。案例3:用两轮,帮助7个人解决了分宿舍问题。第一轮问过喜好之后,发现里面有3个人是可以互换的,A喜欢B的房间,B喜欢C的,C喜欢A的,形成了闭环。第二轮剩下的4人重新选择一个自己最喜欢的房间,这一轮里1号喜欢2号,2号喜欢1号,3号喜欢4号,4号还是喜欢4号。那就是1号和2号形成了闭环,4号自己是一个闭环,3还住自己之前的房子。这种算法符合帕累托最优。最适交易循环算法建立在双方中有一方是被动的前提下,如果匹配的双方都有主动性,就不适合用这个算法。案例:为3男2女介绍对象,让男生对最喜欢的女生表白,女生立马就要决定接不接受。除了已经形成闭环的情侣之外,出现了女生喜欢的人不喜欢她,喜欢她的人她不喜欢,会出现离婚、私奔、出轨的可能。二、延迟接受算法这个算法的核心就是让一方保留、延迟接受对方的匹配请求。案例1: 用延迟接受算法相亲。第一轮,每个男生都向自己心里最喜欢的那个女孩子表白,如果女生只收到一个人的表白,那就直接配对成功,如果收到多个表白,就留下一个最喜欢的。然后开始第二轮,上一轮里面被拒绝的男生再向心目中第二喜欢的女孩子表白,女孩子把第一轮和第二轮里对自己表白的男生进行对比,留一个自己喜欢的。然后用同样的方法开始第三轮,直到最后没有男生再去表白了,然后获得了表白的女生们,就可以选择接受表白,相亲成功。案例2:高考顺序志愿容易遇到问题,高中生小张今年考了700分,他第一志愿报了清华,第二志愿报了复旦,没过清华的投档线,但是复旦的第一志愿已经录取满了。他的同学小李考了690分,但是因为是第一志愿报的复旦,报复旦的总人数又比较少,就顺利的被录取了。平行志愿类似于延迟接受算法。小张的第一志愿可以报ABCD四个学校,这几个学校是没有顺序优先的。计算机会同时判断他填报的这4个志愿是不是已经都被报满了,只要有一个没有报满的,就会把小张的档案预投进去,如果好几个学校都没有报满,就按照他报志愿的顺序预投放到靠前的那所学校里。案例3:经济学家罗斯用延迟接受算法给纽约市重新设计了招生系统,解决了招生堵塞的问题。案例4:分配公租房、廉租房等社会福利资源,由申请人先提出预约,提交自己的工作地点、年龄、收入等信息。系统做出申请人的偏好数据库。房间也会建立偏好数据库,照顾老年人、儿童或者是身体健康状况比较差、收入比较低家庭。总结:这本书主要给我们用很简单的例子解释了几个经济学理论,最适交易循环算法也就是TTC算法,通过交换,解决了单方面匹配的问题,但在匹配双方都有决定权的情况下,适合使用延迟接受算法,也叫作GS算法,这个算法的核心就是让一方保留、延迟接受对方的匹配请求,实现两厢情愿。这本书的核心就是把这些算法运用到我们的生活中,让大家都尽可能分到喜欢的好的东西。启示:我们平时都在运用的做法其实可以运用在其他领域去解决很多疑难问题。经济学并不是我们每个人的必修课,但是经济学的另外一个作用就是让我们能够更加的理性,寻找到问题的最优解决办法。金句:1.改变组合并不是增减什么,其真正目的是使已有的东西物尽其用,实现这一目标的有效工具就是算法。2.延迟接受算法还有一个优点,就是对于求婚一方来说,表明自己真正的偏好是上策。3.经济学的核心理念是“市场会实现供求平衡”,与之相对,肾脏移植匹配等大量市场设计的研究,关注的是“怎样设计机制,才能实现供求平衡”。也就是说,这门学问是要从好的结果倒推出好的制度。

精彩短评 (总计50条)

  •     对于团队管理资源分配很有启发
  •     果然是盲点。
  •     非常薄的一本书,通俗易懂。部分内容有些过于照顾读者,可以跳着看。相信与大部分人的日常生活没有任何关系,读了之后也学不到可以立即派上用场的东西。不过可以享受一下思考的乐趣,是为无用之用吧。
  •     通过本书了解当今社会的一些分配原理,让你更好的做选择。
  •     把市场设计的算法机制讲解的很清楚又不乏味,深入浅出
  •     这本书其实应该叫“你的投机都被经济学家看穿啦!”,哈哈哈。书很薄,却花了挺长时间才读完,对于外行来讲真心是一部涨姿势的书,深入浅出,很难的东西变得容易理解多了,但是自行深入思考的话还是能扩展的太多了,后面一章也比前两章难理解一些。不知道内行看什么感觉。之前也是从来不知道市场设计的必要性,现在算是有点懂各种经济现象和规则出现的必然性和合理性了。有些地方很有意思,有点豁然开朗的感觉。
  •     深入浅出
  •     最近看的书都是以前没有接触过的领域,就像打开了一扇窗看到另一个奇妙的世界~“市场设计”初级入门书。
  •     一开始觉得那么薄一本书卖38简直抢钱(打折后便宜些),但是读完带来的启发还是值这个钱的,作者写的简明扼要引人入胜,非常好的启发性读物,值得深入研究。
  •     很薄很贵啊,最有用的观点就是关于找对象的:还是要找自己最喜欢的,要不然以后容易出轨(婚姻的不稳定)
  •     2017.2 几种公式算法的现实应用,TTC最适交易循环算法(效率性),DAA延迟接受算法(稳定性),波士顿机制,帕累托最优。讲述肾源,招生,相亲,拍卖的应用。
  •     2017年的第一本书居然2月份才读完。其实书的概念还有演绎还是有些复杂。但是对我来说还是有些启发。资源匹配很难,但是置换了也许就多了机会。终于明白了百度SEM的出价是第二价格的指导,果然能放策略性,对卖家和买家都不错。
  •     对于几种算法进行了深入浅出的介绍和例证。很有意思。
  •     一个匹配算法和它的应用
  •     【201710】市场规则的设计,散发着智慧的美,让人着迷。
  •     真的讲经济学啊… 太絮叨了,看完了但是感觉没意思
  •     听着头大
  •     短小精悍,深入浅出,能把复杂经济问题解释清楚,有些问题让人豁然开朗的感觉。
  •     一般经济科普书,不过在不用模型的前提下解释得如此到位,也是超赞的!
  •     不明白怎么有这么多好评。 看了书评决定不看最后一章,通俗易懂,但相对于书厚度,这个价格太贵了。。 介绍了几种分配方法的算法,干货有。。但觉得收获不大。 感触是生活中会真实存在一些不可思议却合理的的经济学现象。
  •     人人都合适的规律
  •     挺适合经济学入门的
  •     看完书之后 觉得以前有老师的时代真好
  •     万事万物皆为经济。20170213
  •     6/52 略觉得琐碎,但实在是通俗易懂的经济学好文。
  •     听书
  •     入门经济学读物。 强核配置 ,满足防策略性,帕累托最优,个体合理性
  •     17.02.28 13M整本书用公式来堆砌,太过教条刻板,翻译也很烂,看得累死,不太理解高分的原因,亦或是自己没看懂。
  •     难以想象这本薄到令人发指、信息量更是连书的厚度都对不起的小书竟然能有8分的评分
  •     经济学并不是每个人的必修课,但却可以使我们变得理性。
  •     2种方法,一种叫TTC,也叫最适交易循环算法。另一个叫GS,也叫延迟接受算法。
  •     其实,经济学就是研究生活的科学。本书篇幅精简,少有的口水不多的科普书,值得一看。 最适交易循环算法:单项选择交换,寻找最优配比。 把相对稀缺的资源尽可能的用在最合适的地方,用最少的资源消耗获得最大的收益。 延迟接收算法:一方保留延迟接受对方的匹配请求。 在匹配双方都有决定权的情况下,适合使用延迟接受算法,实现两厢情愿。 我们平时在运用的工作和生活方法其实都可以平移到其他领域去解决很多疑难问题,经济学并不是每个人的必修课,但是通过学习经济学,可以让我们能够更加理性的思考,进而寻找到问题的最优解。
  •     通俗介绍了诺奖的匹配算法,感觉挺有用的
  •     一本小册子,介绍了几个算法,挺有意思。
  •     还以为是哲学,翻开看原来是经济学
  •     4.春节回温州读的书。升学择校和相亲配对看得很开心。拍卖就不知所云了。三件事都在讲一个事吧。匹配。
  •     相对比较专业,但,道理不虚。
  •     写的很详尽,每个例子都能完美解释提到的算法原理,作为一本科普读物还可以,没有更深层次的东西。
  •     市场设计概念的科普,对经济学不感兴趣,随手翻完。
  •     书中的博弈思维方式可以广泛应用
  •     学无止境
  •     得到app
  •     作为通俗读物不错了。21
  •     讲的很浅显,了解一些相关术语也是蛮好的
  •     机智的设计
  •     简单实用
  •     整本书都是公式,适合经济学人看
  •     本书最神奇的地方就是,没有运用任何一个公式,却讲清楚了2012年诺贝尔经济学奖的相关内容——匹配理论和市场设计。 本书主要分为三个部分,第一部分讲了单边匹配问题,即人与物的匹配。第二部分讲的是双边匹配问题,即双方各有偏好性,两情相悦的匹配。第三部分讲的是拍卖问题。 在单边匹配中,可通过TTC算法来实现强核配置。强核配置满足个体合理性和帕累托最优,即无论某个人还是所有人,都不存在通过退出分配,或私下协议而受益的可能。TTC算法简而言之,就是通过闭合循环来实现强核配置。通过单边匹配,可以较好地解决诸如学生分配宿舍,肾脏移植等等问题。 双边匹配有问题中则主要运用延迟接受算法。通过这个算法,可以较好地解决学生择校、实习生分配等。在双边匹配问题中,也可以配合使用TTC算法。这些算法都满足防策略性
  •     简单的讲清楚了有趣的匹配,TTC 稳定匹配
  •     一本小书,两篇论文。还蛮适合的。简明扼要浅显易懂,先解释内容再引出概念,还没见过这么讲概念的,清晰明了,没有负担。
 

农业基础科学,时尚,美术/书法,绘画,软件工程/开发项目管理,研究生/本专科,爱情/情感,动漫学堂PDF下载,。 PDF下载网 

PDF下载网 @ 2024