HUSCAP logo Hokkaido Univ. logo

Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Economics and Business / Faculty of Economics and Business >
經濟學研究 = The economic studies >
第66巻第2号 >

或る存在証明について

Files in This Item:
ES_66(2)_005-008.pdf5.15 MBPDFView/Open
Please use this identifier to cite or link to this item:http://hdl.handle.net/2115/65508

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号

Export metadata:

OAI-PMH ( junii2 , jpcoar )


 

Feedback - Hokkaido University