Brownian control problems for a multiclass M/M/1 queueing problem with model uncertainty

Research output: Contribution to journalArticlepeer-review

Abstract

We consider a multidimentional Brownian control problem (BCP) with model uncertainty that formally emerges from a multiclass M/M/1 queueing control problem under heavy traffic with model uncertainty. The BCP is formulated as a multidimensional stochastic differential game with two players: a minimizer who has an equivalent role to the decision maker in the queueing control problem and a maximizer whose role is to set up the uncertainty of the model. The dynamics are driven by a Brownian motion. We show that a state-space collapse properly holds. That is, the multidimensional BCP can be reduced to a one-dimensional BCP with model uncertainty that also takes the form of a two-player stochastic differential game. Then, the value function of both games is characterized as the unique solution to a free-boundary problem from which we extract equilibria for both games. Finally, we analyze the dependence of the value function and the equilibria on the ambiguity parameters.

Original languageAmerican English
Pages (from-to)739-766
Number of pages28
JournalMathematics of Operations Research
Volume44
Issue number2
DOIs
StatePublished - 1 Jan 2019
Externally publishedYes

Keywords

  • Ambiguity aversion
  • Brownian control problem
  • Heavy traffic
  • Model uncertainty
  • Multiclass M/M/1
  • The Harrison–Taksar free-boundary problem

All Science Journal Classification (ASJC) codes

  • General Mathematics
  • Computer Science Applications
  • Management Science and Operations Research

Cite this