{"id":"https://openalex.org/W4210953794","doi":"https://doi.org/10.1145/3488268","title":"Routing Games with Edge Priorities","display_name":"Routing Games with Edge Priorities","publication_year":2022,"publication_date":"2022-02-09","ids":{"openalex":"https://openalex.org/W4210953794","doi":"https://doi.org/10.1145/3488268"},"language":"en","primary_location":{"id":"doi:10.1145/3488268","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3488268","pdf_url":null,"source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014701179","display_name":"Robert Scheffler","orcid":"https://orcid.org/0000-0001-6007-4202"},"institutions":[{"id":"https://openalex.org/I51783024","display_name":"Brandenburg University of Technology Cottbus-Senftenberg","ror":"https://ror.org/02wxx3e24","country_code":"DE","type":"education","lineage":["https://openalex.org/I51783024"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Robert Scheffler","raw_affiliation_strings":["Brandenburg University of Technology, Cottbus, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brandenburg University of Technology, Cottbus, Germany","institution_ids":["https://openalex.org/I51783024"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002855059","display_name":"Martin Strehler","orcid":"https://orcid.org/0000-0003-4241-6584"},"institutions":[{"id":"https://openalex.org/I51783024","display_name":"Brandenburg University of Technology Cottbus-Senftenberg","ror":"https://ror.org/02wxx3e24","country_code":"DE","type":"education","lineage":["https://openalex.org/I51783024"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Martin Strehler","raw_affiliation_strings":["Brandenburg University of Technology, Zwickau, Germany"],"raw_orcid":"https://orcid.org/0000-0003-4241-6584","affiliations":[{"raw_affiliation_string":"Brandenburg University of Technology, Zwickau, Germany","institution_ids":["https://openalex.org/I51783024"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007088932","display_name":"Laura Vargas Koch","orcid":"https://orcid.org/0000-0002-7499-5958"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Laura Vargas Koch","raw_affiliation_strings":["RWTH Aachen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-7499-5958","affiliations":[{"raw_affiliation_string":"RWTH Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5014701179"],"corresponding_institution_ids":["https://openalex.org/I51783024"],"apc_list":null,"apc_paid":null,"fwci":0.678,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71000836,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"10","issue":"1","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9994999766349792,"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.9994999766349792,"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.9958000183105469,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9718000292778015,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.7435612082481384},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.7297526597976685},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6261869072914124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6177232265472412},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5038115382194519},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48264080286026},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4761604964733124},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4721543788909912},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.45404282212257385},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35706624388694763},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.34940892457962036},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3296131491661072},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2156943678855896},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18396642804145813},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1172318160533905}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.7435612082481384},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.7297526597976685},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6261869072914124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6177232265472412},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5038115382194519},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48264080286026},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4761604964733124},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4721543788909912},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.45404282212257385},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35706624388694763},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.34940892457962036},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3296131491661072},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2156943678855896},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18396642804145813},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1172318160533905},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3488268","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3488268","pdf_url":null,"source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"},{"id":"pmh:oai:opus4.libdoc:16572","is_oa":false,"landing_page_url":"https://libdoc.whz.de/opus4/frontdoor/index/index/docId/16572","pdf_url":null,"source":{"id":"https://openalex.org/S7407053567","display_name":"LIBDOC - Wests\u00e4chsische Hochschule Zwickau","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":null,"raw_type":"doc-type:article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W138833385","https://openalex.org/W200056458","https://openalex.org/W1518936160","https://openalex.org/W1907168435","https://openalex.org/W1972868509","https://openalex.org/W1993286459","https://openalex.org/W2008133042","https://openalex.org/W2008210620","https://openalex.org/W2017227260","https://openalex.org/W2021677593","https://openalex.org/W2039657689","https://openalex.org/W2073840571","https://openalex.org/W2076171427","https://openalex.org/W2095094403","https://openalex.org/W2106700782","https://openalex.org/W2112269231","https://openalex.org/W2126469728","https://openalex.org/W2132875621","https://openalex.org/W2147567448","https://openalex.org/W2156849732","https://openalex.org/W2234958105","https://openalex.org/W2569646339","https://openalex.org/W2611395148","https://openalex.org/W2794149032","https://openalex.org/W2908767610","https://openalex.org/W2962924813","https://openalex.org/W2963900600","https://openalex.org/W3012394743","https://openalex.org/W3126797023","https://openalex.org/W4244424643"],"related_works":["https://openalex.org/W4210735314","https://openalex.org/W2092374696","https://openalex.org/W4315489088","https://openalex.org/W2129581964","https://openalex.org/W4312141693","https://openalex.org/W1536009559","https://openalex.org/W1969185016","https://openalex.org/W2103821767","https://openalex.org/W2111030377","https://openalex.org/W2037619003"],"abstract_inverted_index":{"Routing":[0],"games":[1],"over":[2,62],"time":[3,78],"are":[4,95],"widely":[5],"studied":[6],"due":[7],"to":[8,71,91,97,104,134],"various":[9],"applications,":[10],"e.g.,":[11],"transportation,":[12],"road":[13],"and":[14,27,47,127],"air":[15],"traffic":[16,46],"control,":[17],"logistic":[18],"in":[19,107,124,141],"production":[20],"systems,":[21],"communication":[22],"networks":[23],"like":[24],"the":[25,60,65,76,80,92,111,148],"internet,":[26],"financial":[28],"flows.":[29],"In":[30,49],"this":[31,50,84],"article,":[32],"we":[33,146],"present":[34,117],"a":[35,52,137],"new":[36],"competitive":[37],"packet":[38],"routing":[39],"game":[40],"with":[41,89],"edge":[42,74,87,94],"priorities":[43,88],"motivated":[44],"by":[45],"transportation.":[48],"model":[51],"set":[53],"of":[54,67,83,113,150],"selfishly":[55],"acting":[56],"players":[57,68],"travels":[58],"through":[59],"network":[61],"time.":[63],"If":[64],"number":[66],"who":[69],"want":[70],"enter":[72],"an":[73,118,142],"at":[75],"same":[77],"exceeds":[79],"inflow":[81],"capacity":[82],"edge,":[85],"then":[86],"respect":[90],"preceding":[93],"used":[96],"resolve":[98],"these":[99],"conflicts,":[100],"which":[101],"is":[102,131],"similar":[103],"right-of-way":[105],"rules":[106],"traffic.":[108],"We":[109],"analyze":[110],"efficiency":[112],"pure":[114],"Nash":[115,138],"equilibria,":[116],"efficient":[119],"algorithm":[120],"for":[121],"computing":[122],"equilibria":[123],"symmetric":[125],"games,":[126],"show":[128],"that":[129],"it":[130],"NP":[132],"-hard":[133],"decide":[135],"whether":[136],"equilibrium":[139],"exists":[140],"asymmetric":[143],"game.":[144],"Furthermore,":[145],"address":[147],"problem":[149],"constructing":[151],"optimal":[152],"priorities.":[153]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}