BEST RESPONSE DYNAMICS AND SOCIALLY STABLE STRATEGIES

被引:161
|
作者
MATSUI, A
机构
[1] Department of Economics, University of Pennsylvania, Philadelphia
关键词
D O I
10.1016/0022-0531(92)90040-O
中图分类号
F [经济];
学科分类号
02 ;
摘要
An evolutionarily stable strategy (Maynard Smith and Price, Nature (London) 246 (1973), 15-18) is a strategy which is robust against a tiny invasion of mutants. Best response dynamics is a dynamic process in which the frequency of a strategy increases only if it is a best response to the present strategy distribution. Gilboa and Matsui (Econometrica 59 (1991), 859-867) proposed a stability concept directly derived from this dynamic process. Modifying the above two stability concepts, this paper shows the equivalence between the static concept and the dynamic one. Their set-valued versions always exist. Examples are given to see their usefulness in analyzing forward induction and preplay communication. © 1992.
引用
收藏
页码:343 / 362
页数:20
相关论文
共 50 条
  • [31] Best strategies for reducing the suicide rate in Australia: Response to Pirkis
    Batterham, Philip J.
    Torok, Michelle
    Krysinska, Karolina
    Shand, Fiona
    Calear, Alison Louise
    Cockayne, Nicole
    Christensen, Helen M.
    AUSTRALIAN AND NEW ZEALAND JOURNAL OF PSYCHIATRY, 2016, 50 (04): : 386 - 386
  • [32] On Best Response Dynamics in Weighted Congestion Games with Polynomial Delays
    Fanelli, Angelo
    Moscardelli, Luca
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2009, 5929 : 55 - +
  • [33] The Frequency of Convergent Games under Best-Response Dynamics
    Wiese, Samuel C.
    Heinrich, Torsten
    DYNAMIC GAMES AND APPLICATIONS, 2022, 12 (02) : 689 - 700
  • [34] On best response dynamics in weighted congestion games with polynomial delays
    Fanelli, Angelo
    Moscardelli, Luca
    DISTRIBUTED COMPUTING, 2011, 24 (05) : 245 - 254
  • [35] Grid resource sharing based on best-response dynamics
    Li Z.-J.
    Liu X.-D.
    Duan X.-D.
    Wang C.-R.
    International Journal of Digital Content Technology and its Applications, 2011, 5 (08) : 43 - 50
  • [36] Approximate Best-Response Dynamics in Random Interference Games
    Bistritz, Ilai
    Leshem, Amir
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (06) : 1549 - 1562
  • [37] Best-Response Dynamics in Combinatorial Auctions with Item Bidding
    Dutting, Paul
    Kesselheim, Thomas
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 521 - 533
  • [38] Relative Best Response Dynamics in finite and convex Network Games
    Govaert, Alain
    Cenedese, Carlo
    Grammatico, Sergio
    Cao, Ming
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 3134 - 3139
  • [39] Perturbed best response dynamics in a hawk-dove game
    Benndorf, Volker
    Martinez-Martinez, Ismael
    ECONOMICS LETTERS, 2017, 153 : 61 - 64
  • [40] Best response dynamics for continuous zero-sum games
    Hofbauer, J
    Sorin, S
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B, 2006, 6 (01): : 215 - 224