2023 Fiscal Year Research-status Report
自発的分散到着を促すシステム設計のための待ち行列ゲーム解析
| Project/Area Number |
22K11927
|
|---|
| Research Institution | 防衛大学校(総合教育学群、人文社会科学群、応用科学群、電気情報学群及びシステム工学群) |
|---|
Principal Investigator |
佐久間 大 防衛大学校(総合教育学群、人文社会科学群、応用科学群、電気情報学群及びシステム工学群), 電気情報学群, 准教授 (00434027)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
福田 恵美子 東京工業大学, 工学院, 准教授 (50546059)
|
|---|
| Project Period (FY) |
2022-04-01 – 2025-03-31
|
| Keywords | 待ち行列理論 / ゲーム理論 / エージェントベースモデル / シミュレーション / 実験室実験 / 限定合理性 |
|---|
| Outline of Annual Research Achievements |
今年度は，到着客が待ち行列に加入するか否かを決める待ち行列ゲームについて理論解析を行った。特にここでは，サービス時間分布が相型分布に従うと仮定することで，待ち行列モデルをレベル依存型の推移構造をもつ準出生死滅過程により定式化し，その定常分布を陽表現により得ることができた。さらに，客の加入非加入の戦略をゲーム理論の観点から導くことに成功した。その結果，対称混合戦略の範囲において，均衡が必ずしも唯一では無いことを示すことができた。
昨年度までの計算機実験において，客が学習に用いる情報の種類により混雑が緩和され得ることが示唆されたため，客に提示する情報を操作することで混雑低減ができるかどうかを実験室実験により検証した。80名程度の研究協力者を募り実験を行った結果，いくつかの理論結果を支持する結果が得られたが，提示情報の違いによる明確な混雑解消は見られなかった。また，定数到着モデルにおける混雑緩和についての研究も進め，従来の混合戦略ナッシュ均衡ではなく相関均衡を用いることで混雑が緩和することを数値計算等で明らかにした。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
到着客が待ち行列に加入するか否かを決める待ち行列ゲームについて，理論解析を行えただけでなく，昨年度提案した，エージェントベースモデルとの数値比較実験も良好な結果が得られた。また，新型コロナウィルス感染症の影響を受けて実施できなかった実験室実験も再開できたため，これまでに得た理論結果や計算機実験の結果から考えられる混雑緩和策について，現実における有効性を確認していけることが期待できる。
|
| Strategy for Future Research Activity |
基本的な待ち行列ゲームについては，その理論解析だけでなく，ゲームの解が得られるための客の行動について，知見を得ることができた。ここで用いた理論解析の手法（行列解析法）の利点は，先行研究の解析手法よりも平易であるばかりでなく，その適用範囲も広いことが示唆されている。そのため，今後はより一般的な仮定の下での待ち行列ゲームの解析を行い，研究をさらに推進する予定である。
また，今年度の実験結果も踏まえ，どのような情報を提示することで混雑が低減されるか，理論・実験（実験室実験および計算機実験）の両面から明らかにしていく。また，定数到着モデルにおいては，これまでの分析例では客が相関均衡を実現できれば混雑緩和が可能であることが示せた。今後はより一般的な状況においてこの性質を明らかにしていきたい。具体的には，大きな規模での相関均衡を計算できるようアルゴリズムを改良することや，近似的に導出する学習過程についての分析を進めることが，今後の課題である。
|
| Causes of Carryover |
参加を予定していた国内外の会議について，スケジュールの都合で参加できなかったことが幾つかあった。今年度は，より積極的に国内外の会議へ参加および発表を行う。また，令和５年度から実験室実験を開始できたが，令和４年度までに実施できなかったために繰り越している謝金・人件費がある。令和６年度以降に実施する追実験および改良実験において，実験参加者への謝金，実験補助やデータ解析補助を担当する研究協力者への謝金に充当する。
|
