Counting steps for re-stabilization in a labor matching market
针对一对一劳动力匹配市场中工人辞职再求职的等待时间问题，本文提出空缺链再稳定化算法，并证明链长可由初始与最终稳定匹配导出偏好中循环的基数计算。
2024-05-11 cs.GT econ.TH
Consistent Conjectures in Dynamic Matching Markets
本文提出研究双边动态匹配市场稳定性的框架，以智能体的推测为核心，识别出使解非空的“一致性”充分条件，并引入两族一致性推测及相应解概念。
2024-10-16 cs.GT econ.TH
Tiered Random Matching Markets: Rank is Proportional to Popularity
本文研究了具有随机偏好的双边市场中的稳定婚姻问题。我们认为代理商在每一方分为一个恒定数量的“软层”，直观地表明代理商的质量。具体来说，一个层内的每个代理都有相同的公共分数，每一方的代理都有与另一方的公共分数成比例的独立生成的偏好。我们计算预期的平均排名，在每一层的代理人有他们的合作伙伴在男性最佳的稳定匹配，并证明浓度的平均排名在渐近大市场的结果。此外，我们表明，尽管有显着的影响排名，公共分数并没有强烈影响代理匹配到另一方的给定层的概率。这推广了[Pittel 1989]的结果，这些结果对应于统一偏好。结果定量地证明了竞争的影响，由于在市场上的代理商的异质吸引力，我们给出了第一个明确的计算排名超越统一的市场。
2021-01-12 cs.GT econ.TH
Welfare Distribution in Two-sided Random Matching Markets
研究了双边随机匹配市场中的福利结构。在该模型中，每个代理人都有一个潜在的个人得分，每个代理人在市场的另一边，她的偏好遵循基于这些得分的logit模型。在连续条件下，我们提供了一个严格的描述稳定的结果。首先，我们确定一个内在的适合每个代理，代表她在市场上的相对竞争力，独立的实现稳定的结果。内在适应度值对应于使潜在互矩阵双随机所需的缩放系数，其中潜在分数可以被解释为配对被匹配的先验概率。第二，在每一个稳定（甚至近似稳定）的匹配中，市场每一边的福利或代理人的排名，当按其内在适应度进行缩放时，具有近似指数的经验分布。此外，市场一侧的代理人的平均福利足以决定另一侧的平均福利。总的来说，每个代理的福利是由一个全局参数，她的内在健身，和一个外在的因素与指数分布在人口。
2023-02-16 cs.GT econ.TH
Time-Efficient Algorithms for Nash-Bargaining-Based Matching Market Models
针对现有基数效用匹配市场模型求解难、数量少的问题，本文基于乘法权重更新和条件梯度下降技术，为多种基于纳什议价的匹配市场模型提供经运行时间证明的快速算法，还验证了相关公平性并提出非二分匹配市场的对应模型及算法。
2024-11-02 cs.GT econ.TH
Matching with Transfers under Distributional Constraints
我们研究具有可转移效用的双边多对一匹配市场，例如，劳动力和租赁住房市场，在这些市场中，货币可以在代理人之间进行交易，但要受到一组可行分配的分配约束。在这样的市场中，我们建立了均衡安排的效率，指定的分配和市场两侧的代理之间的转移，并研究了分配约束和代理偏好的条件下，均衡存在，并可以有效地计算。为此，我们首先考虑机构数量（例如，劳动力市场中的企业）是一个，并表明无论约束结构的性质或代理人的偏好如何，均衡安排都存在。然而，在多个机构的市场中，即使每一方的代理人对另一方的代理人有线性（或可加分离）偏好，均衡安排也可能不存在。因此，对于具有线性偏好的市场，我们利用线性规划对偶研究了保证均衡存在的约束结构的充分条件。我们的线性规划方法不仅将Shapley和Shubik（1971）在一对一匹配设置下的线性规划方法推广到分布约束下的多对一匹配设置，而且还提供了一种有效计算市场均衡的方法。
2022-04-24 cs.GT econ.TH
One-Sided Matching Markets with Endowments: Equilibria and Algorithms
Arrow-Debreu扩展的经典Hylland-Zeckhauser计划的单边匹配市场-在本文中称为ADHZ-有自然的应用程序，但有不承认平衡的情况。通过引入近似，我们定义了$ε$ -近似ADHZ模型，并给出了如下结果. * 线性效用函数下均衡的存在性。我们证明了该均衡满足Pareto最优性、近似无嫉妒性和近似弱核稳定性。* 一个组合多项式时间算法的$ε$近似ADHZ平衡的情况下，二分法，更一般的双值，公用事业。* ADHZ的一个实例，具有二分效用和强连接的需求图，不允许均衡。由于计算HZ的均衡可能非常棘手，并且由于将HZ扩展到更一般的效用函数的困难，Hosseini和Vazirani提出了（丰富的）基于纳什讨价还价的匹配市场模型。对于他们的线性Arrow-Debreu Nash讨价还价单边匹配市场（1 LAD）模型的二分效用情形，我们给出了一个组合的强多项式时间算法，并证明了它允许一个有理凸规划.
2021-07-20 cs.GT econ.TH
Matching Markets: Equilibrium Computation, Indivisible Goods, and Positional Externalities
Stanford University（斯坦福大学）
本文研究Fisher匹配市场的凸分析基础、计算复杂性与外部效用扩展，分析其均衡性质、算法及带位置外部性的均衡特征，对比可分与不可分市场的计算难度。
2026-10-21 cs.GT cs.SI econ.TH
Lattice structure of the random stable set in many-to-many matching market
对于多对多匹配市场，研究了随机稳定匹配集的格结构。我们在随机稳定集上定义了一个偏序，并提出了两个直观的二元运算来计算匹配市场每一边的最小上界和最大下界。然后，我们证明了通过这些二元运算，随机稳定匹配集形成两个对偶格。
2020-06-08 econ.TH
Matching in Dynamic Imbalanced Markets
我们研究动态匹配的交易所市场容易和难以匹配的代理。一个贪婪的政策，试图匹配代理到达时，忽略了正外部性，等待代理产生的促进未来的匹配。我们证明，这种权衡之间的“厚”的市场和更快的匹配消失在大型市场;一个贪婪的政策导致更短的等待时间，和更多的代理匹配比任何其他政策。我们从国家肾脏登记处的数据中实证证实了这些发现。贪婪匹配实现了与常用策略一样多的移植（比每月一次多1.6%），并且缩短了患者等待时间。
2019-06-13 econ.TH
Finding Stable Matchings in PhD Markets with Consistent Preferences and Cooperative Partners
本文提出了一种在多边匹配市场中寻找稳定匹配的新算法。我们的设置是由学生，顾问和共同顾问博士市场的动机，并可以推广到供应链网络视为$n$侧市场。在三方博士市场中，学生主要关心顾问，然后是共同顾问（一致的偏好），而顾问和共同顾问只对学生有偏好（因此他们是合作的）。一个学生必须匹配一个顾问和一个共同顾问，或者根本没有。与以前的工作相比，教师-学生和学生-共同顾问对可能不是相互可接受的（例如，学生可能不想与顾问或共同顾问一起工作，反之亦然）。我们表明，三边稳定匹配总是存在的，并提出了一种算法，在时间上的二次市场规模（对数因子），发现一个三边稳定匹配使用任何双边稳定匹配算法作为匹配引擎。我们说明了出现的挑战时，不是所有的顾问合作顾问对兼容。然后，我们将我们的算法推广到$n$边市场的配额，并展示他们如何可以模拟供应链网络。最后，我们展示了我们的算法如何在合成数据集上产生稳定的匹配和大量的匹配方面优于[Danilov，2003]给出的基线。
2021-07-06 cs.GT econ.TH math.CO
From signaling to interviews in random matching markets
Stanford University（斯坦福大学）；The Wharton School of Business, University of Pennsylvania（宾夕法尼亚大学沃顿商学院）
本研究探讨随机匹配市场中信号传递机制如何减少面试数量，揭示了近似与完美中期稳定性的权衡，并证明短边信号传递在失衡市场中的关键作用，同时开发了高效判定中期稳定性的消息传递算法。
2026-10-30 cs.GT econ.TH
The outcome of the restabilization process in matching markets
对于一个多对一匹配模型，我们研究了通过重新稳定的稳定匹配，已被破坏的人口的变化得到的匹配。我们包括根据初始稳定匹配获得的稳定匹配的简单表示（即，在被种群中的变化破坏之前）和公司最优稳定匹配。(We用晶格理论来描述再稳定过程的结果。）我们还描述了原来的稳定匹配和一个在新的市场中的重新稳定过程后获得的连接。
2022-02-25 econ.TH
The Losses from Integration in Matching Markets can be Large
虽然整合的双边匹配市场使用稳定的机制产生预期收益的整合，我表明，有最坏的情况下，这些都是负面的。在任何稳定匹配机制中，集成的损失可以足够大，以至于代理的配偶的平均排名减少了他们偏好列表长度的37.5%。
2018-10-24 econ.TH
Nash implementation in a many-to-one matching market
本文研究了多对一匹配市场中由稳定规则诱导的匹配博弈，证明了在市场双方或仅单方策略性博弈及特定函数条件下，稳定规则能在纳什均衡中实现个人理性对应或稳定对应。
2024-04-26 econ.TH
Core and stability notions in many-to-one matching markets with indifferences
在一个允许无差异的多对一匹配模型中，我们研究了三个核心概念，三个稳定性概念以及它们之间的关系。我们证明了（i）核包含稳定集，（ii）强核与强稳定集重合，（iii）超核与超稳定集重合.我们还展示了无差异市场中的核心和强核心如何与其相关的平局打破严格市场的稳定匹配相关。
2022-03-30 econ.TH
Random Matching Markets with Correlated Preferences
本文研究了在匹配市场中，即使偏好有弱相关性，随着市场规模增大，匹配趋于 assortative，且双方平均排名在稳定匹配中趋于等价。
2026-03-25 econ.TH
Two-Sided Matching Markets in the ELLIS 2020 PhD Program
ELLIS博士项目是一项欧洲计划，通过将优秀的年轻研究人员与AI领域的领先研究人员联系起来，为他们提供支持。特别是，博士生由来自不同国家的两名顾问监督：一名顾问和一名共同顾问。在这项工作中，我们总结了程序，在其最后一步，匹配学生在ELLIS 2020博士课程的顾问。该过程的步骤基于双边匹配市场和大学入学问题的大量文献[Knuth and De Bruijn，1997，Gale and Shapley，1962，Rothand Sotomayor，1992]。我们介绍PolyGS，这是一种适用于双边市场（也称为多对多市场）的算法，我们在预选，面试匹配和最终与顾问匹配的整个选择过程中使用该算法。该算法返回一个稳定的匹配，在这个意义上，没有不匹配的人喜欢被匹配在一起，而不是与他们的当前合作伙伴（给定他们的指示偏好）。Roth [1984]给出的证据表明，随着时间的推移，只有稳定的匹配才有可能被遵守。此外，匹配是学生最佳的。偏好是根据每一方给另一方的排名和研究领域的重叠来构建的。我们提出并讨论了该算法在ELLIS 2020博士课程中产生的匹配。
2021-03-11 cs.GT econ.TH math.CO
Lattice operations for the stable set in many-to-many markets via re-equilibration dynamics
Instituto de Matemática Aplicada San Luis, Universidad Nacional de San Luis and CONICET（圣路易斯应用数学研究所、圣路易斯国立大学及阿根廷国家科学技术研究委员会）；GATE Lyon–St-Étienne, Université Jean Monnet（里昂-圣艾蒂曼经济分析研究中心，让·莫内大学）
本文研究了在许多对多匹配市场中，仅在代理人选择函数路径独立性下计算配对稳定集的格运算，通过构造Tarski算子并证明其固定点与稳定匹配集的关系。
2026-08-28 cs.GT econ.TH
Non-Standard Choice in Matching Markets
本文研究匹配市场中非标准选择行为下稳定且激励相容机制的设计条件，并证明对常用机制的简单修改即可适应多种选择行为。
2024-08-09 econ.TH
Constrained optimal transport with applications to large matching markets
College of Economics, Aoyama Gakuin University（青山学院大学经济学部）
本文提出一种新的Monge-Kantorovich对偶性变体，用于解决具有连续代理人、有限替代选项和一般线性约束的约束最优运输问题，并应用于Azevedo等人(2013)的大型市场模型，修正了原证明中的错误，并通过对偶方法恢复了均衡存在性。
2026-08-18 econ.TH
Matching for the Israeli "Mechinot" Gap-Year Programs: Handling Rich Diversity Requirements
我们描述了我们的经验，设计和运行一个匹配的市场，以色列的“Mechinot”间隔年计划。该市场设计中的主要概念挑战是丰富的多样性考虑因素，这需要开发适当的偏好-规约语言以及相应的选择-功能语义，我们也对此进行了理论分析。我们的贡献扩展了现有的软约束双边匹配工具箱。该市场于2018年1月首次运行，并将1，607名候选人（总共3，120名候选人）与35个不同的计划相匹配，此后又运行了两次，并已被“Mechinot”间隙年计划联合委员会在可预见的未来采用。
2020-08-25 cs.GT econ.TH
Optimal Delegation in Markets for Matching with Signaling
本文研究了在市场中，计划者在接受者与被计划者之间进行信号匹配时，如何调节接受者的反应选择所面临的委托问题。我们提供了一个崇高的洞察规划师的意愿，委托和设计的最佳（反应）的间隔授权作为一个解决方案，规划师的一般机制设计问题。接收器类型的相对异质性和发送器的信号的生产力是至关重要的，在匹配效率和信令成本之间的权衡存在的情况下，在获得最佳的间隔委托。
2023-03-16 econ.TH
Dynamic Bipartite Matching Market with Arrivals and Departures
本文研究了二部网络上的一个匹配市场模型，其中每一方的代理人都是按泊松过程随机到达和离开的。对于这样一个动态模型，我们设计了一个机制，不仅决定哪些代理匹配，而且何时匹配他们，以尽量减少不匹配的代理的预期数量。本文的主要贡献是实现不同的定时属性的本地机制的性能的理论界。我们证明了一个等待市场的算法，称为$\textit{Patient}$算法，是指数优于$\textit{Greedy}$算法，即，一种匹配特工的算法这意味着等待在最大化二分网络上的匹配方面有很大的好处。我们注意到，病人的算法需要规划者确定代理人谁是即将离开市场，并在要求下，病人的算法被证明是一个最优的算法。我们还表明，没有要求，贪心算法几乎是最优的。此外，我们考虑了$\textit{1-sided algorithms}$，其中只有一侧的代理可以尝试匹配。这模拟了一个实际的匹配市场，如运费交换市场和劳动力市场，只有一方的代理人可以做出决定。对于这种设置，我们证明了贪婪和耐心算法承认相同的性能，即等待市场是没有价值的。这一结论与双方的代理人都可以做出决定的情况和[Akbarpour等人，$~\textit{Journal of Political Economy}$，2020]。
2021-10-20 cs.DS cs.GT econ.TH
Wisdom and Foolishness of Noisy Matching Markets
本文研究噪声排名下多对一匹配市场，发现轻尾噪声使匹配集中于最高价值学生，重尾噪声则导致随机匹配，并给出可扩展的分析框架。
2024-02-26 cs.GT econ.TH math.PR
Utility-Based Communication Requirements for Stable Matching in Large Markets
从通信复杂性文献的结果表明，稳定匹配需要沟通：一个不能找到或验证一个稳定的匹配，而没有访问基本上所有的序数偏好信息，私人持有的代理商在市场上。换句话说，这些结果表明，稳定匹配机制即使对输入偏好中的少量标记的不准确性也不鲁棒。在实践中，这些结果表明，代理人必须经过时间密集的过程中准确地排名每一个潜在的匹配候选人，如果他们希望得到的匹配是非常稳定的。因此，在大市场中，对稳定匹配的通信要求可能高得不切实际。鉴于这一结果，一个自然的问题是，市场中的一些高阶结构是否可以表明哪些大市场具有更陡峭的沟通要求。在本文中，我们进行这样的分析，代理人有一个基于效用的偏好概念的政权。我们考虑一个动态模型，其中代理人只能获得满足泛乘误差界的效用近似值。我们应用保证从理论计算机科学文献的低失真嵌入有限度量空间，以了解通信要求的稳定匹配在大型市场的结构特性。我们的研究结果表明，对于一个广泛的家庭的市场，误差界可能不会增长速度比$n^2\log(n)$，同时保持一个确定性的保证稳定匹配机制的行为限制。我们还表明，一个更强的概率保证，可能会作出，只要约束增长在最基本的拓扑复杂性的市场。
2022-12-08 econ.TH
Matching Markets Meet LLMs: Algorithmic Reasoning with Ranked Preferences
Penn State University（宾夕法尼亚州立大学）
本文研究了大语言模型在处理基于排名偏好的匹配市场问题时的局限性，发现其在解决大规模不稳定性方面存在不足，并探讨了参数高效微调对小规模市场的效果。
2025-12-06 cs.AI cs.GT econ.TH
Choice and Market Design
教科书中关于选择行为建模和为匹配和市场设计设计制度选择函数的章节。本章将出现在：在线和基于匹配的市场设计。Federico Echenique、Nicole Immorlica和Vijay V. Vazirani，编辑。北京：清华大学出版社. 2021
2021-11-04 econ.TH
The Distribution of Envy in Matching Markets
Queen’s University Belfast（贝尔法斯特女王大学）；Freie Universität Berlin and Berlin School of Economics（柏林自由大学和柏林经济学院）；Instituto de Matemática Aplicada San Luis, Universidad Nacional de San Luis, and CONICET（圣路易斯应用数学研究所、圣路易斯国立大学和阿根廷国家科学研究委员会）；University of California, Berkeley（加州大学伯克利分校）
本文研究了在延迟接受算法下随机匹配市场中嫉妒的分布，通过概率工具计算了提出者中无人嫉妒和无人嫉妒的数量，得出了精确表达式和渐近界，并与随机顺序独裁法进行比较。
2026-03-24 econ.TH
Superiority of Instantaneous Decisions in Thin Dynamic Matching Markets
University of California Los Angeles（加州大学洛杉矶分校）；University of Bristol（布里斯托大学）；Université Libre de Bruxelles（布鲁塞尔自由大学）；The Institute of Statistical Mathematics（统计数学研究所）；The University of Tokyo（东京大学）
该研究证明在薄动态匹配市场中，均匀保证的停留时间可使瞬时决策接近最优，挑战了传统市场厚度的重要性假设。
2025-11-26 cs.DS econ.TH
Matching With Pre-Existing Binding Agreements: The Agreeable Core
针对传统匹配市场模型未考虑预先绑定协议的问题，本文提出“合意核”解概念，并设计结合延迟接受与最高交易周期算法的匹配构造算法，具备抗操纵性，可应用于多类匹配市场。
2024-10-31 econ.TH
Monoculture in Matching Markets
针对算法单一化研究难以纳入市场效应的问题，本文提出双边匹配市场下的算法单一化理论模型，对比分析了单一化与多元化评估的结果差异及特征。
2023-12-15 cs.CY cs.GT econ.TH
Two-Sided Time-Independent Regret for Matching Markets with Limited Interviews
University of Massachusetts Amherst（马萨诸塞大学阿姆赫斯特分校）
针对面试次数有限的匹配市场，提出利用面试作为提示进行双面学习，并通过策略性延迟纠正早期错误，实现与时间无关的遗憾界。
2026-05-23 cs.AI cs.GT econ.TH
Unique Stable Matchings
本文针对一对一双边匹配市场的唯一稳定匹配问题，证明原市场存在唯一稳定匹配、对应标准型市场偏好无环、标准型市场参与者偏好列表均为单元素集三者等价。
2023-07-20 econ.TH
A characterization of the von Neumann and Morgenstern stable set in matching markets
Instituto de Matemática Aplicada San Luis (UNSL-CONICET)（圣路易斯应用数学研究所）；Universidad Nacional de San Luis（圣路易斯国立大学）
本文通过推广经典分解引理，揭示了内部稳定性与匹配市场循环结构之间的联系，并基于约简环境的核心唯一刻画了冯·诺伊曼-摩根斯坦稳定集。
2026-09-04 econ.TH
Computational Complexity of the Hylland-Zeckhauser Scheme for One-Sided Matching Markets
1979年，Hylland和Zeckhauser \cite{hylland}给出了一个简单而通用的方案，利用定价机制的力量来实现单边匹配市场。他们的方法具有很好的特性--它在很大程度上是激励相容的，并且产生帕累托最优的分配--因此它提供了一种有吸引力的现成方法来运行涉及这样一个市场的应用程序。随着匹配市场变得越来越普遍和有影响力，必须最终解决该方案的计算复杂性。我们提出以下部分决议：1。一个组合的，强多项式时间算法的特殊情况下，$0/1$实用程序。2.一个例子，只有非理性均衡，从而证明这个问题是不是在PPAD。此外，它的平衡点是不连通的，因此表明该问题不允许凸规划公式。3.证明问题属于FIXP类。我们留下了一个（困难的）问题，即确定问题是否是FIX困难的。当实用程序在集合$\{0, {\frac 1 2}, 1 \}$中时，解决特殊情况的状态似乎更加困难。
2020-04-22 cs.CC cs.GT econ.TH
Monotone Equilibrium in Matching Markets with Signaling
本文在连续统异质主体的一对一匹配市场中引入竞争性信号均衡，研究了强单调均衡条件，证明其与Criterion D1的等价性，并完整刻画了拟线性效用下唯一的强单调CSE及其存在性。
2024-01-27 econ.TH
Dynamically Stable Matching
我介绍了一个稳定的概念，动态稳定性，双边动态匹配市场，（一）匹配的机会随着时间的推移到达，（二）匹配是一对一，（三）匹配是不可逆的。该定义涉及两个概念问题。首先，由于不是所有代理都可以同时匹配，因此必须确定允许哪些代理形成阻塞对。第二，动态匹配市场表现出一种在静态市场中不存在的外部性：一个代理人从保持不匹配中获得的回报不能独立于其他代理人的结果而被定义。动态稳定匹配总是存在的。动态稳定性是一个必要条件，以确保及时参与经济，确保代理人不会战略性地延迟他们可以匹配的时间。
2021-02-25 econ.TH
Pseudo-Substitutability: A Maximal Domain for Pairwise Stability in Matching Markets with Contracts
Instituto de Matemática Aplicada San Luis (UNSL-CONICET)（圣路易斯应用数学研究所）；Departamento de Matemática, Universidad Nacional de San Luis（圣路易斯国立大学数学系）；Universidad Nacional de San Luis（圣路易斯国立大学）
研究有合同匹配市场中配对稳定分配的存在性，提出一种保证存在性的领域限制，定义了伪可替代偏好，扩展经典可替代性概念并保持配对稳定性。证明伪可替代领域是包含经典可替代领域且保证存在性的最大领域。
2026-04-20 econ.TH
Optimal Algorithms for Bandit Learning in Matching Markets
本文研究匹配市场中偏好不确定时的纯探索问题，提出计算高效算法，在单边和双边学习场景下逼近信息论下界，并通过实验和常微分方程分析验证其最优性。
2025-09-17 cs.GT cs.SY econ.TH
Concave many-to-one matching
提出双边多对一匹配中的凹性概念，证明凹市场下稳定匹配存在，并利用Scarf算法找到稳定日程匹配。
2023-09-08 econ.TH
Two-Sided Random Matching Markets: Ex-Ante Equivalence of the Deferred Acceptance Procedures
在由$N$男性和$N$女性组成的社区中的稳定匹配是一个经典的组合问题，自1962年Gale和Shapley在一篇开创性的论文中引入以来，一直是激烈的理论和实证研究的主题。当输入偏好分布是从一个分布中产生时，我们研究了两个稳定匹配过程的输出分布：女性求婚延迟接受和男性求婚延迟接受。我们证明了这两个过程是事前等价的：也就是说，在一定的条件下的输入分布，它们的输出分布是相同的。在技术方面的贡献，我们推广（非均匀的情况下）的积分公式，由于克努特和皮特尔，它给出了固定匹配是稳定的概率。利用旋转集上的容斥原理，给出了一个新的公式，它给出了一个固定匹配是女性/男性最佳稳定匹配的概率。我们证明，这两个概率是相等的积分替代。
2020-05-18 cs.DM cs.DS cs.GT
Stable matching: an integer programming approach
本文提出一种基于整数规划的双边多对一匹配方法，通过研究工人可分的虚构市场，证明当企业偏好剖面满足完全幺模条件时存在稳定匹配，并给出了满足该条件的偏好剖面类。
2022-04-25 econ.TH
The Value of Excess Supply in Spatial Matching Markets
我们研究在空间环境中的动态匹配。驾驶员在一定的时间间隔内随机分布。骑手以某种（可能是对抗性的）顺序到达随机抽取的点。该平台观察司机的位置，并可以立即匹配新到达的乘客，或者可以等待更多的乘客到达。不匹配的骑手在每个时段产生等待成本$c$。该平台可以匹配骑手和司机，可扩展的。匹配驾驶员和骑手的成本等于他们之间的距离。我们量化了略微增加供应的价值。我们证明，当有$(1+ε)$司机每个车手（任何$ε> 0$），匹配的成本返回一个简单的贪心算法，对每个到达车手最接近的可用驱动程序是$O(\log^3(n))$，其中$n$是车手的数量。另一方面，对于相同数量的驾驶员和乘客，即使是\emph{ex post}最佳匹配的成本也不低于$Θ(\sqrt{n})$。我们的研究结果揭示了空间匹配市场中（小）过剩供给的重要作用。
2021-04-07 cs.DS econ.TH
Decentralized, Communication- and Coordination-free Learning in Structured Matching Markets
University of California Berkeley（加州大学伯克利分校）；Caltech（加州理工学院）
本文研究了双边匹配市场下竞争环境下的在线学习问题。特别是，市场的一方，代理商，必须了解他们的偏好，通过反复的互动，同时与其他代理商竞争成功的匹配。我们提出了一类分散的，通信和协调的免费算法，代理可以使用它来达到他们的稳定匹配结构化匹配市场。与以前的作品相比，所提出的算法仅根据代理人自己的游戏历史做出决策，不需要预先知道公司的偏好。我们的算法是通过分裂学习一个人的偏好，从嘈杂的观察，从竞争的公司的问题的统计问题。我们表明，根据现实的结构性假设的代理人和公司的基本偏好，所提出的算法招致的遗憾，增长在时间范围内的最grammically。我们的研究结果表明，在匹配市场的情况下，竞争不需要急剧影响分散的，通信和协调自由的在线学习算法的性能。
2022-06-06 cs.AI cs.LG cs.MA
Bundling and Price-Matching in Competitive Complementary Goods Markets
School of Management, University of San Francisco（旧金山大学管理学院）；Indian Institute of Management Ahmedabad（印度管理学院艾哈迈达巴德分校）
本文研究了互补品市场中混合捆绑与价格匹配策略的博弈均衡，探讨了捆绑与价格匹配对需求获取和利润的影响。
2026-01-21 econ.GN econ.TH q-fin.EC
Multi-Dimensional Matching in Market Design
本文提出一种基于奇异值分解（SVD）的高效机制，将多维匹配问题降维为单维问题，近似最大化纳什社会福利，并满足分布真实性、对称性和鲁棒性，在速度上比直接优化快三个数量级。
2026-05-19 cs.ET cs.GT cs.MA
Asymptotically stable matchings and evolutionary dynamics of preference revelation games in marriage problems
集中式匹配市场的文献通常假设每个参与者的真实偏好是已知的，并且是固定的，但经验证据对其可解释性提出了质疑。为了解决这个问题，我们考虑婚姻问题中偏好揭示游戏的进化动力学。我们制定的匹配的渐近稳定性，表示对玩家的偏好报告策略足够小的变化的动态鲁棒性，并表明，渐近稳定匹配是稳定的，当它们存在。仿真结果证明了系统的渐近稳定性。我们为市场设计者提供了一个实用的见解，即通过引入一个学习期，参与者通过试错找到合适的报告策略，可以实现稳定匹配。我们还打开了一个新的研究领域的大门，展示了如何采用进化博弈论的研究集中的市场。
2022-05-17 econ.TH
Quasi-stability notions in two-sided matching models
本文在代理人具有可替代选择函数的双边匹配市场中提出工人准核心、企业准核心和工人准集合稳定性等弱化稳定性概念，并分析其与现有多对一和多对多市场中准稳定性概念的关系。
2024-11-19 econ.TH
Decentralizing Centralized Matching Markets: Implications from Early Offers in University Admissions
匹配文献通常建议市场集中的假设下，代理人知道自己的偏好，他们的偏好是固定的。我们发现反证这一假设在准实验。在德国的大学招生中，一个信息交换中心实时执行盖尔-夏普利算法的早期阶段。我们表明，早期的报价在这个分散的阶段，虽然不是更可取的，更经常被接受比后来的。这些结果，再加上调查证据和理论模型，与学生昂贵的大学学习是一致的。我们提出了一种混合机制，结合分散和集中的优点。发表在《政治经济学杂志》上，新标题为“大学招生中的偏好发现：动态多重录取机制的案例”，可在https://doi.org/10.1086/718983（开放获取）查阅。
2022-06-04 econ.GN econ.TH q-fin.EC
