SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
Sink Equilibria and Convergence
8 references·16 citing·39 second hop
Sink Equilibria and Convergence (2005)Sink Equilibria and ConvergenceWorst-case equilibria (2009)Worst-case equilibriaThe Price of Routing Unsplittable Flow (2005)The Price of Routing Unsplitt…The complexity of pure Nash equilibria (2004)The complexity of pure Nash e…Nash equilibria in competitive societies, with applications to facility location, traffic routing and auctions (2003)Nash equilibria in competitiv…Algorithms, games, and the internet (2001)Algorithms, games, and the in…Worst-Case Equilibria (1999)Worst-Case EquilibriaLearning, Mutation, and Long Run Equilibria in Games (1993)Learning, Mutation, and Long …On the Strategic Stability of Equilibria (1986)On the Strategic Stability of…Twenty Lectures on Algorithmic Game Theory (2016)Twenty Lectures on Algorithmi…Intrinsic Robustness of the Price of Anarchy (2015)Intrinsic Robustness of the P…The price of anarchy in games of incomplete information (2012)The price of anarchy in games…On the Existence of Pure Nash Equilibria in Weighted Congestion Games (2012)On the Existence of Pure Nash…Flows and Decompositions of Games: Harmonic and Potential Games (2011)Flows and Decompositions of G…Designing Network Protocols for Good Equilibria (2010)Designing Network Protocols f…Multiplicative updates outperform generic no-regret learning in congestion games (2009)Multiplicative updates outper…Convergence to approximate Nash equilibria in congestion games (2009)Convergence to approximate Na…Regret minimization and the price of total anarchy (2008)Regret minimization and the p…Network Design with Weighted Players (2008)Network Design with Weighted …Inapproximability of pure nash equilibria (2008)Inapproximability of pure nas…Fast convergence to nearly optimal solutions in potential games (2008)Fast convergence to nearly op…Almost) optimal coordination mechanisms for unrelated machine scheduling (2008)Almost) optimal coordination …Network Formation Games and the Potential Function Method (2007)Network Formation Games and t…Convergence to approximate Nash equilibria in congestion games (2007)Convergence to approximate Na…Convergence and Approximation in Potential Games (2006)Convergence and Approximation…Theory of Games and Economic Behavior (1945)A value for n -person games (1988)Dynamics in near-potential games (2013)On Decomposed Subspaces of Finite Games (2016)On potential equations of finite games (2016)Theory of games and economic behavior (2019)An Evolutionary Theory of Economic Change (1983)An Evolutionary Theory of Economic Change. (1983)Evolution and the Theory of Games (1988)On economic applications of evolutionary game theory (1998)Evolutionary game dynamics (2003)The Stag Hunt and the Evolution of Social Structure (2003)Equilibrium points in n -person games (1950)A class of games possessing pure-strategy Nash equilibria (1973)Near-optimal network design with selfish agents (2003)Coordination mechanisms (2009)Intrinsic robustness of the price of anarchy (2009)Algorithmic Mechanism Design (2001)A survey on networking games in telecommunications (2004)A Course in Game Theory (1994)The Digitization of Word of Mouth: Promise and Challenges of Online Feedback Mechanisms (2003)Sequential Equilibria (1982)Non-cooperative games (1989)Monitoring and Reputation: The Choice between Bank Loans and Directly Placed Debt (1991)A Theory of Conformity (1994)Games and Decisions (2015)Potential Games (1996)The Price of Stability for Network Design with Fair Cost Allocation (2004)The price of anarchy of finite congestion games (2005)The complexity of computing a Nash equilibrium (2006)Non-Cooperative Games (1951)The price of anarchy is independent of the network topology (2002)Competition and Efficiency in Congested Markets (2007)Revisiting log-linear learning: Asynchrony, completeness and payoff-based implementation (2012)Prediction, Learning, and Games (2006)The Price of Anarchy in Auctions (2017)Evolutionary Game Theory: A Renaissance (2018)Multiagent systems: algorithmic, game-theoretic, and logical foundations (2009)The Price of Fairness (2011)
this work references cited by second hop

References

  • 1993Learning, Mutation, and Long Run Equilibria in Games2,048 cited
  • 1999Worst-Case Equilibria1,962 cited
  • 1986On the Strategic Stability of Equilibria1,402 cited
  • 2001Algorithms, games, and the internet1,107 cited
  • 2009Worst-case equilibria668 cited
  • 2004The complexity of pure Nash equilibria662 cited
  • 2005The Price of Routing Unsplittable Flow354 cited
  • 2003Nash equilibria in competitive societies, with applications to facility location, traffic routing and auctions320 cited

Cited by

  • 2011Flows and Decompositions of Games: Harmonic and Potential Games173 cited
  • 2015Intrinsic Robustness of the Price of Anarchy173 cited
  • 2016Twenty Lectures on Algorithmic Game Theory168 cited
  • 2009Multiplicative updates outperform generic no-regret learning in congestion games133 cited
  • 2007Convergence to approximate Nash equilibria in congestion games133 cited
  • 2008Regret minimization and the price of total anarchy133 cited
  • 2008Fast convergence to nearly optimal solutions in potential games129 cited
  • 2012

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

The price of anarchy in games of incomplete information
126 cited
  • 2007Network Formation Games and the Potential Function Method122 cited
  • 2009Convergence to approximate Nash equilibria in congestion games121 cited
  • 2012On the Existence of Pure Nash Equilibria in Weighted Congestion Games115 cited
  • 2008Network Design with Weighted Players112 cited
  • 2008Inapproximability of pure nash equilibria106 cited
  • 2010Designing Network Protocols for Good Equilibria105 cited
  • 2006Convergence and Approximation in Potential Games90 cited
  • 2008Almost) optimal coordination mechanisms for unrelated machine scheduling82 cited