When "Better"is better than "Best"

被引：2
|
作者：
Amiet, Ben [1 ]
Collevecchio, Andrea [1 ]
Hamza, Kais [1 ]
机构：
[1] Monash Univ, Sch Math, Melbourne, Vic, Australia
来源：
OPERATIONS RESEARCH LETTERS | 2021年 / 49卷 / 02期
基金：
澳大利亚研究理事会;
关键词：
Pure Nash equilibrium; Random game; Best response dynamics;
D O I：
10.1016/j.orl.2021.01.009
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We consider two-player normal form games where each player has the same finite strategy set. The payoffs of each player are assumed to be i.i.d. random variables with a continuous distribution. We show that, with high probability, the better-response dynamics converges to pure Nash equilibrium whenever there is one, whereas best-response dynamics fails to converge, as it is trapped. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页码：260 / 264
页数：5
相关论文
共 50 条
  • [1] Better than 'best practice'
    McBride, B
    [J]. PROCEEDINGS OF THE SECOND NSF INTERNATIONAL CONFERENCE ON FOOD SAFETY: PREVENTING FOODBORNE ILLNESS THROUGH SCIENCE AND EDUCATION, 2000, : 24 - 33
  • [2] RELIABILITY, BETTER THAN THE BEST
    SIECZKOS, JH
    KINDIG, WG
    [J]. PROCEEDINGS ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, 1987, (SYM): : 428 - 432
  • [3] Do Better Than Our Best
    Khare, Ash
    [J]. ADVANCED MATERIALS & PROCESSES, 2020, 178 (03): : 71 - 71
  • [4] When is better best? A multiobjective perspective
    Phillips, Mark H.
    Holdsworth, Clay
    [J]. MEDICAL PHYSICS, 2011, 38 (03) : 1635 - 1640
  • [5] When two are better than one
    Clare I. Abreu
    Manoshi S. Datta
    [J]. Nature Ecology & Evolution, 2021, 5 : 1199 - 1200
  • [6] When blurred is better than sharp
    Owens, H. C.
    Westland, S.
    Wuerger, S. M.
    [J]. PERCEPTION, 1999, 28 : 72 - 72
  • [7] When virtual is better than real
    Chen, PM
    Noble, BD
    [J]. EIGHTH WORKSHOP ON HOT TOPICS IN OPERATING SYSTEMS, PROCEEDINGS, 2001, : 133 - 138
  • [8] When one is better than two
    Melenhorst, Jan J.
    [J]. CYTOTHERAPY, 2013, 15 (02) : 139 - 139
  • [9] When the Map Is Better Than the Territory
    Hoel, Erik P.
    [J]. ENTROPY, 2017, 19 (05)
  • [10] WHEN IS PULL BETTER THAN PUSH
    不详
    [J]. INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1986, 15 (02) : 185 - 188
12345