社員を増やすかアルバイトで凌ぐかどちらがよいか。ベンチャービジネス売却の最適タイミングはいつか。 顧客にダイレクトメールを送る際の件名はどの候補にするか…。将来に関する選択を迫られるとき、最善と信じた選択が後悔を産むことは世の常です。本講演では、このような未知の将来に関する最適化であるオンライン最適化について概観します。 まず、後悔の大きさの指標である競合比とリグレットについて紹介し、最適な選択方法とはどのようなものであるかについて単純な例を用いて解説します。そして、オンライン最適化の重要なトピックとして、探索と活用のバランスの取り方と、特定の行動をとる最適なタイミングの見つけ方について解説をいたします。