安定結婚からサプライチェーンネットワークの安定性へ(<特集>離散凸解析)
スポンサーリンク
概要
- 論文の詳細を見る
2012年のノーベル経済学賞をAlvin E. RothとLloyd S. Shapleyが受賞した.これは安定結婚モデルの構築とこれを応用したマーケットデザインの確立を評価されたものである.安定結婚モデルは,1962年にGaleとShapleyにより2部グラフ上の問題として定式化されたものであるが,2000年代に入るとOstrovskyにより安定結婚モデルは2部グラフから非巡回有向グラフ(有向グラフで有向閉路をもたないグラフ)へと拡張された.本記事では,離散凸解析を通してOstrovskyのモデルを眺めてみる.
- 2013-06-01
著者
関連論文
- 1-F-10 Existence of sports schedules with multiple venues
- パーフェクト双向グラフ(グラフ・ネットワーク(3))
- On the Local Face Structure of 0-1 Polytopes Related to a Class of Combinatorial Optimizaiton Problems
- Adjacency of the Best and Second Best Valued Solutions in Combinatorial Optimization Problems
- Algorithms for Finding a Kth Best Valued Assignment
- A Recursive Algorithm for a Class of Convex Min-Max Problems
- ON GROTSCHEL-LOVASZ-SCHRIJVER'S RELAXATION OF STABLE SET POLYTOPES
- A REVISION OF MINTY'S ALGORITHM FOR FINDING A MAXIMUM WEIGHT STABLE SET OF A CLAW-FREE GRAPH
- A LINEAR TIME ALGORITHM FOR THE GENERALIZED STABLE SET PROBLEM ON TRIANGULATED BIDIRECTED GRAPHS
- 確率モデルにおける最適化研究部会終了報告(ペーパーフェア)
- 制限付き安定部屋割問題とミニマックス安定部屋割問題(組合せ・グラフ・ネットワーク)
- The Rooted Tree Embedding Problem
- A property of the divorce digraph for a stable marriage
- マッチングモデルと離散凸解析を用いたその拡張 : アルゴリズムの観点から(セッション2)
- マッチングモデル(モデリング-最適化モデリング-)
- 第22回FMESシンポジウム「デジタル・エンジニアリングと経営工学」(情報の窓)
- 安定結婚からサプライチェーンネットワークの安定性へ(離散凸解析)
- 2-B-4 サプライチェーンネットワークの安定性(離散最適化(5))