{"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":"conference-paper","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/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"]},{"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":false,"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"],"raw_orcid":null,"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/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"]},{"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":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"],"raw_orcid":null,"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/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"]},{"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":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"],"raw_orcid":null,"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":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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":{"pdf":true,"grobid_xml":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-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}