{"id":"https://openalex.org/W2200247592","doi":"https://doi.org/10.1007/978-3-662-48995-6_19","title":"The Curse of Sequentiality in Routing Games","display_name":"The Curse of Sequentiality in Routing Games","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2200247592","doi":"https://doi.org/10.1007/978-3-662-48995-6_19","mag":"2200247592"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-662-48995-6_19","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-662-48995-6_19","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/978-3-662-48995-6_19","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013355406","display_name":"Jos\u00e9 Correa","orcid":"https://orcid.org/0000-0002-3012-7622"},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":true,"raw_author_name":"Jos\u00e9 Correa","raw_affiliation_strings":["Universidad de Chile, Santiago, Chile"],"affiliations":[{"raw_affiliation_string":"Universidad de Chile, Santiago, Chile","institution_ids":["https://openalex.org/I69737025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054030076","display_name":"Jasper de Jong","orcid":null},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jasper de Jong","raw_affiliation_strings":["University of Twente, Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091684842","display_name":"Bart de Keijzer","orcid":"https://orcid.org/0000-0001-9465-0837"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Bart de Keijzer","raw_affiliation_strings":["Sapienza University of Rome, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052226987","display_name":"Marc Uetz","orcid":"https://orcid.org/0000-0003-4223-2435"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Marc Uetz","raw_affiliation_strings":["University of Twente, Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5013355406"],"corresponding_institution_ids":["https://openalex.org/I69737025"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":6.5468,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.96847566,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"258","last_page":"271"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.8545594811439514},{"id":"https://openalex.org/keywords/subgame-perfect-equilibrium","display_name":"Subgame perfect equilibrium","score":0.7682419419288635},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6927540302276611},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.678516685962677},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.5597410798072815},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5344805717468262},{"id":"https://openalex.org/keywords/simultaneity","display_name":"Simultaneity","score":0.5065973997116089},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4736296534538269},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.42980024218559265},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33233219385147095},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3180241584777832},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.1865828037261963},{"id":"https://openalex.org/keywords/keynesian-economics","display_name":"Keynesian economics","score":0.08860248327255249},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07967373728752136}],"concepts":[{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.8545594811439514},{"id":"https://openalex.org/C175983524","wikidata":"https://www.wikidata.org/wiki/Q1615834","display_name":"Subgame perfect equilibrium","level":3,"score":0.7682419419288635},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6927540302276611},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.678516685962677},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.5597410798072815},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5344805717468262},{"id":"https://openalex.org/C91317487","wikidata":"https://www.wikidata.org/wiki/Q1530412","display_name":"Simultaneity","level":2,"score":0.5065973997116089},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4736296534538269},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.42980024218559265},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33233219385147095},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3180241584777832},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1865828037261963},{"id":"https://openalex.org/C165556158","wikidata":"https://www.wikidata.org/wiki/Q83937","display_name":"Keynesian economics","level":1,"score":0.08860248327255249},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07967373728752136},{"id":"https://openalex.org/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/978-3-662-48995-6_19","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-662-48995-6_19","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:ris.utwente.nl:openaire_cris_publications/6ff6cb2d-19ff-497d-a1bb-a82d9fd33fb3","is_oa":false,"landing_page_url":"https://research.utwente.nl/en/publications/6ff6cb2d-19ff-497d-a1bb-a82d9fd33fb3","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Correa, J, de Jong, J, de Keijzer, B & Uetz, M J 2015, The curse of sequentiality in routing games. in E Markakis & G Sch\u00e4fer (eds), 11th International Conference on Web and Internet Economics, WINE 2015. Lecture Notes in Computer Science, vol. 9470, Springer, Heidelberg, pp. 258-271, 11th International Conference on Web and Internet Economics, WINE 2015, Amsterdam, Netherlands, 9/12/15. https://doi.org/10.1007/978-3-662-48995-6_19","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:ris.utwente.nl:publications/2c66d27a-5596-45f0-9853-3aeae35fa4c3","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:ris.utwente.nl:publications/6ff6cb2d-19ff-497d-a1bb-a82d9fd33fb3","is_oa":false,"landing_page_url":"http://eprints.eemcs.utwente.nl/secure2/26532/01/chp%253A10.1007%252F978-3-662-48995-6_19.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:ut:oai:ris.utwente.nl:publications/6ff6cb2d-19ff-497d-a1bb-a82d9fd33fb3","is_oa":false,"landing_page_url":"https://research.utwente.nl/en/publications/the-curse-of-sequentiality-in-routing-games(6ff6cb2d-19ff-497d-a1bb-a82d9fd33fb3).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"11th International Conference on Web and Internet Economics, WINE 2015, 258 - 271","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":{"id":"doi:10.1007/978-3-662-48995-6_19","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-662-48995-6_19","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"score":0.8500000238418579,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1526250527","https://openalex.org/W1568658979","https://openalex.org/W1689629105","https://openalex.org/W1732159902","https://openalex.org/W1972910244","https://openalex.org/W2003647911","https://openalex.org/W2017227260","https://openalex.org/W2019543382","https://openalex.org/W2021677593","https://openalex.org/W2056606651","https://openalex.org/W2080563857","https://openalex.org/W2123036301","https://openalex.org/W2152721755","https://openalex.org/W2167101557","https://openalex.org/W2172152464","https://openalex.org/W2180145689","https://openalex.org/W2200247592","https://openalex.org/W2498386205","https://openalex.org/W4248083116"],"related_works":["https://openalex.org/W2124332176","https://openalex.org/W4394648935","https://openalex.org/W2949732603","https://openalex.org/W2160126722","https://openalex.org/W2123036301","https://openalex.org/W2486809103","https://openalex.org/W2978423270","https://openalex.org/W2146457340","https://openalex.org/W3100431374","https://openalex.org/W2052463720"],"abstract_inverted_index":{"In":[0],"the":[1,38,45,64,84,97,101,138,143,167],"\u201cThe":[2],"curse":[3],"of":[4,16,40,48,52,63,86,93,104,127,146,169],"simultaneity\u201d,":[5],"Paes":[6],"Leme":[7],"et":[8],"al.":[9],"show":[10],"that":[11,100,116,142,158],"there":[12],"are":[13],"interesting":[14,66],"classes":[15],"games":[17,152],"for":[18,37,58,75,109,124,148],"which":[19],"sequential":[20,46,102],"decision":[21],"making":[22],"and":[23],"corresponding":[24],"subgame":[25,171],"perfect":[26,172],"equilibria":[27],"avoid":[28],"worst":[29],"case":[30],"Nash":[31],"equilibria,":[32],"resulting":[33],"in":[34,137,159],"substantial":[35],"improvements":[36],"price":[39,47,85,103,145],"anarchy.":[41,49],"This":[42],"is":[43,96,106,174],"called":[44],"A":[50],"handful":[51],"papers":[53],"have":[54],"lately":[55],"analysed":[56],"it":[57],"various":[59],"problems,":[60],"yet":[61],"one":[62],"most":[65],"open":[67,135],"problems":[68],"was":[69],"to":[70],"pin":[71],"down":[72],"its":[73],"value":[74],"linear":[76,110,149],"atomic":[77],"routing":[78,112,151],"(also:":[79],"network":[80],"congestion)":[81],"games,":[82,113,161],"where":[83],"anarchy":[87,105,147],"equals":[88,153],"5/2.":[89,154],"The":[90],"main":[91],"contribution":[92],"this":[94,125,130],"paper":[95],"surprising":[98],"result":[99,131],"unbounded":[107],"even":[108,162],"symmetric":[111,150],"thereby":[114],"showing":[115],"sequentiality":[117],"can":[118],"be":[119],"arbitrarily":[120],"worse":[121],"than":[122],"simultaneity":[123],"class":[126],"games.":[128],"Complementing":[129],"we":[132,156],"solve":[133],"an":[134],"problem":[136],"area":[139],"by":[140],"establishing":[141],"(regular)":[144],"Additionally,":[155],"prove":[157],"these":[160],"with":[163],"two":[164],"players,":[165],"computing":[166],"outcome":[168],"a":[170],"equilibrium":[173],"$$\\mathsf":[175],"{NP}$$":[176],"-hard.":[177]},"counts_by_year":[{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-16T09:10:04.655348","created_date":"2025-10-10T00:00:00"}