Convergence of position auctions under myopic best-response dynamics

被引：7
|
作者：
Cary, Matthew [1 ,9 ]
Das, Aparna [2 ]
Edelman, Benjamin [3 ]
Giotis, Ioannis [4 ]
Heimerl, Kurtis [5 ]
Karlin, Anna R. [1 ]
Kominers, Scott Duke [6 ]
Mathieu, Claire [7 ]
Schwarz, Michael [8 ,9 ]
机构：
[1] [1,Cary, Matthew
[2] Das, Aparna
[3] Edelman, Benjamin
[4] Giotis, Ioannis
[5] Heimerl, Kurtis
[6] Karlin, Anna R.
[7] Kominers, Scott Duke
[8] Mathieu, Claire
[9] 8,Schwarz, Michael
来源：
Kominers, Scott Duke (kominers@fas.harvard.edu) | 1600年 / Association for Computing Machinery卷 / 02期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1145/2632226
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] Best-response dynamics in combinatorial auctions with item
    Dutting, Paul
    Kesselheim, Thomas
    GAMES AND ECONOMIC BEHAVIOR, 2022, 134 : 428 - 448
  • [2] The Speed of Convergence in Congestion Games under Best-Response Dynamics
    Fanelli, Angelo
    Flammini, Michele
    Moscardelli, Luca
    ACM TRANSACTIONS ON ALGORITHMS, 2012, 8 (03)
  • [3] The speed of convergence in congestion games under best-response dynamics
    Fanelli, Angelo
    Flammini, Michele
    Moscardelli, Luca
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, PROCEEDINGS, 2008, 5125 : 796 - 807
  • [4] 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
  • [5] Convergence of Approximate Best-Response Dynamics in Interference Games
    Bistritz, Ilai
    Leshem, Amir
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 4433 - 4438
  • [6] A Result on Convergence of Sequences of Iterations with Applications to Best-Response Dynamics
    Olszewski, Wojciech
    MATHEMATICS OF OPERATIONS RESEARCH, 2021, 47 (03) : 2333 - 2343
  • [7] Convergence of best-response dynamics in games with conflicting congestion effects
    Feldman, Michal
    Tamir, Tami
    INFORMATION PROCESSING LETTERS, 2015, 115 (02) : 112 - 118
  • [8] Convergence of best-response dynamics in extensive-form games
    Xu, Zibo
    JOURNAL OF ECONOMIC THEORY, 2016, 162 : 21 - 54
  • [9] The Frequency of Convergent Games under Best-Response Dynamics
    Wiese, Samuel C.
    Heinrich, Torsten
    DYNAMIC GAMES AND APPLICATIONS, 2022, 12 (02) : 689 - 700
  • [10] The Efficiency of Best-Response Dynamics
    Feldman, Michal
    Snappir, Yuval
    Tamir, Tami
    ALGORITHMIC GAME THEORY (SAGT 2017), 2017, 10504 : 186 - 198
12345