{"id":"https://openalex.org/W2971700146","doi":"https://doi.org/10.1109/cdc40024.2019.9029850","title":"Sample average approximation of CVaR-based Wardrop equilibrium in routing under uncertain costs","display_name":"Sample average approximation of CVaR-based Wardrop equilibrium in routing under uncertain costs","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W2971700146","doi":"https://doi.org/10.1109/cdc40024.2019.9029850","mag":"2971700146"},"language":"en","primary_location":{"id":"doi:10.1109/cdc40024.2019.9029850","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc40024.2019.9029850","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 58th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.rug.nl/en/publications/5160e532-df02-4ffb-9aa0-3a0c8c22d40a","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035350909","display_name":"Ashish Cherukuri","orcid":"https://orcid.org/0000-0002-7609-5080"},"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"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Ashish Cherukuri","raw_affiliation_strings":["Engineering and Technology Institute Groningen, University of Groningen","University of Groningen"],"affiliations":[{"raw_affiliation_string":"Engineering and Technology Institute Groningen, University of Groningen","institution_ids":["https://openalex.org/I169381384"]},{"raw_affiliation_string":"University of Groningen","institution_ids":["https://openalex.org/I169381384"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5035350909"],"corresponding_institution_ids":["https://openalex.org/I169381384"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.11492463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"1","issue":null,"first_page":"3164","last_page":"3169"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9939000010490417,"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"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9939000010490417,"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.9889000058174133,"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.9818999767303467,"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/cvar","display_name":"CVAR","score":0.9802271127700806},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6569886207580566},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5520520210266113},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.496265709400177},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.48571524024009705},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4436119496822357},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.4288882911205292},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.34025439620018005},{"id":"https://openalex.org/keywords/expected-shortfall","display_name":"Expected shortfall","score":0.260600209236145},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.16594943404197693},{"id":"https://openalex.org/keywords/risk-management","display_name":"Risk management","score":0.08952179551124573}],"concepts":[{"id":"https://openalex.org/C2779922397","wikidata":"https://www.wikidata.org/wiki/Q5014755","display_name":"CVAR","level":4,"score":0.9802271127700806},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6569886207580566},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5520520210266113},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.496265709400177},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.48571524024009705},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4436119496822357},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.4288882911205292},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.34025439620018005},{"id":"https://openalex.org/C5496284","wikidata":"https://www.wikidata.org/wiki/Q5420856","display_name":"Expected shortfall","level":3,"score":0.260600209236145},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.16594943404197693},{"id":"https://openalex.org/C32896092","wikidata":"https://www.wikidata.org/wiki/Q189447","display_name":"Risk management","level":2,"score":0.08952179551124573},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/cdc40024.2019.9029850","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc40024.2019.9029850","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 58th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.rug.nl:openaire/5160e532-df02-4ffb-9aa0-3a0c8c22d40a","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/5160e532-df02-4ffb-9aa0-3a0c8c22d40a","pdf_url":null,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cherukuri, A 2019, Sample Average Approximation of CVaR-Based Wardrop Equilibrium in Routing under Uncertain Costs. in Proceedings of the Conference on Decision and Control 2019. IEEE, pp. 3164-3169, 58th Conference on Decision and Control (CDC2019), Nice, France, 11/12/2019. https://doi.org/10.1109/CDC40024.2019.9029850","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1909.03783","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1909.03783","pdf_url":"https://arxiv.org/pdf/1909.03783","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"mag:2971700146","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1909.03783v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1909.03783","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1909.03783","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:pure.rug.nl:openaire/5160e532-df02-4ffb-9aa0-3a0c8c22d40a","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/5160e532-df02-4ffb-9aa0-3a0c8c22d40a","pdf_url":null,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cherukuri, A 2019, Sample Average Approximation of CVaR-Based Wardrop Equilibrium in Routing under Uncertain Costs. in Proceedings of the Conference on Decision and Control 2019. IEEE, pp. 3164-3169, 58th Conference on Decision and Control (CDC2019), Nice, France, 11/12/2019. https://doi.org/10.1109/CDC40024.2019.9029850","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W174509281","https://openalex.org/W1543439990","https://openalex.org/W1964160459","https://openalex.org/W1981267404","https://openalex.org/W1983221302","https://openalex.org/W1988285791","https://openalex.org/W2010659474","https://openalex.org/W2037656742","https://openalex.org/W2041219907","https://openalex.org/W2062072417","https://openalex.org/W2080474145","https://openalex.org/W2082477992","https://openalex.org/W2112383528","https://openalex.org/W2118717209","https://openalex.org/W2147288643","https://openalex.org/W2156348746","https://openalex.org/W2169071224","https://openalex.org/W2181730996","https://openalex.org/W2216639753","https://openalex.org/W2235269566","https://openalex.org/W2397474752","https://openalex.org/W2553458584","https://openalex.org/W2769555393","https://openalex.org/W2770770588","https://openalex.org/W2808533478","https://openalex.org/W2886031349","https://openalex.org/W2891142763","https://openalex.org/W2967835051","https://openalex.org/W3011554421","https://openalex.org/W3121734127","https://openalex.org/W4232753567","https://openalex.org/W4234602269","https://openalex.org/W4243548033"],"related_works":["https://openalex.org/W2059901260","https://openalex.org/W2030522578","https://openalex.org/W2011519669","https://openalex.org/W2177752066","https://openalex.org/W2963231728","https://openalex.org/W2964171431","https://openalex.org/W46962539","https://openalex.org/W2402411950","https://openalex.org/W658537007","https://openalex.org/W1570901895","https://openalex.org/W2074353001","https://openalex.org/W3109894064","https://openalex.org/W2128823230","https://openalex.org/W2160769068","https://openalex.org/W2742269560","https://openalex.org/W2901140762","https://openalex.org/W2517677153","https://openalex.org/W2000529920","https://openalex.org/W2017960933","https://openalex.org/W2325888671"],"abstract_inverted_index":{"This":[0],"paper":[1],"focuses":[2],"on":[3,40],"the":[4,31,45,48,51,71,92,124,130,141,144,151],"class":[5],"of":[6,33,50,58,82,91,104,108,118,133,143],"routing":[7],"games":[8],"that":[9,14,47],"have":[10],"uncertain":[11],"costs.":[12],"Assuming":[13],"agents":[15],"are":[16],"risk-averse":[17],"and":[18,55,60,106,150],"select":[19],"paths":[20],"with":[21,80],"minimum":[22],"conditional":[23],"value-atrisk":[24],"(CVaR)":[25],"associated":[26],"to":[27,121],"them,":[28],"we":[29,69,110,136],"define":[30,70],"notion":[32],"CVaR-based":[34],"Wardrop":[35],"equilibrium":[36,43],"(CWE).":[37],"We":[38,94],"focus":[39],"computing":[41],"this":[42,67,99],"under":[44,102,129],"condition":[46],"distribution":[49],"uncertainty":[52],"is":[53,64,78],"unknown":[54],"a":[56,83],"set":[57],"independent":[59],"identically":[61],"distributed":[62],"samples":[63],"available.":[65],"To":[66],"end,":[68],"sample":[72,88,125],"average":[73,89],"approximation":[74],"scheme":[75],"where":[76,140],"CWE":[77,122,152],"estimated":[79],"solutions":[81],"variational":[84],"inequality":[85],"problem":[86],"involving":[87],"approximations":[90],"CVaR.":[93],"establish":[95],"two":[96],"properties":[97],"for":[98],"scheme.":[100],"First,":[101],"continuity":[103],"costs":[105],"boundedness":[107],"uncertainty,":[109],"prove":[111,137],"asymptotic":[112],"consistency,":[113],"establishing":[114],"almost":[115],"sure":[116],"convergence":[117,139],"approximate":[119,148],"equilibria":[120],"as":[123],"size":[126],"grows.":[127],"Second,":[128],"additional":[131],"assumption":[132],"Lipschitz":[134],"cost,":[135],"exponential":[138],"probability":[142],"distance":[145],"between":[146],"an":[147],"solution":[149],"being":[153],"smaller":[154],"than":[155],"any":[156],"constant":[157],"approaches":[158],"unity":[159],"exponentially":[160],"fast.":[161],"Simulation":[162],"example":[163],"validates":[164],"our":[165],"theoretical":[166],"findings.":[167]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}