マガジンのカバー画像

「ゲーム理論」マガジン

36
本
ゲーム理論に関連した話題について執筆したnoteを集めたマガジンです。
運営しているクリエイター
安田 洋祐

#マッチング理論

安田 洋祐

安田 洋祐

Echenique (2003)

英文ブログ[2014/5/5]より転載

コメント　英語の記事は不人気と知りつつも、僕自身の備忘録も兼ねてときどき更新していきます。Lattice（束）の性質、特にSublattice構造は、マッチング理論などの既存命題の理解を劇的に促進してくれる便利なものですが、まだ十分に研究し尽くされていないように思います。にしても、（この論文はそれほどではありませんが）Echenique氏の研究はいずれも

もっとみる
安田 洋祐

安田 洋祐

How Did GS Algorithm Come Out? | どうやってGSアルゴリズムは生まれたか？

英文ブログ[2014/5/1]より転載

コメント　マッチング理論のパイオニアである、超偉大なGale-Shapley論文の誕生秘話です。まさに２人の共同作業であったことが分かりますね。
あっ、今後も英文ブログの過去記事からちょいちょい転載予定です。どうぞよろしくお願いします^^

Roth, A. (2008), Deferred acceptance algorithms: history,

もっとみる