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 条
  • [1] Nash Equilibrium and Subgame Perfection in Observable Queues
    Refael Hassin
    Moshe Haviv
    Annals of Operations Research, 2002, 113 : 15 - 26
  • [2] Observable implications of Nash and subgame-perfect behavior in extensive games
    Ray, Indrajit
    Snyder, Susan
    JOURNAL OF MATHEMATICAL ECONOMICS, 2013, 49 (06) : 471 - 477
  • [3] Subgame Perfect Nash Equilibrium: ALearningApproach via Costs to Move
    Caruso, Francesco
    Ceparano, Maria Carmela
    Morgan, Jacqueline
    DYNAMIC GAMES AND APPLICATIONS, 2019, 9 (02) : 416 - 432
  • [4] Equilibrium analysis of the observable queues with balking and delayed repairs
    Wang, Jinting
    Zhang, Feng
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (06) : 2716 - 2729
  • [5] Subgame Perfect Nash Equilibrium: A Learning Approach via Costs to Move
    Francesco Caruso
    Maria Carmela Ceparano
    Jacqueline Morgan
    Dynamic Games and Applications, 2019, 9 : 416 - 432
  • [6] Subgame Perfection and the Ethics of Competition
    Daniel, G. Arce M.
    MANAGERIAL AND DECISION ECONOMICS, 2005, 26 (06) : 397 - 405
  • [7] Nash Equilibrium Flow in a Routing Game with Random Queues
    Tatarenko, Tatiana
    Popov, Ivan
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 1729 - 1734
  • [8] Subgame Perfection and the Rule of k Names
    Ignacio García-Jurado
    Luciano Méndez-Naya
    Group Decision and Negotiation, 2019, 28 : 805 - 825
  • [9] Subgame perfection in ultimatum bargaining trees
    Stahl, Dale O.
    Haruvy, Ernan
    GAMES AND ECONOMIC BEHAVIOR, 2008, 63 (01) : 292 - 307
  • [10] Subgame Perfection and the Rule of k Names
    Garcia-Jurado, Ignacio
    Mendez-Naya, Luciano
    GROUP DECISION AND NEGOTIATION, 2019, 28 (04) : 805 - 825