複数制約のあるマッチングで優先順位をどう扱うか
Priority Blockers: Welfare and Incentives in Matching under General Constraints
この論文をやさしく読む
ひとことで言うと
複数の資源制約がある割当てで、優先順位を守りつつ妨げをどう扱うかを調べる。
何に役立つ？
学校や再定住のような複数制約下の割当て制度を検討する理論的な材料になる。
この研究の面白いところ
学生が不利にならない保証と、戦略的な申告に耐える条件の両方を分析する。
どこまで分かった？
保証には各学校の代替可能性と規模単調性などの条件がある。難民再定住の数値は選好をシミュレーションした設定での結果。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
機関には単一の定員より複雑な制約があることが多い。このとき受け入れられない優先順位の高い学生を保護すると、条件には合う優先順位の低い学生まで妨げる場合がある。本論文は、累積的な申し出の処理に選択段階を続けるCOP-and-Chooseを導入する。こうした妨げを飛ばす貪欲な版では、どの公平なマッチングやKnapsack Deferred Acceptance（KDA）と比べても、どの学生も不利にならないことを示す。この保証を保つ一貫した規則は貪欲版だけである。各学校の選択が代替可能性と規模単調性を満たす場合、貪欲版は戦略的な虚偽申告で得をできず、同じ性質を持つ仕組みの中でパレート的に支配されない。どちらかの条件が一校で欠けると、定員1の学校をさらに一つ加えるだけで、どの提案順序でも貪欲版が操作可能となり、貪欲版を弱い意味でパレート支配する戦略耐性のある仕組みも存在しない市場を作れる。三種類の資源を使う難民の再定住を想定し、選好をシミュレーションした設定では、KDAに比べて19～33％の家族が得をし、不利になる家族はいなかった。一方、21～83％の家族は別の家族を強く羨むという結果だった。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-21（UTC）
- 最新改訂
- 2026-09-21 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-21 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Institutions often face constraints richer than a single capacity. Protecting the priority of a student who cannot be accommodated may then block a lower-priority student who fits. We introduce COP-and-Choose, a cumulative offer process followed by a choice step, and show that its greedy version, which skips such blockers, leaves no student worse off than any fair matching or Knapsack Deferred Acceptance (KDA). Greedy is the unique consistent rule preserving this guarantee. With substitutability and size monotonicity at every school, greedy is strategy-proof and Pareto-undominated among strategy-proof mechanisms. If either fails at a school, one additional capacity-one school yields a market where, under every proposal order, greedy is manipulable and no strategy-proof mechanism weakly Pareto dominates it. In a three-resource refugee-resettlement calibration with simulated preferences, 19--33 percent of families gain relative to KDA and none lose, while 21--83 percent strongly envy another family.
arXiv ID: 2609.25481 ／ 要約の誤りについて