SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
The price of anarchy is independent of the network topology
5 references·16 citing·40 second hop
The price of anarchy is independent of the network topology (2003)The price of anarchy is independent of th…Algorithms, games, and the internet (2001)Algorithms, games, and the in…Worst-Case Equilibria (1999)Worst-Case EquilibriaCompetitive routing in multiuser communication networks (1993)Competitive routing in multiu…Traffic assignment problem for a general network (1969)Traffic assignment problem fo…Studies in the Economics of Transportation. (1956)Studies in the Economics of T…Twenty Lectures on Algorithmic Game Theory (2016)Twenty Lectures on Algorithmi…Intrinsic Robustness of the Price of Anarchy (2015)Intrinsic Robustness of the P…Algorithmic game theory (2010)Algorithmic game theoryThe Impact of Oligopolistic Competition in Networks (2009)The Impact of Oligopolistic C…Joint Strategy Fictitious Play With Inertia for Potential Games (2009)Joint Strategy Fictitious Pla…Intrinsic robustness of the price of anarchy (2009)Intrinsic robustness of the p…Almost budget-balanced VCG mechanisms to assign multiple objects (2008)Almost budget-balanced VCG me…A geometric approach to the price of anarchy in nonatomic congestion games (2008)A geometric approach to the p…Tight bounds for worst-case equilibria (2007)Tight bounds for worst-case e…Selfish Load Balancing and Atomic Congestion Games (2006)Selfish Load Balancing and At…On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games,, (2005)On the Price of Anarchy and S…Network topology and the efficiency of equilibrium (2005)Network topology and the effi…How much can taxes help selfish routing? (2005)How much can taxes help selfi…Stackelberg Scheduling Strategies (2004)Stackelberg Scheduling Strate…The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands (2003)The price of anarchy for non-…Bounding the inefficiency of equilibria in nonatomic congestion games (2003)Bounding the inefficiency of …Dynamic noncooperative game theory (1997)Algorithmic Mechanism Design (2001)An efficient heuristic approach for security against multiple adversaries (2007)Designing Network Protocols for Good Equilibria (2010)Stackelberg vs. Nash in Security Games: An Extended Investigation of Interchangeability, Equivalence, and Uniqueness (2011)A class of games possessing pure-strategy Nash equilibria (1973)Potential Games (1996)The price of anarchy is independent of the network topology (2002)Computing correlated equilibria in multi-player games (2008)Social Optima in Mean Field LQG Control: Centralized and Decentralized Strategies (2012)Existence and Uniqueness of Equilibrium Points for Concave N-Person Games (1965)Dynamic Noncooperative Game Theory (1982)Achieving network optima using Stackelberg routing strategies (1997)How bad is selfish routing? (2002)A survey on networking games in telecommunications (2004)Games and Decisions (2015)A Course in Game Theory (1994)The Digitization of Word of Mouth: Promise and Challenges of Online Feedback Mechanisms (2003)Worst-case equilibria (2009)Equilibrium points in n -person games (1950)Prediction, Learning, and Games (2006)Composable and efficient mechanisms (2013)Distributed Welfare Games (2013)Discrete Choice Analysis: Theory and Application to Travel Demand. (1987)Evolutionary Games and Population Dynamics (1998)Payoff-Based Dynamics for Multiplayer Weakly Acyclic Games (2009)Revisiting log-linear learning: Asynchrony, completeness and payoff-based implementation (2012)Multi-agent discrete-time graphical games and reinforcement learning solutions (2014)COUNTERSPECULATION, AUCTIONS, AND COMPETITIVE SEALED TENDERS (1961)Optimal Auction Design (1981)Cake cutting (2013)Game theory models for communication between agents: a review (2016)Multiagent systems: algorithmic, game-theoretic, and logical foundations (2009)The Price of Fairness (2011)A probabilistic multipath traffic assignment model which obviates path enumeration (1971)Traffic Equilibrium and Variational Inequalities (1980)The complexity of pure Nash equilibria (2004)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)
this work references cited by second hop

References

  • 1999Worst-Case Equilibria1,962 cited
  • 1956Studies in the Economics of Transportation.1,614 cited
  • 2001Algorithms, games, and the internet1,107 cited
  • 1969Traffic assignment problem for a general network688 cited
  • 1993Competitive routing in multiuser communication networks555 cited

Cited by

  • 2009Intrinsic robustness of the price of anarchy333 cited
  • 2009Joint Strategy Fictitious Play With Inertia for Potential Games318 cited
  • 2003Bounding the inefficiency of equilibria in nonatomic congestion games300 cited
  • 2010Algorithmic game theory298 cited
  • 2004Stackelberg Scheduling Strategies215 cited
  • 2015Intrinsic Robustness of the Price of Anarchy173 cited
  • 2016Twenty Lectures on Algorithmic Game Theory168 cited
  • 2005On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games,,162 cited
  • 2007Tight bounds for worst-case equilibria161 cited
  • 2005How much can taxes help selfish routing?141 cited
  • 2006Selfish Load Balancing and Atomic Congestion Games

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

128 cited
  • 2009The Impact of Oligopolistic Competition in Networks117 cited
  • 2008A geometric approach to the price of anarchy in nonatomic congestion games106 cited
  • 2003The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands101 cited
  • 2008Almost budget-balanced VCG mechanisms to assign multiple objects100 cited
  • 2005Network topology and the efficiency of equilibrium99 cited