希望先を一つだけ申告して得られるマッチング制度
Singleton-Attainability and Transparent Access in Matching
この論文をやさしく読む
ひとことで言うと
マッチングで希望先を一つだけ申告してその対象を得られる性質を定義し、制度ごとの条件を調べる。
何に役立つ？
参加者が希望順位をどれだけ申告する必要があるかという、制度の分かりやすさを分析する助けになる。
この研究の面白いところ
申告幅という尺度を導入し、調べた制度群では幅が1か上限なしに分かれることを示す。
どこまで分かった？
幅の二分性は、要旨で述べた分類対象と構造的クラスについての結果である。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
マッチングの仕組みは、ある対象を得るために、参加者の希望順位をどれだけ決めて申告する必要があるかで異なる。単一対象到達可能性（SA）を持つ仕組みとは、ある申告によって得られる対象なら、その対象だけを受け入れ可能として申告しても得られる仕組みである。SAの仕組みでは、到達可能な対象が分かれば、参加者は他の対象を順位付けしたり申告したりする必要がない。SAは、誘因、安定性、厚生、公平性とは別に、到達可能な結果への透明なアクセスというマッチング理論と市場設計の側面を捉える。本研究はSAの一般的な条件を示し、戦略上の含意を導く。上位への引き上げに対する不変性と切り詰めに対する不変性を合わせるとSAが導かれ、戦略的操作が有利にならないことと安定性も、それぞれSAを導く。対照的に、戦略的操作が有利にならず、個人合理的で、資源を無駄にしない仕組みに対するパレート改善はSAではない。特にDeferred Acceptanceに対するすべてのパレート改善はSAに違反する。対象を得るために申告が必要となり得る受け入れ可能な対象の数を測る申告幅も導入する。SAの仕組みの申告幅は1である。Deferred Acceptanceをパレート改善する効率的な仕組みの大きなクラスでは、申告幅に上限がない。申告によって優先順位が決まる安定的な選択では、優先順位が単調なら幅は1、逆向きの優先順位が優勢なら最大となる。順位による厚生の最大化では、外部選択肢の順位が固定なら幅は1、申告に依存するなら最大となる。これらの結果は、分類したすべての仕組みと系列、および研究したすべての構造的クラスで、申告幅が1か無上限のいずれかになる「幅の二分性」という構造的な違いを明らかにする。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23（UTC）
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Matching mechanisms differ in how much of an agent's preference ranking must be determined and reported to obtain a particular object. A mechanism is singleton-attainable (SA) if every object that an agent can obtain through some report can also be obtained by reporting only that object as acceptable. With an SA mechanism, once an attainable object has been identified, the agent need not rank or report any other object. Singleton-attainability identifies a distinct dimension in matching theory and market design: transparent access to attainable outcomes, separate from incentives, stability, welfare or equity. We establish general conditions for SA and derive its strategic implications. Top-lift invariance and truncation invariance together imply SA, while strategyproofness and stability each imply SA. By contrast, no Pareto improvement over a strategyproof, individually rational, and non-wasteful mechanism is SA. In particular, every Pareto improvement over Deferred Acceptance violates SA. We introduce report width, which measures how many acceptable objects may have to be reported to obtain an object. SA mechanisms have report width one. Report width is unbounded for a large class of efficient mechanisms that Pareto-improve Deferred Acceptance. Stable selection with report-induced priorities has width one when priorities are monotone and maximal width under reverse priority dominance. Rank-welfare maximization has width one when the outside-option rank is fixed and maximal width when it is report-dependent. These results reveal a structural divide, which we call the width dichotomy: across all mechanisms and families in our classification and all structural classes we study, report width is either one or unbounded.
著者のコメント
68 pages, 3 tables. JEL Classification: C78, D47
arXiv ID: 2609.27293 ／ 要約の誤りについて