{"id":"https://openalex.org/W2967835051","doi":"https://doi.org/10.23919/ecc.2019.8795664","title":"Data-Driven Regret Minimization in Routing Games under Uncertainty","display_name":"Data-Driven Regret Minimization in Routing Games under Uncertainty","publication_year":2019,"publication_date":"2019-06-01","ids":{"openalex":"https://openalex.org/W2967835051","doi":"https://doi.org/10.23919/ecc.2019.8795664","mag":"2967835051"},"language":"en","primary_location":{"id":"doi:10.23919/ecc.2019.8795664","is_oa":false,"landing_page_url":"https://doi.org/10.23919/ecc.2019.8795664","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 18th European Control Conference (ECC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pure.rug.nl/ws/files/107801135/08795664.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059764237","display_name":"Jonathan Dietrich","orcid":null},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]},{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH","IN","NL"],"is_corresponding":true,"raw_author_name":"Jonathan Dietrich","raw_affiliation_strings":["ETH Z\u00fcrich, Automatic Control Labroratory, Engineering and Technology Institute Groningen, University of Groningen, Indian Institute of Technology, Kharagpur"],"affiliations":[{"raw_affiliation_string":"ETH Z\u00fcrich, Automatic Control Labroratory, Engineering and Technology Institute Groningen, University of Groningen, Indian Institute of Technology, Kharagpur","institution_ids":["https://openalex.org/I145894827","https://openalex.org/I169381384","https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026426839","display_name":"Ashish R. Hota","orcid":"https://orcid.org/0000-0003-0562-0594"},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["CH","IN","NL"],"is_corresponding":false,"raw_author_name":"Ashish R. Hota","raw_affiliation_strings":["ETH Z\u00fcrich, Automatic Control Labroratory, Engineering and Technology Institute Groningen, University of Groningen, Indian Institute of Technology, Kharagpur"],"affiliations":[{"raw_affiliation_string":"ETH Z\u00fcrich, Automatic Control Labroratory, Engineering and Technology Institute Groningen, University of Groningen, Indian Institute of Technology, Kharagpur","institution_ids":["https://openalex.org/I145894827","https://openalex.org/I169381384","https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035350909","display_name":"Ashish Cherukuri","orcid":"https://orcid.org/0000-0002-7609-5080"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]},{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["CH","IN","NL"],"is_corresponding":false,"raw_author_name":"Ashish Cherukuri","raw_affiliation_strings":["ETH Z\u00fcrich, Automatic Control Labroratory, Engineering and Technology Institute Groningen, University of Groningen, Indian Institute of Technology, Kharagpur"],"affiliations":[{"raw_affiliation_string":"ETH Z\u00fcrich, Automatic Control Labroratory, Engineering and Technology Institute Groningen, University of Groningen, Indian Institute of Technology, Kharagpur","institution_ids":["https://openalex.org/I145894827","https://openalex.org/I169381384","https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5059764237"],"corresponding_institution_ids":["https://openalex.org/I145894827","https://openalex.org/I169381384","https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":0.4112,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68197154,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1702","last_page":"1707"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9986000061035156,"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/T11413","display_name":"Risk and Portfolio Optimization","score":0.9986000061035156,"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/T10315","display_name":"Decision-Making and Behavioral Economics","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1800","display_name":"General Decision Sciences"},"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/T11031","display_name":"Game Theory and Applications","score":0.9908999800682068,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.941024899482727},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6533878445625305},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5754743218421936},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5299854278564453},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.5158742666244507},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.49715855717658997},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4356377124786377},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2792709171772003},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07665461301803589}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.941024899482727},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6533878445625305},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5754743218421936},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5299854278564453},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.5158742666244507},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.49715855717658997},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4356377124786377},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2792709171772003},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07665461301803589},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/ecc.2019.8795664","is_oa":false,"landing_page_url":"https://doi.org/10.23919/ecc.2019.8795664","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 18th European Control Conference (ECC)","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.rug.nl:publications/b92411ce-bccb-4020-a66a-c577abd25c90","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/b92411ce-bccb-4020-a66a-c577abd25c90","pdf_url":"https://pure.rug.nl/ws/files/107801135/08795664.pdf","source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"DIetrich, J, Hota, A R & Cherukuri, A 2019, Data-driven regret minimization in routing games under uncertainty. in 2019 18th European Control Conference, ECC 2019., 8795664, 2019 18th European Control Conference, ECC 2019, Institute of Electrical and Electronics Engineers Inc., pp. 1702-1707, 18th European Control Conference, ECC 2019, Naples, Italy, 25/06/2019. https://doi.org/10.23919/ECC.2019.8795664","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.rug.nl:publications/b92411ce-bccb-4020-a66a-c577abd25c90","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/b92411ce-bccb-4020-a66a-c577abd25c90","pdf_url":"https://pure.rug.nl/ws/files/107801135/08795664.pdf","source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"DIetrich, J, Hota, A R & Cherukuri, A 2019, Data-driven regret minimization in routing games under uncertainty. in 2019 18th European Control Conference, ECC 2019., 8795664, 2019 18th European Control Conference, ECC 2019, Institute of Electrical and Electronics Engineers Inc., pp. 1702-1707, 18th European Control Conference, ECC 2019, Naples, Italy, 25/06/2019. https://doi.org/10.23919/ECC.2019.8795664","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2967835051.pdf","grobid_xml":"https://content.openalex.org/works/W2967835051.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1976466849","https://openalex.org/W1986874565","https://openalex.org/W2010659474","https://openalex.org/W2067186438","https://openalex.org/W2097568888","https://openalex.org/W2118717209","https://openalex.org/W2131295967","https://openalex.org/W2156348746","https://openalex.org/W2181730996","https://openalex.org/W2216639753","https://openalex.org/W2235269566","https://openalex.org/W2336156739","https://openalex.org/W2764937720","https://openalex.org/W2770770588","https://openalex.org/W2808406638","https://openalex.org/W2963415623","https://openalex.org/W2963450292","https://openalex.org/W4243548033","https://openalex.org/W4297563113","https://openalex.org/W4306353376"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2101991911","https://openalex.org/W2155070487","https://openalex.org/W4311589891","https://openalex.org/W3123835761","https://openalex.org/W118270247"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"network":[3],"routing":[4,134],"under":[5],"uncertain":[6],"costs.":[7],"We":[8,76,104],"introduce":[9],"the":[10,30,32,43,46,50,53,60,69,83,94,111,119],"notion":[11],"of":[12,29,86,97,118,130],"regret":[13,33,67,71,85],"and":[14,26,52,63,102,114],"present":[15],"methods":[16,108],"to":[17,127],"minimize":[18,110],"it":[19],"using":[20],"data.":[21],"Given":[22],"a":[23,27,36,39,80,90,115],"flow":[24],"vector":[25],"realization":[28],"uncertainty,":[31,82],"experienced":[34,72],"by":[35,73],"user":[37],"on":[38,49],"particular":[40],"path":[41,51,99],"is":[42,68,89,100],"difference":[44],"between":[45],"cost":[47,55,95],"incurred":[48],"minimum":[54],"across":[56],"all":[57,74,87],"paths":[58],"connecting":[59],"same":[61],"origin":[62],"destination.":[64],"The":[65],"network-wide":[66],"cumulative":[70],"agents.":[75],"show":[77],"that,":[78],"for":[79],"fixed":[81],"total":[84,120],"agents":[88],"convex":[91],"function":[92,96],"provided":[93],"each":[98],"affine":[101],"monotone.":[103],"provide":[105],"two":[106],"data-driven":[107],"that":[109],"expected":[112],"value":[113],"specified":[116],"quantile":[117],"regret,":[121],"respectively.":[122],"Simulations":[123],"compare":[124],"our":[125],"solutions":[126],"existing":[128],"approaches":[129],"handling":[131],"uncertainty":[132],"in":[133],"games.":[135]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-17T17:19:04.345684","created_date":"2025-10-10T00:00:00"}