{"id":"https://openalex.org/W2099967914","doi":"https://doi.org/10.1109/jsac.2007.070813","title":"Non-Cooperative Multicast and Facility Location Games","display_name":"Non-Cooperative Multicast and Facility Location Games","publication_year":2007,"publication_date":"2007-08-01","ids":{"openalex":"https://openalex.org/W2099967914","doi":"https://doi.org/10.1109/jsac.2007.070813","mag":"2099967914"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2007.070813","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2007.070813","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Communications","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/A5036503505","display_name":"Chandra Chekuri","orcid":"https://orcid.org/0000-0003-3035-1699"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I2801919071","display_name":"University of Illinois System","ror":"https://ror.org/05e94g991","country_code":"US","type":"education","lineage":["https://openalex.org/I2801919071"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C. Chekuri","raw_affiliation_strings":["Department of Computer Science, University of Illinois, Urbana, IL, USA","Univ. of Illinois, Urbana"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Univ. of Illinois, Urbana","institution_ids":["https://openalex.org/I2801919071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056023203","display_name":"Julia Chuzhoy","orcid":"https://orcid.org/0000-0001-7839-751X"},"institutions":[{"id":"https://openalex.org/I40036882","display_name":"Institute for Advanced Study","ror":"https://ror.org/00f809463","country_code":"US","type":"facility","lineage":["https://openalex.org/I40036882"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Chuzhoy","raw_affiliation_strings":["School of Mathematics, Institute of Advanced Study in Science and Technology, Princeton, NJ, USA","[School of Mathematics, Institute of Advanced Study in Science and Technology, Princeton, NJ, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Institute of Advanced Study in Science and Technology, Princeton, NJ, USA","institution_ids":["https://openalex.org/I40036882"]},{"raw_affiliation_string":"[School of Mathematics, Institute of Advanced Study in Science and Technology, Princeton, NJ, USA]","institution_ids":["https://openalex.org/I40036882"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070677186","display_name":"Liane Lewin-Eytan","orcid":"https://orcid.org/0009-0002-4027-0083"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"L. Lewin-Eytan","raw_affiliation_strings":["Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","Department of Electrical Engineering, Technion??Israel Institute of Technology, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Department of Electrical Engineering, Technion??Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025400832","display_name":"Joseph Naor","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"J. Naor","raw_affiliation_strings":["Computer Science Department, Technion-Israel Institute of Technology, Haifa, Israel","Computer Sci. Dept., Technion - Israel Inst. of Tech., Haifa, Israel#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Computer Sci. Dept., Technion - Israel Inst. of Tech., Haifa, Israel#TAB#","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029763349","display_name":"Ariel Orda","orcid":"https://orcid.org/0000-0001-5561-6599"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]},{"id":"https://openalex.org/I2801919071","display_name":"University of Illinois System","ror":"https://ror.org/05e94g991","country_code":"US","type":"education","lineage":["https://openalex.org/I2801919071"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"A. Orda","raw_affiliation_strings":["Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","Univ. of Illinois, Urbana"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Univ. of Illinois, Urbana","institution_ids":["https://openalex.org/I2801919071"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.3147,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.96427112,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"25","issue":"6","first_page":"1193","last_page":"1206"},"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.9965000152587891,"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.9947999715805054,"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.8453227281570435},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.8307404518127441},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6470887660980225},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.6400368809700012},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.6261757612228394},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.5911729335784912},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4885450303554535},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.46706873178482056},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.44083690643310547},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4381105899810791},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4380812644958496},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4116900563240051},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.41048187017440796},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27923983335494995},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.198691725730896}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.8453227281570435},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.8307404518127441},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6470887660980225},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.6400368809700012},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.6261757612228394},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.5911729335784912},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4885450303554535},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.46706873178482056},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.44083690643310547},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4381105899810791},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4380812644958496},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4116900563240051},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.41048187017440796},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27923983335494995},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.198691725730896},{"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/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsac.2007.070813","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2007.070813","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.550000011920929,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1526250527","https://openalex.org/W1558409237","https://openalex.org/W1562353621","https://openalex.org/W1577419414","https://openalex.org/W1957147520","https://openalex.org/W1984430561","https://openalex.org/W1986201860","https://openalex.org/W2005771129","https://openalex.org/W2024624259","https://openalex.org/W2029437526","https://openalex.org/W2045287955","https://openalex.org/W2050797500","https://openalex.org/W2053387401","https://openalex.org/W2054129049","https://openalex.org/W2059453880","https://openalex.org/W2076641899","https://openalex.org/W2084312524","https://openalex.org/W2095969632","https://openalex.org/W2102736491","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2112269231","https://openalex.org/W2113692632","https://openalex.org/W2118480861","https://openalex.org/W2123442845","https://openalex.org/W2125537511","https://openalex.org/W2138928022","https://openalex.org/W2140880186","https://openalex.org/W2145297839","https://openalex.org/W2165038046","https://openalex.org/W2167101557","https://openalex.org/W2167217653","https://openalex.org/W2623734410","https://openalex.org/W2802068870","https://openalex.org/W3022321359","https://openalex.org/W6631508959","https://openalex.org/W6683762078"],"related_works":["https://openalex.org/W2022890659","https://openalex.org/W2149507811","https://openalex.org/W197281699","https://openalex.org/W3195469768","https://openalex.org/W1551616199","https://openalex.org/W2171143291","https://openalex.org/W4295200196","https://openalex.org/W2180145689","https://openalex.org/W2147829719","https://openalex.org/W2080563857"],"abstract_inverted_index":{"We":[0,64,155,169],"consider":[1,65,260],"a":[2,12,28,44,81,85,89,132,138,152,159,177,186,197,219,236,240,245,261,279],"multicast":[3,266],"game":[4,187,194,198,276],"with":[5,199],"selfish":[6,119],"non-":[7],"cooperative":[8],"players.":[9],"There":[10],"is":[11,19,41,91,167],"special":[13],"source":[14,25,78,101],"node":[15],"and":[16,84,218,243,268],"each":[17,73],"player":[18,74,90],"interested":[20],"in":[21,49,113,200,271],"connecting":[22],"to":[23,76,93,117],"the":[24,39,54,60,77,95,100,110,118,122,127,142,149,164,172,182,190,193,214,228,233,255,265,272,275],"by":[26,43,79,148],"making":[27],"routing":[29],"decision":[30],"that":[31,157,162,253,270],"minimizes":[32,163,254],"its":[33],"payment.":[34],"The":[35,135],"mutual":[36],"influence":[37],"of":[38,56,121,130,137,151,174,176,185,207,216,222,235,264],"players":[40,61,191],"determined":[42],"cost":[45,55,115],"sharing":[46],"mechanism,":[47],"which":[48],"our":[50],"case":[51],"evenly":[52],"splits":[53],"an":[57,69,204,251],"edge":[58],"among":[59],"using":[62],"it.":[63],"two":[66],"different":[67],"models:":[68],"integral":[70,143],"model,":[71,87,230,274],"where":[72,88,189],"connects":[75],"choosing":[80],"single":[82],"path,":[83],"fractional":[86,229,273],"allowed":[92],"split":[94],"flow":[96],"it":[97],"receives":[98],"from":[99,181],"between":[102],"several":[103],"paths.":[104],"In":[105],"both":[106],"models":[107],"we":[108,202,231,259],"explore":[109],"overhead":[111],"incurred":[112],"network":[114],"due":[116],"behavior":[120],"users,":[123],"as":[124,126],"well":[125],"computational":[128],"complexity":[129],"finding":[131,158],"Nash":[133,139,160,178,237,280],"equilibrium.":[134,281],"existence":[136,234],"equilibrium":[140,161,179,238,252],"for":[141,249],"model":[144],"was":[145],"previously":[146],"established":[147],"means":[150],"potential":[153,165,241,256],"function.":[154,257],"prove":[156,232,269],"function":[166,242],"NP-hard.":[168],"focus":[170],"on":[171,213],"price":[173,215],"anarchy":[175],"resulting":[180],"best-response":[183],"dynamics":[184],"course,":[188],"join":[192],"sequentially.":[195],"For":[196,227],"players,":[201],"establish":[203],"upper":[205],"bound":[206,221],"O(radicnlog":[208],"<sup":[209],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[210],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[211],"n)":[212],"anarchy,":[217],"lower":[220],"Omega(log":[223],"n/log":[224],"log":[225],"n).":[226],"via":[239],"give":[244],"polynomial":[246],"time":[247],"algorithm":[248],"computing":[250],"Finally,":[258],"weighted":[262],"extension":[263],"game,":[267],"always":[277],"has":[278]},"counts_by_year":[{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":7}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}