Social cost of deviation: new and old results on optimal customer behavior in queues
No video of the event yet, sorry!
We revisit some of the classic optimization problems in single- and multi-server queueing systems. We look at these problems as strategic games, using the concept of social cost of deviation (SCoD), which is the extra cost associated with a customer who deviates from the socially prescribed strategy. In particular, we show that a necessary condition for a symmetric profile to be socially optimal is that any deviation from it, if done by a single customer, is suboptimal; that is, the corresponding SCoD is nonnegative. We exemplify this by characterizing the socially optimal strategies for unobservable and observable “to queue or not to queue” problems and, if time permits, for multi-server selection problems. We then use the SCoD concept to derive the symmetric socially optimal strategy in a two-person game of strategic timing of arrival. Furthermore, we show that this strategy is also the symmetric Nash equilibrium strategy if the service regime is of random order with preemption.
- 2018 September 25 - 09:00
- 1 h
- Stochastic Modeling and Applied Research of TechnologY
- 2. Game Theory in Queueing