The Operational Challenges of Customer Growth

Vasiliki Kostami and Oded Koenigsberg
Additional contact information
Vasiliki Kostami: HEC Paris - Ecole des Hautes Etudes Commerciales
Oded Koenigsberg: London Business School

Working Papers from HAL

Abstract: Firms seeking to grow their customer base must attract new customers while retaining and serving existing ones, often under limited operational capacity. These decisions are further complicated by uncertainty about how customers respond to prices, acquisition efforts, and retention initiatives. Firms therefore face a customer-growth problem in which marketing and operational decisions must be coordinated while customer behavior is learned over time. We develop a dynamic framework that jointly integrates pricing, customer acquisition, customer retention, operational capacity, and behavioral learning. The model tracks the evolution of potential and existing customer pools under changing market conditions and allows both customer demand and customer-transition behavior to be learned nonparametrically from observed interactions. To solve the resulting problem, we propose a three-stage learning architecture consisting of unconstrained experimentation, capacity-aware refinement, and policy deployment. Our analysis establishes finite-time performance guarantees for the proposed procedure. We show that cumulative profit loss from learning, relative to a benchmark with full knowledge of customer behavior, grows sublinearly with the planning horizon, so that average performance loss converges to zero over time. We further characterize how firms should allocate time across the three stages and show that operational capacity can be incorporated without changing the order of the regret guarantee while maintaining near-feasibility throughout the learning process. These results demonstrate that firms can learn how to grow and manage their customer base while progressively adapting their decisions to operational limitations, without incurring substantial long-run performance losses.

Keywords: revenue management; contextual bandits; operations research in marketing; capacity constraints; nonparametric online learning; acquisition and retention; Customer relationship management (search for similar items in EconPapers)
Date: 2026-10-07
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:wpaper:hal-05801679

DOI: 10.2139/ssrn.7566778

Access Statistics for this paper

More papers in Working Papers from HAL
Bibliographic data for series maintained by CCSD ().