{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:17:01Z","timestamp":1773656221537,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,7,4]],"date-time":"2007-07-04T00:00:00Z","timestamp":1183507200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2008,1]]},"DOI":"10.1007\/s00224-007-9015-8","type":"journal-article","created":{"date-parts":[[2007,7,3]],"date-time":"2007-07-03T16:28:56Z","timestamp":1183480136000},"page":"91-130","source":"Crossref","is-referenced-by-count":51,"title":["Selfish Routing with Incomplete Information"],"prefix":"10.1007","volume":"42","author":[{"given":"Martin","family":"Gairing","sequence":"first","affiliation":[]},{"given":"Burkhard","family":"Monien","sequence":"additional","affiliation":[]},{"given":"Karsten","family":"Tiemann","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,7,4]]},"reference":[{"key":"9015_CR1","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Azar, Y., Epstein, A.: The price of routing unsplittable flow. In: Proceedings of the 37th Annual ACM Symposium on Theory of Computing, pp.\u00a057\u201366 (2005)","DOI":"10.1145\/1060590.1060599"},{"key":"9015_CR2","unstructured":"Beier, R., Czumaj, A., Krysta, P., V\u00f6cking, B.: Computing equilibria for congestion games with (im)perfect information. In: Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.\u00a0746\u2013755 (2004)"},{"issue":"4","key":"9015_CR3","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1016\/j.jda.2005.06.009","volume":"4","author":"P. Berenbrink","year":"2006","unstructured":"Berenbrink, P., Goldberg, L.A., Goldberg, P.W., Martin, R.: Utilitarian resource assignment. J. Discret. Algorithms 4(4), 567\u2013587 (2006)","journal-title":"J. Discret. Algorithms"},{"key":"9015_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1727-3","volume-title":"Statistical Decision Theory and Bayesian Analysis","author":"J.O. Berger","year":"1980","unstructured":"Berger, J.O.: Statistical Decision Theory and Bayesian Analysis, 2nd edn. Springer, New York (1980)","edition":"2"},{"key":"9015_CR5","doi-asserted-by":"crossref","unstructured":"Christodoulou, G., Koutsoupias, E.: The price of anarchy of finite congestion games. In: Proceedings of the 37th Annual ACM Symposium on Theory of Computing, pp.\u00a067\u201373 (2005)","DOI":"10.1145\/1060590.1060600"},{"key":"9015_CR6","doi-asserted-by":"crossref","unstructured":"Czumaj, A., V\u00f6cking, B.: Tight bounds for worst-case equilibria. ACM Trans. Algorithms 3(1), Article 4 (2007). Special Issue of SODA\u201902","DOI":"10.1145\/1219944.1219949"},{"key":"9015_CR7","doi-asserted-by":"crossref","unstructured":"Fabrikant, A., Papadimitriou, C.H., Talwar, K.: The complexity of pure Nash equilibria. In: Proceedings of the 36th Annual ACM Symposium on Theory of Computing, pp.\u00a0604\u2013612 (2004)","DOI":"10.1145\/1007352.1007445"},{"key":"9015_CR8","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1023\/A:1004991825894","volume":"42","author":"G. Facchini","year":"1997","unstructured":"Facchini, G., van Megan, F., Borm, P., Tijs, S.: Congestion models and weighted Bayesian potential games. Theory Decis. 42, 193\u2013206 (1997)","journal-title":"Theory Decis."},{"key":"9015_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1007\/3-540-45061-0_42","volume-title":"Proceedings of the 30th International Colloquium on Automata, Languages, and Programming","author":"R. Feldmann","year":"2003","unstructured":"Feldmann, R., Gairing, M., L\u00fccking, T., Monien, B., Rode, M.: Nashification and the coordination ratio for a selfish routing game. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) Proceedings of the 30th International Colloquium on Automata, Languages, and Programming. Lecture Notes in Computer Science, vol. 2719, pp. 514\u2013526. Springer, New York (2003)"},{"key":"9015_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/978-3-540-45138-9_2","volume-title":"Proceedings of the 28th International Symposium on Mathematical Foundations of Computer Science","author":"R. Feldmann","year":"2003","unstructured":"Feldmann, R., Gairing, M., L\u00fccking, T., Monien, B., Rode, M.: Selfish routing in non-cooperative networks: a survey. In: Rovan, B., Vojt\u00e1s, P. (eds.) Proceedings of the 28th International Symposium on Mathematical Foundations of Computer Science. Lecture Notes in Computer Science, vol. 2747, pp. 21\u201345. Springer, New York (2003)"},{"key":"9015_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/11600930_16","volume-title":"Proceedings of the 1st International Workshop on Internet and Network Economics","author":"S. Fischer","year":"2005","unstructured":"Fischer, S., V\u00f6cking, B.: On the structure and complexity of worst-case equilibria. In: Deng, X., Ye, Y. (eds.) Proceedings of the 1st International Workshop on Internet and Network Economics. Lecture Notes in Computer Science, vol. 3828, pp. 151\u2013160. Springer, New York (2005)"},{"key":"9015_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/3-540-45465-9_12","volume-title":"Proceedings of the 29th International Colloquium on Automata, Languages, and Programming","author":"D. Fotakis","year":"2002","unstructured":"Fotakis, D., Kontogiannis, S., Koutsoupias, E., Mavronicolas, M., Spirakis, P.: The structure and complexity of Nash equilibria for a selfish routing game. In: Widmayer, P., Ruiz, F.T., Bueno, R.M., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) Proceedings of the 29th International Colloquium on Automata, Languages, and Programming. Lecture Notes in Computer Science, vol. 2380, pp. 123\u2013134. Springer, New York (2002)"},{"key":"9015_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1007\/978-3-540-27836-8_51","volume-title":"Proceedings of the 31st International Colloquium on Automata, Languages, and Programming","author":"D. Fotakis","year":"2004","unstructured":"Fotakis, D., Kontogiannis, S., Spirakis, P.: Selfish unsplittable flows. In: Diaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) Proceedings of the 31st International Colloquium on Automata, Languages, and Programming. Lecture Notes in Computer Science, vol. 3142, pp. 593\u2013605. Springer, New York (2004)"},{"key":"9015_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1007\/978-3-540-27836-8_55","volume-title":"Proceedings of the 31st International Colloquium on Automata, Languages, and Programming","author":"M. Gairing","year":"2004","unstructured":"Gairing, M., L\u00fccking, T., Mavronicolas, M., Monien, B., Rode, M.: Nash equilibria in discrete routing games with convex latency functions. In: Diaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) Proceedings of the 31st International Colloquium on Automata, Languages, and Programming. Lecture Notes in Computer Science, vol. 3142, pp. 645\u2013657. Springer, New York (2004)"},{"key":"9015_CR15","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.tcs.2005.05.011","volume":"343","author":"M. Gairing","year":"2005","unstructured":"Gairing, M., L\u00fccking, T., Mavronicolas, M., Monien, B., Spirakis, P.: Structure and complexity of extreme Nash equilibria. Theor. Comput. Sci. 343, 133\u2013157 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"9015_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/11523468_5","volume-title":"Proceedings of the 32nd International Colloquium on Automata, Languages, and Programming","author":"M. Gairing","year":"2005","unstructured":"Gairing, M., L\u00fccking, T., Monien, B., Tiemann, K.: Nash equilibria, the price of anarchy and the fully mixed Nash equilibrium conjecture. In: Proceedings of the 32nd International Colloquium on Automata, Languages, and Programming. Lecture Notes in Computer Science, vol. 3580, pp. 51\u201365. Springer, New York (2005)"},{"key":"9015_CR17","doi-asserted-by":"crossref","unstructured":"Georgiou, C., Pavlides, T., Philippou, A.: Network uncertainty in selfish routing. In: Proc. of the 20th IEEE International Parallel & Distributed Processing Symposium, p.\u00a0105 (2006)","DOI":"10.1109\/IPDPS.2006.1639342"},{"issue":"2","key":"9015_CR18","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1137\/0117039","volume":"17","author":"R.L. Graham","year":"1969","unstructured":"Graham, R.L.: Bounds on multiprocessing timing anomalies. SIAM J.\u00a0Appl. Math. 17(2), 416\u2013429 (1969)","journal-title":"SIAM J.\u00a0Appl. Math."},{"key":"9015_CR19","doi-asserted-by":"crossref","unstructured":"Harsanyi, J.C.: Games with incomplete information played by Bayesian players, I, II, III. Manag. Sci. 14, 159\u2013182, 320\u2013332, 468\u2013502 (1967)","DOI":"10.1287\/mnsc.14.3.159"},{"key":"9015_CR20","first-page":"1","volume":"21","author":"J.C. Harsanyi","year":"1973","unstructured":"Harsanyi, J.C.: Games with randomly disturbed payoffs. Int. J.\u00a0Game Theory 21, 1\u201323 (1973)","journal-title":"Int. J.\u00a0Game Theory"},{"issue":"6","key":"9015_CR21","doi-asserted-by":"crossref","first-page":"683","DOI":"10.1007\/s00224-003-1131-5","volume":"36","author":"E. Koutsoupias","year":"2003","unstructured":"Koutsoupias, E., Mavronicolas, M., Spirakis, P.: Approximate equilibria and ball fusion. Theory Comput. Syst. 36(6), 683\u2013693 (2003)","journal-title":"Theory Comput. Syst."},{"key":"9015_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1007\/3-540-49116-3_38","volume-title":"Proceedings of the 16th International Symposium on Theoretical Aspects of Computer Science","author":"E. Koutsoupias","year":"1999","unstructured":"Koutsoupias, E., Papadimitriou, C.H.: Worst-case equilibria. In: Meinel, C., Tison, S. (eds.) Proceedings of the 16th International Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science, vol. 1563, pp. 404\u2013413. Springer, New York (1999)"},{"key":"9015_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1007\/978-3-540-24749-4_48","volume-title":"Proceedings of the 21st International Symposium on Theoretical Aspects of Computer Science","author":"T. L\u00fccking","year":"2004","unstructured":"L\u00fccking, T., Mavronicolas, M., Monien, B., Rode, M.: A new model for selfish routing. In: Diekert, V., Habib, M. (eds.) Proceedings of the 21st International Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science, vol. 2996, pp. 547\u2013558. Springer, New York (2004)"},{"key":"9015_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1007\/978-3-540-45138-9_49","volume-title":"Proceedings of the 28th International Symposium on Mathematical Foundations of Computer Science","author":"T. L\u00fccking","year":"2003","unstructured":"L\u00fccking, T., Mavronicolas, M., Monien, B., Rode, M., Spirakis, P., Vrto, I.: Which is the worst-case Nash equilibrium?. In: Rovan, B., Vojt\u00e1s, P. (eds.) Proceedings of the 28th International Symposium on Mathematical Foundations of Computer Science. Lecture Notes in Computer Science, vol. 2747, pp. 551\u2013561. Springer, New York (2003)"},{"key":"9015_CR25","volume-title":"Microeconomic Theory","author":"A. Mas-Colell","year":"1995","unstructured":"Mas-Colell, A., Whinston, M.D., Green, J.R.: Microeconomic Theory. Oxford University Press, Oxford (1995)"},{"key":"9015_CR26","doi-asserted-by":"crossref","unstructured":"Mavronicolas, M., Spirakis, P.: The price of selfish routing. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp.\u00a0510\u2013519 (2001)","DOI":"10.1145\/380752.380846"},{"issue":"1","key":"9015_CR27","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1006\/game.1996.0027","volume":"13","author":"I. Milchtaich","year":"1996","unstructured":"Milchtaich, I.: Congestion games with player-specific payoff functions. Games Econ. Behav. 13(1), 111\u2013124 (1996)","journal-title":"Games Econ. Behav."},{"issue":"1","key":"9015_CR28","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1006\/game.1996.0044","volume":"14","author":"D. Monderer","year":"1996","unstructured":"Monderer, D., Shapley, L.S.: Potential games. Games Econ. Behav. 14(1), 124\u2013143 (1996)","journal-title":"Games Econ. Behav."},{"key":"9015_CR29","unstructured":"Myerson, R.B.: Game Theory: Analysis of Conflict. Harvard University Press (1997)"},{"key":"9015_CR30","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H.: Algorithms, games, and the Internet. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp.\u00a0749\u2013753 (2001)","DOI":"10.1145\/380752.380883"},{"key":"9015_CR31","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF01737559","volume":"2","author":"R.W. Rosenthal","year":"1973","unstructured":"Rosenthal, R.W.: A class of games possessing pure-strategy Nash equilibria. Int. J. Game Theory 2, 65\u201367 (1973)","journal-title":"Int. J. Game Theory"},{"key":"9015_CR32","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1142\/S0219198999000219","volume":"1","author":"M. Voorneveld","year":"1999","unstructured":"Voorneveld, M., Borm, P., van Megan, F., Tijs, S., Facchini, G.: Congestion games and potentials reconsidered. Int. Game Theory Rev. 1, 283\u2013299 (1999)","journal-title":"Int. Game Theory Rev."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-007-9015-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-007-9015-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-007-9015-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T11:51:34Z","timestamp":1558698694000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-007-9015-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,4]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["9015"],"URL":"https:\/\/doi.org\/10.1007\/s00224-007-9015-8","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,4]]}}}