SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
Convergence to approximate Nash equilibria in congestion games
16 references·15 citing·30 second hop
Convergence to approximate Nash equilibria in congestion games (2009)Convergence to approximate Nash equilibri…Selfish Routing and the Price of Anarchy (2016)Selfish Routing and the Price…The complexity of computing a Nash equilibrium (2006)The complexity of computing a…Settling the Complexity of Two-Player Nash Equilibrium (2006)Settling the Complexity of Tw…Selfish Routing and the Price of Anarchy (2006)Selfish Routing and the Price…On the Impact of Combinatorial Structure on Congestion Games (2006)On the Impact of Combinatoria…The Price of Routing Unsplittable Flow (2005)The Price of Routing Unsplitt…The price of anarchy of finite congestion games (2005)The price of anarchy of finit…The complexity of pure Nash equilibria (2004)The complexity of pure Nash e…Playing large games using simple strategies (2003)Playing large games using sim…Bounding the inefficiency of equilibria in nonatomic congestion games (2003)Bounding the inefficiency of …Algorithms, games, and the internet (2001)Algorithms, games, and the in…Congestion Games with Player-Specific Payoff Functions (1996)Congestion Games with Player-…A class of games possessing pure-strategy Nash equilibria (1973)A class of games possessing p…Studies in the Economics of Transportation. (1957)Studies in the Economics of T…Studies in the Economics of Transportation. (1956)Studies in the Economics of T…Equilibrium points in n -person games (1950)Equilibrium points in n -pers…Estimating Markov Chain Mixing Times: Convergence Rate Towards Equilibrium of a Stochastic Process Traffic Assignment Model (2024)Estimating Markov Chain Mixin…Dynamic Reserve Prices for Repeated Auctions: Learning from Bids (2014)Dynamic Reserve Prices for Re…Approximate Nash equilibria in anonymous games (2014)Approximate Nash equilibria i…Near-Potential Games (2013)Near-Potential GamesLearning equilibria of games via payoff queries (2013)Learning equilibria of games …Decentralized utilitarian mechanisms for scheduling games (2013)Decentralized utilitarian mec…A Game-Theoretic Analysis of a Competitive Diffusion Process over Social Networks (2012)A Game-Theoretic Analysis of …Efficient Computation of Approximate Pure Nash Equilibria in Congestion Games (2011)Efficient Computation of Appr…Distributed algorithms via gradient descent for fisher markets (2011)Distributed algorithms via gr…Competitive routing over time (2011)Competitive routing over timeStrategic Interaction and Networks (2010)Strategic Interaction and Net…Inapproximability of pure nash equilibria (2008)Inapproximability of pure nas…Fast-converging tatonnement algorithms for one-time and ongoing market problems (2008)Fast-converging tatonnement a…Discretized multinomial distributions and Nash equilibria in anonymous games (2008)Discretized multinomial distr…Computing Equilibria in Anonymous Games (2007)Computing Equilibria in Anony…Zur Theorie der Gesellschaftsspiele (1928)Theory of Games and Economic Behavior (1946)Computing correlated equilibria in multi-player games (2008)Intrinsic robustness of the price of anarchy (2009)Theory of games and economic behavior (2019)The Economics of Welfare (1933)Non-cooperative games (1989)A Course in Game Theory (1994)Game Theory in Wireless Networks: A Tutorial (2006)Revisiting log-linear learning: Asynchrony, completeness and payoff-based implementation (2012)Distributed Welfare Games (2013)Evolution and the Theory of Games (1988)Learning, Mutation, and Long Run Equilibria in Games (1993)The Evolution of Conventions (1993)Worst-Case Equilibria (1999)The Digitization of Word of Mouth: Promise and Challenges of Online Feedback Mechanisms (2003)Worst-case equilibria (2009)The Price of Fairness (2011)Potential Games (1996)The Price of Stability for Network Design with Fair Cost Allocation (2004)Equilibrium Points in Nonzero-Sum n -Person Submodular Games (1979)Multiagent systems: algorithmic, game-theoretic, and logical foundations (2009)Evolutionary Game Theory (2011)Evolutionary games on graphs (2007)Existence of an equilibrium for a competitive economy (2008)Traffic Equilibrium and Variational Inequalities (1980)An efficient approach to solving the road network equilibrium traffic assignment problem (1975)The existence, uniqueness and stability of traffic equilibria (1979)Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future (2001)Service Science, Management, Engineering, and Design (SSMED) (2009)
this work references cited by second hop

References

  • 1950Equilibrium points in n -person games7,555 cited
  • 1973A class of games possessing pure-strategy Nash equilibria2,008 cited
  • 1956Studies in the Economics of Transportation.1,614 cited
  • 1957Studies in the Economics of Transportation.1,489 cited
  • 2001Algorithms, games, and the internet1,107 cited
  • 2006Selfish Routing and the Price of Anarchy686 cited
  • 2004The complexity of pure Nash equilibria662 cited
  • 1996Congestion Games with Player-Specific Payoff Functions661 cited
  • 2016Selfish Routing and the Price of Anarchy647 cited
  • 2006Settling the Complexity of Two-Player Nash Equilibrium493 cited
  • 2006The complexity of computing a Nash equilibrium470 cited
  • 2005The price of anarchy of finite congestion games452 cited
  • 2003Playing large games using simple strategies387 cited
  • 2005The Price of Routing Unsplittable Flow354 cited
  • 2003Bounding the inefficiency of equilibria in nonatomic congestion games300 cited
  • 2006On the Impact of Combinatorial Structure on Congestion Games245 cited

Only edges whose both ends are imported exist here. Widen the year window, or show the whole map. Back to the work

Cited by

  • 2011Distributed algorithms via gradient descent for fisher markets107 cited
  • 2008Inapproximability of pure nash equilibria106 cited
  • 2007Computing Equilibria in Anonymous Games91 cited
  • 2014Approximate Nash equilibria in anonymous games85 cited
  • 2012A Game-Theoretic Analysis of a Competitive Diffusion Process over Social Networks74 cited
  • 2008Fast-converging tatonnement algorithms for one-time and ongoing market problems72 cited
  • 2010Strategic Interaction and Networks67 cited
  • 2011Efficient Computation of Approximate Pure Nash Equilibria in Congestion Games54 cited
  • 2013Decentralized utilitarian mechanisms for scheduling games53 cited
  • 2008Discretized multinomial distributions and Nash equilibria in anonymous games50 cited
  • 2014Dynamic Reserve Prices for Repeated Auctions: Learning from Bids48 cited
  • 2013Learning equilibria of games via payoff queries43 cited
  • 2011Competitive routing over time43 cited
  • 2013Near-Potential Games39 cited
  • 2024Estimating Markov Chain Mixing Times: Convergence Rate Towards Equilibrium of a Stochastic Process Traffic Assignment Model5 cited