{"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":"article","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":false,"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"],"raw_orcid":null,"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"],"raw_orcid":"https://orcid.org/0000-0002-5390-2505","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":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0064469,"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":"2331-8422","issn":["2331-8422"],"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":"2331-8422","issn":["2331-8422"],"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":"2331-8422","issn":["2331-8422"],"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":"Preprint"}],"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":"2331-8422","issn":["2331-8422"],"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":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4399999976158142}],"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,53,99,117],"introduce":[1],"a":[2,41,55,71,101,121,125,148,172],"network":[3],"design":[4,14],"game":[5,129,169,199],"where":[6],"the":[7,10,15,18,59,63,82,85,92,139,161,193],"objective":[8],"of":[9,20,65,73,84,104,124,138,154,163,187,195],"players":[11,60,105,107],"is":[12,38,68,130],"to":[13,27,69,76],"interconnections":[16],"between":[17,87],"nodes":[19,50,93],"two":[21],"different":[22],"networks":[23],"G1and":[24,44],"G2in":[25],"order":[26],"maximize":[28],"certain":[29,49,152],"local":[30],"utility":[31,57],"functions.":[32],"In":[33,157],"this":[34,128,155,168,198],"setting,":[35],"each":[36,66],"player":[37,67,126],"associated":[39,78,89],"with":[40],"node":[42,90],"in":[43,51,61,127,146,167,197],"has":[45],"functional":[46],"dependencies":[47],"on":[48,96],"G2.":[52],"use":[54],"distance-based":[56],"for":[58,114,151,184],"which":[62,143],"goal":[64],"purchase":[70],"set":[72,103,186],"edges":[74],"(incident":[75],"its":[77,88],"node)":[79],"such":[80,181],"that":[81,119,179,192],"sum":[83],"distances":[86],"and":[91,112,175],"it":[94],"depends":[95],"G2is":[97],"minimized.":[98],"consider":[100],"heterogeneous":[102],"(i.e.,":[106],"have":[108],"their":[109],"own":[110],"costs":[111],"benefits":[113],"constructing":[115],"edges).":[116],"show":[118,191],"finding":[120],"best":[122,140],"response":[123,141],"NP-hard.":[131],"Despite":[132],"this,":[133],"we":[134,159,190],"characterize":[135],"some":[136],"properties":[137],"actions,":[142],"are":[144],"helpful":[145],"determining":[147],"Nash":[149,165],"equilibrium":[150,183],"instances":[153],"game.":[156],"particular,":[158],"prove":[160],"existence":[162],"pure":[164],"equilibria":[166],"when":[170],"G2contains":[171],"star":[173],"subgraph,":[174],"provide":[176],"an":[177,182],"algorithm":[178],"outputs":[180],"any":[185],"players.":[188],"Finally,":[189],"price":[194],"anarchy":[196],"can":[200],"be":[201],"arbitrarily":[202],"large.":[203]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}