Abstract
We consider the problem of optimal information sharing in an unobservable single-server queue offering service at a fixed price to a Poisson arrival of delay-sensitive customers. The service provider observes the queue and may share state information with arriving customers. The customers, who are Bayesian and strategic, incorporate this information into their beliefs before deciding whether to join the queue.We pose the following question: Which signaling mechanism should the service provider adopt to maximize her expected revenue? We formulate this problem as an infinite linear program in the queue's steady-state distribution and establish that, in general, the optimal signalingmechanism requires the service provider to strategically conceal information in order to incentivize customers to join. In particular,we showthat a binary signalingmechanism with a threshold structure is optimal. Finally, we prove that coupled with an optimal fixed price, the optimal signaling mechanism generates the same expected revenue as the optimal state-dependent pricing mechanism. This suggests that in settings where state-dependent pricing is infeasible, signaling can be effective in achieving the optimal revenue. Our work contributes to the literature on dynamic Bayesian persuasion and provides many interesting directions for extensions.
Original language | English (US) |
---|---|
Pages (from-to) | 1397-1416 |
Number of pages | 20 |
Journal | Operations research |
Volume | 67 |
Issue number | 5 |
DOIs | |
State | Published - 2019 |
Externally published | Yes |
Bibliographical note
Funding Information:Financial support from the National Science Foundation Division of Civil, Mechanical and Manufacturing Innovation [Grants CMMI-1462592 and CMMI-1633920] is greatly appreciated.
Funding Information:
History: First Place Winner (Krishnamurthy Iyer), Junior Faculty Forum Paper Competition, 2017. Funding: Financial support from the National Science Foundation Division of Civil, Mechanical and Manufacturing Innovation [Grants CMMI-1462592 and CMMI-1633920] is greatly appreciated.
Publisher Copyright:
© 2019 INFORMS.
Keywords
- Games: Bayesian persuasion
- Programming: infinite linear program
- Queues: strategic customers