Selfish Routing
暂无分享,去创建一个
[1] A. C. Pigou. Economics of welfare , 1920 .
[2] F. Knight. Some Fallacies in the Interpretation of Social Cost , 1924 .
[3] H. Stackelberg,et al. Marktform und Gleichgewicht , 1935 .
[4] R. Cohn. The resistance of an electrical network , 1950 .
[5] J. Nash. NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.
[6] R. Duffin,et al. On the algebra of networks , 1953 .
[7] A Downs,et al. THE LAW OF PEAK-HOUR EXPRESSWAY CONGESTION , 1962 .
[8] J. Goodman. Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .
[9] R. Duffin. Topology of series-parallel networks , 1965 .
[10] T. Ridley. AN INVESTMENT POLICY TO REDUCE THE TRAVEL TIME IN A TRANSPORTATION NETWORK , 1968 .
[11] A. Mowbray. Road to ruin , 1969 .
[12] Walter Knödel,et al. Graphentheoretische Methoden und ihre Anwendungen , 1969 .
[13] A. Scott. The optimal network problem: Some computational procedures , 1969 .
[14] Richard M. Karp,et al. Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.
[15] Hoang Hai Hoc. A Computational Approach to the Selection of an Optimal Network , 1973 .
[16] Robert W. Rosenthal,et al. The network equilibrium problem in integers , 1973, Networks.
[17] D. Schmeidler. Equilibrium points of nonatomic games , 1973 .
[18] R. Rosenthal. A class of games possessing pure-strategy Nash equilibria , 1973 .
[19] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .
[20] Michael Florian,et al. A Method for Computing Network Equilibrium with Elastic Demands , 1974 .
[21] Larry J. LeBlanc,et al. An Algorithm for the Discrete Network Design Problem , 1975 .
[22] Jr. J. Cruz,et al. Leader-follower strategies for multilevel systems , 1978 .
[23] M. J. Smith,et al. In a road network, increasing delay locally can reduce delay globally , 1978 .
[24] M. A. Hall,et al. Properties of the Equilibrium State in Transportation Networks , 1978 .
[25] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[26] C. Fisk. More paradoxes in the equilibrium assignment problem , 1979 .
[27] Michael Florian,et al. Exact and approximate algorithms for optimal network design , 1979, Networks.
[28] David E. Boyce,et al. Solutions to the optimal network design problem with shipments related to transportation cost , 1979 .
[29] B. Curtis Eaves,et al. Computing Economic Equilibria on Affine Networks with Lemke's Algorithm , 1979, Math. Oper. Res..
[30] John E. Hopcroft,et al. The Directed Subgraph Homeomorphism Problem , 1978, Theor. Comput. Sci..
[31] S. Karlin,et al. A second course in stochastic processes , 1981 .
[32] T. Magnanti,et al. Equilibria on a Congested Transportation Network , 1981 .
[33] S. Pallottino,et al. Empirical evidence for equilibrium paradoxes with implications for optimal planning strategies , 1981 .
[34] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1981 .
[35] Marguerite FRANK,et al. The Braess paradox , 1981, Math. Program..
[36] C. B. García,et al. Equilibrium programming:The path following approach and dynamics , 1981, Math. Program..
[37] T. Başar,et al. Dynamic Noncooperative Game Theory , 1982 .
[38] Eugene L. Lawler,et al. The Recognition of Series Parallel Digraphs , 1982, SIAM J. Comput..
[39] R. Kellogg,et al. Pathways to solutions, fixed points, and equilibria , 1983 .
[40] Richard Steinberg,et al. PREVALENCE OF BRAESS' PARADOX , 1983 .
[41] Robert E. Tarjan,et al. Data structures and network algorithms , 1983, CBMS-NSF regional conference series in applied mathematics.
[42] Thomas L. Magnanti,et al. Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..
[43] R T Wong. INTRODUCTION AND RECENT ADVANCES IN NETWORK DESIGN: MODELS AND ALGORITHMS , 1984 .
[44] Anna Nagurney,et al. Sensitivity analysis for the asymmetric network equilibrium problem , 1984, Math. Program..
[45] A. Mas-Colell. On a theorem of Schmeidler , 1984 .
[46] B. Bollobás. The evolution of random graphs , 1984 .
[47] M. Florian. AN INTRODUCTION TO NETWORK MODELS USED IN TRANSPORTATION PLANNING , 1984 .
[48] Béla Bollobás,et al. Random Graphs , 1985 .
[49] Alain Haurie,et al. On the relationship between Nash - Cournot and Wardrop equilibria , 1983, Networks.
[50] Yosef Sheffi,et al. Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .
[51] Michael Florian,et al. Nonlinear cost network models in transportation analysis , 1986 .
[52] Dimitri P. Bertsekas,et al. Data Networks , 1986 .
[53] Richard Steinberg,et al. The Prevalence of Paradoxes in Transportation Equilibrium Problems , 1988, Transp. Sci..
[54] A. Peressini,et al. The Mathematics Of Nonlinear Programming , 1988 .
[55] Jeffrey D. Smith,et al. Design and Analysis of Algorithms , 2012, Lecture Notes in Computer Science.
[56] Joel E. Cohen,et al. A paradox of congestion in a queuing network , 1990, Journal of Applied Probability.
[57] J. George Shanthikumar,et al. Convex separable optimization is not much harder than linear optimization , 1990, JACM.
[58] I. Peterson. Strings and Springs Net Mechanical Surprise , 1991 .
[59] D. Serra,et al. The Maximum Capture Problem Including Relocation , 1991 .
[60] Richard W. Cottle,et al. Linear Complementarity Problem. , 1992 .
[61] Kali P. Rath. A direct proof of the existence of pure strategy equilibria in games with a continuum of players , 1992 .
[62] Christos Douligeris,et al. A game theoretic perspective to flow control in telecommunication networks , 1992 .
[63] B. Calvert,et al. Braess's paradox and power-law nonlinearities in networks , 1993, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.
[64] Ariel Orda,et al. Competitive routing in multi-user communication networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.
[65] Philip D. Straffin,et al. Game theory and strategy , 1993 .
[66] Ravindra K. Ahuja,et al. Network Flows: Theory, Algorithms, and Applications , 1993 .
[67] A. Irvine. How Braess’ paradox solves Newcomb's problem* , 1993 .
[68] Ariel Rubinstein,et al. A Course in Game Theory , 1995 .
[69] Scott Shenker,et al. Making greed work in networks: a game-theoretic analysis of switch service disciplines , 1995, TNET.
[70] I. Milchtaich,et al. Congestion Models of Competition , 1996, The American Naturalist.
[71] S. Shenker,et al. Pricing in computer networks: reshaping the research agenda , 1996, CCRV.
[72] T. W. Körner. The pleasures of counting , 1996 .
[73] L. Marinoff. How Braess' paradox solves Newcomb's problem: not! , 1996 .
[74] N. Bean. Secrets of network success , 1996 .
[75] David P. Williamson,et al. Primal-Dual Approximation Algorithms for Integral Flow and Multicut in Trees, with Applications to Matching and Set Cover , 1993, ICALP.
[76] Kenneth P. Birman,et al. Building Secure and Reliable Network Applications , 1996 .
[77] Hai Yang,et al. Sensitivity analysis for the elastic-demand network equilibrium problem with applications , 1997 .
[78] Ariel Orda,et al. Virtual path bandwidth allocation in multiuser networks , 1997, TNET.
[79] Ariel Orda,et al. Achieving network optima using Stackelberg routing strategies , 1997, TNET.
[80] F. Kelly,et al. Braess's paradox in a loss network , 1997, Journal of Applied Probability.
[81] Stef Tijs,et al. CONGESTION MODELS AND WEIGHTED BAYESIAN POTENTIAL GAMES , 1997 .
[82] M. Breton,et al. Equilibria in a Model with Partial Rivalry , 1997 .
[83] Ariel Orda,et al. Capacity allocation under noncooperative routing , 1997, IEEE Trans. Autom. Control..
[84] R. Holzman,et al. Strong Equilibrium in Congestion Games , 1997 .
[85] Clark Jeffries,et al. Congestion resulting from increased capacity in single-server queueing networks , 1997, TNET.
[86] Eric I. Pas,et al. Braess' paradox: Some new insights , 1997 .
[87] Claude M. Penchina. Braess paradox: Maximum penalty in a minimal critical network , 1997 .
[88] Dimitri P. Bertsekas,et al. Network optimization : continuous and discrete models , 1998 .
[89] Carlos F. Daganzo,et al. Queue Spillovers in Transportation Networks with a Route Choice , 1998, Transp. Sci..
[90] Hai Yang,et al. A capacity paradox in network design and how to avoid it , 1998 .
[91] Mark Voorneveld,et al. Congestion Games and Potentials Reconsidered , 1999, IGTR.
[92] Ariel Orda,et al. The designer's perspective to atomic noncooperative networks , 1999, TNET.
[93] Christos H. Papadimitriou,et al. Worst-case equilibria , 1999 .
[94] Noam Nisan,et al. Algorithms for selfish agents mechanism design for distributed computation , 1999 .
[95] M. Blonski. Anonymous Games with Binary Actions , 1999 .
[96] N. Kukushkin. Potential games: a purely ordinal approach , 1999 .
[97] Takashi Ui,et al. A Shapley Value Representation of Potential Games , 2000, Games Econ. Behav..
[98] A. Nagurney. Sustainable Transportation Networks , 2000 .
[99] Amir Ronen,et al. Algorithms for Rational Agents , 2000, SOFSEM.
[100] Eitan Altman,et al. Braess-like paradoxes in distributed computer systems , 2000, IEEE Trans. Autom. Control..
[101] A. Palma,et al. Stable Dynamics in Transportation Systems , 2000 .
[102] Bala Kalyanasundaram,et al. Speed is as powerful as clairvoyance , 2000, JACM.
[103] Runtao Qu. Charging Communication Networks: D.J. Songhurst , 2000, Comput. Commun..
[104] Eitan Altman,et al. Avoiding paradoxes in routing games , 2001 .
[105] Eitan Altman,et al. Equilibria for multiclass routing in multi-agent networks , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).
[106] Ariel Orda,et al. Atomic Resource Sharing in Noncooperative Networks , 2001, Telecommun. Syst..
[107] Noam Nisan,et al. Algorithmic Mechanism Design , 2001, Games Econ. Behav..
[108] James Renegar,et al. A mathematical view of interior-point methods in convex optimization , 2001, MPS-SIAM series on optimization.
[109] Eitan Altman,et al. Routing into Two Parallel Links: Game-Theoretic Distributed Algorithms , 2001, J. Parallel Distributed Comput..
[110] Tim Roughgarden,et al. The price of anarchy is independent of the network topology , 2002, STOC '02.
[111] Nikolai S. Kukushkin,et al. Perfect Information and Potential Games , 2002, Games Econ. Behav..
[112] Tim Roughgarden,et al. How unfair is optimal routing? , 2002, SODA '02.
[113] Eitan Altman,et al. Competitive routing in networks with polynomial costs , 2002, IEEE Trans. Autom. Control..
[114] Madhav V. Marathe,et al. Improved Results for Stackelberg Scheduling Strategies , 2002, ICALP.
[115] Eitan Altman,et al. Properties of equilibria in competitive routing with several user types , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..
[116] Berthold Vöcking,et al. Tight bounds for worst-case equilibria , 2002, SODA '02.
[117] Ciro D'Apice,et al. Queueing Theory , 2003, Operations Research.