定義集とは 人気・最新記事を集めました - はてな (original) (raw)

【マッチング理論】Roth and Vande Vate (1990)「安定マッチングへの道は常に開かれていますよ」

Roth and Vande Vate (1990)「安定マッチングへの道は常に開かれていますよ」 以下では、Roth と Vande Vate による 1990年 の論文に於ける主定理の証明を紹介します。 マッチング理論に於ける一般的な概念の定義は最下部で行います。 マッチング理論の概念に触れたことのない方は、先にそちらを読んでいただけるとよいと思います。 読む論文 Roth, A. E., & Vate, J. H. V. (1990). Random paths to stability in two-sided matching. Econometrica: Journal of th…