{"id":"https://openalex.org/W2408329205","doi":"https://doi.org/10.1109/jsac.2017.2659358","title":"The Game-Theoretic Formation of Interconnections Between Networks","display_name":"The Game-Theoretic Formation of Interconnections Between Networks","publication_year":2017,"publication_date":"2017-01-27","ids":{"openalex":"https://openalex.org/W2408329205","doi":"https://doi.org/10.1109/jsac.2017.2659358","mag":"2408329205"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2017.2659358","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2017.2659358","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1605.06821","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011019695","display_name":"Ebrahim Moradi Shahrivar","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Ebrahim Moradi Shahrivar","raw_affiliation_strings":["Department of Mechanical and Mechatronics Engineering, University of Waterloo, Waterloo, ON, Canada","Department of Mechanical and Mechatronics Engineering, University of Waterloo, Waterloo ON, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Mechatronics Engineering, University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Department of Mechanical and Mechatronics Engineering, University of Waterloo, Waterloo ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076731201","display_name":"Shreyas Sundaram","orcid":"https://orcid.org/0000-0002-5390-2505"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shreyas Sundaram","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","School of Electrical and Computer Engineering, Purdue University, West lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University, West lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5011019695"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00578365,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":"2","first_page":"341","last_page":"352"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9995999932289124,"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.9995999932289124,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9821000099182129,"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"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9652000069618225,"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/nash-equilibrium","display_name":"Nash equilibrium","score":0.7733800411224365},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.7442878484725952},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.6716750264167786},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6462864875793457},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.611671507358551},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.561893880367279},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4866858124732971},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.46895188093185425},{"id":"https://openalex.org/keywords/strategy","display_name":"Strategy","score":0.4563993513584137},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4288943409919739},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.42796629667282104},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31439417600631714},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.2586873769760132},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.09992775321006775}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.7733800411224365},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.7442878484725952},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.6716750264167786},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6462864875793457},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.611671507358551},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.561893880367279},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4866858124732971},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.46895188093185425},{"id":"https://openalex.org/C88959737","wikidata":"https://www.wikidata.org/wiki/Q1546627","display_name":"Strategy","level":3,"score":0.4563993513584137},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4288943409919739},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.42796629667282104},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31439417600631714},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.2586873769760132},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.09992775321006775},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"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/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/jsac.2017.2659358","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2017.2659358","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"},{"id":"pmh:oai:arXiv.org:1605.06821","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1605.06821","pdf_url":"https://arxiv.org/pdf/1605.06821","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":"","raw_type":"text"},{"id":"mag:2408329205","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1605.06821.pdf","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.1605.06821","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1605.06821","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:arXiv.org:1605.06821","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1605.06821","pdf_url":"https://arxiv.org/pdf/1605.06821","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":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2408329205.pdf"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W1485881041","https://openalex.org/W1526250527","https://openalex.org/W1533368239","https://openalex.org/W1555596743","https://openalex.org/W1651715594","https://openalex.org/W1967672070","https://openalex.org/W1968164782","https://openalex.org/W1968817778","https://openalex.org/W1973872989","https://openalex.org/W2000219814","https://openalex.org/W2008620264","https://openalex.org/W2019817112","https://openalex.org/W2024224210","https://openalex.org/W2027725119","https://openalex.org/W2032134915","https://openalex.org/W2035673570","https://openalex.org/W2047115169","https://openalex.org/W2048572891","https://openalex.org/W2066132582","https://openalex.org/W2083420849","https://openalex.org/W2112090702","https://openalex.org/W2115927996","https://openalex.org/W2134414334","https://openalex.org/W2149527103","https://openalex.org/W2158449659","https://openalex.org/W2159863842","https://openalex.org/W2160508096","https://openalex.org/W2164412965","https://openalex.org/W2170239483","https://openalex.org/W2172310925","https://openalex.org/W2178635293","https://openalex.org/W2288737219","https://openalex.org/W2500808248","https://openalex.org/W2964278029","https://openalex.org/W3005351182","https://openalex.org/W3037826211","https://openalex.org/W3104189342","https://openalex.org/W3104244961","https://openalex.org/W3105687182","https://openalex.org/W3145128584","https://openalex.org/W4298404569","https://openalex.org/W4299823775","https://openalex.org/W4312512934","https://openalex.org/W6631508959","https://openalex.org/W6678479965"],"related_works":["https://openalex.org/W2962975311","https://openalex.org/W2285316241","https://openalex.org/W2035069154","https://openalex.org/W1999093057","https://openalex.org/W1701800040","https://openalex.org/W2950509048","https://openalex.org/W2788171790","https://openalex.org/W2480624446","https://openalex.org/W2216069677","https://openalex.org/W2337844578","https://openalex.org/W2605211833","https://openalex.org/W2148699939","https://openalex.org/W1587878275","https://openalex.org/W2115749516","https://openalex.org/W2146273102","https://openalex.org/W2165159918","https://openalex.org/W2808234470","https://openalex.org/W2963566848","https://openalex.org/W1984525179","https://openalex.org/W1560862293"],"abstract_inverted_index":{"We":[0,69,119,137],"introduce":[1],"a":[2,49,71,87,121,141,145,168,196],"network":[3],"design":[4,14],"game":[5,149,189,223],"where":[6],"the":[7,10,15,18,75,79,98,101,108,159,181,217],"objective":[8],"of":[9,20,81,89,100,124,144,158,174,183,211,219],"players":[11,76,125,127],"is":[12,46,84,117,150],"to":[13,35,85,92],"interconnections":[16],"between":[17,103],"nodes":[19,62,109],"two":[21],"different":[22],"networks":[23],"G":[24,29,52,64,113,191],"<sub":[25,30,53,65,114,192],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[26,31,54,66,115,193],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[27,55],"and":[28,56,107,132,199],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[32,67,116,194],"in":[33,51,63,77,147,166,187,221],"order":[34],"maximize":[36],"certain":[37,61,172],"local":[38],"utility":[39,73],"functions.":[40],"In":[41,177],"this":[42,148,175,188,222],"setting,":[43],"each":[44,82],"player":[45,83,146],"associated":[47,94,105],"with":[48],"node":[50,106],"has":[57],"functional":[58],"dependencies":[59],"on":[60,112],".":[68],"use":[70],"distance-based":[72],"for":[74,134,171,208],"which":[78,163],"goal":[80],"purchase":[86],"set":[88,123,210],"edges":[90],"(incident":[91],"its":[93,104],"node)":[95],"such":[96,205],"that":[97,139,203,216],"sum":[99],"distances":[102],"it":[110],"depends":[111],"minimized.":[118],"consider":[120],"heterogeneous":[122],"(i.e.,":[126],"have":[128],"their":[129],"own":[130],"costs":[131],"benefits":[133],"constructing":[135],"edges).":[136],"show":[138,215],"finding":[140],"best":[142,160],"response":[143,161],"NP-hard.":[151],"Despite":[152],"this,":[153],"we":[154,179,214],"characterize":[155],"some":[156],"properties":[157],"actions,":[162],"are":[164],"helpful":[165],"determining":[167],"Nash":[169,185],"equilibrium":[170,207],"instances":[173],"game.":[176],"particular,":[178],"prove":[180],"existence":[182],"pure":[184],"equilibria":[186],"when":[190],"contains":[195],"star":[197],"subgraph,":[198],"provide":[200],"an":[201,206],"algorithm":[202],"outputs":[204],"any":[209],"players.":[212],"Finally,":[213],"price":[218],"anarchy":[220],"can":[224],"be":[225],"arbitrarily":[226],"large.":[227]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}