• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2014 Fiscal Year Research-status Report

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

Research Project

Project/Area Number 24300003
Research InstitutionKeio University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 太田 克弘  慶應義塾大学, 理工学部, 教授 (40213722)
小田 芳彰  慶應義塾大学, 理工学部, 准教授 (90325043)
南 美穂子  慶應義塾大学, 理工学部, 教授 (70277268)
Project Period (FY) 2012-04-01 – 2017-03-31
Keywords離散最適化 / 離散凸解析 / マッチング / 戦略的頑健性 / アルゴリズム / 配属問題
Outline of Annual Research Achievements

(テーマ1)の戦略的頑健性の研究については論文としてまとめ,戦略的頑健性は経済学的側面が強い性質のため学術雑誌American Economic Reviewに投稿した.また,国際会議7th Symposium on Algorithmic Game Theory等において共著者が論文発表を行った.
(テーマ2)については,2つの成果を論文としてまとめそれぞれ学術雑誌Journal of Operations Research Society of JapanとJapan Journal of Industrial and Applied Mathematicsに投稿し,前者は掲載が決定し,後者は1度目の査読が終了した状態だがマイナーエラーの修正のみの要請に従い,再投稿した状況である.後者については,国際会議や国内学会での発表も行った.
(テーマ5)については,新たな結果も付加したサーベイ論文を執筆し,学術雑誌Journal of Operations Research Society of Japanの特集号に掲載された.
(テーマ3)「配属問題での不均衡の是正」と(テーマ7)「マッチングモデル以外の離散配分問題への拡張」を合わせたテーマとして,3つの離散凹評価関数を導入することで単純なマッチングモデルでは扱えないモデルを提案し,配属問題の不均衡是正に応用するというものに取り組み,ある程度の理論的成果を得た.このテーマは実用面で発展性があるものと期待している.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

7つのテーマのうち,(テーマ1),(テーマ2),(テーマ5)の3つのテーマについては完成された成果を得て,学術雑誌に掲載済み,掲載決定あるいは投稿済みの状況である.(テーマ3)と(テーマ7)の2つのテーマについては計画通りの成果を得ており,2015年度内には学術雑誌に投稿できる状況である.最終年度で(テーマ4)と(テーマ6)に取りかかる状況である.

Strategy for Future Research Activity

(テーマ3)と(テーマ7)に関する研究をまずは終了させ,(テーマ4)と(テーマ6)に取りかかる.一方,既に得た成果について実用面での貢献についても実施する予定である.

Causes of Carryover

2014年度予定していた海外出張を取り止めたため.

Expenditure Plan for Carryover Budget

本研究課題遂行上、多くの関連研究者らと議論を行い最新の情報を得ることは、非常に重要なことである。よって国内外で開催される研究集会に積極的に参加し情報収集するとともに、研究成果を発信していく。具体的には、4月にイギリスの国際研究集会に参加し、6月には福岡、9月には大阪、10月には浜松での学会に研究協力者とともに参加し、発表および情報収集を行う計画である。
また、専門知識を有する大学院生に、研究成果のソフトウェア化に伴う作業を依頼する予定である。そのために謝金を使用する。

  • Research Products

    (7 results)

All 2015 2014

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Open Access: 2 results,  Acknowledgement Compliant: 2 results) Presentation (4 results) (of which Invited: 2 results) Book (1 results)

  • [Journal Article] Gross Substitutes Condition and Discrete Concavity for Multi-Unit Valuations: A Survey2015

    • Author(s)
      Akiyoshi, Shioura and Akihisa Tamura
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 58 Pages: 61-103

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Stability in supply chain networks: An approach by discrete convex analysis2015

    • Author(s)
      Yoshiko T, Ikebe and Akihisa Tamura
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 58 Pages: 掲載確定

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] 歪M#凹関数を用いた取引ネットワークモデル2015

    • Author(s)
      池辺淑子, 関口陽介, 塩浦昭義, 田村明久
    • Organizer
      日本オペレーションズリサーチ学会春季研究発表会
    • Place of Presentation
      東京理科大学(東京都・新宿区)
    • Year and Date
      2015-03-27
  • [Presentation] Designing matching mechanisms under constraints: An approach from discrete convex analysis2014

    • Author(s)
      F. Kojima, A. Tamura , M. Yokoo
    • Organizer
      The Seventh International Symposium on Algorithmic Game Theory
    • Place of Presentation
      Patras (Greece)
    • Year and Date
      2014-09-30
  • [Presentation] Stability and competitive equilibrium in extended trading networks with discrete concave utility functions2014

    • Author(s)
      Y.T. Ikebe, Y. Sekiguchi, A. Shioura, A. Tamura
    • Organizer
      The Second International Workshop on Market Design Technologies for Substainable Development
    • Place of Presentation
      Keio University (Kanagawa・Yokohama)
    • Year and Date
      2014-08-17
    • Invited
  • [Presentation] アルゴリズムの評価:安定結婚問題を通して2014

    • Author(s)
      田村明久
    • Organizer
      日本オペレーションズリサーチ学会研究部会SOTA
    • Place of Presentation
      筑波大学(茨城県・つくば市)
    • Year and Date
      2014-05-31
    • Invited
  • [Book] モデリングー広い視野を求めてー(第13章担当)2015

    • Author(s)
      田村明久
    • Total Pages
      12 (137-148)
    • Publisher
      近代科学社

URL: 

Published: 2016-05-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi