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

Game theoretical approach to congestion reduction by queueing games: theoretical and experimental analysis

Research Project

Project/Area Number 17K12980
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Social systems engineering/Safety system
Research InstitutionTokyo Institute of Technology

Principal Investigator

Fukuda Emiko  東京工業大学, 工学院, 准教授 (50546059)

Project Period (FY) 2017-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2019: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2018: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2017: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywordsゲーム理論 / 待ち行列 / 社会厚生 / 実験室実験 / シミュレーション / 限定合理性 / 社会システム / 待ち行列理論
Outline of Final Research Achievements

We conducted both theoretical and experimental studies on queuing games in which customers strategically choose their arrival time at the service window.
First, we constructed and analyzed theoretically a discrete time model with general service time distribution for queueing games, which had previously been treated as a continuous one. Next, laboratory experiments were conducted to examine the theoretical results, and it was found that the actual observed arrival distribution is more dispersed than the equilibrium and that the average waiting time varies with the service time distribution as in the theoretical results, but the difference in population of customers has less effect on the average waiting time. Finally, we conducted simulations using various learning processes taking into account bounded rationality to examine the theoretical results and compare them with the experimental results.

Academic Significance and Societal Importance of the Research Achievements

実験室実験での成果から、対称ナッシュ均衡での予測よりも客の到着が分散して、低い平均待ち時間が実現され得ることが示唆された。この結果等を踏まえた計算機実験(シミュレーション)の結果から、客が参照する情報や学習方法の違いにより、均衡よりも開店時刻への集中が緩和されたり、平均待ち時間が少なくなったりすることがわかった。本研究の成果は、客への情報の提示の仕方を工夫することで、客が自発的に混雑のピークを緩和する行動を取るよう誘導できることを示唆している。これは、サービス窓口に過剰な負担を強いることなく、また客にも行動を強制することなく混雑解消できるシステムの提案につながる点で、大きな社会的意義を持つ。

Report

(7 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • 2017 Research-status Report
  • Research Products

    (10 results)

All 2022 2020 2019 2018 2017

All Journal Article (5 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 4 results,  Open Access: 2 results) Presentation (4 results) (of which Int'l Joint Research: 1 results) Book (1 results)

  • [Journal Article] A discrete-time single-server Poisson queueing game: Equilibria simulated by an agent-based model2020

    • Author(s)
      Yutaka Sakuma, Hiroyuki Masuyama, and Emiko Fukuda
    • Journal Title

      European Journal of Operational Research

      Volume: 283 Issue: 1 Pages: 253-264

    • DOI

      10.1016/j.ejor.2019.11.003

    • Related Report
      2020 Research-status Report 2019 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Pre-specified Anxiety Predicts Future Decision-Making Performances Under Different Temporally Constrained Conditions2019

    • Author(s)
      Soshi Takahiro、Nagamine Mitsue、Fukuda Emiko、Takeuchi Ai
    • Journal Title

      Frontiers in Psychology

      Volume: 10 Pages: 1-17

    • DOI

      10.3389/fpsyg.2019.01544

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] 共同作業と利他的行動の関係:プログレス・レポート2019

    • Author(s)
      竹内 あい、福田 恵美子、曽雌 崇弘、永岑 光恵
    • Journal Title

      Journal of Behavioral Economics and Finance

      Volume: 12 Issue: Special_issue Pages: S29-S31

    • DOI

      10.11167/jbef.12.S29

    • NAID

      130007809302

    • ISSN
      2185-3568
    • Related Report
      2019 Research-status Report
    • Open Access
  • [Journal Article] A dynamic game analysis of Internet services with network externalities2019

    • Author(s)
      Tatsuhiro Shichijo and Emiko Fukuda
    • Journal Title

      Theory and Decision

      Volume: 86 Issue: 3-4 Pages: 361-388

    • DOI

      10.1007/s11238-019-09686-8

    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Risk evaluation and games in mine warfare considering shipcounter effects2018

    • Author(s)
      Kazuki Sakai, Ryusuke Hohzaki, Emiko Fukuda, and Yutaka Sakuma
    • Journal Title

      European Journal of Operational Research

      Volume: 268 Issue: 1 Pages: 300-313

    • DOI

      10.1016/j.ejor.2018.01.030

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] 損失が税の再分配に与える影響2022

    • Author(s)
      井上幸大, 竹内あい, 福田恵美子.
    • Organizer
      日本行動経済学会第16回大会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 損失が財配分に与える影響 ー 経済 実験による検証2022

    • Author(s)
      井上幸大, 竹内あい, 福田恵美子.
    • Organizer
      日本オペレーションズ・リサーチ学会2022年秋季研究発表会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 時間的プレッシャー下での意思決定過程に及ぼす不安の影響2018

    • Author(s)
      永岑光恵, 曽雌崇弘, 竹内 あい, 福田恵美子
    • Organizer
      日本心理学会第82回大会
    • Related Report
      2018 Research-status Report
  • [Presentation] An equilibrium arrival-time distribution for a discrete-time single-server queue with acceptance period and general service time distribution2017

    • Author(s)
      Yutaka Sakuma, Hiroyuki Masuyama, Emiko Fukuda
    • Organizer
      The 21th Conference of the International Federation of Operational Research Societies
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Book] 選挙・投票・公共選択の数理2022

    • Author(s)
      日本応用数理学会、大山 達雄(担当部分 pp. 161-182)
    • Total Pages
      352
    • Publisher
      共立出版
    • ISBN
      9784320019560
    • Related Report
      2022 Annual Research Report

URL: 

Published: 2017-04-28   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi