On the Convergence Time of the Best Response Dynamics in Player-specific Congestion Games

Heiner Ackermann, Heiko Röglin

Type: Preprint

Publication Date: 2008-01-01

Citations: 4

DOI: https://doi.org/10.48550/arxiv.0805.1130

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	On the Impact of Fair Best Response Dynamics	2011	Angelo Fanelli Luca Moscardelli Alexander Skopalik
+	On the Impact of Fair Best Response Dynamics	2011	Angelo Fanelli Luca Moscardelli Alexander Skopalik
+	Leadership in Singleton Congestion Games: What is Hard and What is Easy	2018	Matteo Castiglioni Alberto Marchesi Nicola Gatti Stefano Coniglio
+	Leadership in Singleton Congestion Games: What is Hard and What is Easy	2018	Matteo Castiglioni Alberto Marchesi Nicola Gatti Stefano Coniglio
+ PDF Chat	Dynamic network congestion games	2020	Nathalie Bertrand Nicolas Markey Suman Sadhukhan Ocan Sankur
+	Dynamic network congestion games	2020	Nathalie Bertrand Nicolas Markey Suman Sadhukhan Ocan Sankur
+ PDF Chat	Independent Lazy Better-Response Dynamics on Network Games	2019	Paolo Penna Laurent Viennot
+	The Efficiency of Best-Response Dynamics	2020	Michal Feldman Yuval Snappir Tami Tamir
+	The Efficiency of Best-Response Dynamics	2020	Michal Feldman Yuval Snappir Tami Tamir
+	Leadership in Congestion Games: Multiple User Classes and Non-Singleton Actions (Extended Version)	2019	Alberto Marchesi Matteo Castiglioni Nicola Gatti
+	Bicretieria Optimization in Routing Games	2008	Costas Busch Rajgopal Kannan
+	Leadership in Congestion Games: Multiple User Classes and Non-Singleton Actions	2019	Alberto Marchesi Matteo Castiglioni Nicola Gatti
+	Leadership in Congestion Games: Multiple User Classes and Non-Singleton Actions (Extended Version).	2019	Alberto Marchesi Matteo Castiglioni Nicola Gatti
+	Networked Anti-Coordination Games Meet Graphical Dynamical Systems: Equilibria and Convergence	2023	Zirou Qiu Chen Chen Madhav Marathe S. S. Ravi Daniel J. Rosenkrantz Richard E. Stearns Anil Vullikanti
+	Approximate Pure Nash Equilibria in Weighted Congestion Games: Existence, Efficient Computation, and Structure	2011	Ioannis Caragiannis Angelo Fanelli Nick Gravin Alexander Skopalik
+	Node Max-Cut and Computing Equilibria in Linear Weighted Congestion Games	2019	Dimitris Fotakis Anthimos Vardis Kandiros Thanasis Lianeas Nikos Mouzakis Panagiotis Patsilinakos Stratis Skoulakis
+	Altruism in Atomic Congestion Games	2008	Martin Hoefer Alexander Skopalik
+	Efficient computation of approximate pure Nash equilibria in congestion games	2011	Ioannis Caragiannis Angelo Fanelli Nick Gravin Alexander Skopalik
+	Efficient computation of approximate pure Nash equilibria in congestion games	2011	Ioannis Caragiannis Angelo Fanelli Nick Gravin Alexander Skopalik
+	Approximate Pure Nash Equilibria in Weighted Congestion Games: Existence, Efficient Computation, and Structure	2011	Ioannis Caragiannis Angelo Fanelli Nick Gravin Alexander Skopalik

Works That Cite This (2)

Action	Title	Year	Authors
+ PDF Chat	Analysis and Implementation of an Hourly Billing Mechanism for Demand Response Management	2018	Paulin Jacquot Olivier Beaude Stéphane Gaubert Nadia Oudjane
+	Analysis and Implementation of a Hourly Billing Mechanism for Demand Response Management	2017	Paulin Jacquot Olivier Beaude Stéphane Gaubert Nadia Oudjane

Works Cited by This (0)

Action	Title	Year	Authors