A stochastic optimization algorithm for revenue maximization in a service system with balking customers
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912942470987776 |
|---|---|
| author | Bodas, Shreehari Anand Honnappa, Harsha Mandjes, Michel Ravner, Liron |
| author_facet | Bodas, Shreehari Anand Honnappa, Harsha Mandjes, Michel Ravner, Liron |
| contents | This paper analyzes a service system modeled as a single-server queue, in which the service provider aims to dynamically maximize the expected revenue per unit of time. This is achieved by constructing a stochastic gradient descent algorithm that dynamically adjusts the price. A key feature of our modeling framework is that customers may choose to balk - that is, decide not to join - when facing high congestion. A notable strength of our approach is that the revenue-maximizing algorithm relies solely on information about effective arrivals, meaning that only the behavior of customers who choose not to balk is observable and used in decision-making. This results in an elaborate interplay between the pricing policy and the effective arrival process, yielding a non-standard state dependent queueing process. An important contribution of our work concerns a novel Infinitesimal Perturbation Analysis (IPA) procedure that is able to consistently estimate the stationary effective arrival rate. This is further leveraged to construct an iterative algorithm that converges, under mild regularity conditions, to the optimal price with provable asymptotic guarantees. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_21350 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A stochastic optimization algorithm for revenue maximization in a service system with balking customers Bodas, Shreehari Anand Honnappa, Harsha Mandjes, Michel Ravner, Liron Optimization and Control Probability This paper analyzes a service system modeled as a single-server queue, in which the service provider aims to dynamically maximize the expected revenue per unit of time. This is achieved by constructing a stochastic gradient descent algorithm that dynamically adjusts the price. A key feature of our modeling framework is that customers may choose to balk - that is, decide not to join - when facing high congestion. A notable strength of our approach is that the revenue-maximizing algorithm relies solely on information about effective arrivals, meaning that only the behavior of customers who choose not to balk is observable and used in decision-making. This results in an elaborate interplay between the pricing policy and the effective arrival process, yielding a non-standard state dependent queueing process. An important contribution of our work concerns a novel Infinitesimal Perturbation Analysis (IPA) procedure that is able to consistently estimate the stationary effective arrival rate. This is further leveraged to construct an iterative algorithm that converges, under mild regularity conditions, to the optimal price with provable asymptotic guarantees. |
| title | A stochastic optimization algorithm for revenue maximization in a service system with balking customers |
| topic | Optimization and Control Probability |
| url | https://arxiv.org/abs/2512.21350 |