Cost-Effective Incentive Allocation via Structured Counterfactual Inference

Abstract

We address a practical problem ubiquitous in modern marketing campaigns, in which a central agent tries to learn a policy for allocating strategic financial incentives to customers and observes only bandit feedback. In contrast to traditional policy optimization frameworks, we take into account the additional reward structure and budget constraints common in this setting, and develop a new two-step method for solving this constrained counterfactual policy optimization problem. Our method first casts the reward estimation problem as a domain adaptation problem with supplementary structure, and then subsequently uses the estimators for optimizing the policy with constraints. We also establish theoretical error bounds for our estimation procedure and we empirically show that the approach leads to significant improvement on both synthetic and real datasets.

Cite

Text

Lopez et al. "Cost-Effective Incentive Allocation via Structured Counterfactual Inference." AAAI Conference on Artificial Intelligence, 2020. doi:10.1609/AAAI.V34I04.5939

Markdown

[Lopez et al. "Cost-Effective Incentive Allocation via Structured Counterfactual Inference." AAAI Conference on Artificial Intelligence, 2020.](https://mlanthology.org/aaai/2020/lopez2020aaai-cost/) doi:10.1609/AAAI.V34I04.5939

BibTeX

@inproceedings{lopez2020aaai-cost,
  title     = {{Cost-Effective Incentive Allocation via Structured Counterfactual Inference}},
  author    = {Lopez, Romain and Li, Chenchen and Yan, Xiang and Xiong, Junwu and Jordan, Michael I. and Qi, Yuan and Song, Le},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2020},
  pages     = {4997-5004},
  doi       = {10.1609/AAAI.V34I04.5939},
  url       = {https://mlanthology.org/aaai/2020/lopez2020aaai-cost/}
}