Centrala begrepp
提案されたアルゴリズムは、共通の選好を持つ場合において、迅速で公正かつ真実な分散安定マッチングを実現する。
Sammanfattning
この研究では、共通の選好を持つ場合における分散安定マッチング問題に焦点を当てています。提案されたアルゴリズムは、クライアントとプロバイダー間の安定したマッチングを見つけるための効率的な方法を提供します。アルゴリズムは、クライアントが真実な選好を報告することで最適化され、結果として品質と量の両方が最大化されます。これにより、迅速で公正かつ真実な分散安定マッチングが可能となります。
Statistik
アルゴリズムは𝑂(Δ𝑆 + log∗ 𝑛)ラウンドで動作する。
メカニズムはクライアントに対してインセンティブ互換性がある。
容量制約付きの分数キャパシティ付き安定マッチング問題も解決可能。
クライアントが真実な選好を報告することで最良の結果が得られる。
Citat
"Since finding a stable matching with general preferences is hard in the distributed setting, our results suggest a trade-off for market design: in certain scenarios, it might be preferable to force one of the sides to use common preferences in order to make the matching procedure more efficient."