{"id":"https://openalex.org/W2583014161","doi":"https://doi.org/10.1109/jsac.2017.2659582","title":"Topology Design Games and Dynamics in Adversarial Environments","display_name":"Topology Design Games and Dynamics in Adversarial Environments","publication_year":2017,"publication_date":"2017-01-26","ids":{"openalex":"https://openalex.org/W2583014161","doi":"https://doi.org/10.1109/jsac.2017.2659582","mag":"2583014161"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2017.2659582","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2017.2659582","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/A5090981552","display_name":"Ertu\u011frul Necdet \u00c7ift\u00e7io\u011flu","orcid":"https://orcid.org/0000-0002-9328-2048"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ertugrul Necdet Ciftcioglu","raw_affiliation_strings":["IBM Research, Yorktown Heights, NY, USA","U.S. Army Research Laboratory, Adelphi, MD, USA"],"raw_orcid":"https://orcid.org/0000-0002-9328-2048","affiliations":[{"raw_affiliation_string":"IBM Research, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"U.S. Army Research Laboratory, Adelphi, MD, USA","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055768967","display_name":"Siddharth Pal","orcid":"https://orcid.org/0000-0001-6509-6267"},"institutions":[{"id":"https://openalex.org/I1306686416","display_name":"RTX (United States)","ror":"https://ror.org/0354t7b78","country_code":"US","type":"company","lineage":["https://openalex.org/I1306686416"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siddharth Pal","raw_affiliation_strings":["Raytheon BBN Technologies, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Raytheon BBN Technologies, Cambridge, MA, USA","institution_ids":["https://openalex.org/I1306686416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057402438","display_name":"Kevin Chan","orcid":"https://orcid.org/0000-0002-6425-5403"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin S. Chan","raw_affiliation_strings":["U.S. Army Research Laboratory, Adelphi, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"U.S. Army Research Laboratory, Adelphi, MD, USA","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045638118","display_name":"Derya Cansever","orcid":null},"institutions":[{"id":"https://openalex.org/I2802705668","display_name":"United States Army Combat Capabilities Development Command","ror":"https://ror.org/02rdkx920","country_code":"US","type":"other","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Derya H. Cansever","raw_affiliation_strings":["U.S. Army Communications and Electronics Research and Development Center, Aberdeen Proving Ground, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"U.S. Army Communications and Electronics Research and Development Center, Aberdeen Proving Ground, MD, USA","institution_ids":["https://openalex.org/I2802705668"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103191815","display_name":"Ananthram Swami","orcid":"https://orcid.org/0000-0003-1439-332X"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananthram Swami","raw_affiliation_strings":["U.S. Army Research Laboratory, Adelphi, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"U.S. Army Research Laboratory, Adelphi, MD, USA","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036639779","display_name":"Ambuj K. Singh","orcid":"https://orcid.org/0000-0002-1997-7140"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ambuj K. Singh","raw_affiliation_strings":["University of California at Santa Barbara, Santa Barbara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California at Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057455780","display_name":"Prithwish Basu","orcid":"https://orcid.org/0000-0001-8295-1878"},"institutions":[{"id":"https://openalex.org/I1306686416","display_name":"RTX (United States)","ror":"https://ror.org/0354t7b78","country_code":"US","type":"company","lineage":["https://openalex.org/I1306686416"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prithwish Basu","raw_affiliation_strings":["Raytheon BBN Technologies, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Raytheon BBN Technologies, Cambridge, MA, USA","institution_ids":["https://openalex.org/I1306686416"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9772,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.87839546,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"35","issue":"3","first_page":"628","last_page":"642"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9865000247955322,"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/network-topology","display_name":"Network topology","score":0.800493597984314},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7649850845336914},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.583530843257904},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.5755912661552429},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.5735428929328918},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.5480020046234131},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4756697714328766},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.475604385137558},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4195171892642975},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4147673547267914},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4124557375907898},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2829424738883972},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22763782739639282},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.22249647974967957},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13345614075660706},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0942518413066864}],"concepts":[{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.800493597984314},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7649850845336914},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.583530843257904},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.5755912661552429},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5735428929328918},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5480020046234131},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4756697714328766},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.475604385137558},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4195171892642975},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4147673547267914},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4124557375907898},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2829424738883972},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22763782739639282},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.22249647974967957},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13345614075660706},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0942518413066864},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsac.2017.2659582","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2017.2659582","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.46000000834465027,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G7778763587","display_name":null,"funder_award_id":"W911NF-16-2-0014","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"},{"id":"https://openalex.org/G948678646","display_name":null,"funder_award_id":"W911NF-09-2-0053","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W156783801","https://openalex.org/W1490782493","https://openalex.org/W1513468570","https://openalex.org/W1542941925","https://openalex.org/W1557410739","https://openalex.org/W1580292412","https://openalex.org/W1819194591","https://openalex.org/W1857269571","https://openalex.org/W1986093326","https://openalex.org/W1994731906","https://openalex.org/W2015787697","https://openalex.org/W2027725119","https://openalex.org/W2067818080","https://openalex.org/W2067935583","https://openalex.org/W2096673983","https://openalex.org/W2098432798","https://openalex.org/W2104899073","https://openalex.org/W2105103777","https://openalex.org/W2105454737","https://openalex.org/W2117435128","https://openalex.org/W2139774323","https://openalex.org/W2199385070","https://openalex.org/W2216069195","https://openalex.org/W2221363784","https://openalex.org/W2433447654","https://openalex.org/W2508573783","https://openalex.org/W3016548437","https://openalex.org/W4205311788","https://openalex.org/W4205858421","https://openalex.org/W6629379984","https://openalex.org/W6630520071","https://openalex.org/W6674389157"],"related_works":["https://openalex.org/W4320018150","https://openalex.org/W2040808657","https://openalex.org/W2918664383","https://openalex.org/W4320855730","https://openalex.org/W106056076","https://openalex.org/W2135200719","https://openalex.org/W4312141693","https://openalex.org/W1536009559","https://openalex.org/W1969185016","https://openalex.org/W2103821767"],"abstract_inverted_index":{"We":[0,122,140,203,246],"study":[1,136,141],"the":[2,27,32,39,53,56,68,71,74,78,87,93,100,110,114,124,142,155,160,165,173,177,183,187,193,199,224,231,251,255,266,277],"problem":[3],"of":[4,11,41,126,144,149,159,214,240,250],"network":[5,33,50,215,233],"topology":[6,37,80,111],"design":[7],"within":[8,38],"a":[9,15,18,48,63,119,150,220,237,284],"set":[10,40],"policy-compliant":[12,116],"topologies":[13,44],"as":[14,147],"game":[16,133],"between":[17],"designer":[19,28,57,69,184,225,278],"and":[20,70,83,134,153,191,258,268],"an":[21,35],"adversary.":[22],"At":[23],"any":[24],"time":[25,244],"instant,":[26],"aims":[29],"to":[30,47,59,81,104,113,171,185,195],"operate":[31],"in":[34,62,77,131,230,254,273],"optimal":[36],"policy":[42],"compliant":[43],"with":[45,211,280],"respect":[46],"desired":[49],"property.":[51],"Simultaneously,":[52],"adversary":[54,194],"counters":[55],"trying":[58],"force":[60],"operation":[61],"suboptimal":[64],"topology.":[65],"Specifically,":[66],"if":[67,92],"attacker":[72,101],"choose":[73],"same":[75],"link":[76],"current":[79],"defend/grow":[82],"attack,":[84,105,152],"respectively,":[85],"then":[86],"latter":[88],"is":[89,102,170,181,226],"thwarted.":[90],"However,":[91],"defender":[94],"does":[95],"not":[96,227],"correctly":[97],"guess":[98],"where":[99,223],"going":[103],"and,":[106],"hence,":[107],"acts":[108],"elsewhere,":[109],"reverts":[112],"best":[115],"configuration":[117],"after":[118],"successful":[120,151],"attack.":[121],"show":[123],"existence":[125],"various":[127],"mixed":[128],"strategy":[129,168,180],"equilibria":[130],"this":[132],"systematically":[135],"its":[137],"structural":[138,248],"properties.":[139],"effect":[143],"parameters,":[145],"such":[146],"probability":[148],"characterize":[154],"steady":[156],"state":[157],"behavior":[158],"underlying":[161],"Markov":[162],"chain.":[163],"While":[164],"intuitive":[166],"adversarial":[167],"here":[169],"attack":[172,197],"most":[174,188],"important":[175],"links,":[176],"Nash":[178],"equilibrium":[179,252],"for":[182,192,276],"defend":[186],"crucial":[189,201],"links":[190],"focus":[196],"on":[198,265],"lesser":[200],"links.":[202],"validate":[204],"these":[205],"properties":[206,249],"through":[207],"two":[208],"use":[209],"cases":[210],"example":[212],"sets":[213],"topologies.":[216],"Next,":[217],"we":[218],"consider":[219],"multi-stage":[221,256],"framework":[222],"only":[228],"interested":[229],"instantaneous":[232],"property":[234],"costs":[235,241],"but":[236],"discounted":[238],"sum":[239],"over":[242],"many":[243],"instances.":[245],"establish":[247],"strategies":[253,281],"setting,":[257],"also":[259],"demonstrate":[260],"that":[261],"applying":[262],"algorithms":[263],"based":[264,286],"Q-Learning":[267],"Rollout":[269],"methods":[270],"can":[271],"result":[272],"significant":[274],"benefits":[275],"compared":[279],"resulting":[282],"from":[283],"one-shot":[285],"game.":[287]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}