[4D3-OS-33c] OS-33

[4D3-OS-33c-02] Effect Estimation and Optimal Allocation of Multiple Types of Coupons

Daiki Ikuma¹, 〇Shunnosuke Ikeda², Naoki Nishimura², Noriyoshi Sukegagwa³, Yuichi Takano¹ (1. University of Tsukuba, 2. Recruit Co., Ltd., 3. Hosei University)

Keywords:Coupon allocation, Doubly robust estimation, Mixed-integer optimization

クーポンの効果推定と配布戦略策定の二段階からなるクーポン配布問題を扱う．効果推定では選択バイアスに適切に対処できることが要求され，配布戦略策定では多種類のクーポンを多数の顧客に対して配布する戦略を効率的に計算できることが望ましい．そこで本研究では，二重ロバスト推定量を用いた効果推定手法を提案する．さらに，多種類のクーポン配布戦略策定のための混合整数最適化モデルを提案し，顧客数が増加した場合でも良質な解を効率的に求めるための解法を設計する．数値実験の結果，提案手法は二重ロバスト推定量によってクーポン配布効果の推定精度を向上させるとともに，提案解法によって多数の顧客を対象とする場合でも多種類のクーポンを効果的に配布できることを示した．