{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:10:38Z","timestamp":1760202638528,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642315848"},{"type":"electronic","value":"9783642315855"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31585-5_55","type":"book-chapter","created":{"date-parts":[[2012,6,23]],"date-time":"2012-06-23T11:56:29Z","timestamp":1340452589000},"page":"623-635","source":"Crossref","is-referenced-by-count":5,"title":["Contention Issues in Congestion Games"],"prefix":"10.1007","author":[{"given":"Elias","family":"Koutsoupias","sequence":"first","affiliation":[]},{"given":"Katia","family":"Papakonstantinopoulou","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"55_CR1","doi-asserted-by":"crossref","unstructured":"Akella, A., Seshan, S., Karp, R., Shenker, S., Papadimitriou, C.: Selfish behavior and stability of the internet: a game-theoretic analysis of TCP. In: Proceedings of the 2002 SIGCOMM Conference, pp. 117\u2013130. ACM (2002)","DOI":"10.1145\/633025.633037"},{"key":"55_CR2","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1016\/j.comnet.2004.02.013","volume":"45","author":"E. Altman","year":"2004","unstructured":"Altman, E., El Azouzi, R., Jim\u00e9nez, T.: Slotted aloha as a game with partial information. Comput. Netw.\u00a045, 701\u2013713 (2004)","journal-title":"Comput. Netw."},{"key":"55_CR3","doi-asserted-by":"crossref","unstructured":"Altman, E., Barman, D., El Azouzi, R., Jim\u00e9nez, T.: A game theoretic approach for delay minimization in slotted ALOHA. In: IEEE International Conference on Communications (2004)","DOI":"10.1109\/ICC.2004.1313302"},{"key":"55_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/978-3-642-04645-2_16","volume-title":"Algorithmic Game Theory","author":"E. Anshelevich","year":"2009","unstructured":"Anshelevich, E., Ukkusuri, S.: Equilibria in Dynamic Selfish Routing. In: Mavronicolas, M., Papadopoulou, V.G. (eds.) SAGT 2009. LNCS, vol.\u00a05814, pp. 171\u2013182. Springer, Heidelberg (2009)"},{"key":"55_CR5","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., Dasgupta, A., Kleinberg, J.M., Tardos, \u00c9., Wexler, T., Roughgarden, T.: The price of stability for network design with fair cost allocation. In: Proceedings of FOCS 2004, pp. 295\u2013304 (2004)","DOI":"10.1109\/FOCS.2004.68"},{"key":"55_CR6","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Azar, Y., Epstein, A.: Large the price of routing unsplittable flow. In: Proceedings of STOC 2005, pp. 57\u201366 (2005)","DOI":"10.1145\/1060590.1060599"},{"key":"55_CR7","doi-asserted-by":"crossref","unstructured":"Bhaskar, U., Fleischer, L., Anshelevich, E.: A stackelberg strategy for routing flow over time. In: Proceedings of SODA 2011, pp. 192\u2013201. SIAM (2011)","DOI":"10.1137\/1.9781611973082.18"},{"key":"55_CR8","doi-asserted-by":"crossref","unstructured":"Christodoulou, G., Koutsoupias, E.: The price of anarchy of finite congestion games. In: Proceedings of STOC 2005, pp. 67\u201373. ACM (2005)","DOI":"10.1145\/1060590.1060600"},{"key":"55_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/978-3-642-04128-0_22","volume-title":"Algorithms - ESA 2009","author":"G. Christodoulou","year":"2009","unstructured":"Christodoulou, G., Koutsoupias, E., Spirakis, P.G.: On the Performance of Approximate Equilibria in Congestion Games. In: Fiat, A., Sanders, P. (eds.) ESA 2009. LNCS, vol.\u00a05757, pp. 251\u2013262. Springer, Heidelberg (2009)"},{"issue":"36","key":"55_CR10","doi-asserted-by":"publisher","first-page":"3327","DOI":"10.1016\/j.tcs.2009.01.005","volume":"410","author":"G. Christodoulou","year":"2009","unstructured":"Christodoulou, G., Koutsoupias, E., Nanavati, A.: Coordination mechanisms. Theor. Comput. Sci.\u00a0410(36), 3327\u20133336 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"55_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1007\/978-3-642-14162-1_36","volume-title":"Automata, Languages and Programming","author":"G. Christodoulou","year":"2010","unstructured":"Christodoulou, G., Ligett, K., Pyrga, E.: Contention Resolution under Selfishness. In: Abramsky, S., Gavoille, C., Kirchner, C., Meyer auf der Heide, F., Spirakis, P.G. (eds.) ICALP 2010, Part II. LNCS, vol.\u00a06199, pp. 430\u2013441. Springer, Heidelberg (2010)"},{"key":"55_CR12","unstructured":"Fiat, A., Mansour, Y., Nadav, U.: Efficient contention resolution protocols for selfish agents. In: Proceedings of SODA 2007, pp. 179\u2013188 (2007)"},{"issue":"3","key":"55_CR13","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/571697.571723","volume":"32","author":"R. Garg","year":"2002","unstructured":"Garg, R., Kamra, A., Khurana, V.: A game-theoretic approach towards congestion control in communication networks. ACM SIGCOMM Computer Communication Review\u00a032(3), 47\u201361 (2002)","journal-title":"ACM SIGCOMM Computer Communication Review"},{"key":"55_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1007\/978-3-642-10841-9_4","volume-title":"Internet and Network Economics","author":"M. Hoefer","year":"2009","unstructured":"Hoefer, M., Mirrokni, V.S., R\u00f6glin, H., Teng, S.-H.: Competitive Routing over Time. In: Leonardi, S. (ed.) WINE 2009. LNCS, vol.\u00a05929, pp. 18\u201329. Springer, Heidelberg (2009)"},{"key":"55_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/11600930_23","volume-title":"Internet and Network Economics","author":"A. Kesselman","year":"2005","unstructured":"Kesselman, A., Leonardi, S., Bonifaci, V.: Game-Theoretic Analysis of Internet Switching with Selfish Users. In: Deng, X., Ye, Y. (eds.) WINE 2005. LNCS, vol.\u00a03828, pp. 236\u2013245. Springer, Heidelberg (2005)"},{"key":"55_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/978-3-642-04645-2_29","volume-title":"Algorithmic Game Theory","author":"R. Koch","year":"2009","unstructured":"Koch, R., Skutella, M.: Nash Equilibria and the Price of Anarchy for Flows over Time. In: Mavronicolas, M., Papadopoulou, V.G. (eds.) SAGT 2009. LNCS, vol.\u00a05814, pp. 323\u2013334. Springer, Heidelberg (2009)"},{"key":"55_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1007\/3-540-49116-3_38","volume-title":"STACS 99","author":"E. Koutsoupias","year":"1999","unstructured":"Koutsoupias, E., Papadimitriou, C.: Worst-Case Equilibria. In: Meinel, C., Tison, S. (eds.) STACS 1999. LNCS, vol.\u00a01563, pp. 404\u2013413. Springer, Heidelberg (1999)"},{"key":"55_CR18","doi-asserted-by":"crossref","unstructured":"MacKenzie, A.B., Wicker, S.B.: Stability of multipacket slotted aloha with selfish users and perfect information. In: Proceedings of IEEE INFOCOM, pp. 1583\u20131590 (2003)","DOI":"10.1109\/INFCOM.2003.1209181"},{"key":"55_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1007\/978-3-642-16170-4_23","volume-title":"Algorithmic Game Theory","author":"M. Macko","year":"2010","unstructured":"Macko, M., Larson, K., Steskal, \u013d.: Braess\u2019s Paradox for Flows over Time. In: Kontogiannis, S., Koutsoupias, E., Spirakis, P.G. (eds.) SAGT 2010. LNCS, vol.\u00a06386, pp. 262\u2013275. Springer, Heidelberg (2010)"},{"key":"55_CR20","doi-asserted-by":"publisher","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 and Economic Behavior\u00a014, 124\u2013143 (1996)","journal-title":"Games and Economic Behavior"},{"key":"55_CR21","doi-asserted-by":"crossref","unstructured":"Nisan, N., Roughgarden, T., Tardos, \u00c9., Vazirani, V.V.: Algorithmic game theory. Cambridge Univ. Pr. (2007)","DOI":"10.1017\/CBO9780511800481"},{"key":"55_CR22","doi-asserted-by":"publisher","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. International Journal of Game Theory\u00a02, 65\u201367 (1973)","journal-title":"International Journal of Game Theory"},{"key":"55_CR23","first-page":"513","volume-title":"Proceedings of STOC 2009","author":"T. Roughgarden","year":"2009","unstructured":"Roughgarden, T.: Intrinsic robustness of the price of anarchy. In: Proceedings of STOC 2009, pp. 513\u2013522. ACM, New York (2009)"},{"issue":"2","key":"55_CR24","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1145\/506147.506153","volume":"49","author":"T. Roughgarden","year":"2002","unstructured":"Roughgarden, T., Tardos, \u00c9.: How bad is selfish routing? J. ACM\u00a049(2), 236\u2013259 (2002)","journal-title":"J. ACM"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages, and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31585-5_55.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T13:49:33Z","timestamp":1743601773000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31585-5_55"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642315848","9783642315855"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31585-5_55","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}