Nash Equilibrium and Subgame Perfection in Observable Queues

Authors: Hassin R.¹; Haviv M.²

Source: Annals of Operations Research, Volume 113, Numbers 1-4, July 2002 , pp. 15-26(12)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

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.

Language: English

Document Type: Research article

Affiliations: 1: Department of Statistics and Operations Research, Tel Aviv University, Tel Aviv 69978, Israel hassin@post.tau.ac.il 2: Department of Statistics, The Hebrew University 91905 Jerusalem, Israel and Department of Econometrics and Business Statistics, The University of Sydney, Sydney, NSW 2006, Australia haviv@mscc.huji.ac.il

Publication date: 2002-07-01