(OS招待講演) 逐次意思決定における諸問題設定と問題に関する事前知識が性能保証に及ぼす影響について

抄録

近年、さまざまな逐次意思決定の問題設定が考えられ、それらに対するさまざまな性能保証が示されている。非定常MDPや制約付きMDPなどがその例となる。本論文では、諸設定に対する性能保証の最近の発展をまとめ、どういった事前知識（問題のパラメータ）が性能向上に有益となるかを説明する。そして最後に、現在未解決の問題と将来の逐次意思決定理論の方向に関し議論する。