{"id":"https://openalex.org/W1988285791","doi":"https://doi.org/10.1145/2764468.2764485","title":"The Burden of Risk Aversion in Mean-Risk Selfish Routing","display_name":"The Burden of Risk Aversion in Mean-Risk Selfish Routing","publication_year":2015,"publication_date":"2015-06-12","ids":{"openalex":"https://openalex.org/W1988285791","doi":"https://doi.org/10.1145/2764468.2764485","mag":"1988285791"},"language":"en","primary_location":{"id":"doi:10.1145/2764468.2764485","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2764468.2764485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Sixteenth ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1411.0059","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013808874","display_name":"Evdokia Nikolova","orcid":"https://orcid.org/0000-0002-8801-0320"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Evdokia Nikolova","raw_affiliation_strings":["University of Texas at Austin, Austin, TX, USA","University of Texas at Austin, Austin, TX USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"University of Texas at Austin, Austin, TX USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063786888","display_name":"Nicol\u00e1s E. Stier\u2010Moses","orcid":"https://orcid.org/0000-0001-6380-1516"},"institutions":[{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]},{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicolas E. Stier-Moses","raw_affiliation_strings":["Facebook Inc., Menlo Park, CA, USA","Facebook, Inc, Menlo Park, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Facebook Inc., Menlo Park, CA, USA","institution_ids":["https://openalex.org/I4210114444","https://openalex.org/I4210099336"]},{"raw_affiliation_string":"Facebook, Inc, Menlo Park, CA, USA#TAB#","institution_ids":["https://openalex.org/I4210114444","https://openalex.org/I4210099336"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5013808874"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":5.7687,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.95767922,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"489","last_page":"506"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9997000098228455,"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.9997000098228455,"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.996399998664856,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9918000102043152,"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/inefficiency","display_name":"Inefficiency","score":0.7898415923118591},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.7731633186340332},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6031189560890198},{"id":"https://openalex.org/keywords/risk-aversion","display_name":"Risk aversion (psychology)","score":0.5840131044387817},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5702298879623413},{"id":"https://openalex.org/keywords/social-planner","display_name":"Social planner","score":0.5305706858634949},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4231835603713989},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.29886871576309204},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2890104055404663},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.24937871098518372},{"id":"https://openalex.org/keywords/expected-utility-hypothesis","display_name":"Expected utility hypothesis","score":0.2425578236579895},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.21346378326416016},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.19269388914108276}],"concepts":[{"id":"https://openalex.org/C2778869765","wikidata":"https://www.wikidata.org/wiki/Q6028363","display_name":"Inefficiency","level":2,"score":0.7898415923118591},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.7731633186340332},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6031189560890198},{"id":"https://openalex.org/C129915516","wikidata":"https://www.wikidata.org/wiki/Q17083550","display_name":"Risk aversion (psychology)","level":3,"score":0.5840131044387817},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5702298879623413},{"id":"https://openalex.org/C2777706055","wikidata":"https://www.wikidata.org/wiki/Q7551303","display_name":"Social planner","level":2,"score":0.5305706858634949},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4231835603713989},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.29886871576309204},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2890104055404663},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.24937871098518372},{"id":"https://openalex.org/C205706631","wikidata":"https://www.wikidata.org/wiki/Q2319304","display_name":"Expected utility hypothesis","level":2,"score":0.2425578236579895},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.21346378326416016},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.19269388914108276},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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":3,"locations":[{"id":"doi:10.1145/2764468.2764485","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2764468.2764485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Sixteenth ACM Conference on Economics and Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1411.0059","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1411.0059","pdf_url":"https://arxiv.org/pdf/1411.0059","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":"pmh:oai:CiteSeerX.psu:10.1.1.763.1904","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.763.1904","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1411.0059.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1411.0059","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1411.0059","pdf_url":"https://arxiv.org/pdf/1411.0059","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"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.6399999856948853,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G2825978813","display_name":null,"funder_award_id":"CCF-1216103, CCF-1350823, CCF-1331863","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6587462012","display_name":null,"funder_award_id":"PIP 112-201201-00450CO","funder_id":"https://openalex.org/F4320321594","funder_display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas"},{"id":"https://openalex.org/G8117504478","display_name":null,"funder_award_id":"PICT-2012-1324","funder_id":"https://openalex.org/F4320334832","funder_display_name":"Agencia Nacional de Promoci\u00f3n Cient\u00edfica y Tecnol\u00f3gica"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321594","display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas","ror":"https://ror.org/03cqe8w59"},{"id":"https://openalex.org/F4320334832","display_name":"Agencia Nacional de Promoci\u00f3n Cient\u00edfica y Tecnol\u00f3gica","ror":"https://ror.org/03stxzb56"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W147688217","https://openalex.org/W174509281","https://openalex.org/W1506734247","https://openalex.org/W1526250527","https://openalex.org/W1550880379","https://openalex.org/W1579344322","https://openalex.org/W1583482412","https://openalex.org/W1600999481","https://openalex.org/W1604276976","https://openalex.org/W1749657727","https://openalex.org/W1759512950","https://openalex.org/W1852463194","https://openalex.org/W1966217293","https://openalex.org/W1969954905","https://openalex.org/W1972177152","https://openalex.org/W1985062134","https://openalex.org/W1985495277","https://openalex.org/W1987309458","https://openalex.org/W1989678157","https://openalex.org/W2002778126","https://openalex.org/W2003400998","https://openalex.org/W2004224914","https://openalex.org/W2032083304","https://openalex.org/W2044323442","https://openalex.org/W2048772520","https://openalex.org/W2053387401","https://openalex.org/W2054124301","https://openalex.org/W2056606651","https://openalex.org/W2064032144","https://openalex.org/W2072903219","https://openalex.org/W2074675836","https://openalex.org/W2082848291","https://openalex.org/W2096452841","https://openalex.org/W2105777104","https://openalex.org/W2106800330","https://openalex.org/W2112269231","https://openalex.org/W2114158004","https://openalex.org/W2118717209","https://openalex.org/W2121471875","https://openalex.org/W2122967662","https://openalex.org/W2125537511","https://openalex.org/W2144846366","https://openalex.org/W2149497768","https://openalex.org/W2150107383","https://openalex.org/W2159043441","https://openalex.org/W2163932646","https://openalex.org/W2175706438","https://openalex.org/W2235269566","https://openalex.org/W2310516540","https://openalex.org/W2508573783","https://openalex.org/W2797415156","https://openalex.org/W2950703316","https://openalex.org/W2952779008","https://openalex.org/W2953334359","https://openalex.org/W3000411098","https://openalex.org/W3099574588","https://openalex.org/W3121308144","https://openalex.org/W3121734127","https://openalex.org/W3125447003","https://openalex.org/W4231668483","https://openalex.org/W4243548033","https://openalex.org/W4244135171","https://openalex.org/W4250296669","https://openalex.org/W4285719527","https://openalex.org/W4290046919","https://openalex.org/W6807091881"],"related_works":["https://openalex.org/W2760493735","https://openalex.org/W1547786806","https://openalex.org/W2108516916","https://openalex.org/W2061191605","https://openalex.org/W2089041911","https://openalex.org/W2964322278","https://openalex.org/W4234867169","https://openalex.org/W1975388665","https://openalex.org/W4376632953","https://openalex.org/W2132994529"],"abstract_inverted_index":{"Considering":[0],"congestion":[1],"games":[2],"with":[3,59,107,217],"uncertain":[4],"delays,":[5,219],"we":[6,116,171,211],"compute":[7],"the":[8,27,60,80,87,91,119,124,130,136,141,147,151,161,164,194,199,223],"inefficiency":[9],"introduced":[10],"in":[11,135,145,187],"network":[12,152,200],"routing":[13],"by":[14],"risk-averse":[15,96],"agents.":[16],"At":[17],"equilibrium,":[18],"agents":[19,48,69,102],"may":[20,70],"select":[21],"paths":[22,180],"that":[23,67,74,100,118,177,181,213],"do":[24],"not":[25,158],"minimize":[26],"expected":[28,62],"latency":[29],"so":[30],"as":[31,86],"to":[32,42,99,140],"obtain":[33],"lower":[34],"variability.":[35],"A":[36],"social":[37,57,92],"planner,":[38],"who":[39],"is":[40],"likely":[41],"be":[43],"more":[44],"risk":[45,83,126],"neutral":[46],"than":[47],"because":[49],"it":[50,156],"operates":[51],"at":[52,94],"a":[53,95,112,174,206],"longer":[54],"time-scale,":[55],"quantifies":[56],"cost":[58,93],"total":[61],"delay":[63,109,165],"along":[64],"routes.":[65],"From":[66],"perspective,":[68],"make":[71],"suboptimal":[72],"decisions":[73],"degrade":[75],"long-term":[76],"quality.":[77],"We":[78],"define":[79],"price":[81,142],"of":[82,90,132,143,163,184,198,208],"aversion":[84],"(PRA)":[85],"worst-case":[88],"ratio":[89],"Wardrop":[97,220],"equilibrium":[98],"where":[101],"are":[103,182],"risk-neutral.":[104],"For":[105,190],"networks":[106,216],"general":[108,146],"functions":[110],"and":[111,128,202],"single":[113],"source-sink":[114],"pair,":[115],"show":[117],"PRA":[120,148,195],"depends":[121],"linearly":[122],"on":[123,129,160,173],"agents'":[125],"tolerance":[127],"degree":[131],"variability":[133],"present":[134],"network.":[137],"In":[138],"contrast":[139],"anarchy,":[144],"increases":[149],"when":[150],"gets":[153],"larger":[154],"but":[155],"does":[157],"depend":[159],"shape":[162],"functions.":[166],"To":[167],"get":[168],"this":[169],"result":[170,207],"rely":[172],"combinatorial":[175],"proof":[176],"employs":[178],"alternating":[179],"reminiscent":[183],"those":[185],"used":[186],"max-flow":[188],"algorithms.":[189],"series-parallel":[191],"(SP)":[192],"graphs,":[193],"becomes":[196],"independent":[197,209],"topology":[201],"its":[203],"size.":[204],"As":[205],"interest,":[210],"prove":[212],"for":[214],"SP":[215],"deterministic":[218],"equilibria":[221],"maximize":[222],"shortest-path":[224],"objective":[225],"among":[226],"all":[227],"feasible":[228],"flows.":[229]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}