Efficiency of Best Response Dynamics with High Playing Rates in Potential Games

Stephane Durand; Federica Garin; Bruno Gaujal

doi:10.1145/3308897.3308917

Efficiency of Best Response Dynamics with High Playing Rates in Potential Games

ACM SIGMETRICS Performance Evaluation Review ◽

10.1145/3308897.3308917 ◽

2019 ◽

Vol 46 (3) ◽

pp. 41-42

Author(s):

Stephane Durand ◽

Federica Garin ◽

Bruno Gaujal

Keyword(s):

Potential Games ◽

Response Dynamics ◽

Best Response Dynamics ◽

Best Response

Get full-text (via PubEx)

On Best-Response Dynamics in Potential Games

SIAM Journal on Control and Optimization ◽

10.1137/17m1139461 ◽

2018 ◽

Vol 56 (4) ◽

pp. 2734-2767 ◽

Cited By ~ 7

Author(s):

Brian Swenson ◽

Ryan Murray ◽

Soummya Kar

Keyword(s):

Potential Games ◽

Response Dynamics ◽

Best Response Dynamics ◽

Best Response

Get full-text (via PubEx)

Best-Response Dynamics in Continuous Potential Games: Non-Convergence to Saddle Points

2018 52nd Asilomar Conference on Signals, Systems, and Computers ◽

10.1109/acssc.2018.8645541 ◽

2018 ◽

Cited By ~ 1

Author(s):

Brian Swenson ◽

Ryan Murray ◽

Soummya Kar ◽

H. Vincent Poor

Keyword(s):

Saddle Points ◽

Potential Games ◽

Response Dynamics ◽

Best Response Dynamics ◽

Best Response ◽

Continuous Potential

Get full-text (via PubEx)

Distributed best response dynamics for Nash equilibrium seeking in potential games

Control Theory and Technology ◽

10.1007/s11768-020-9204-4 ◽

2020 ◽

Vol 18 (3) ◽

pp. 324-332

Author(s):

Shijie Huang ◽

Peng Yi

Keyword(s):

Nash Equilibrium ◽

Potential Games ◽

Response Dynamics ◽

Best Response Dynamics ◽

Best Response

Get full-text (via PubEx)

Distributed best response dynamics with high playing rates in potential games

Performance Evaluation ◽

10.1016/j.peva.2018.09.007 ◽

2019 ◽

Vol 129 ◽

pp. 40-59

Author(s):

Stéphane Durand ◽

Federica Garin ◽

Bruno Gaujal

Keyword(s):

Potential Games ◽

Response Dynamics ◽

Best Response Dynamics ◽

Best Response

Get full-text (via PubEx)

Best-response dynamics out of sync

Proceedings of the fourteenth ACM conference on Electronic commerce - EC '13 ◽

10.1145/2492002.2482609 ◽

2013 ◽

Cited By ~ 5

Author(s):

Roee Engelberg ◽

Alex Fabrikant ◽

Michael Schapira ◽

David Wajc

Keyword(s):

Response Dynamics ◽

Best Response Dynamics ◽

Best Response

Get full-text (via PubEx)

Best response dynamics in finite games with additive aggregation

Games and Economic Behavior ◽

10.1016/j.geb.2003.06.007 ◽

2004 ◽

Vol 48 (1) ◽

pp. 94-110 ◽

Cited By ~ 58

Author(s):

Nikolai S. Kukushkin

Keyword(s):

Response Dynamics ◽

Finite Games ◽

Best Response Dynamics ◽

Best Response

Get full-text (via PubEx)

The Efficiency of Best-Response Dynamics

Algorithmic Game Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-319-66700-3_15 ◽

2017 ◽

pp. 186-198 ◽

Cited By ~ 1

Author(s):

Michal Feldman ◽

Yuval Snappir ◽

Tami Tamir

Keyword(s):

Response Dynamics ◽

Best Response Dynamics ◽

Best Response

Get full-text (via PubEx)

Perturbed best response dynamics in a hawk–dove game

Economics Letters ◽

10.1016/j.econlet.2017.01.026 ◽

2017 ◽

Vol 153 ◽

pp. 61-64 ◽

Cited By ~ 4

Author(s):

Volker Benndorf ◽

Ismael Martínez-Martínez

Keyword(s):

Response Dynamics ◽

Best Response Dynamics ◽

Best Response

Get full-text (via PubEx)

Generalized perturbed best response dynamics with a continuum of strategies

Journal of Economic Theory ◽

10.1016/j.jet.2021.105398 ◽

2021 ◽

pp. 105398

Author(s):

Ratul Lahkar ◽

Sayan Mukherjee ◽

Souvik Roy

Keyword(s):

Response Dynamics ◽

Best Response Dynamics ◽

Best Response

Get full-text (via PubEx)

Modeling Evacuees’ Exit Selection with Best Response Dynamics

Pedestrian and Evacuation Dynamics 2008 ◽

10.1007/978-3-642-04504-2_27 ◽

2009 ◽

pp. 309-319 ◽

Cited By ~ 8

Author(s):

Harri Ehtamo ◽

Simo Heliövaara ◽

Simo Hostikka ◽

Timo Korhonen

Keyword(s):

Response Dynamics ◽

Best Response Dynamics ◽

Best Response

Get full-text (via PubEx)