量子コンピューティングによる他者相互作用型の行動モデルの発展
【研究キーワード】
行動モデル / 相互作用 / 量子コンピューティング / 最適制御
【研究成果の概要】
2020年度に行ったQUBO型の相互作用モデルを基に、量子計算機を用いた実計算を行った。計算した問題は、相互作用の意思決定モデルのローディング問題であり、選択肢数のべき乗の解候補を持つ問題であり、全候補の選択肢組み合わせから最適解を見つける問題はNP-hardである。全列挙型であれば意思決定者数が20までしか計算できない問題を、量子計算であれば意思決定者数が100の場合でも14msで計算できた(D-wave Leapによる計算)。また、得た解も全列挙解と一致しており、厳密解を得ていることを確認した。特に、ユーザー数を増やしても、計算時間の増加はわずかであり、多くのユーザーを計算対象とするシミュレーション計算へも適用可能なことがわかった。
また、相互作用モデルは複数均衡解をもつ場合があるが、実計算の実行解の性質を検証する中で、局所解といえる複数解を量子計算において求めた一部の解が陥っていることがわかった。そのため、この性質を利用した相互作用モデルの複数均衡解の性質の検証を行う必要を明らかにした。
論文レビューにより、相互作用モデルによるローディング計算の対象問題として、車々間相互作用を考慮した車線変更・加減速問題とすることとした。
【研究代表者】
【研究種目】若手研究
【研究期間】2020-04-01 - 2023-03-31
【配分額】4,030千円 (直接経費: 3,100千円、間接経費: 930千円)