《共享经济:市场设计及其应用》——延迟接受算法讲解

共享经济的:义卖市场设计与运用——推延验收算法的解说

埃尔文
E.
罗斯将共享经济的:《义卖市场设计与运用》分为4接合点,率先是义卖市场处处在。,秒接合点叙述了义卖市场在的成绩。,第三接合点根究义卖市场成绩的receiver 收音机——义卖市场设计,四的接合点叙述了义卖市场设计在有区别的义卖市场达到目标运用。。首要的接合点,罗斯处处议论义卖市场。,对义卖市场设计举行了概述。,这使知晓义卖市场设计具有广大的的运用领域。。秒接合点还提前的。,过快,闭塞,不有价证券四大成绩引起义卖市场使展开性能低洼的,接合点议论了这四体贴的型。,每个探察塌下了分别的义卖市场倒闭的范例。,义卖市场越严重的,成绩就越严重的。,越广大的,更无效的receiver 收音机越要紧。,发生越大。。第三接合点对义卖市场的receiver 收音机举行了根究。,索引义卖市场设计可以处理义卖市场达到目标这些成绩。。以举国同居者婚配义卖市场为例。,先生择校义卖市场,真实的义卖市场设计如甩卖义卖市场的成范例使发誓,婚配算法是推延赞成算法。。在运用义卖市场设计时取缔义卖市场和释放义卖市场。,目前的了这些义卖市场的稍许的指路。,比方专做定货的。,政上的,在义卖市场设计中需求思索稍许的格言方程式。,美国加州的饮食店不许表现情愿马肉。,政取缔引起慷慨的的得罪人的人和走私者。。更确切地说,以及需求思索推延ALGO的果核功能外,,思索一下这么地定制的。,政上,格言与使处于某种特定的情况之下方程式对义卖市场设计的碰撞。

哈耶克使发誓管制经济的不克不及形成最优分派,赫威茨使发誓义卖市场经济的不克不及形成资源使最优化使展开。诺贝尔经济的学奖做淫媒者Elvin E.罗斯使发生了义卖市场设计。,经过义卖市场设计形成资源的使最优化使展开。。罗斯运用盖尔和沙普利使发生的推延赞成算法,援救了很多性命;用于举国同居者婚配改编。,经过这么地快跑,每年美资本的有 20000 一位著名的医疗设备看见他最喜欢的养老院是他的汽车的根源。。罗斯还扶助设计了纽约高中成双体系。,每年都有约会的地点 9 一万名高中生经过这一体系选择教导。。因罗斯和沙普利是对的。不乱分派原理与义卖市场设计达到的奉献,两个别的分享。2012年的诺贝尔经济的学奖。

义卖市场设计的果核是婚配。,罗斯在他的书中写道:义卖市场设计的新经济的学对对举行了学科论述。,这执意这本书将要议论的实质。。……成双可以被解说为每一经济的术语。,我们的从存在中走快的是我们的所选择的。,这亦我们的的选择。。婚配的receiver 收音机是推延赞成算法。deferred-acceptance algorithm),也称为盖尔沙普利算法(the Gale-Shapley algorithm),省略GS算法。该算法是由David Gail和Lloyd Shapley构造的。,Shapley是博弈论的发起高个儿经过。。属于初中生来说,这么地算法很复杂。,但它处理了积年着魔人类的婚配成绩。。本文将经过围住引见延时接纳算法。,而且在文本中有活泼联系跟在后面。,你可以点击做整枝法。。

罗斯在《经济的共享》中索引了义卖市场设计的4准则,接合点防护用品密度,预防闭塞,确保避孕套、复杂、出恭。。他写的:每每一义卖市场的成何止需求私有财产M的密度。,预防闭塞,保证书避孕套,还需求复杂出恭运用(注重,不复杂)。”UberAirbnbFacebook、维基百科、嘀嘀搭出租车、Youbube、股权和静止协同的经济的义卖市场也具有是你这么说的嘛!特点。

罗斯在文字中写道。:压倒的多数的义卖出售都在‘亚当’的范围内。·在史米斯的有形之手与中心的管制经济的当中。。义卖市场发生断层中心的管制经济的。,因义卖市场关系者确定谁走快什么。,这发生断层完整迁就的。,因义卖市场关系者赚得义卖市场有本人的推拿章程。”

哈耶克从原理上使发誓了管制经济的不克不及形成。,并于1974年得到诺贝尔经济的学奖。大概在同时。,里奥尼德·赫威茨使发誓义卖市场经济的不克不及形成资源使最优化使展开。 又西方对资源分派的景色这样了。,极不乐意地把诺贝尔经济的学奖赋予Hewitz。直到2007金融危机于2008发怒,义卖市场经济的给社会发展形成了严重的的损害。,在达到上使发誓了赫维茨的义卖市场经济的不克不及形成资源的最优使展开的原理是右方的且无效的,终极2007荣获2000年度诺贝尔经济的学奖。90赫威茨。令人遗憾地的是,Hewitz得到了诺贝尔经济的学奖。3每一月后他逝世了。。

管制经济的与义卖市场经济的不克不及形成最优使展开,这么有什么方式能形成资源使展开呢?诺贝尔经济的学奖做淫媒者罗斯开辟了每一崭新的经济的学发枝的——义卖市场设计,经过义卖市场设计形成资源的使最优化使展开。义卖市场设计经过不竭的校准章程,义卖市场可以胜过地运作。。接下来,我们的将解说紧接地赞成算法的算法。。

约会的地点婚配成绩

一、即时赞成算法

约会的地点成双,经外传说达到(称为immediate acceptance,更确切地说,紧接地赞成。,每个别的都查找他最喜欢的女职员。。这么地女职员覆盖表面的覆饰分别的谄媚者。,紧接地做出确定。。被回绝的男孩校准了他们的衰弱。,再次查找你的心。 No. 2。等等。

这是每一严重的的成绩。:当你属于你的时分回绝与,查找你。的时分,你心达到目标或许静止人曾经在首要的轮中选择了。。但坑爹是。,或许你在心。心达到目标,但她不赚得。。因而她接合点了首要的轮竞赛。,因缺勤被你查找。,向他人企图俯就。。在首要的轮宣告终成泡影比嘿。,再找你。 时,天晚了。。

猜想班里有三个别的。ABC),三名女性(接合点)xyz),见图片1(左女右男):

说明: D:\Photo\约会的地点成双11.jpg

他们对异性的次序如图二所示。。在女x的心A>B,意味A说得来于B

说明: D:\Photo\约会的地点成双21.jpg

首要的轮中,脑髓达到目标男孩做每一好已婚妇女,即AB两人心特别喜欢的人x做每一好已婚妇女,而C男向y做每一好已婚妇女。如图三所示。

说明: D:\Photo\约会的地点成双31.jpg

即使运用即时赞成算法,这在周围后的发生是,x-Ay-C两对情侣。注重,y固然已婚妇女的首要的选择是B男,不过因B爷们在这在周围追逐。x女,然而下y这么地女职员只情愿注重。C男。当秒轮开端时,唯一的缺勤婚配的是。z女和B男了,因而B爷们不得不赞成z女。

说明: D:\Photo\约会的地点成双41.jpg

首要的的发生是x-Ay-Cz-B三对情侣。注重:y女和B两个爷们更情愿分开他们如今的同伴,呆跟在后面。。这种不不乱地位是很多文学作为和影片作为的源头。。在算学上,这也高气压不不乱的结成。。望文生义,我们的预料有每一算法。,发生是所某个对都是不乱的。。

二。推延赞成算法

递延赞成算法推拿:每每一男孩都在首要的轮的心。做爱。又女职员不用当时做出确定。,但率先hold住了。秒丰满的,每个男孩都把本人的心放在心上。做爱。从秒丰满的开端,每个女职员都只保存了他最喜欢的男孩(但他缺勤)。,只hold巫师中),回绝静止人。。被回绝的男孩(也执意如今缺勤人)hold与你的孩子,你将持续表达你的心给下每一女职员在T。等等,迅速转身持续转动。,直到极度的几何平均表达爱的男孩都完整的了。。此刻,每只手都有offer的女孩,你可以选择赞成它。。

在上的是该算法的紧接地赞成。。让我们的来计算一下。,它会被看见,在我们的这么地复杂的范例中,首要的的发生是x-Ay-Bz-C三组嗜好者终极成了嗜好者。。这是每一不乱的发生。。极度的6人中,你未查明适合以下索取的爷们或已婚妇女:他们更情愿保持现某个合作同伴,留在后面。。

说明: D:\Photo\约会的地点成双51.jpg

推延验收算法可以在算学上使发誓发生不乱。。这使得它发生每一要紧的器。,因这种婚配成绩在现实存在中是极遍及的。。罗斯在共享经济的》中引见了他将推延赞成算法接合点运用于性格移民义卖市场,举国同居者婚配义卖市场与高中择校体系,得到不乱的成双。,取等等澄清的归结为。。

三。推延赞成算法(盖尔)沙普利算法)的活泼运用教授:

说明: D:\Photo\ScreenShot015.jpg

     

1.翻开网址,你可以用推延赞成算法举行活泼整枝法。,更适于眼睛的,轻易逮捕。

内侧的exhibit
walkthrough
演示整枝法,可以点击出来举行演练。Free Experiments表现释放整枝法。该算法是收费的整枝法。,他将在几分钟内清晰的他的准则。。你可以点击释放整枝法。。

说明: D:\Photo\ScreenShot001.jpg

2.显示在右下角。4,5,6使相连数是4右方的与否5对,可以选择;秒行使知晓爷们选择已婚妇女。仍然已婚妇女选择爷们。;第三行表现迅速的和渐进的receiver 收音机。;四的条线意味开端一种新的达到。;第五行重新提起主菜单。。

说明: D:\Photo\ScreenShot002.jpg

3.Windows 默认值为4使相连成双,爷们选择已婚妇女。。每个别的都列出了本人的喜爱。。比方女a受优先偿还的权利是B>C>D>A。即使她收到BC的查找,她会保存它B,保持C,但唯一的保存。,这是无把握、不确定的事物的。,在赞成新的查找与,她将举行替代的构成。,保存在前面。,保持后排。。

说明: D:\Photo\ScreenShot007.jpg

4.将男A用鼠标稍微移动到她的首要的选择。a处,男B飞行给已婚妇女c处,男C飞行给已婚妇女a处。此刻女a面子选择,比照她的排序,她选择了爷们C,保持爷们每人A

说明: D:\Photo\ScreenShot008.jpg

5.点击爷们每人A他会回到因此的地区。,与那个爷们A搬到他的秒选择女职员c处。此刻女c面子选择。女c比照你的喜爱选择爷们。A,保持爷们每人B

说明: D:\Photo\ScreenShot010.jpg

6.点击爷们每人B,他会回到因此的地区。。将男B搬到他的秒选择女职员b处。

说明: D:\Photo\ScreenShot011.jpg

7.将男D走向你的首要的选择女职员b处。女b面子选择,她选择延期那个爷们。B,保持爷们每人D

说明: D:\Photo\ScreenShot012.jpg

8.点击爷们每人D,他会回到因此的地区。,将男D搬到他的秒选择女职员d处。

说明: D:\Photo\ScreenShot013.jpg

此刻,极度的成双完整的,成双是不乱的。,因你未查明适合以下索取的爷们或已婚妇女:他们更情愿保持现某个合作同伴,留在后面。。

上面的成双是不不乱成双。。

说明: D:\Photo\ScreenShot017.jpg

属于男C就,女d比提出比配的女职员好。b,或许吧。,男B我预料换上衣服女性。d;属于女d就,男C比爷们胜过B,或许吧。,女d我预料换上衣服男子气概的。C。有一种不不乱。,男C我预料找到每一胜过的相配的人女职员。d,而且女d我也预料能找到每一胜过的对方。C。首要的两支球队派遣了。,男C与女d完整的新的成双。。不乱性的发生如次所示。。

说明: D:\Photo\ScreenShot018.jpg

管理部有Shapley本人的影像的约会的地点说话。,带有中文翻译:

发表评论

电子邮件地址不会被公开。 必填项已用*标注