{"id":"https://openalex.org/W2997211344","doi":"https://doi.org/10.1145/3325916","title":"Regrets in Routing Networks","display_name":"Regrets in Routing Networks","publication_year":2019,"publication_date":"2019-06-30","ids":{"openalex":"https://openalex.org/W2997211344","doi":"https://doi.org/10.1145/3325916","mag":"2997211344"},"language":"en","primary_location":{"id":"doi:10.1145/3325916","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3325916","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3325916","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"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 Spatial Algorithms and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3325916","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017934760","display_name":"Th\u00e9ophile Cabannes","orcid":"https://orcid.org/0000-0002-9670-4437"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Th\u00e9ophile Cabannes","raw_affiliation_strings":["University of California, Berkeley, CA"],"raw_orcid":"https://orcid.org/0000-0002-9670-4437","affiliations":[{"raw_affiliation_string":"University of California, Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034391019","display_name":"Marco Sangiovanni","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marco Sangiovanni","raw_affiliation_strings":["University of California, Berkeley, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007232092","display_name":"Alexander Keimer","orcid":"https://orcid.org/0000-0003-3825-5853"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander Keimer","raw_affiliation_strings":["University of California, Berkeley, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021116704","display_name":"Alexandre M. Bayen","orcid":"https://orcid.org/0000-0002-6697-222X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexandre M. Bayen","raw_affiliation_strings":["University of California, Berkeley, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5017934760"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":3.2596,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.91278689,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"5","issue":"2","first_page":"1","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9979000091552734,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.944640040397644},{"id":"https://openalex.org/keywords/marginal-cost","display_name":"Marginal cost","score":0.6620626449584961},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6521908044815063},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.57687908411026},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.5366771817207336},{"id":"https://openalex.org/keywords/marginal-utility","display_name":"Marginal utility","score":0.5124967098236084},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.48444345593452454},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.33679699897766113},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3268759250640869},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.296877384185791},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25071531534194946},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.2480192482471466},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2399144470691681},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.10962322354316711}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.944640040397644},{"id":"https://openalex.org/C66887028","wikidata":"https://www.wikidata.org/wiki/Q382444","display_name":"Marginal cost","level":2,"score":0.6620626449584961},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6521908044815063},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.57687908411026},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.5366771817207336},{"id":"https://openalex.org/C138551086","wikidata":"https://www.wikidata.org/wiki/Q842271","display_name":"Marginal utility","level":2,"score":0.5124967098236084},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.48444345593452454},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.33679699897766113},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3268759250640869},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.296877384185791},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25071531534194946},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.2480192482471466},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2399144470691681},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.10962322354316711},{"id":"https://openalex.org/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.0},{"id":"https://openalex.org/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3325916","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3325916","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3325916","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"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 Spatial Algorithms and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3325916","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3325916","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3325916","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"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 Spatial Algorithms and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306108","display_name":"U.S. Department of Transportation","ror":"https://ror.org/02xfw2e90"},{"id":"https://openalex.org/F4320308025","display_name":"California Department of Transportation","ror":"https://ror.org/04d46jp54"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2997211344.pdf","grobid_xml":"https://content.openalex.org/works/W2997211344.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W1570963478","https://openalex.org/W1578630563","https://openalex.org/W1978335532","https://openalex.org/W1987161519","https://openalex.org/W2001268520","https://openalex.org/W2009645229","https://openalex.org/W2009856761","https://openalex.org/W2015061583","https://openalex.org/W2054129049","https://openalex.org/W2068690208","https://openalex.org/W2082115910","https://openalex.org/W2097160297","https://openalex.org/W2112269231","https://openalex.org/W2115483886","https://openalex.org/W2158503783","https://openalex.org/W2199385070","https://openalex.org/W2216069195","https://openalex.org/W2235269566","https://openalex.org/W2296319761","https://openalex.org/W2299288249","https://openalex.org/W2492629073","https://openalex.org/W2508573783","https://openalex.org/W2727450595","https://openalex.org/W2792962785","https://openalex.org/W2794954543","https://openalex.org/W3022321359","https://openalex.org/W3098161317","https://openalex.org/W3124320616","https://openalex.org/W4234761190","https://openalex.org/W4297563113","https://openalex.org/W4298358184","https://openalex.org/W4391769702","https://openalex.org/W6648870089"],"related_works":["https://openalex.org/W3015000643","https://openalex.org/W4226417670","https://openalex.org/W42387997","https://openalex.org/W4248245715","https://openalex.org/W2270450278","https://openalex.org/W3123809306","https://openalex.org/W2493531509","https://openalex.org/W2340395572","https://openalex.org/W347086261","https://openalex.org/W2351992021"],"abstract_inverted_index":{"The":[0,18,50],"impact":[1,60],"of":[2,35,41,58,61,92,99,119,126,151,158,174,200,205,229],"the":[3,22,38,42,45,59,85,97,102,107,137,181,192,206,212,218,237,245],"recent":[4],"increase":[5,199,228],"in":[6,106,113],"routing":[7,62,78,108],"apps":[8,63],"usage":[9,176,214,242],"on":[10,64,132,170],"road":[11],"traffic":[12,36,43,65,82,152,159],"remains":[13],"uncertain":[14],"to":[15,27,144,211,224],"this":[16,129],"day.":[17],"article":[19,130,238],"introduces,":[20],"for":[21],"first":[23],"time,":[24],"a":[25,29,55,90,133,234],"criterion":[26],"evaluate":[28],"distance":[30],"between":[31,147],"an":[32,148,154,198,227],"observed":[33,149],"state":[34,150,157,208],"and":[37,73,122,153,177],"user":[39,120,155],"equilibrium":[40,156,207],"assignment:":[44],"average":[46,51,86,103,138,193,219],"marginal":[47,52,87,104,139,194,220],"regret":[48,53,88,105,140,195,221],".":[49],"provides":[54],"quantitative":[56],"measure":[57,91],"using":[66,233],"only":[67],"link":[68,70],"flows,":[69,162],"travel":[71,74,163],"times,":[72,164],"demand.":[75],"In":[76],"non-atomic":[77],"games":[79],"(or":[80],"static":[81],"assignment":[83],"models),":[84],"is":[89,141],"selfish":[93],"drivers\u2019":[94],"behaviors.":[95],"Unlike":[96],"price":[98],"anarchy":[100],",":[101],"game":[109],"can":[110],"be":[111],"computed":[112],"polynomial":[114],"time":[115],"without":[116],"any":[117],"knowledge":[118],"equilibria":[121],"socially":[123],"optimal":[124],"states":[125],"traffic.":[127],"First,":[128],"demonstrates":[131],"small":[134],"example":[135],"that":[136,191,217,240],"more":[142,186],"appropriate":[143],"define":[145],"proximity":[146],"than":[160,187],"comparing":[161],"or":[165],"total":[166],"cost.":[167],"Then,":[168],"experiments":[169],"two":[171],"different":[172],"models":[173],"app":[175,201,213,230,241],"three":[178],"networks":[179],"(including":[180],"whole":[182],"L.A.":[183],"network":[184],"with":[185,197,209,226],"50,000":[188],"nodes)":[189],"demonstrate":[190],"decreases":[196,223],"usage.":[202,231],"Sensitivity":[203],"analysis":[204],"respect":[210],"ratio":[215],"proves":[216],"monotonically":[222],"0":[225],"Finally,":[232],"toy":[235],"example,":[236],"concludes":[239],"could":[243],"become":[244],"new":[246],"Braess":[247],"paradox.":[248]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}