Nash equilibrium and subgame perfection in observable queues

被引:24
|
作者
Hassin, R [1 ]
Haviv, M
机构
[1] Tel Aviv Univ, Dept Stat & Operat Res, IL-69978 Tel Aviv, Israel
[2] Hebrew Univ Jerusalem, Dept Stat, IL-91905 Jerusalem, Israel
[3] Univ Sydney, Dept Econometr & Business Stat, Sydney, NSW 2006, Australia
关键词
D O I
10.1023/A:1020945525108
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:15 / 26
页数:12
相关论文
共 50 条
  • [31] Testing subgame perfection apart from fairness in ultimatum games
    James Andreoni
    Emily Blanchard
    Experimental Economics, 2006, 9 : 307 - 321
  • [32] The timing and location of entry in growing markets: subgame perfection at work
    Bollinger, Bryan
    Doraszelski, Ulrich
    Judd, Kenneth L.
    McDevitt, Ryan C.
    RAND JOURNAL OF ECONOMICS, 2024, 55 (02): : 169 - 198
  • [33] On Construction of Subgame Perfect Nash Equilibria in Stackelberg Games
    Caruso, Francesco
    Ceparano, Maria Carmela
    Morgan, Jacqueline
    INTERNATIONAL GAME THEORY REVIEW, 2024,
  • [34] Social and Monopoly Optimization in Observable Queues
    Hassin, Refael
    Snitkovsky, Ran I.
    OPERATIONS RESEARCH, 2020, 68 (04) : 1178 - 1198
  • [35] The Inefficiency of Nash and Subgame Perfect Equilibria for Network Routing
    Correa, Jose R.
    de Jong, Jasper
    de Keijzer, Bart
    Uetz, Marc
    MATHEMATICS OF OPERATIONS RESEARCH, 2019, 44 (04) : 1286 - 1303
  • [37] Perfect Subgame Equilibrium in a Stackelberg Duopoly
    Rusescu, Ciprian
    INNOVATIVE MODELS TO REVIVE THE GLOBAL ECONOMY, 2020, : 3 - 13
  • [38] Cournot-Walras equilibrium as a subgame perfect equilibrium
    Busetto, Francesca
    Codognato, Giulio
    Ghosal, Sayantan
    INTERNATIONAL JOURNAL OF GAME THEORY, 2008, 37 (03) : 371 - 386
  • [39] Asymptotic behavior of subgame perfect Nash equilibria in Stackelberg games
    Caruso, Francesco
    Ceparano, Maria Carmela
    Morgan, Jacqueline
    ANNALS OF OPERATIONS RESEARCH, 2024, 336 (03) : 1573 - 1590
  • [40] Subgame-perfection in quitting games with perfect information and differential equations
    Solan, E
    MATHEMATICS OF OPERATIONS RESEARCH, 2005, 30 (01) : 51 - 72