IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v55y2007i6p1120-1135.html
   My bibliography  Save this article

A Learning Approach for Interactive Marketing to a Customer Segment

Author

Listed:
  • Dimitris Bertsimas

    (Sloan School of Management and Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139)

  • Adam J. Mersereau

    (Kenan-Flagler Business School, University of North Carolina, Chapel Hill, North Carolina 27599)

Abstract

When a marketer in an interactive environment decides which messages to send to her customers, she may send messages currently thought to be most promising (exploitation) or use poorly understood messages for the purpose of information gathering (exploration). We assume that customers are already clustered into homogeneous segments, and we consider the adaptive learning of message effectiveness within a customer segment. We present a Bayesian formulation of the problem in which decisions are made for batches of customers simultaneously, although decisions may vary within a batch. This extends the classical multiarmed bandit problem for sampling one-by-one from a set of reward populations. Our solution methods include a Lagrangian decomposition-based approximate dynamic programming approach and a heuristic based on a known asymptotic approximation to the multiarmed bandit solution. Computational results show that our methods clearly outperform approaches that ignore the effects of information gain.

Suggested Citation

  • Dimitris Bertsimas & Adam J. Mersereau, 2007. "A Learning Approach for Interactive Marketing to a Customer Segment," Operations Research, INFORMS, vol. 55(6), pages 1120-1135, December.
  • Handle: RePEc:inm:oropre:v:55:y:2007:i:6:p:1120-1135
    DOI: 10.1287/opre.1070.0427
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1070.0427
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.1070.0427?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Duncan I. Simester & Peng Sun & John N. Tsitsiklis, 2006. "Dynamic Catalog Mailing Policies," Management Science, INFORMS, vol. 52(5), pages 683-696, May.
    2. Peter E. Rossi & Robert E. McCulloch & Greg M. Allenby, 1996. "The Value of Purchase History Data in Target Marketing," Marketing Science, INFORMS, vol. 15(4), pages 321-340.
    3. Felipe Caro & Jérémie Gallien, 2007. "Dynamic Assortment with Demand Learning for Seasonal Consumer Goods," Management Science, INFORMS, vol. 53(2), pages 276-292, February.
    4. Gabriel R. Bitran & Susana V. Mondschein, 1996. "Mailing Decisions in the Catalog Sales Industry," Management Science, INFORMS, vol. 42(9), pages 1364-1381, September.
    5. Füsun Gönül & Meng Ze Shi, 1998. "Optimal Mailing of Catalogs: A New Methodology Using Estimable Structural Dynamic Programming Models," Management Science, INFORMS, vol. 44(9), pages 1249-1262, September.
    6. Jan Roelf Bult & Tom Wansbeek, 1995. "Optimal Selection for Direct Mail," Marketing Science, INFORMS, vol. 14(4), pages 378-394.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bose, Indranil & Chen, Xi, 2009. "Quantitative models for direct marketing: A review from systems perspective," European Journal of Operational Research, Elsevier, vol. 195(1), pages 1-16, May.
    2. Verhoef, Peter C. & Venkatesan, Rajkumar & McAlister, Leigh & Malthouse, Edward C. & Krafft, Manfred & Ganesan, Shankar, 2010. "CRM in Data-Rich Multichannel Retailing Environments: A Review and Future Research Directions," Journal of Interactive Marketing, Elsevier, vol. 24(2), pages 121-137.
    3. Romana Khan & Michael Lewis & Vishal Singh, 2009. "Dynamic Customer Management and the Value of One-to-One Marketing," Marketing Science, INFORMS, vol. 28(6), pages 1063-1079, 11-12.
    4. Durango-Cohen, Elizabeth J., 2013. "Modeling contribution behavior in fundraising: Segmentation analysis for a public broadcasting station," European Journal of Operational Research, Elsevier, vol. 227(3), pages 538-551.
    5. Mercedes Esteban-Bravo & Jose M. Vidal-Sanz & Gökhan Yildirim, 2014. "Valuing Customer Portfolios with Endogenous Mass and Direct Marketing Interventions Using a Stochastic Dynamic Programming Decomposition," Marketing Science, INFORMS, vol. 33(5), pages 621-640, September.
    6. Roland T. Rust & Tuck Siong Chung, 2006. "Marketing Models of Service and Relationships," Marketing Science, INFORMS, vol. 25(6), pages 560-580, 11-12.
    7. George, Morris & Kumar, V. & Grewal, Dhruv, 2013. "Maximizing Profits for a Multi-Category Catalog Retailer," Journal of Retailing, Elsevier, vol. 89(4), pages 374-396.
    8. Alan L. Montgomery, 2001. "Applying Quantitative Marketing Techniques to the Internet," Interfaces, INFORMS, vol. 31(2), pages 90-108, April.
    9. A. Prinzie & D. Van Den Poel, 2005. "Constrained optimization of data-mining problems to improve model performance: A direct-marketing application," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/298, Ghent University, Faculty of Economics and Business Administration.
    10. Sarkar, Mainak & De Bruyn, Arnaud, 2021. "LSTM Response Models for Direct Marketing Analytics: Replacing Feature Engineering with Deep Learning," Journal of Interactive Marketing, Elsevier, vol. 53(C), pages 80-95.
    11. Roland T. Rust & Peter C. Verhoef, 2005. "Optimizing the Marketing Interventions Mix in Intermediate-Term CRM," Marketing Science, INFORMS, vol. 24(3), pages 477-489, December.
    12. Shie Mannor & Duncan Simester & Peng Sun & John N. Tsitsiklis, 2007. "Bias and Variance Approximation in Value Function Estimates," Management Science, INFORMS, vol. 53(2), pages 308-322, February.
    13. Blattberg, Robert C. & Malthouse, Edward C. & Neslin, Scott A., 2009. "Customer Lifetime Value: Empirical Generalizations and Some Conceptual Questions," Journal of Interactive Marketing, Elsevier, vol. 23(2), pages 157-168.
    14. Bas Donkers & Richard Paap & Jedid‐Jah Jonker & Philip Hans Franses, 2006. "Deriving target selection rules from endogenously selected samples," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 21(5), pages 549-562, July.
    15. Giuliano Tirenni & Abderrahim Labbi & Cesar Berrospi & André Elisseeff & Timir Bhose & Kari Pauro & Seppo Pöyhönen, 2007. "—Customer Equity and Lifetime Management (CELM) Finnair Case Study," Marketing Science, INFORMS, vol. 26(4), pages 553-565, 07-08.
    16. Tat Chan & Naser Hamdi & Xiang Hui & Zhenling Jiang, 2022. "The Value of Verified Employment Data for Consumer Lending: Evidence from Equifax," Marketing Science, INFORMS, vol. 41(4), pages 795-814, July.
    17. Duncan I. Simester & Peng Sun & John N. Tsitsiklis, 2006. "Dynamic Catalog Mailing Policies," Management Science, INFORMS, vol. 52(5), pages 683-696, May.
    18. Baumgartner, Bernhard & Hruschka, Harald, 2005. "Allocation of catalogs to collective customers based on semiparametric response models," European Journal of Operational Research, Elsevier, vol. 162(3), pages 839-849, May.
    19. Andrés Musalem & Yogesh V. Joshi, 2009. "—How Much Should You Invest in Each Customer Relationship? A Competitive Strategic Approach," Marketing Science, INFORMS, vol. 28(3), pages 555-565, 05-06.
    20. André Bonfrer & Xavier Drèze, 2009. "Real-Time Evaluation of E-mail Campaign Performance," Marketing Science, INFORMS, vol. 28(2), pages 251-263, 03-04.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:55:y:2007:i:6:p:1120-1135. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.