Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Economics and Business / Faculty of Economics and Business >
經濟學研究 = The economic studies >
第66巻第2号 >
或る存在証明について
Title: | 或る存在証明について |
Other Titles: | A Proof of the Existence Theorem |
Authors: | 田中, 嘉浩1 Browse this author →KAKEN DB |
Authors(alt): | Tanaka, Yoshihiro1 |
Keywords: | 割当て問題 | Hallの定理 | 存在定理 | Birkhoffの定理 | 線形計画 |
Issue Date: | 8-Dec-2016 |
Publisher: | 北海道大学大学院経済学研究科 |
Journal Title: | 經濟學研究 |
Journal Title(alt): | Economic Studies |
Volume: | 66 |
Issue: | 2 |
Start Page: | 5 |
End Page: | 8 |
Abstract: | 2部グラフは König の定理が成立する理論的に美しく重要なクラスであり,メカニズムデザインで中心となる Top-Trading-Cycles(TTC) や Gale-Shapley 等のマッチングのアルゴリズムもこのクラスで考えられている。本稿では,難解な問題が2部グラフに対する重要な定理を適用することにより鮮やかに解ける例を紹介する。 |
Type: | bulletin (article) |
URI: | http://hdl.handle.net/2115/65508 |
Appears in Collections: | 經濟學研究 = The economic studies > 第66巻第2号
|
|