n対mマッチング

uncorrelated @uncorrelated

Gale and Shapley(1962)をざっと見る限りは1対nに見えるので、後に発展した論文があるのであろう。さて、n対nマッチングの論文を教えてくれと@yagena氏にお願いするか迷う。https://t.co/FRwYhaoM https://t.co/idZjGz3K

安田 洋祐 @yagena

.@uncorrelated どの論文が最初にMany-to-Manyを扱ったかは知りませんが，最近のマッチング論文はこのフレームワークで書かれているものが多いです．Roth-Sotomayorテキストの5章に（Roth 1989などの）関連する記述が少しあったはず．取り急ぎ…

uncorrelated @uncorrelated

@yagena ありがとうございます。

Atsushi Iwasaki @a2c_iwasaki

@uncorrelated @yagena 横入りで失礼しますが，例えばこちら (http://t.co/OWCIP6yX) にはmany-to-manyのGale-Shapleyアルゴリズムの例がのっています．

uncorrelated @uncorrelated

@a2c_iwasaki @yagena ありがとうございます。勉強になります。

安田 洋祐 @yagena

@a2c_iwasaki 情報どうもです^^