推薦システムにおける従来研究では確率モデルとしてマルコフ決定過程が採用されている．当該従来研究ではベイズ基準のもとで総利得が最大化されているが，新規顧客に対する質問方法は検討されていない．また，新規顧客に対する質問方法を検討している従来研究もあるが，当該従来研究では総利得の最大化は検討されていない．
そこで，本研究ではマルコフ決定過程を推薦システムにおける新規顧客に対する質問に適用し，総利得をベイズ基準のもとで最大化する質問方法を提案する．提案アルゴリズム中では，最適化手法として動的計画法を用いる．
