情報処理学会 第81回全国大会講演要旨

テーマパーク問題とは，複数の施設や通路からなるテーマパークを訪問する訪問者を想定し，訪問者のスケジュールを調整して全体の効用を最大化する解（全体最適解）を決定する問題である．一方で，テーマパーク問題における全体最適解は，必ずしも個人にとって合理的な解であるとは限らない．
そこで本研究では，訪問者をプレーヤーとするN人戦略ゲームとしてテーマパーク問題を捉え，このゲームにおけるナッシュ均衡解を考察する．ナッシュ均衡解は，訪問者が合理的に行動した結果として得られる最適解であると考えられる．ナッシュ均衡解と全体最適解の効用の差を考え，訪問者個人の最適性の視点から見たテーマパークの構造を定性的に分析する．