Convergence to approximate Nash equilibria in congestion games

S Chien, A Sinclair - Games and Economic Behavior, 2011 - Elsevier
We study the ability of decentralized, local dynamics in non-cooperative games to rapidly
reach an approximate (pure) Nash equilibrium. Our main result states that for symmetric …

Convergence to approximate Nash equilibria in congestion games

S Chien, A Sinclair - Proceedings of the eighteenth annual ACM-SIAM …, 2007 - dl.acm.org
We study the ability of decentralized, local dynamics in non-cooperative games to rapidly
reach an approximate Nash equilibrium. For symmetric congestion games in which the edge …

Convergence to approximate Nash equilibria in congestion games

S Chien, A Sinclair - Games and Economic Behavior, 2011 - econpapers.repec.org
We study the ability of decentralized, local dynamics in non-cooperative games to rapidly
reach an approximate (pure) Nash equilibrium. Our main result states that for symmetric …

[PDF][PDF] Convergence to Approximate Nash Equilibria in Congestion Games

S Chien, A Sinclair - people.eecs.berkeley.edu
We study the ability of decentralized, local dynamics in non-cooperative games to rapidly
reach an approximate Nash equilibrium. For symmetric congestion games in which the edge …

Convergence to approximate Nash equilibria in congestion games

S Chien, A Sinclair - Games and Economic Behavior, 2011 - infona.pl
We study the ability of decentralized, local dynamics in non-cooperative games to rapidly
reach an approximate (pure) Nash equilibrium. Our main result states that for symmetric …

[PDF][PDF] Convergence to Approximate Nash Equilibria in Congestion Games

S Chien, A Sinclair - 2006 - Citeseer
We study the ability of decentralized, local dynamics in non-cooperative games to rapidly
reach an approximate Nash equilibrium. For symmetric congestion games in which the edge …

Convergence to approximate Nash equilibria in congestion games

S Chien, A Sinclair - Games and Economic Behavior, 2011 - ideas.repec.org
We study the ability of decentralized, local dynamics in non-cooperative games to rapidly
reach an approximate (pure) Nash equilibrium. Our main result states that for symmetric …

[PDF][PDF] Convergence to Approximate Nash Equilibria in Congestion Games

S Chien, A Sinclair - math.uwaterloo.ca
We study the ability of decentralized, local dynamics in non-cooperative games to rapidly
reach an approximate Nash equilibrium. For symmetric congestion games in which the edge …

[PDF][PDF] Convergence to Approximate Nash Equilibria in Congestion Games

S Chien, A Sinclair - Citeseer
We study the ability of decentralized, local dynamics in non-cooperative games to rapidly
reach an approximate Nash equilibrium. For symmetric congestion games in which the edge …

[PDF][PDF] Convergence to Approximate Nash Equilibria in Congestion Games

S Chien, A Sinclair - people.eecs.berkeley.edu
We study the ability of decentralized, local dynamics in non-cooperative games to rapidly
reach an approximate Nash equilibrium. For symmetric congestion games in which the edge …