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 条
  • [21] Subgame Perfection for Equilibria in Quantitative Reachability Games
    Brihaye, Thomas
    Bruyere, Veronique
    De Pril, Julie
    Gimbert, Hugo
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATIONAL STRUCTURES, FOSSACS 2012, 2012, 7213 : 286 - 300
  • [22] The analysis of R&D commercial decisions based on the subgame-perfect nash equilibrium
    Zhang Ji-lin
    Zhang Yinghua
    PROCEEDINGS OF THE NINTH WEST LAKE INTERNATIONAL CONFERENCE ON SMALL AND MEDIUM BUSINESS (WLICSMB), 2008, : 84 - 91
  • [23] Revealed Preference Implications of Backward Induction and Subgame Perfection
    Schenone, Pablo
    AMERICAN ECONOMIC JOURNAL-MICROECONOMICS, 2020, 12 (02) : 230 - 256
  • [24] On refinements of subgame perfect -equilibrium
    Flesch, Janos
    Predtetchinski, Arkadi
    INTERNATIONAL JOURNAL OF GAME THEORY, 2016, 45 (03) : 523 - 542
  • [25] Subgame Perfection in Positive Recursive Games with Perfect Information
    Flesch, J.
    Kuipers, J.
    Schoenmakers, G.
    Vrieze, K.
    MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (01) : 193 - 207
  • [26] An equilibrium of threshold policies of two types of customers in a system with observable and unobservable queues on arrivals
    Koyanagi, Junji
    Kawai, Hajime
    16TH ISSAT INTERNATIONAL CONFERENCE ON RELIABILITY AND QUALITY IN DESIGN, 2010, : 333 - 337
  • [27] The Power Allocation Game on Dynamic Networks: Subgame Perfection
    Li, Yuke
    Morse, A. Stephen
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 4384 - 4389
  • [28] Cournot–Walras equilibrium as a subgame perfect equilibrium
    Francesca Busetto
    Giulio Codognato
    Sayantan Ghosal
    International Journal of Game Theory, 2008, 37 : 371 - 386
  • [29] FIXED RULES AND DECISION RULES - TIME CONSISTENCY AND SUBGAME PERFECTION
    FERSHTMAN, C
    ECONOMICS LETTERS, 1989, 30 (03) : 191 - 194
  • [30] Testing subgame perfection apart from fairness in ultimatum games
    Andreoni, James
    Blanchard, Emily
    EXPERIMENTAL ECONOMICS, 2006, 9 (04) : 307 - 321