閲覧可能ファイル 

ファイル	フォーマット	サイズ	閲覧回数	説明
ES_66(2)_005-008	pdf	5.03 MB	1,080

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

アクセス権	open access
URI	https://hdl.handle.net/2115/65508
タイトル	或る存在証明について
	A Proof of the Existence Theorem
著者	e-Rad_Researcher 70236652 著者名 田中, 嘉浩 Tanaka, Yoshihiro
言語	日本語
キーワード	割当て問題
	Hallの定理
	存在定理
	Birkhoffの定理
	線形計画
発行日	2016-12-08
出版者	北海道大学大学院経済学研究科
収録物名	經濟學研究
	Economic Studies
巻(号)	66(2)
ページ	5-8
抄録	2部グラフは König の定理が成立する理論的に美しく重要なクラスであり，メカニズムデザインで中心となる Top-Trading-Cycles(TTC) や Gale-Shapley 等のマッチングのアルゴリズムもこのクラスで考えられている。本稿では，難解な問題が2部グラフに対する重要な定理を適用することにより鮮やかに解ける例を紹介する。
資源タイプ	紀要論文
出版タイプ	Version of Record
PISSN	0451-6265
NCID	AN00070036

ホームへ戻る