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

2016 年度 実績報告書

マッチング制度の動学的分析―理論と応用

研究課題

研究課題/領域番号 26780115
研究機関東京工業大学

研究代表者

河崎 亮  東京工業大学, 工学院, 准教授 (20579619)

研究期間 (年度) 2014-04-01 – 2017-03-31
キーワードマッチング / 戦略形ゲーム / タイミング
研究実績の概要

今年度は,マッチング問題を戦略形ゲームを用いた分析を進めた.従来のマッチング理論に関する研究は協力ゲーム理論による分析が多いが,戦略形ゲームを用いる最大の利点としては,プレイヤーの行動をより詳しくモデル化できる点にある.当初は,交渉ゲームを用いた分析を行う予定であった.特に,先行研究の文献では,企業と労働者との交渉ゲームとしてモデル化されている,本研究でも企業がオファーを自由に決められるモデルとして定式化した.今回の研究の焦点はこのオファーのタイミングについての分析のため,この部分にフォーカスしたモデルとしてボトルネックゲームの分析にシフトした.ボトルネックゲームとは,交通の分野では各プレイヤーが出発時刻を選択するゲームである.本研究課題もタイミングの問題を分析するといった共通点がある.

このボトルネックゲームの特徴として,ナッシュ均衡が存在しにくいことが挙げられる.特に,全てのプレイヤーが同じ利得構造を持っている場合でもナッシュ均衡の存在性は依然と保証できないが,より強い均衡概念である強ナッシュ均衡とナッシュ均衡が一致することがわかり,ナッシュ均衡の非存在性の一つの要因であると考えられる.

このモデルの特殊ケースとして人々にとって出発したい最適時間があるようなモデルを仮定した.さらにプレイヤーが同じ利得構造をしている場合,ナッシュ均衡が存在し,各プレイヤーが最適時間より早く出発する傾向があり,青田買いと似ている性質である.すなわち,各プレイヤーにとって一番好ましい出発時刻が存在するが,他のプレイヤーが先に出発することにより混雑が発生し,時間による選好と混雑のトレードオフの結果,出発時刻を早めざるを得ない状況になっている.今後の方向性として時間が連続の場合を扱い,さらに分析を進めることである.

  • 研究成果

    (6件)

すべて 2017 2016 その他

すべて 国際共同研究 (1件) 学会発表 (5件) (うち国際学会 1件)

  • [国際共同研究] Boston College(米国)

    • 国名
      米国
    • 外国機関名
      Boston College
  • [学会発表] A Finite Bottleneck Game with Homogeneous Commuters2017

    • 著者名/発表者名
      湯川隼貴
    • 学会等名
      2016年度待ち行列シンポジウム
    • 発表場所
      東京理科大学
    • 年月日
      2017-01-21
  • [学会発表] A Finite Bottleneck Game with Homogeneous Commuters2016

    • 著者名/発表者名
      湯川隼貴
    • 学会等名
      3.UECE Lisbon Meetings in Game Theory and Applications 2016,
    • 発表場所
      Lisbon, Portugal
    • 年月日
      2016-11-03
    • 国際学会
  • [学会発表] A Finite Bottleneck Game with Homogeneous Commuters2016

    • 著者名/発表者名
      湯川隼貴
    • 学会等名
      2.2016年度日本オペレーションズ・リサーチ学会秋季研究発表会
    • 発表場所
      山形大学小白川キャンパス
    • 年月日
      2016-09-15
  • [学会発表] 提案頻度が交渉の合意分配に与える影響2016

    • 著者名/発表者名
      花登駿介
    • 学会等名
      5.2016年度日本オペレーションズ・リサーチ学会秋季研究発表会
    • 発表場所
      山形大学小白川キャンパス
    • 年月日
      2016-09-15
  • [学会発表] A Finite Bottleneck Game with Homogeneous Commuters2016

    • 著者名/発表者名
      湯川隼貴
    • 学会等名
      第22回DCカンファレンス
    • 発表場所
      龍谷大学深草キャンパス
    • 年月日
      2016-08-10

URL: 

公開日: 2018-01-16   更新日: 2022-02-16  

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

Powered by NII kakenhi