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
13 references·16 citing·32 second hop
The price of anarchy is independent of the network topology (2002)The price of anarchy is independent of th…On the performance of user equilibrium in traffic networks (2011)On the performance of user eq…Queueing Theory (2003)Queueing TheoryNash equilibria in competitive societies, with applications to facility location, traffic routing and auctions (2003)Nash equilibria in competitiv…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…Worst-Case Equilibria (1999)Worst-Case EquilibriaCompetitive routing in multiuser communication networks (1993)Competitive routing in multiu…Inefficiency of Nash Equilibria (1986)Inefficiency of Nash Equilibr…Traffic assignment problem for a general network (1969)Traffic assignment problem fo…Prisoner's Dilemma (1965)Prisoner's DilemmaPrisoner's Dilemma (1965)Prisoner's DilemmaStudies in the Economics of Transportation. (1956)Studies in the Economics of T…The Economics of Welfare (1933)The Economics of WelfareHow Bad Are Selfish Investments in Network Security? (2010)How Bad Are Selfish Investmen…The Impact of Oligopolistic Competition in Networks (2009)The Impact of Oligopolistic C…Almost budget-balanced VCG mechanisms to assign multiple objects (2008)Almost budget-balanced VCG me…Tight bounds for worst-case equilibria (2007)Tight bounds for worst-case e…The “Price of Anarchy” Under Nonlinear and Asymmetric Costs (2007)The “Price of Anarchy” Under …Tradeoffs in worst-case equilibria (2006)Tradeoffs in worst-case equil…The effect of collusion in congestion games (2006)The effect of collusion in co…On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations (2006)On the Price of Stability for…The price of selfish behavior in bilateral network formation (2005)The price of selfish behavior…Selfish unsplittable flows (2005)Selfish unsplittable flowsOn the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games,, (2005)On the Price of Anarchy and S…Coordination Mechanisms (2004)Coordination MechanismsThe price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands (2003)The price of anarchy for non-…Pricing network edges for heterogeneous selfish users (2003)Pricing network edges for het…Near-optimal network design with selfish agents (2003)Near-optimal network design w…Tight bounds for worst-case equilibria (2002)Tight bounds for worst-case e…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)The price of anarchy is independent of the network topology (2003)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 of Bimatrix Games (1964)How bad is selfish routing? (2002)A Game-Theoretic Perspective on Coalition Formation (2007)Multiagent systems: algorithmic, game-theoretic, and logical foundations (2009)The Price of Fairness (2011)The Regulation of Entry (2000)The Theory of Incentives: The Principal-Agent Model (2001)Bank regulation and supervision: what works best? (2003)A probabilistic multipath traffic assignment model which obviates path enumeration (1971)Traffic Equilibrium and Variational Inequalities (1980)The complexity of pure Nash equilibria (2004)The Evolution of Reciprocal Altruism (1971)What Firms Do? Coordination, Identity, and Learning (1996)“Economic man” in cross-cultural perspective: Behavioral experiments in 15 small-scale societies (2005)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)Exact Results for the Barabási Model of Human Dynamics (2005)Analysis and Comparison of Queues with Different Levels of Delay Information (2007)A green closed loop supply chain design using queuing system for reducing environmental impact and energy consumption (2019)Who Believes in a Just World? (1975)Reintroducing group selection to the human behavioral sciences (1994)Evolutionary dynamics of social dilemmas in structured heterogeneous populations (2006)
this work references cited by second hop

References

  • 1933The Economics of Welfare5,138 cited
  • 1999Worst-Case Equilibria1,962 cited
  • 1956Studies in the Economics of Transportation.1,614 cited
  • 1965Prisoner's Dilemma1,348 cited
  • 2001Algorithms, games, and the internet1,107 cited
  • 1965Prisoner's Dilemma946 cited
  • 1969Traffic assignment problem for a general network688 cited
  • 1993Competitive routing in multiuser communication networks555 cited
  • 2003Queueing Theory434 cited
  • 1986Inefficiency of Nash Equilibria332 cited
  • 2003Nash equilibria in competitive societies, with applications to facility location, traffic routing and auctions320 cited
  • 2003Bounding the inefficiency of equilibria in nonatomic congestion games300 cited
  • 2011On the performance of user equilibrium in traffic networks83 cited

Cited by

  • 2005Selfish unsplittable flows212 cited
  • 2003Pricing network edges for heterogeneous selfish users206 cited
  • 2002Tight bounds for worst-case equilibria195 cited

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

2003
Near-optimal network design with selfish agents
183 cited
  • 2005The price of selfish behavior in bilateral network formation164 cited
  • 2005On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games,,162 cited
  • 2007Tight bounds for worst-case equilibria161 cited
  • 2009The Impact of Oligopolistic Competition in Networks117 cited
  • 2006The effect of collusion in congestion games114 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
  • 2010How Bad Are Selfish Investments in Network Security?93 cited
  • 2007The “Price of Anarchy” Under Nonlinear and Asymmetric Costs93 cited
  • 2006On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations91 cited
  • 2006Tradeoffs in worst-case equilibria91 cited
  • 2004Coordination Mechanisms88 cited