线上菠菜平台博彩平台租借_

如你所见平博电子游戏，这是本专栏的第七十七篇著述。

本文链接了Gale and Shapley(1962)的始创性研究，对匹配机制伸开了进一步计划，很是宥恕了当每个东谈主的匹配偏好属于私东谈主信息时，东谈主们是否自大降服Gale-Shapley匹配机制的问题——在Gale and Shapley的著述中，通盘东谈主的偏好都是已知的，于是咱们无谓琢磨东谈主们的动机问题。

如果东谈主们老是自大降服这个匹配机制（简直涌现偏好是一个占优战术），那么G-S机制无疑是一个（经济学意旨上）好意思满的匹配机制。缺憾的是，任何匹配机制都无法同期愉快相识性与十足的防战术性(strategy-proof)（参见定理3讲授给出的反例）。尽管如斯，G-S机制的法律解释使得匹配的某一方老是自大简直涌现偏好的。因此，如果另一方的偏好比较容易瞻望（举例学校对学生的偏好），那么G-S机制依然有着迫切价值。

除此以外，本文还对G-S机制的服从问题得到了进一步的论断：与任何（岂论是否相识）匹配落幕比拟，G-S机制终了的匹配落幕对于某一方老是弱帕累托最优的。

封面图片开头：blogspot.com

皇冠账号匹配经济学：相识性与动机

The Economics of Matching: Stability and Incentives

Alvin E. Roth

(1982)

选录：本文从博弈论的角度琢磨了匹配问题与机制(procedure)，其中匹配两边不错有一东谈主或多东谈主，而且通盘东谈主都对最终的匹配落幕有偏好。本文的中枢问题是，若何想象匹配机制，不错使通盘东谈主自大简直涌现我方的偏好，而且使终末的匹配落幕是相识的。

皇冠体育 维基百科

本文建议了两个基本落幕。其一，任何匹配机制都无法既能产生相识的落幕，又能让通盘东谈主有动机简直涌现我方的偏好，尽管有一些匹配机制不错终了二者之一。其二，存在一些匹配落幕不错产生相识的落幕，而且总能让固定的一部分东谈主简直涌现我方的偏好。

1 小序

本文的野心是探索匹配问题与机制所共同蕴含的经济结构。这里所谓的“匹配问题”，指的是任性将一群东谈主（包括一东谈主或多东谈主）与另一群东谈主匹配起来，而且通盘东谈主都对最终的匹配落幕有偏好。因此，匹配问题的现实例子包括学生与提示机构、通顺员与队列、收养孩子与养父母、男东谈主与女东谈主（婚配、混双组队、在线齐集等）、公事员与公事职位、著述作家（通过他们的著述）与学术期刊。这些问题的要点都是匹配问题。

这里所谓的“匹配机制”指的是终了匹配的轨制安排。这个轨制安排不错是十足去中心化的机制，即每个东谈主都径直与对方进行协商（就像现代西方社会的婚配一样），也不错是十足中心化的机制，即每个东谈主答复我方对匹配落幕的偏好，然后由特定的算法来完成匹配（就像好意思国医学生在完成学业后，由病院摄取一样）。本文的中枢问题是，若何想象匹配机制，不错使通盘东谈主自大简直涌现我方的偏好，而且终了相识的匹配落幕。

本文得到了两个基本落幕。第一个落幕是，不存在不错终了相识落幕、同期让通盘玩家都简直涌现我方偏好的匹配机制，尽管有一些匹配机制不错终了二者之一。第二个落幕是，存在一个不错终了相识落幕，且总能让一部分东谈主自大简直涌现我方偏好的匹配机制。也即是说，咱们不错找到一个匹配机制，使得它终了的落幕是相识的，而且被匹配的其中一方莫得动机伪报我方的偏好。比如说，在个东谈主与机构之间的匹配问题中，存在相识的匹配机制，且每个东谈主都自大简直涌现我方的偏好。本文计划了为什么这是一个好的性质。

第一个论断与一系列不可能定理的念念想十分相似，这些不可能定理是东谈主们在相对不受限的规模内，试图寻找非独裁的社会取舍机制时发现的论断(Gibbard, 1973; Satterthwaite, 1975)。第二个结讨教明，咱们利用匹配问题对应的结构，有可能将伪报偏好问题适度在一部分参与者之内。这两个论断使得咱们不错对能够最小化伪报偏好动机的“最优的”匹配机制下一些论断。

伪报问题不仅得到表面宥恕，而且也有现实意旨。比如说，在50年代初，伪报动机带来的问题促使东谈主们十足修改了国度实习与入院大夫匹配规画(NIRMP)的匹配机制；这个规画负责大部分医学毕业生与病院之间的匹配。我规画改日写一篇著述计划NIRMP的机制。

下一节先容了匹配问题的一个讲求模子。第三节总结了这类问题的相识落幕集的结构，其中主要内容来自Gale and Shapley(1962)。第四至六节分析了匹配机制的动机性质。第七节是论断。

2 讲求模子

咱们领先先容一个特定的匹配问题模子，然后再将它引申到一般问题。最肤浅的匹配问题是“婚配问题”，即有两组东谈主和（男东谈主和女东谈主），中的每个男东谈主都有一个界说在上、愉快完备性与传递性的严格偏好关系。在不引起沾污的情况下，咱们只怕将记为。因此，“认为比更好”就不错记为或。访佛地，中的每个女东谈主也有一个界说在上的偏好。咱们将通盘东谈主的偏好记为维向量，称之为“偏好组合”。

一个（一家一计制）婚配问题的落幕即是男女之间的一双一匹配，即一个可逆函数。一个落幕也不错记为

线上菠菜平台

其中是与男东谈主成婚的女东谈主，而是与女东谈主成婚的男东谈主。

一个匹配落幕是“相识的”，若不存在一双男女鄙人莫得互相成婚，但认为对方比我方的伴侣更好。也即是说，是相识的，若不存在男东谈主与女东谈主，使得

,.

若某一双和都愉快要求(1)与(2)，则对于和是“不相识的”。这个界说的开头十分显著，而且咱们很容易讲授，相识落幕的荟萃就等于配合博弈的核——在这个博弈中，任性一双男女只需两边容或就不错成婚（而且每个东谈主对落幕的偏好只包括ta对异性的偏好）。

婚配问题有三个方面与一般的匹配问题不同。领先，在婚配问题中，每个东谈主只可与一个东谈主成婚，但在一般的匹配问题中，每个个体能匹配的个体数目草率不卓著，也即是说每个个体都有一个“配额”，而且匹配落幕将是从每个个体映射到与它匹配的通盘成员的函数。不外对咱们来说，这个区别不会带来什么问题，因为咱们的落幕不错径直诈欺到一般情况。其次，在婚配问题中男女数目卓著，而且不可能有东谈主未被匹配，但在一般的匹配问题中，某一种个体的数目可能过多，导致某个匹配落幕会使某个个体未被匹配。为了处罚这个问题，咱们不错加入一个假造的“哑”个体，让它匹配终末通盘未被匹配的成员。终末，婚配问题与一般的匹配问题的区别在于咱们铲除了无相反偏好的情况，假定通盘偏好都是严格的。如果咱们减弱这一假定，某些落幕会变得相配复杂。于是，咱们这里只琢磨严格偏好。

博彩平台租借

因此，咱们不错用婚配问题来代表具有严格偏好的一般匹配问题。需要讲解的是，本文接下来展示的落幕的意旨不仅在于婚配问题，因为最常见的匹配问题是个东谈主与机构的匹配、且每个机构的配额大于1。接下来的落幕不错葫芦依样地应用于这些情形。

3 相识落幕的荟萃

本节总结了对于相识落幕的两个惊东谈主事实，它们的创始者是Gale and Shapley(1962)。其一，即使是一般的匹配问题，相识落幕的荟萃也一定辱骂空的，也即是说，岂论玩家的偏好是什么，都至少存在一个相识的落幕。其二，对于匹配两边的其中任一方，都存在一个相识的落幕，使得这一方的每个东谈主都认为该落幕比其他通盘相识落幕都好。

凭据上一节的计划，咱们只需要琢磨婚配问题。为了便捷，咱们称荟萃和分别为“男东谈主们”与“女东谈主们”。

定理1：相识落幕的荟萃一定辱骂空的。

讲授：凭据Gale and Shapley(1962)给出的匹配机制，岂论东谈主们的偏好如何，这个机制总能终了一个相识的落幕。匹配机制如下：

第一轮：(a)每个男东谈主对我方最心爱的女东谈主求婚；(b)每个女东谈主将向我方求婚的男东谈主中最心爱的那一个放入待定位，并拒却剩余通盘东谈主。

...

第轮：(a)每个在上一轮被拒却的男东谈主，在通盘还莫得拒却我方（也即是还莫得向她求婚）的女东谈主中，向最心爱的女东谈主求婚；(b)每个女东谈主在通盘向我方求过婚（包括在上一轮放入待定区）的男东谈主中，将我方最心爱的那一个放入待定位，并拒却剩余通盘东谈主。

直到每个女东谈主都被求过一次婚时（此时每个女东谈主的待定位都有一个男东谈主），这个匹配机制完成匹配。

由于东谈主数是有限的，这个机制只需有限轮就能完成。最终终了的落幕是相识的，因为对于每个男东谈主来说，通盘比我方的伴侣更好的女东谈主都拒却了他，因此这些女东谈主都合计我方的伴侣比他更好。证毕。

当通盘东谈主的偏好组合为时，这个求婚机制的具体终了值记为。因此，包括了任性第轮被求婚的女东谈主、以及被拒却的男东谈主。当通盘东谈主的偏好组合为时，这个机制终了的落幕记为。Gale and Shapley还讲授了如下落幕。

定理2：存在一个被每个男东谈主都（相对于其他任性相识的落幕）弱偏好的相识落幕；相似也存在一个被每个女东谈主都弱偏好的相识落幕。

讲授：咱们讲授相识的落幕被每个男东谈主都（相对于其他任性相识的落幕）弱偏好，也即是说，在其他任性相识的落幕下，每个男东谈主的伴侣要么不如下的伴侣、要么照旧合并个东谈主。这个匹配问题是对称的，因此如果被男东谈主弱偏好的相识落幕得证，那么咱们只需在机制中对调治的脚色，就能得到被每个女东谈主都弱偏好的相识落幕。

对于每个男东谈主，称一个女东谈主对他是“可能的”，若存在一个相识的匹配落幕，使得。假定在机制下，到第轮为止时，还莫得一个男东谈主被一个可能的女东谈主拒却，而在第轮，被拒却。这时，咱们只需讲授对于是“不可能的”，然后由归纳法可知，莫得男东谈主会（在的任何一轮）被一个可能的女东谈主拒却，从而得证。

皇冠售后服务电话

令为在第轮莫得拒却的男东谈主，于是认为优于，而认为优于任何一个还莫得拒却我方的女东谈主。由归纳假定可知，这意味着认为比任何一个可能的女东谈主都更好。于是，任何使得和成婚、而和一个可能的女东谈主成婚的落幕都是不相识的。因此，对于来说是不可能的，得证。

到此为止，咱们计划了Gale and Shapley(1962)建议的重叠求婚机制，从而创造性地讲授了相识落幕的接洽命题。鄙人一节，咱们将琢磨具体实施某些匹配机制的可能性、以及评估某些机制的后果的问题。

4 动机与相识性

由于每个东谈主都知谈我方的偏好，于是任何利用东谈主们偏好的匹配机制都不错拆分为两部分：一部分是得到东谈主们的偏好、另一部分是将得到的偏好加总未一个落幕。本节分析的问题是，是否有匹配机制不错让每个东谈主都有动机简直涌现我方的偏好。如果一个机制无法让通盘东谈主都有动机简直涌现我方的偏好，那么即使随后的加总机制按照确切偏好所产生的落幕愉快一些性质，但是实验形成的落幕也可能无法愉快这些性质。

无法带来相识落幕的匹配机制存在动机问题，因为这个机制使得至少一双东谈主有动机无视匹配落幕，而是主动终了一个新的落幕。诚然，咱们草率能将就通盘东谈主摄取匹配落幕。比如说，一些高中体育生在与大学进行匹配时需要签下“意愿书”，从而幸免体育生在被考中后与其他学校暗里谈判。（一些体育的处事通顺员和队列的接洽愈加固定，通顺员不可与其他队列暗里谈判。）然而，如果将就不可行，那么咱们就但愿匹配机制能终了相识的落幕。对于任性偏好组合都能作念到这少量的匹配机制，称作“相识的匹配机制”。

在链接计划之前，让咱们先讲解一下，“一个机制能让东谈主们自大简直涌现我方的偏好”是什么真谛。在给定了加总偏好的机制后，匹配问题就变成了东谈主们之间的一个非配合博弈，东谈主们的收益取决于匹配落幕，而东谈主们的战术是涌现若何的偏好。咱们界说，一个机制能让通盘东谈主都有动机简直涌现我方的偏好，若在这个非配合博弈中，对于每个东谈主来说，简直涌现我方的偏好都是一个占优战术。于是在这个机制中，岂论其他东谈主涌现什么偏好，每个东谈主都无法从伪报偏好中严格获益、而且有可能受损。

咱们得到的落幕如下：对于一般的匹配问题来说，不存在一个相识的匹配机制，使得通盘东谈主都有动机简直涌现我方的偏好。

定理3：对于一般的匹配问题来说，不存在相识的匹配机制，使得简直涌现偏好是通盘东谈主的占优战术。

讲授：咱们只需讲授，存在一个匹配问题，使得在职何相识的匹配机制下，简直涌现偏好都不是一个占优战术。令两组东谈主分别为.令为一个任性的匹配机制；当东谈主们涌现的偏好组合为时，这个机制从（对于偏好组合）相识落幕的荟萃中取舍一个落幕。假定东谈主们的偏好组合

如下：

于是相识落幕的荟萃为

也即是说，这个偏好组合恰有两个相识的匹配落幕：让与配对、与配对、与配对的落幕、以及让与配对、与配对、与配对的落幕。其中，男东谈主更偏好、而女东谈主更偏好（不外与对于两个落幕是无相反的）。由于是一个相识的匹配机制，要么是、要么是。

底下，咱们让伪报我方的偏好为，它等于

令

为新的偏好组合。此时落幕是这个偏好组合下惟一的相识落幕，即。由于是一个相识的匹配机制，。

访佛地，让伪报我方的偏好为，它等于

将中的替换为，得到的新的偏好组合记为。此时落幕是这个偏好组合下惟一的相识落幕，即，故。

皇冠客服飞机：@seo3687

因此，如果一开动，那么就有动机伪报我方的偏好为，而不是简直涌现偏好，从而使匹配落幕从变为（并将她的伴侣从变为）。如果，那么就有动机伪报我方的偏好为，从而使匹配落幕从变为。由于是一个任性的相识匹配机制，得证。

为了意会定理3中相识性的作用，注重到存在灵验率的匹配机制，即老是终了帕累托最优（但不一定相识）的落幕、于是莫得东谈主有伪报偏好的动机。

定理4：存在灵验率的匹配机制，使得对于每个东谈主来说，简直涌现偏好都是一个占优战术。

讲授：琢磨如下的机制：给定东谈主们答复的偏好组合，它产生的落幕，使得是最心爱的伴侣、是在荟萃中最心爱的伴侣，其中。也即是说，这个机制先让与他（宣称）的第一取舍配对、然后与剩余的中的第一取舍配对、依此类推。显著，简直涌现偏好是每个男东谈主的占优战术、亦然每个女东谈主的占优战术，因为她们的偏好对匹配落幕毫无影响（这有点像橄榄球选秀）。尽管这个落幕是不相识的，但它对于偏好组合老是帕累托最优的，因为篡改这个落幕总会让某些男东谈主受损。证毕。

因此，有一些匹配机制总能终了相识的落幕、也有一些灵验率的匹配机制，而且简直涌现偏好是每个东谈主的占优战术，但是不存在同期愉快这些要求的匹配机制。然而，咱们有可能找到一些相识的匹配机制，而且能让匹配两边的一方莫得伪报动机。具体地，咱们将讲授如下论断，并利用定理1识别对于某一方的惟一的最优相识落幕，即这些东谈主认为该落幕至少与其他相识落幕一样好。

定理5：在总能终了对于某一方（或）最优的相识落幕的匹配机制中，简直涌现偏好老是这一方通盘东谈主的占优战术。

推论1：在总能终了对于某一方最优的相识落幕的匹配机制中，另一方的通盘东谈主都莫得伪报我方的第一取舍的动机。

请注重，这两个论断指的都是产生特定落幕的“阿谁”匹配机制。显著有许多机制都能终了合并个匹配落幕，但从动机的角度看，这些机制都是等价的，因此不错视为合并个机制。定理5还标明，尽管一个东谈主不错通过伪报偏好来篡改相识落幕集，但没东谈主能够通过这种作念法，使得新的相识落幕集内对他最佳的落幕、比简直涌现偏好对应的相识落幕集内对他最佳的落幕还要好。下一节是这两个论断的讲授，它们比之前的论断讲授复杂一些。第六节计划了讲授经由所激勉的、对于相识落幕集的结构的进一步论断。

5 定理5偏握推论的讲授

本节讲授了定理1讲授中提到的重叠求婚机制愉快定理5与推论1的要求。凭据第二节的计划，咱们只需琢磨婚配问题，就不错讲授严格偏好的一般匹配问题。因此，本节提到的匹配两边分别是和，通盘东谈主确凿切偏好由任性的偏好组合给出，而是当通盘东谈主都简直涌现偏好时，重叠求婚机制终了的匹配落幕。

皇冠体育

为了讲授定理5，咱们讲授简直涌现偏好是中每个男东谈主的占优战术。由于（确切）偏好组合是任性的，咱们只需讲授，若另外一个偏好组合与的区别只是是将的偏好从改为，那么男东谈主并不会认为新落幕比本来的落幕严格更好。也即是说，咱们只需讲授不存在“顺利的”偏好伪报——咱们称的伪报是“顺利的”，若。也即是说，伪报是“顺利的”，若（按照我方确凿切偏好）认为他伪报后的伴侣比简直涌现偏好时的伴侣更好（本节弥远用默示伪报后的匹配落幕）。

咱们领先讲授，咱们只需琢磨一部分肤浅的伪报形状；如果存在顺利的伪报，那么就存在一种顺利的肤浅伪报：具体来说，若默示一个任性的伪报偏好，那么它对应着一个等价的、肤浅的伪报偏好，使得对于通盘树立。也即是说，是认为最佳的偏好关系。咱们之是以认为与“等价”，是因为咱们得到了如下引理：岂论伪报的是照旧，他终末匹配的伴侣都会是。（显著，底下提到的即是在的基础上，将改为后得到的偏好组合。）

引理1：若，则。

讲授：匹配落幕对于偏好组合是相识的（也即是说，），因为，而且将改为并不会有形成不相识的可能。因此，在偏好组合下对于是“可能的”（界说参见定理2讲授）。由于凭据，是最心爱的匹配对象，故这对于来说是对于偏好组合的最佳的匹配落幕。但定理2标明对于每个男东谈主来说都是对于偏好组合的最佳的匹配落幕，因此。

于是，引理1讲授了，咱们在讲授定理5的手艺，只需要讲授任何肤浅伪报（也即是说，只在求婚机制的第一轮专诚取舍向求婚）都不是顺利的。下列引理标明，如果的伪报不错使他至少和在本来的匹配落幕下一样好，那么莫得男东谈主会因为他的伪报受损，也即是说，每个男东谈主都认为伪报形成的匹配落幕至少和本来的落幕一样好。

引理2：如若一个肤浅伪报，使得、且或树立，则对于中的每个，或树立。

讲授：假定论断不树立，即对于中的某个树立，即在落幕下比落幕下更晦气。由于除了以外通盘东谈主宣称的偏好在和中是一样的，一定在机制下的某一轮被拒却了。令默示在机制下，第一次有某个被拒却的轮数。于是，在机制的第轮一定收到了某个的求婚，但他在机制下不会向她求婚，而且愉快，即认为这个男东谈主比更好。在机制下莫得向求婚，意味着，因此在机制下一定在第轮之前就仍是被拒却了，这与是第一次有某个被拒却的轮数的假定相矛盾。因此，莫得哪个在机制下被拒却，得证。

底下咱们讲求讲授定理5，即讲授莫得男东谈主在（由男东谈主进行求婚的）重叠求婚机制下能终了顺利的伪报。

定理5讲授：令，且假定重叠求婚机制进行轮即可终了落幕，即机制在第轮扫尾。令默示某个男东谈主遴荐肤浅伪报后的偏好组合，对应的匹配落幕为。底下咱们讲授这个伪报不是顺利的：咱们先假定或树立，然后讲授唯独后者有可能发生。也即是说，如果伪报不会使伪报者受损，那么这样作念也不会让他获益。

对于中的任性一个男东谈主，咱们称在机制下的“第轮匹配顺利”，若在第轮的求婚对象即是他最终的伴侣。注重，每个都只会匹配顺利一次。

底下咱们讲授，若在机制下的第轮匹配顺利，则。这是因为第轮是的终末一轮，故是在机制下惟逐一个向求婚的东谈主（否则接下来还会进行第轮）。由引理2可知，莫得男东谈主会在落幕下比落幕更差，因此任何鄙人莫得向求过婚的男东谈主，都不会鄙人向求婚。因此在机制下，依然唯独会向求婚（因为至少会收到一次求婚），因此。这个论断对于任何愉快在机制下只收到过一次求婚的男东谈主都树立，岂论他在第几轮匹配顺利。因此，如果在机制下的第轮匹配顺利、或是他在机制下的匹配对象莫得收到过其他东谈主的求婚，那么他的伪报不可能是顺利的，得证。

高兴孟晚舟女士美国司法部达成暂缓起诉协议，该协议已获得纽约东区法院法官Ann M。 Donnelly批准。根据该协议条款，不会美国进一步起诉，加拿大引渡程序将会终止。孟女士认罪，十分期待14月后指控将完全撤销。现在，即将重获自由，回家家人团聚。

接着，咱们假定在机制下的第轮匹配顺利，其中。咱们用归纳法讲授对于每个在第轮或之后匹配顺利的男东谈主（包括我方），齐有。

令默示机制的某一轮，愉快。咱们仍是讲授了这个论断对于在第轮匹配顺利的是树立的。归纳部分的讲授内容是，若对于每个在机制的第轮至第轮之间匹配顺利的男东谈主都树立，那么对于每个在机制的第轮匹配顺利的男东谈主也树立。

令为在机制下的第轮匹配顺利的一个男东谈主。令默示在机制下被拒却过的通盘男东谈主的荟萃、即、亦即通盘认为比我方最终的伴侣更好的男东谈主组成的荟萃。若为空，则凭据上头的讲授可得。如否则，令为荟萃中的、愉快对于其他通盘都树立的男东谈主——也即是说，是在机制中拒却的通盘男东谈主中、她认为最佳的那一个。

于是，在机制的第轮之后才会匹配顺利，因为他至少在第轮时才被拒却。因此由归纳假定可得。

由于不是伪报者（即），故在机制下也会向求婚，而且会被拒却。但是，由于通盘在机制下莫得向求过婚的男东谈主在机制下也都不会向她求婚，因此拒却是因为她认为比他更好，故。因此，对于每个在第轮或之后配对顺利的男东谈主都树立。很是地，，即他的伪报不可能是顺利的，得证。

终末为了讲授推论1，咱们只需注重到，由于重叠求婚机制是让男东谈主求婚、让女东谈主取舍摄取或拒却求婚，因此一个女东谈主的伪报模式只但是在某些轮拒却一个她更心爱的男东谈主、将另一个向她求婚的东谈主放入待定位。尽管定理3标明这样作念草率能让她终末的匹配落幕更好，但显著如果某个女东谈主在某一轮被我方最心爱的男东谈主求婚，那么她的最优取舍一定是摄取他，从而得证。

菠菜网正规平台有哪些6 进一步的论断

请注重，定理5偏握讲授并莫得铲除这样一种可能：某一个在伪报之前匹配顺利的男东谈主能从他的伪报中获益，尽管这样作念并不可让我方获益。底下这个例子讲解了这个可能性。令，他们的偏好是

于是。如果将我方的偏好伪报为，那么

这使得匹配落幕对于来说不比更差，但和能从中获益。

定理5的另一个推论如下；它将对男东谈主最佳的相识落幕、与通盘可行的（岂论是否相识）落幕进行了对比。

欧博百家乐app

定理6：相对于落幕，不存在被中的通盘男东谈主都严格偏好的可行落幕。

咱们仍是知谈，不存在相对于被通盘男东谈主严格偏好的相识落幕：定理2就讲授了这少量。定理6的真谛是，实验上对男东谈主们来说照旧弱帕累托最优的。但是，上头的落幕仍是标明它不一定是强帕累托最优的。

定理6讲授：感谢David Gale帮我指出，咱们只需不雅察到（凭据定理5的讲授）若在机制的终末一轮匹配顺利，那么在机制下只收到过一次求婚。因此，如果有另一个落幕使得在该落幕下比更好（即），那么一定有另一个男东谈主在落幕下与匹配。然而，既然在机制下莫得向求婚，这就讲解认为比更好，从而得证。

联接定理3、定理5与推论1，咱们不错了解在职何相识的匹配机制中，咱们能保证有若干东谈主不会伪报偏好。定理3讲授了，咱们不可能让通盘东谈主都不肯意伪报偏好，但定理5标明，至少有一方东谈主不会伪报偏好，而推论1讲解另一方东谈主的伪报动机亦然有适度的。事实上，定理5偏握推论计划的机制还不错让咱们更进一步，由下列论断给出。

定理7：令。不存在一个相识的匹配机制，使得每个东谈主都莫得伪报我方第取舍的动机。

讲授：该论断由定理3的讲授可证，对于任性的1' data-formula-type='inline-equation'>，咱们都能构造一个例子，使得其中一方东谈主自大伪报我方的第取舍。

7 计划

第三、四、六节的定理标明，对于匹配问题，咱们不错对可能的匹配落幕、以及终了某个落幕的匹配机制下一些很强的论断。比如说，让咱们琢磨学生与学校之间的匹配问题，将一群学生匹配给不同的学校入学。

定理1标明相识落幕的荟萃辱骂空的，因此只须咱们知谈学生对于学校、以及学校对于学生的偏好，那么咱们总能找到一个匹配形状，使得学校有动机招收匹配的学生、学生也有动机去匹配的学校入学，而且不存在一个对相互更好的匹配形状。而且，定理2标明相识落幕的荟萃能够体现学生或学校的共同利益。令东谈主诧异的是，这里尽然存在所谓的“共同利益”，毕竟这个问题的实验即是学生之间互相竞争（被凡俗偏好的）最佳学校的入学经验、学校之间互相竞争摄取最佳的学生。但当咱们宥恕相识落幕的荟萃时，竞争与利益打破不复存在，通盘学生都有着终了“学生最优的”相识落幕的共同利益，而通盘学校都有着终了“学校最优的”相识落幕的共同利益。定理6标明，这个“共同利益”与相识性的要求并不打破，也即是说，即使咱们不要求匹配落幕是相识的，学生们也无法找到一个让通盘东谈主都比在“学生最优的”相识落幕下更好的匹配落幕。

在第四节，咱们剔除了通盘偏好已知的假定，但问题的结构是访佛的。尽管定理3标明，此时咱们无法找到一个让通盘东谈主都不会伪报偏好的相识匹配机制，但是定理5标明，咱们至少能保证匹配的其中一方不会这样作念。这个落幕标明，对于个东谈主与机构之间（诸如学生与学校）的匹配问题，咱们能够在很猛进度上幸免伪报偏好带来的诬蔑。

很是地，假定匹配机制产生的是“学生最优的”相识匹配落幕，于是学生莫得伪报偏好的动机。既然简直涌现偏好是每个学生的占优战术，诬蔑的惟一开头即是学校的偏好。但是，学校的偏好（机构的偏好）一般要比学生的偏好（个东谈主的偏好）更老例，因此学校伪报偏好的进度较轻。比如说，学校的偏好会受到放置种族憎恶的法律法律解释的影响。这些法律法律解释能够实施的前提是，学校的偏好是不错被检视的（举例，通过诉讼），咱们能够可靠地分歧学校“正当的”偏好与憎恶性的偏好。而且，既然学校会将学生按照一些客不雅程序（如收货）排行，于是学校可能从伪报偏好中获益的契机就更少了。

Source: Roth平博电子游戏, Alvin E. 'The economics of matching: Stability and incentives.' Mathematics of operations research 7.4 (1982): 617-628.

本站仅提供存储就业，通盘内容均由用户发布，如发现存害或侵权内容，请点击举报。