入札額最適化のシミュレーション - Qiita

動機 広告の自動入札のアルゴリズムを考える仕事をしているのですが（もうすぐ過去形になりますがｗ）、 ログが全く貯められていない状況にあります。 そのため、しょうがなくデータを発生させてしょうがなくシミュレーションを行った次第です。 このブログに書いたこと 多目的最適化の概要 入札金額最適化の概要（外部資料に飛ばす） 参考コード 多目的最適化の概要 多目的最適化とは、書籍には以下のように記載があります。 多目的最適化では複数の目的関数$\bf{f}$を最小化することを考える。理想的には全てのめ目的関数$f_1$,...,$f_k$を同時に最小化できればよいと思われるかもしれない。しかし、それではそもそも多目的最適化として解く必要はなかったということである。なぜならば、1つの目的関数を最小化すれば他の目的関数も同時に最小になっているということであるから。したがって、通常多目的最適化で取り扱うべ