{"id":"https://openalex.org/W2292180117","doi":"https://doi.org/10.1145/2847220.2847243","title":"Convergence to Strong Equilibrium in Network Design Games","display_name":"Convergence to Strong Equilibrium in Network Design Games","publication_year":2015,"publication_date":"2015-11-19","ids":{"openalex":"https://openalex.org/W2292180117","doi":"https://doi.org/10.1145/2847220.2847243","mag":"2292180117"},"language":"en","primary_location":{"id":"doi:10.1145/2847220.2847243","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2847220.2847243","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"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 SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103282352","display_name":"Michal Feldman","orcid":"https://orcid.org/0000-0002-2915-8405"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Michal Feldman","raw_affiliation_strings":["Tel Aviv University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074915849","display_name":"Ophir Friedler","orcid":"https://orcid.org/0000-0002-7651-8223"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ophir Friedler","raw_affiliation_strings":["Tel Aviv University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":0.4008,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72600576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"43","issue":"3","first_page":"71","last_page":"71"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9998999834060669,"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.9998999834060669,"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.9990000128746033,"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/T11182","display_name":"Auction Theory and Applications","score":0.9987000226974487,"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/nash-equilibrium","display_name":"Nash equilibrium","score":0.6846034526824951},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.6493664979934692},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5651485323905945},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5326694250106812},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5205820202827454},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.49532952904701233},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4854639172554016},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47569215297698975},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4730890393257141},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.453574538230896},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2997719943523407},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2972503900527954},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.1789768934249878},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1421785056591034},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12825268507003784}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6846034526824951},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.6493664979934692},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5651485323905945},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5326694250106812},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5205820202827454},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.49532952904701233},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4854639172554016},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47569215297698975},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4730890393257141},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.453574538230896},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2997719943523407},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2972503900527954},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.1789768934249878},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1421785056591034},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12825268507003784},{"id":"https://openalex.org/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2847220.2847243","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2847220.2847243","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"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 SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W2134373565","https://openalex.org/W2145141809","https://openalex.org/W2167101557","https://openalex.org/W2493238591"],"related_works":["https://openalex.org/W2951123922","https://openalex.org/W2052463720","https://openalex.org/W1972926214","https://openalex.org/W2124332176","https://openalex.org/W2486809103","https://openalex.org/W2146273102","https://openalex.org/W1966704886","https://openalex.org/W1546123556","https://openalex.org/W2789714495","https://openalex.org/W2600981374"],"abstract_inverted_index":{"In":[0,95,375],"a":[1,14,18,58,85,121,136,150,207,240,259,291,356,392,407,465,486],"network":[2,16,122,129,132,233,262,284,294,314],"design":[3,133,234,295,315],"game":[4,134,296,316],"[1]":[5],"each":[6,25,211],"agent":[7,26,69,382,387,434,473],"seeks":[8],"to":[9,269,325,350,399,498],"connect":[10,32],"two":[11,35],"nodes":[12,36],"in":[13,77,115,166,209,231,239,417,436,474],"directed":[15],"at":[17,504],"minimal":[19],"cost.":[20],"The":[21,41,52,176],"strategies":[22],"employed":[23],"by":[24,339,386],"include":[27],"all":[28,247,447],"the":[29,61,71,75,88,93,125,128,214,225,250,369,395,400,411,418,426,430,440,448,475,479,505,510],"paths":[30,42],"that":[31,33,65,143,182,238,276,285,297,341,346,381,451,462,490,519],"agent's":[34],"(termed":[37],"origin":[38,252],"and":[39,123,227,272,330],"destination).":[40],"may":[43,254],"represent":[44],"roads,":[45],"internet":[46],"cables,":[47],"or":[48],"even":[49],"water":[50],"pipelines.":[51],"cost":[53,73,83,126],"of":[54,60,63,74,87,90,127,172,213,229,311,358,371,397,402,425,493,512],"an":[55,81,141,162,197,265,301,308,312,318,326,351,376,499,517],"edge":[56,82,102],"is":[57,84,144,152,161,183,188,196,267,279,286,366,384,391,406,485,509],"function":[59,86],"number":[62,89,511],"agents":[64,91,105,118,169,248,323,427,450],"use":[66],"it.":[67],"An":[68,194],"pays":[70],"total":[72],"edges":[76],"its":[78,218,437,454,458],"path,":[79],"where":[80,104,117,168,199,246],"using":[92],"edge.":[94],"this":[96,160,277,484],"work":[97],"we":[98,379,515],"focus":[99],"on":[100,109,368],"nonincreasing":[101],"costs,":[103],"impose":[106],"positive":[107],"externalities":[108],"one":[110],"another.":[111],"Such":[112],"settings":[113,167],"emerge":[114],"cases":[116],"collectively":[119],"construct":[120],"share":[124],"links.":[130],"Each":[131],"possesses":[135],"pure":[137],"Nash":[138],"equilibrium":[139,191],"(PNE):":[140],"outcome":[142,198,310],"sustainable":[145],"against":[146,156,185],"unilateral":[147],"deviations.":[148],"However,":[149],"PNE":[151],"not":[153,287,299,348],"necessarily":[154],"stable":[155,184],"coalitional":[157,186,202,466],"deviations;":[158],"Therefore,":[159,483],"inadequate":[163],"solution":[164,180],"concept":[165,181],"are":[170],"capable":[171],"coordinating":[173],"their":[174],"actions.":[175],"most":[177,506],"well":[178],"studied":[179,224],"deviations":[187],"termed":[189,360],"strong":[190],"(SE)":[192],"[2].":[193],"SE":[195,266,327,500],"no":[200],"beneficial":[201],"deviation":[203,208,467,480],"(BCD)":[204],"exists":[205,290],"(i.e.,":[206,245],"which":[210],"member":[212],"coalition":[215,476],"strictly":[216],"decreases":[217],"cost).":[219,459],"Epstein":[220],"et":[221],"al.":[222],"[3]":[223],"existence":[226],"efficiency":[228],"SEs":[230],"non-increasing":[232,292],"games.":[235],"They":[236],"showed":[237,275],"single-origin,":[241],"any-destination":[242],"(SOAD)":[243],"setting":[244],"have":[249,255],"same":[251],"but":[253],"arbitrary":[256,309],"destinations)":[257],"with":[258,317,429,446],"seriesparallel":[260],"(SP)":[261],"[3,":[263],"4],":[264],"guaranteed":[268],"exist.":[270],"Holzman":[271],"Monderer":[273],"[4]":[274],"result":[278],"tight,":[280],"i.e.,":[281],"for":[282,443],"any":[283,422,491],"SP,":[288],"there":[289,342,390],"SOAD":[293,313,377],"does":[298],"admit":[300],"SE.":[302,352],"A":[303],"natural":[304],"question":[305],"arises:":[306],"Given":[307],"SP":[319],"network,":[320],"can":[321,452],"strategic":[322],"converge":[324,349],"via":[328],"BCDs?":[329],"if":[331,389,463],"yes,":[332],"how":[333],"fast?":[334],"Our":[335],"contribution.":[336],"We":[337,353,460,488],"start":[338],"showing":[340],"exist":[343],"BCD":[344],"sequences":[345],"do":[347],"then":[354,471],"define":[355],"class":[357,365],"BCDs,":[359],"dominance":[361,494,522],"based":[362,367,414,495,523],"BCDs.":[363,524],"This":[364],"notion":[370],"domination":[372,405],"between":[373,410],"agents.":[374,412],"setting,":[378],"say":[380],"i":[383,398],"dominated":[385],"j":[388],"path":[393,455],"from":[394,478],"destination":[396,401],"j.":[403],"Thus,":[404],"partial":[408,431],"order":[409,424],"Dominance":[413],"BCDs":[415,496],"proceed":[416],"following":[419],"manner:":[420],"Take":[421],"(full)":[423],"consistent":[428],"order.":[432],"Every":[433],"i,":[435],"turn,":[438],"computes":[439,521],"optimal":[441],"profile":[442],"itself":[444],"together":[445],"successive":[449],"intersect":[453],"(thus":[456],"reducing":[457],"show":[461,489],"such":[464],"reduces":[468],"it's":[469],"cost,":[470],"every":[472],"benefits":[477],"as":[481],"well.":[482],"BCD.":[487],"sequence":[492],"converges":[497],"within":[501],"n":[502,508],"iterations":[503],"(where":[507],"agents).":[513],"Moreover,":[514],"present":[516],"algorithm":[518],"efficiently":[520]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}