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

Queueing game analysis for a secure and highly usable system

Research Project

Project/Area Number 18K11186
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60020:Mathematical informatics-related
Research Institution防衛大学校(総合教育学群、人文社会科学群、応用科学群、電気情報学群及びシステム工学群)

Principal Investigator

Sakuma Yutaka  防衛大学校(総合教育学群、人文社会科学群、応用科学群、電気情報学群及びシステム工学群), 電気情報学群, 准教授 (00434027)

Project Period (FY) 2018-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2020: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2019: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2018: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords待ち行列理論 / ゲーム理論 / エージェント・ベース・モデル / セキュリティシステム / 資源配分 / 資源配分問題 / 数理最適化 / エージェントベースモデル / 高利便性 / セキュリティ / システム設計
Outline of Final Research Achievements

In this study, we consider queueing models to design a secure and highly usable system. To this end, we first consider a queueing game, and obtain the strategic behavior of customers in equilibrium, which is shown to deviate from the system manager's ideal. We then consider an allocation problem of security resources in the two dimensional space. Specifically, we use a queueing network with infinite servers to compute a threat probability distribution on the space, and give an efficient way to allocate the security resources as a solution of the mathematical programming.

Academic Significance and Societal Importance of the Research Achievements

本課題では,従来の待ち行列理論に加えてゲーム理論の考えも取り入れた待ち行列ゲームを提案することで,待ち行列のサービス資源が客の意思決定に及ぼす影響の分析を可能にした。さらに均衡を実現する意思決定について,客がどのように待ちの経験を活用することで再現するかについても考察しているため,学術的意義が大きい。この待ち行列ゲーム解析は,混雑発生タイミングの予測を与えるため,客の利便性だけでなくセキュリティ向上に活かすことが期待されるため,社会的意義がある。最後に本課題では,待ち行列解析の警備資源の効率的配分への応用についても考察しているため,学術のみならず社会的意義がある。

Report

(6 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
  • Research Products

    (18 results)

All 2023 2022 2021 2020 2019 2018

All Journal Article (8 results) (of which Int'l Joint Research: 6 results,  Peer Reviewed: 8 results,  Open Access: 2 results) Presentation (10 results) (of which Int'l Joint Research: 2 results,  Invited: 1 results)

  • [Journal Article] Search Scheduling with Delayed Information of Target missing2023

    • Author(s)
      Takamori Ukai, Yutaka Sakuma, Seiji Kataoka
    • Journal Title

      Proceedings of International Symposium on Scheduling 2023

      Volume: -

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Impact of Checkout Congestion on Purchasing Behavior2021

    • Author(s)
      T. Nakahara, Y. Sakuma, K. Yada, M. Wedel
    • Journal Title

      EMAC 2021. Proceedings of the European Marketing Academy

      Volume: 50 Pages: 1-10

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] An M/PH/1 queue with workload-dependent processing speed and vacations2021

    • Author(s)
      Sakuma Yutaka、Boxma Onno、Phung-Duc Tuan
    • Journal Title

      Queueing Systems

      Volume: 現在,未定 Issue: 3-4 Pages: 373-405

    • DOI

      10.1007/s11134-021-09701-2

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Strategic arrivals to a queue with service rate uncertainty2021

    • Author(s)
      Ravner Liron、Sakuma Yutaka
    • Journal Title

      Queueing Systems

      Volume: 97 Issue: 3-4 Pages: 303-341

    • DOI

      10.1007/s11134-020-09683-7

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [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
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Single Server Queue with Workload-Dependent Service Speed and Vacations2019

    • Author(s)
      Y. Sakuma, O. Boxma, T. Phung-Duc
    • Journal Title

      Lecture Notes in Computer Science, vol 11688. Springer, Cham.

      Volume: 11688 Pages: 112-127

    • DOI

      10.1007/978-3-030-27181-7_8

    • ISBN
      9783030271800, 9783030271817
    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A SEARCH ALLOCATION GAME WITH AN INTERDICTOR2019

    • Author(s)
      黒須敦史,宝崎隆祐,佐久間大,鵜飼孝盛,山田修司
    • Journal Title

      Transactions of the Operations Research Society of Japan

      Volume: 62 Issue: 0 Pages: 90-114

    • DOI

      10.15807/torsj.62.90

    • NAID

      130007778632

    • ISSN
      1349-8940, 2188-8280
    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access
  • [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
      2018 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] 捜索活動における効果的な経路と投入時間の導出2022

    • Author(s)
      中村祐輝, 鵜飼孝盛, 佐久間大, 片岡靖詞
    • Organizer
      日本オペレーションズ・リサーチ学会 2022年 秋季研究発表会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 不審車両検問システムの性能評価のための空間的待ち行列解析2022

    • Author(s)
      佐久間大,鵜飼孝盛
    • Organizer
      日本オペレーションズ・リサーチ学会2022年春季研究発表会
    • Related Report
      2021 Research-status Report
  • [Presentation] Moments for the stationary workload of an M/PH/1 queue with workload-dependent processing speed and vacations2021

    • Author(s)
      Y. Sakuma, O.J. Boxma, T. Phung-Duc
    • Organizer
      EURO2021
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] 受付期間のある待ち行列ゲームにおける均衡解2021

    • Author(s)
      佐久間大
    • Organizer
      日本オペレーションズ・リサーチ学会 4部会・グループ合同研究会
    • Related Report
      2021 Research-status Report
  • [Presentation] 対領空侵犯措置における要撃機配備の待ち行列理論を用いた性能評価2021

    • Author(s)
      佐久間大
    • Organizer
      令和3年度 航空研究センターシンポジウム
    • Related Report
      2021 Research-status Report
  • [Presentation] 対領空侵犯措置における要撃機配備の待ち行列理論を用いた性能評価2021

    • Author(s)
      上田朗弘,佐久間大,渡邉宏太郎
    • Organizer
      2020年度待ち行列シンポジウム「確率モデルとその応用」
    • Related Report
      2020 Research-status Report
  • [Presentation] 動的な混雑環境における自動検問ロボットの最適移動戦略2020

    • Author(s)
      冨沢哲雄,佐久間大,江藤亮輔,山田俊輔,黒崎将広,辻田哲平
    • Organizer
      第38回日本ロボット学会学術講演会
    • Related Report
      2020 Research-status Report
  • [Presentation] 窓口の休暇と系内仕事量に依存した処理速度もつ単一窓口待ち行列の定常解析2020

    • Author(s)
      佐久間 大
    • Organizer
      日本オペレーションズ・リサーチ学会待ち行列研究部会,第286回部会報告
    • Related Report
      2019 Research-status Report
  • [Presentation] Equilibrium arrivals to a queue with heterogeneous service-time beliefs2019

    • Author(s)
      Yutaka Sakuma
    • Organizer
      Queue and Games, Eurandom, The Netherlands
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Equilibrium arrivals to a queue with heterogeneous service-time beliefs2018

    • Author(s)
      Yutaka Sakuma
    • Organizer
      待ち行列およびゲーム理論に関する特別セミナー
    • Related Report
      2018 Research-status Report
    • Invited

URL: 

Published: 2018-04-23   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi