Limited Farsightedness in Priority-Based Matching
We consider priority-based matching problems with limited farsightedness. We show that, once agents are sufficiently farsighted, the matching obtained from the Top Trading Cycles (TTC) algorithm becomes stable: a singleton set consisting of the TTC matching is a horizon-$k$ vNM stable set if the degree of farsightedness is greater than three times the number of agents in the largest cycle of the TTC. On the contrary, the matching obtained from the Deferred Acceptance (DA) algorithm may not belong to any horizon-$k$ vNM stable set for $k$ large enough.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Priority-Neutral Matching Lattices Are Not Distributive
Stable matchings are a cornerstone of market design, with numerous practical deployments backed by a rich, theoretically-tractable structure. However, in school-choice problems, stable matchings are not Pareto optimal fo…
Proportional Allocation: Simple, Distributed, and Diverse Matching with High Entropy
Inspired by many applications of bipartite matching in online advertising and machine learning, we study a simple and natural iterative proportional allocation algorithm: Maintain a priority score $\priority_a$ for …
BIG-bench Machine LearningDiversityFairnessVocal Bursts Intensity PredictionCombining Outcome-Based and Preference-Based Matching: A Constrained Priority Mechanism
We introduce a constrained priority mechanism that combines outcome-based matching from machine-learning with preference-based allocation schemes common in market design. Using real-world data, we illustrate how our mech…
School Choice with Multiple Priorities
This study considers a model where schools may have multiple priority orders on students, which may be inconsistent with each other. For example, in school choice systems, since the sibling priority and the walk zone pri…
FairnessA Stable and Strategy-Proof Controlled School Choice Mechanism with Integrated and Flexible Rules
We examine a controlled school choice model where students are categorized into different types, and the distribution of these types within a school influences its priority structure. This study provides a general framew…
scoring rule