Nash equilibrium and subgame perfection in observable queues

Refael Hassin*, Moshe Haviv

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

29 Scopus citations

Abstract

A subgame perfection refinement of Nash equilibrium is suggested for games of the following type: each of an infinite number of identical players selects an action using his private information on the system's state; any symmetric strategy results in a discrete Markov chain over such states; the player's payoff is a function of the state, the selected action, and the common strategy selected by the other players. The distinction between equilibria which are subgame perfect and those which are not, is made apparent due to the possibility that some states are transient. We illustrate the concept by considering several queueing models in which the number of customers in the system constitutes the state of the system.

Original languageEnglish
Pages (from-to)15-26
Number of pages12
JournalAnnals of Operations Research
Volume113
Issue number1-4
DOIs
StatePublished - 2002

Fingerprint

Dive into the research topics of 'Nash equilibrium and subgame perfection in observable queues'. Together they form a unique fingerprint.

Cite this