• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2012 年度 実施状況報告書

離散構造の導入による離散資源配分問題の深化

研究課題

研究課題/領域番号 24300003
研究種目

基盤研究(B)

研究機関慶應義塾大学

研究代表者

田村 明久  慶應義塾大学, 理工学部, 教授 (50217189)

研究分担者 太田 克弘  慶應義塾大学, 理工学部, 教授 (40213722)
小田 芳彰  慶應義塾大学, 理工学部, 准教授 (90325043)
研究期間 (年度) 2012-04-01 – 2016-03-31
キーワード安定結婚 / 安定マッチング / 離散凸解析 / 安定割当 / 国際研究者交流 / ハンガリー
研究概要

(テーマ2)「グラフ構造などより一般的な離散構造のマッチングモデルへの導入」に関して,主体集合を頂点集合として,財の譲渡が可能な主体の順序対を有向辺とする非巡回的有向グラフ上にマッチングモデル(2部グラフである特殊な非巡回的有向グラフ上のモデルとみなせるモデル)を拡張した.この拡張においては,評価関数として離散凸解析で中心的な役割を演ずるM凹関数の変種を用い,常に安定割当が存在することを構成的に証明した.すなわち,安定割当を求めるアルゴリズムを構築し,その計算量の評価も行った.この研究成果については,国際的な学術雑誌に投稿した.
上記の研究成果を拡張する方向性として,一般の有向グラフ上への拡張について研究を開始し,ある程度の成果を得ており,研究成果をまとめる段階である.(テーマ2)が当初の予想以上に広がりを持つ課題であるという認識を得ている.
(テーマ3)「研修医は配属問題等の不均衡の是正」については,ボストンメカニズムを改良することで不均衡を是正するという発想に至り,理論面での見通しを得ている.
本研究課題の動機付けとなった研究成果について,国際研究集会[審査付き](The Second International Workshop on Matching Under Preferences)にて,成果発表をし,国外の安定マッチング理論の研究者との情報交換等を行った.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

平成24年度においては,(テーマ1),(テーマ2)の一部,(テーマ3)について取り組む計画であったが,(テーマ2)については一つの研究成果を完成し,もう一つの研究成果は,まとめればよい状況である.(テーマ3)については,理論的な見通しは立っており,理論面での細部の確認と計算機実験による有効性の確認へと移行できる状態である.(テーマ1)の進捗が遅れているが,一方で(テーマ2)での進展が予定以上であるため,おおむね順調に進展していると判断している.

今後の研究の推進方策

(テーマ2)に関しては平成24年度で得た第2の成果について論文としてまとめ,更なる進展を目指す.これについては,平成25年度に海外共同研究者のTamas Fleiner氏を1ヶ月間招聘し,研究を推進する.
(テーマ3)については,平成24年度に得た見通しに沿って理論的な細部を確認し,計算機実験によってその有効性を確認する.成果を論文としてまとめるとともに現実問題の解決へと展開することを目指す.
(テーマ1)「Farooq-Fleiner-Tamuraのモデルの戦略的頑健性の研究」については平成25年度から本格的に取りかかる.(テーマ4)「離散凸解析と離散不動点定理の研究」および(テーマ5)「代替性と関連する離散構造の研究」についても準備を開始する.

次年度の研究費の使用計画

平成24年度に得られた研究成果を6月に開催される国際研究集会JH2013にて発表する.その旅費として約30万円を外国旅費として使用する.
海外共同研究者のTamas Fleiner氏を8月から9月にかけて1ヶ月間招聘する.その費用として約40万円を予定している.
その他,研究代表者,研究分担者の成果発表およぶ情報収集のための国内旅費を40万円,残額を資料整理のための人件費に使用する予定である.

  • 研究成果

    (3件)

すべて 2013 2012

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (2件)

  • [雑誌論文] Matching with partially ordered contracts2012

    • 著者名/発表者名
      Farooq, R., Fleiner, T., Tamura, A.
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics

      巻: 29 ページ: 401-417

    • DOI

      10.1007/s13160-012-0073-1

    • 査読あり
  • [学会発表] サプライチェーンの安定性2013

    • 著者名/発表者名
      池辺淑子, 田村明久
    • 学会等名
      日本オペレーションズリサーチ学会春季研究発表会
    • 発表場所
      東京大学
    • 年月日
      2013-03-06
  • [学会発表] Matching with partially ordered contracts2012

    • 著者名/発表者名
      A. Tamura
    • 学会等名
      The Second International Workshop on Matching Under Preferences
    • 発表場所
      Corvinus University of Budapest, Hungary
    • 年月日
      2012-07-20

URL: 

公開日: 2014-07-16  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi