Matroids Are Immune to Braess' Paradox
暂无分享,去创建一个
Michel X. Goemans | Satoru Fujishige | Britta Peis | Rico Zenklusen | Tobias Harks | M. Goemans | S. Fujishige | R. Zenklusen | T. Harks | Britta Peis
[1] Eric I. Pas,et al. Braess' paradox: Some new insights , 1997 .
[2] Hisao Kameda,et al. How harmful the paradox can be in the Braess/Cohen-Kelly-Jeffries networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.
[3] Tim Roughgarden,et al. Local smoothness and the price of anarchy in splittable congestion games , 2015, J. Econ. Theory.
[4] James G. Oxley,et al. Matroid theory , 1992 .
[5] Yishay Mansour,et al. Efficient graph topologies in network routing games , 2009, Games Econ. Behav..
[6] Joel E. Cohen,et al. Paradoxical behaviour of mechanical and electrical networks , 1991, Nature.
[7] J. G. Wardrop,et al. Some Theoretical Aspects of Road Traffic Research , 1952 .
[8] 藤重 悟. Submodular functions and optimization , 1991 .
[9] I. Milchtaich,et al. Congestion Models of Competition , 1996, The American Naturalist.
[10] Stefano Pallottino,et al. Technical Note - Traffic Equilibrium Paradoxes , 1991, Transp. Sci..
[11] Xiao-Dong Hu,et al. Excluding Braess's Paradox in Nonatomic Selfish Routing , 2015, SAGT.
[12] Jack Edmonds,et al. Submodular Functions, Matroids, and Certain Polyhedra , 2001, Combinatorial Optimization.
[13] Michel Balinski,et al. On the graph structure of convex polyhedra in n-space , 1961 .
[14] Umang Bhaskar,et al. On the Uniqueness of Equilibrium in Atomic Splittable Routing Games , 2015, Math. Oper. Res..
[15] Anna Nagurney,et al. On a Paradox of Traffic Planning , 2005, Transp. Sci..
[16] Joel E. Cohen,et al. A paradox of congestion in a queuing network , 1990, Journal of Applied Probability.
[17] Richard Steinberg,et al. PREVALENCE OF BRAESS' PARADOX , 1983 .
[18] Ron Holzman,et al. Network structure and strong equilibrium in route selection games , 2003, Math. Soc. Sci..
[19] Berthold Vöcking,et al. Pure Nash equilibria in player-specific and weighted congestion games , 2006, Theor. Comput. Sci..
[20] Tim Roughgarden,et al. Stronger Bounds on Braess's Paradox and the Maximum Latency of Selfish Routing , 2011, SIAM J. Discret. Math..
[21] Tim Roughgarden,et al. The price of anarchy is independent of the network topology , 2002, STOC '02.
[22] Tim Roughgarden,et al. Selfish Routing , 2002 .
[23] Daniele Gorla,et al. Inefficiencies in network models: A graph-theoretic perspective , 2018, Inf. Process. Lett..
[24] Igal Milchtaich,et al. Topological Conditions for Uniqueness of Equilibrium in Networks , 2005, Math. Oper. Res..
[25] Max Klimm,et al. Resource Competition on Integral Polymatroids , 2014, WINE.
[26] M. J. Smith,et al. In a road network, increasing delay locally can reduce delay globally , 1978 .
[27] José R. Correa,et al. The Impact of Oligopolistic Competition in Networks , 2009, Oper. Res..
[28] S. Fischer. Selfish Routing , 2002 .
[29] Tim Roughgarden,et al. How bad is selfish routing? , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[30] José R. Correa,et al. Sloan School of Management Working Paper 4319-03 June 2003 Selfish Routing in Capacitated Networks , 2022 .
[31] Yin Zhang,et al. On selfish routing in Internet-like environments , 2003, IEEE/ACM Transactions on Networking.
[32] T. Koopmans,et al. Studies in the Economics of Transportation. , 1956 .
[33] Marguerite FRANK,et al. The Braess paradox , 1981, Math. Program..
[34] J. Correa,et al. WARDROP EQUILIBRIA , 2010 .
[35] O. Rozenfeld. Strong Equilibrium in Congestion Games , 2007 .
[36] Alexander Schrijver,et al. Combinatorial optimization. Polyhedra and efficiency. , 2003 .
[37] Ariel Orda,et al. Avoiding the Braess paradox in non-cooperative networks , 1999, Journal of Applied Probability.
[38] Tim Roughgarden,et al. Braess's Paradox in large random graphs , 2006, EC '06.
[39] J. N. Hagstrom,et al. Characterizing Braess's paradox for traffic networks , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).
[40] Robert W. Rosenthal,et al. The network equilibrium problem in integers , 1973, Networks.
[41] Tim Roughgarden,et al. Braess's Paradox in large random graphs , 2010 .
[42] Rekha R. Thomas. Applications To Integer Programming , 1997 .
[43] Igal Milchtaich,et al. Network Topology and the Efficiency of Equilibrium , 2005, Games Econ. Behav..
[44] Kazuo Murota,et al. Discrete convex analysis , 1998, Math. Program..
[45] Berthold Vöcking,et al. On the Impact of Combinatorial Structure on Congestion Games , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).
[46] Eitan Altman,et al. Braess-like paradoxes in distributed computer systems , 2000, IEEE Trans. Autom. Control..
[47] Dietrich Braess,et al. Über ein Paradoxon aus der Verkehrsplanung , 1968, Unternehmensforschung.
[48] Paul G. Spirakis,et al. Resolving Braess’s Paradox in Random Networks , 2017, Algorithmica.
[49] Louis Anthony Cox,et al. Wiley encyclopedia of operations research and management science , 2011 .
[50] Tim Roughgarden,et al. On the severity of Braess's Paradox: Designing networks for selfish users is hard , 2006, J. Comput. Syst. Sci..
[51] J. Wardrop. ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .
[52] A. Nagurney,et al. ON SOME TRAFFIC EQUILIBRIUM THEORY PARADOXES , 1984 .
[53] Nahum Shimkin,et al. Topological Uniqueness of the Nash Equilibrium for Selfish Routing with Atomic Users , 2007, Math. Oper. Res..
[54] R. Rosenthal. A class of games possessing pure-strategy Nash equilibria , 1973 .
[55] Daniele Gorla,et al. Graph Theoretic Investigations on Inefficiencies in Network Models , 2016, ArXiv.
[56] Britta Peis,et al. Resource Buying Games , 2014, Algorithmica.
[57] Tobias Harks,et al. Stackelberg Strategies and Collusion in Network Games with Splittable Flow , 2009, Theory of Computing Systems.
[58] I. Milchtaich. Network Topology and the Efficiency of Equilibrium , 2005 .
[59] Berthold Vöcking,et al. Pure Nash equilibria in player-specific and weighted congestion games , 2009, Theor. Comput. Sci..