Optimal signaling mechanisms in unobservable queues

David Lingenbrink, Krishnamurthy Iyer

Research output: Contribution to journalArticlepeer-review

27 Scopus citations

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 languageEnglish (US)
Pages (from-to)1397-1416
Number of pages20
JournalOperations research
Volume67
Issue number5
DOIs
StatePublished - 2019
Externally publishedYes

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

Fingerprint

Dive into the research topics of 'Optimal signaling mechanisms in unobservable queues'. Together they form a unique fingerprint.

Cite this