研究課題
本研究の目的は、(1)利己的経路選択ゲームを現実の交通をモデル化できるように拡張し、(2)その均衡状態を効率よく計算できるアルゴリズムを開発し、(3)適切な交通政策を立案できる機構を構築することである。本年度は、（1）都市交通における駐車場マッチング問題、（2）数理最適化を用いたメカニズムデザインの応用、（3）グラフニューラルネットワークを用いた情報推薦モデルの構築、の3つのテーマについて、研究を実施した。（1）について、都市部における渋滞原因の1つとして、駐車場の探索に時間がかかるという問題がある。近年では、駐車場とユーザのマッチングが研究されているが、実用化の側面での研究は少ない。本研究では、Deferred Acceptance Algorithm（DAA）とBoston Algorithm（BA）の2種類のマッチングアルゴリズムの性能評価を行った。DAAは安定マッチングを出力するアルゴリズムとして知られてる。一方、BAはアルゴリズムが単純で高速に動作するが、安定マッチングの保証はない。一般にユーザはマッチング結果全体を観測することができないため、BAでも実用に耐えうると考えられる。評価実験では、動的環境でのマッチング成立率、成立までの時間を評価し、BAの有用性を明らかにした。(2)について、数理最適化を用いたメカニズムの解析手法の応用として、クラウドファンディングに対するメカニズムの解析を行った。結果として、経済的に望ましい性質を有するメカニズムの存在性を示すことができた。本手法を経路選択における渋滞緩和メカニズムに適用し、解析することを考えている。(3)について、グラフニューラルネットワークを用いたSession baed recommendationの新しいモデルを提案した。ECサイトの購買データを用いた評価では、既存手法よりも推薦精度が向上することを示した。
2: おおむね順調に進展している
本年度は、（1）都市交通における駐車場マッチング問題、（2）数理最適化を用いたメカニズムデザインの応用、（3）グラフニューラルネットワークを用いた情報推薦モデルの構築、の3つのテーマについて、研究を実施した。（1）について、都市部における渋滞原因の1つとして、駐車場の探索に時間がかかるという問題がある。近年では、駐車場とユーザのマッチングが研究されているが、実用化の側面での研究は少ない。本研究では、Deferred Acceptance Algorithm（DAA）とBoston Algorithm（BA）の2種類のマッチングアルゴリズムの性能評価を行った。DAAは安定マッチングを出力するアルゴリズムとして知られてる。一方、BAはアルゴリズムが単純で高速に動作するが、安定マッチングの保証はない。一般にユーザはマッチング結果全体を観測することができないため、BAでも実用に耐えうると考えられる。評価実験では、動的環境でのマッチング成立率、成立までの時間を評価し、BAの有用性を明らかにした。特に、日本で採用されているような固定従量課金制の駐車場とのマッチングにおいて、BAのマッチング成立率や成立時間がDAAよりも優れていることを実験的に示した。適切な駐車場の割当てとそこから得られる出発・到着データを組み合わせることにより、経路選択ゲームの均衡流を適切に求めることができる。(2)および(3)について、次年度の研究に必要な要素技術の開発、研究を行えたため、おおむね順調に推移していると考えられる。
今後は、今年度実施できなかった、動的経路選択ゲームを微分方程式として力学モデル用いて定式化し、その振る舞いを数値実験によって調査する。具体的には、粒子法によるアルゴリズムの構築を目指し、精度保証を与えるような解析手法の開発も併せて行う。また、今年度実施した駐車場マッチングに関する研究成果をこれまでの経路選択ゲームに組み込み、適切な駐車場の割当てとそこから得られる出発・到着データから、経路選択ゲームの均衡流を適切に求めるアルゴリズム開発を行う。さらに、一昨年度作成したシミュレータを簡素化した被験者実験システムを開発し、被験者実験を実施する。そのために、データ収集、分析要員として、大学院生2名の雇用を考えている。また、最終年度となるため、これまでの研究成果をまとめたワークショップの開催を考えている。
すべて 2024 2023
すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件) 学会発表 (3件) (うち国際学会 3件、 招待講演 1件)
In: Bifet, A., Lorena, A.C., Ribeiro, R.P., Gama, J., Abreu, P.H. (eds) Discovery Science. DS 2023. Lecture Notes in Computer Science
巻: 14276 ページ: 582～596
10.1007/978-3-031-45275-8_39
