制約付き最適化

Relevance Constrained Re-ranking in Sponsored Listing Recommendations

学会: AdKDD 2021 http://papers.adkdd.org/2021/papers/adkdd21-ge-relevance.pdf メモ 問題設定: ECサイトでスポンサーリスティングありの検索結果表示で、score = p (CV確率) * c (販売コスト) + w (重み) * p (CV確率) * b (広告レート) 順に商品を並び替える 課題: 広告の売り上げと商品の販売高にはトレードオ

Programmatic optimization of ad pods for maximizing consumer engagement and revenue

学会: AdKDD 2022 http://papers.adkdd.org/2022/papers/adkdd22-kumawat-programmatic.pdf 内容 Connected Television (CTV) の広告は Ad-podsという動画広告の集合を連続して再生することで行われる Ad-podsは再生する広告の時間の合計が枠内であるという制約がある Ad-podsは再生する広告は同じIAB広告カテゴリを含んではいけないという

Bidding Agent Design in the LinkedIn Ad Marketplace

学会: AdKDD 2022 http://papers.adkdd.org/2022/papers/adkdd22-gao-bidding.pdf 内容 自動入札をオンライン最適化アルゴリズムのFTRLで解くという論文 入札確率の累積分布は狭義単調増加+log-concave、期待支払額は広義単調増加、requestの総数はわかっているという仮定のもと 予算制約 (Sec. 3) 目標resul