自発的分散到着を促すシステム設計のための待ち行列ゲーム解析

促进自发分布式到达的系统设计的排队博弈分析

• 批准号: 22K11927
• 负责人: 佐久間 大
• 金额: $ 2.75万
• 依托单位: 防衛大学校(総合教育学群、人文社会科学群、応用科学群、電気情報学群及びシステム工学群)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2022
• 资助国家: 日本
• 起止时间: 2022-04-01 至 2025-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22K11927/
• 关键词: 待ち行列理論; ゲーム理論; エージェントベースモデル; シミュレーション; 実験室実験; 限定合理性

今年度は，到着客が待ちに加入するか否かの待ち行列ゲームについて，その均衡解は客がどのように待ちを経験して活用すれば発現するかを，エージェント・ベース・モデル（ABM）を用いてその構造を明らかにした。ここでは特に，ABMにおいて客が待ちの経験をある程度積み重ねたのちそれを徐々に活用させた。さらに，客が退去時に得た総報酬（サービス完了利得と待ち時間費用の差）と加入時に観測した待ち客数を用いて，その客がそれまでに保持していた加入に関する閾値を更新させる手順を提案した。ABMにおけるこれらの学習構造により，待ち行列ゲームの均衡解が示す待ちに加入する閾値がABMでも発現することを示せた。幾つかの数値実験を通じて分かったことは，サービス時間分布の分散が小さいほど，ABMにおける閾値の収束の様子が，日数の経過につれてより安定する様子が見られたことである。これは，サービス時間のバラつきが客の加入・非加入に強く影響を及ぼすことを示唆している。一方，実験室実験による理論結果の検証については，新型コロナウイルス感染症の影響を受けて研究協力者（実験参加者）が集まらないため，実験実施は見送らざるを得なかった。実験室実験の代わりに，複数の学習過程を用いたシミュレーションをそれぞれ実施しその結果を比較することで，理論結果の計算機実験での検証を試みた結果，客の学習方法の違いが結果に顕著な差異をもたらすことを明らかにした。客が学習に用いる情報の種類により混雑が緩和され得ることも示唆されたため，今後，より詳細な設定・比較検証をすることで，効果的な情報提示により混雑低減をする仕組みを提案したい。

Our は ", to the guest stay ち が に join す る か no か の stay ち ranks ゲ ー ム に つ い て, そ の equilibrium solution は guest が ど の よ う に stay ち を 経 験 し て use す れ ば 発 now す る か を, エ ー ジ ェ ン ト · ベ ー ス · モ デ ル (ABM) を い て そ の tectonic を Ming ら か に し た. こ こ で は に, ABM に お い て guest stay ち が の 経 験 を あ product み る degree ね た の ち そ れ を xu 々 に use さ せ た. さ ら に, when the guest が recede に た 総 remuneration (サ ー ビ ス out gains と for ち cost の time difference) と join に 観 measuring し た stay ち guest number を with い て, そ の guest が そ れ ま で に keep し て い た join に masato す る threshold numerical を update さ せ る hand along the proposed を し た. ABM に お け る こ れ ら の study tectonic に よ り, stay ち ranks ゲ ー ム の equilibrium solution が す stay in ち に join す る threshold numerical が ABM で も 発 now す る こ と を shown せ た. A few つ か の the numerical be 験 を tong じ て points か っ た こ と は, サ ー ビ ス time distribution の dispersed が small さ い ほ ど, ABM に お け る threshold numerical の 収 beam の others child が, days の 経 too に つ れ て よ り settle す る others child が see ら れ た こ と で あ る. こ れ は, サ ー ビ ス time の バ ラ つ き が guest の effect, join the strong に く を and ぼ す こ と を in stopping し て い る. Side, be 験 room be 験 に よ る theoretical results の 検 card に つ い て は, new コ ロ ナ ウ イ ル ス adapting just-in-time inventory の を by け て research efforts (be 験 participants) が set ま ら な い た め, be 験 be applied は see send ら ざ る を must な か っ た. Be 験 room be 験 の generation わ り に, plural の を learning process with い た シ ミ ュ レ ー シ ョ ン を そ れ ぞ れ be applied し そ の results を す る こ と で, theoretical results の computer be 験 で の 検 card を try み た as a result, guest の learning methods の violations い が results に 顕 な difference between を も た ら す こ と を Ming ら か に し た. Guest が use learning に い る intelligence の kinds に よ り mixed 雑 が ease さ れ must る こ と も in stopping さ れ た た め, henceforth, よ り detailed な card set, compare 検 を す る こ と で, unseen fruit な intelligence suggests に よ り mixed 雑 low cut を す る blackstone group み を proposal し た い.

项目成果

損失が財配分に与える影響- 経済実験による検証

损失对货物配置的影响——通过经济实验验证

• 发表时间: 2022
• 作者: 井上幸大;竹内あい;福田恵美子
• 通讯作者: 福田恵美子

選挙・投票・公共選択の数理

选举、投票和公共选择的数学

• 发表时间: 2022
• 作者: Kunio Ishida;Hiroaki Matsueda;田中 宗;日本応用数理学会 監修・大山 達雄編
• 通讯作者: 日本応用数理学会 監修・大山 達雄編

M/M/1待ち行列を基にした待ち行列ゲームにおける閾値戦略を再現するエージェント・ベース・モデル

基于代理的模型，重现基于 M/M/1 队列的排队博弈中的阈值策略

• 发表时间: 2023
• 作者: Hamura Yasuyuki;Kubokawa Tatsuya;ヤン・リン・アウン，佐久間大
• 通讯作者: ヤン・リン・アウン，佐久間大

Naorモデルにおける閾値戦略を再現するエージェント・ベース・モデル

基于代理的模型，重现 Naor 模型中的阈值策略

• 发表时间: 2023
• 作者: 安藤和敏;辻川侑馬;久野誉人;ヤン・リン・アウン，佐久間大
• 通讯作者: ヤン・リン・アウン，佐久間大

損失が税の再分配に与える影響

损失如何影响税收再分配

• 发表时间: 2022
• 作者: 井上幸大;竹内あい;福田恵美子
• 通讯作者: 福田恵美子