skip to main content
10.1145/1014052.1016912acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
Article

Cross channel optimized marketing by reinforcement learning

Published: 22 August 2004 Publication History

Abstract

The issues of cross channel integration and customer life time value modeling are two of the most important topics surrounding customer relationship management (CRM) today. In the present paper, we describe and evaluate a novel solution that treats these two important issues in a unified framework of Markov Decision Processes (MDP). In particular, we report on the results of a joint project between IBM Research and Saks Fifth Avenue to investigate the applicability of this technology to real world problems. The business problem we use as a testbed for our evaluation is that of optimizing direct mail campaign mailings for maximization of profits in the store channel. We identify a problem common to cross-channel CRM, which we call the Cross-Channel Challenge, due to the lack of explicit linking between the marketing actions taken in one channel and the customer responses obtained in another. We provide a solution for this problem based on old and new techniques in reinforcement learning. Our in-laboratory experimental evaluation using actual customer interaction data show that as much as 7 to 8 per cent increase in the store profits can be expected, by employing a mailing policy automatically generated by our methodology. These results confirm that our approach is valid in dealing with the cross channel CRM scenarios in the real world.

References

[1]
N. Abe, N. Verma, C. Apte, and R. Schroko. Cross channel optimized marketing by reinforcement learning. Technical Report RC23132(W0403-021), IBM Research, March 2004.
[2]
C. Apte, E. Bibelnieks, R. Natarajan, E. Pednault, F. Tipu, D. Campbell, and B. Nelson. Segmentation-based modeling for advanced targeted marketing. In Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pages 408--413. ACM, 2001.
[3]
L. C. Baird. Reinforcement learning in continuous time: Advantage updating. In Proceedings of the International Conference on Neural Networks, June 1994.
[4]
S. Bradtke and M. Duff. Reinforcement learing methods for continuous-time Markov decision problems. In Advances in Neural Information Processing Systems, volume 7, pages 393--400. The MIT Press, nov 1995.
[5]
L. P. Kaelbling, M. L. Littman, and A. W. Moore. Reinforcement learning: A survey. Journal of Artificial Intelligence Research, 4, 1996.
[6]
S. Kakade and J. Langford. Approximately optimal approximate reinforcement learning. In Proceedings of the 19th International Conference on Machine Learning, July 2002.
[7]
R. Natarajan and E. Pednault. Segmented regression estimators for massive data sets. In Second SIAM International Conference on Data Mining, Arlington, Virginia, 2002. to appear.
[8]
E. Pednault, N. Abe, B. Zadrozny, H. Wang, W. Fan, and C. Apte. Sequential cost-sensitive decision making with reinforcement learning. In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press, 2002. To appear.
[9]
R. S. Sutton and A. G. Barto. Reinforcement Learning: An Introduction. MIT Press, 1998.
[10]
B. Zadrozny. Policy mining: Learning decision policies from fixed sets of data. PhD thesis, University of California, San Diego, 2003.

Cited By

View all
  • (2024)Convergence of Data Analytics, Big Data, and Machine Learning: Applications, Challenges, and Future DirectionData Analytics and Machine Learning10.1007/978-981-97-0448-4_15(317-334)Online publication date: 20-Mar-2024
  • (2021)A Visual Analytics Approach for Exploratory Causal Analysis: Exploration, Validation, and ApplicationsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.302895727:2(1448-1458)Online publication date: Feb-2021
  • (2020)Reinforcement learning for personalization: A systematic literature reviewData Science10.3233/DS-2000283:2(107-147)Online publication date: 10-Apr-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
KDD '04: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
August 2004
874 pages
ISBN:1581138881
DOI:10.1145/1014052
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 August 2004

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. CRM
  2. cost sensitive learning
  3. customer life time value
  4. reinforcement learning
  5. targeted marketing

Qualifiers

  • Article

Conference

KDD04

Acceptance Rates

Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Upcoming Conference

KDD '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)41
  • Downloads (Last 6 weeks)3
Reflects downloads up to 03 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Convergence of Data Analytics, Big Data, and Machine Learning: Applications, Challenges, and Future DirectionData Analytics and Machine Learning10.1007/978-981-97-0448-4_15(317-334)Online publication date: 20-Mar-2024
  • (2021)A Visual Analytics Approach for Exploratory Causal Analysis: Exploration, Validation, and ApplicationsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.302895727:2(1448-1458)Online publication date: Feb-2021
  • (2020)Reinforcement learning for personalization: A systematic literature reviewData Science10.3233/DS-2000283:2(107-147)Online publication date: 10-Apr-2020
  • (2020)Sequential Learning in Designing Marketing Campaigns for Market EntryManagement Science10.1287/mnsc.2019.338466:9(4226-4245)Online publication date: 1-Sep-2020
  • (2019)Optimizing Digital Coupon Assignment Using Constrained Reinforcement LearningProceedings of the 3rd International Conference on Machine Learning and Soft Computing10.1145/3310986.3311004(143-147)Online publication date: 25-Jan-2019
  • (2018)Cohesion-driven Online Actor-Critic Reinforcement Learning for mHealth InterventionProceedings of the 2018 ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics10.1145/3233547.3233553(482-491)Online publication date: 15-Aug-2018
  • (2018)An Efficient Budget Allocation Algorithm for Multi-Channel Advertising2018 24th International Conference on Pattern Recognition (ICPR)10.1109/ICPR.2018.8545777(886-891)Online publication date: Aug-2018
  • (2018)Generating Realistic Sequences of Customer-Level Transactions for Retail Datasets2018 IEEE International Conference on Data Mining Workshops (ICDMW)10.1109/ICDMW.2018.00122(820-827)Online publication date: Nov-2018
  • (2017)Multi-Channel Marketing with Budget ComplementaritiesProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems10.5555/3091125.3091296(1232-1240)Online publication date: 8-May-2017
  • (2017)Dynamic strategy for personalized medicineJournal of Biomedical Informatics10.1016/j.jbi.2017.02.01268:C(50-57)Online publication date: 1-Apr-2017
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media