{"id":"https://openalex.org/W2587876756","doi":"https://doi.org/10.3390/g8010013","title":"Interdependent Defense Games with Applications to Internet Security at the Level of Autonomous Systems","display_name":"Interdependent Defense Games with Applications to Internet Security at the Level of Autonomous Systems","publication_year":2017,"publication_date":"2017-02-16","ids":{"openalex":"https://openalex.org/W2587876756","doi":"https://doi.org/10.3390/g8010013","mag":"2587876756"},"language":"en","primary_location":{"id":"doi:10.3390/g8010013","is_oa":true,"landing_page_url":"https://doi.org/10.3390/g8010013","pdf_url":"https://www.mdpi.com/2073-4336/8/1/13/pdf?version=1487677530","source":{"id":"https://openalex.org/S6552842","display_name":"Games","issn_l":"2073-4336","issn":["2073-4336"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Games","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-4336/8/1/13/pdf?version=1487677530","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046420136","display_name":"Hau Chan","orcid":"https://orcid.org/0000-0002-2461-9727"},"institutions":[{"id":"https://openalex.org/I60060512","display_name":"Trinity University","ror":"https://ror.org/00t8gz605","country_code":"US","type":"education","lineage":["https://openalex.org/I60060512"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hau Chan","raw_affiliation_strings":["Department of Computer Science, Trinity University, San Antonio, TX 78212, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Trinity University, San Antonio, TX 78212, USA","institution_ids":["https://openalex.org/I60060512"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034242778","display_name":"Michael Ceyko","orcid":null},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Ceyko","raw_affiliation_strings":["Department of Computer Science, Stony Brook University, Stony Brook, NY 11794, USA","Tumblr, 35 E 21 Street, Ground Floor, New York, NY 10010, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Stony Brook University, Stony Brook, NY 11794, USA","institution_ids":["https://openalex.org/I59553526"]},{"raw_affiliation_string":"Tumblr, 35 E 21 Street, Ground Floor, New York, NY 10010, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081273303","display_name":"Luis E. Ortiz","orcid":"https://orcid.org/0000-0003-0330-3069"},"institutions":[{"id":"https://openalex.org/I4210130704","display_name":"University of Michigan\u2013Dearborn","ror":"https://ror.org/035wtm547","country_code":"US","type":"education","lineage":["https://openalex.org/I4210130704"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Luis Ortiz","raw_affiliation_strings":["Department of Computer and Information Science, University of Michigan-Dearborn, Dearborn, MI 48128, USA"],"raw_orcid":"https://orcid.org/0000-0003-0330-3069","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Michigan-Dearborn, Dearborn, MI 48128, USA","institution_ids":["https://openalex.org/I4210130704"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081273303"],"corresponding_institution_ids":["https://openalex.org/I4210130704"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.3476,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.82302684,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":"1","first_page":"13","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.995199978351593,"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.995199978351593,"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/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9793000221252441,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9771000146865845,"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/computer-science","display_name":"Computer science","score":0.7379799485206604},{"id":"https://openalex.org/keywords/interdependence","display_name":"Interdependence","score":0.6446523070335388},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.633362889289856},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.5860747694969177},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46011143922805786},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.44611692428588867},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4235343933105469},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33707481622695923},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16438186168670654}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7379799485206604},{"id":"https://openalex.org/C185874996","wikidata":"https://www.wikidata.org/wiki/Q269699","display_name":"Interdependence","level":2,"score":0.6446523070335388},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.633362889289856},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5860747694969177},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46011143922805786},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.44611692428588867},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4235343933105469},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33707481622695923},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16438186168670654},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.3390/g8010013","is_oa":true,"landing_page_url":"https://doi.org/10.3390/g8010013","pdf_url":"https://www.mdpi.com/2073-4336/8/1/13/pdf?version=1487677530","source":{"id":"https://openalex.org/S6552842","display_name":"Games","issn_l":"2073-4336","issn":["2073-4336"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Games","raw_type":"journal-article"},{"id":"pmh:oai:digitalcommons.trinity.edu:compsci_faculty-1027","is_oa":true,"landing_page_url":"https://digitalcommons.trinity.edu/compsci_faculty/28","pdf_url":null,"source":{"id":"https://openalex.org/S4377196476","display_name":"Digital Commons - Trinity University (Trinity University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I60060512","host_organization_name":"Trinity University","host_organization_lineage":["https://openalex.org/I60060512"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Faculty Research","raw_type":"text"},{"id":"pmh:oai:RePEc:gam:jgames:v:8:y:2017:i:1:p:13-:d:90557","is_oa":false,"landing_page_url":"https://www.mdpi.com/2073-4336/8/1/13/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:c51564a1f59c48bb81458b55cf6a3641","is_oa":true,"landing_page_url":"https://doaj.org/article/c51564a1f59c48bb81458b55cf6a3641","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Games, Vol 8, Iss 1, p 13 (2017)","raw_type":"article"},{"id":"pmh:oai:econstor.eu:10419/168015","is_oa":true,"landing_page_url":"http://hdl.handle.net/10419/168015","pdf_url":null,"source":{"id":"https://openalex.org/S4306401696","display_name":"Econstor (Econstor)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doc-type:article"},{"id":"pmh:oai:mdpi.com:/2073-4336/8/1/13/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/g8010013","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Games; Volume 8; Issue 1; Pages: 13","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/g8010013","is_oa":true,"landing_page_url":"https://doi.org/10.3390/g8010013","pdf_url":"https://www.mdpi.com/2073-4336/8/1/13/pdf?version=1487677530","source":{"id":"https://openalex.org/S6552842","display_name":"Games","issn_l":"2073-4336","issn":["2073-4336"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Games","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.44999998807907104}],"awards":[{"id":"https://openalex.org/G296035722","display_name":null,"funder_award_id":"1054541","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3248501247","display_name":"CAREER:The Symbiosis of Graphical Models and Games","funder_award_id":"1643006","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2587876756.pdf","grobid_xml":"https://content.openalex.org/works/W2587876756.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W62682045","https://openalex.org/W122856874","https://openalex.org/W435251533","https://openalex.org/W1607392272","https://openalex.org/W1780330426","https://openalex.org/W1964439345","https://openalex.org/W1972735418","https://openalex.org/W1985977780","https://openalex.org/W1990199628","https://openalex.org/W2002373723","https://openalex.org/W2006427524","https://openalex.org/W2013815105","https://openalex.org/W2020539711","https://openalex.org/W2032558547","https://openalex.org/W2044667552","https://openalex.org/W2057913812","https://openalex.org/W2063342497","https://openalex.org/W2066831657","https://openalex.org/W2071435255","https://openalex.org/W2091625349","https://openalex.org/W2107381919","https://openalex.org/W2112794046","https://openalex.org/W2118929276","https://openalex.org/W2130457818","https://openalex.org/W2149957757","https://openalex.org/W2163593844","https://openalex.org/W2169359757","https://openalex.org/W2242906909","https://openalex.org/W2264897026","https://openalex.org/W2292587149","https://openalex.org/W2403410015","https://openalex.org/W2508573783","https://openalex.org/W2565555529","https://openalex.org/W2612576114","https://openalex.org/W2963206652","https://openalex.org/W3102544512","https://openalex.org/W4232770342","https://openalex.org/W4234761190","https://openalex.org/W4236841844","https://openalex.org/W4238729853","https://openalex.org/W4254073078","https://openalex.org/W4254318710","https://openalex.org/W6607516063","https://openalex.org/W6608427717","https://openalex.org/W6642324434","https://openalex.org/W6677353854","https://openalex.org/W6682180568","https://openalex.org/W6683733446"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W2749324135","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2139079562","https://openalex.org/W2401723157","https://openalex.org/W2952904874","https://openalex.org/W4389302559"],"abstract_inverted_index":{"We":[0,56,66,83,111,169,222,228],"propose":[1,185],"interdependent":[2,31],"defense":[3],"(IDD)":[4],"games,":[5,34],"a":[6,35,53,85,95,126,144,162,166,177,186,285],"computational":[7],"game-theoretic":[8],"framework":[9],"to":[10,48,60,118,139,149,249,295],"study":[11],"aspects":[12],"of":[13,16,45,52,88,102,108,128,134,158,188,191,203,265,291],"the":[14,43,46,50,62,68,81,155,159,173,196,201,219,236,289],"interdependence":[15],"risk":[17,47],"and":[18,39,72,75,93,209,230,244,303,316],"security":[19,32],"in":[20,131,215,254],"multi-agent":[21],"systems":[22,205],"under":[23],"deliberate":[24,64],"external":[25],"attacks.":[26],"Our":[27,278],"model":[28,36,61],"builds":[29],"upon":[30],"(IDS)":[33],"by":[37,218],"Heal":[38],"Kunreuther":[40],"that":[41,114,172],"considers":[42],"source":[44],"be":[49,125],"result":[51],"fixed":[54],"randomized-strategy.":[55],"adapt":[57],"IDS":[58],"games":[59,136,193,225,256,293],"attacker\u2019s":[63,69,122],"behavior.":[65],"define":[67],"pure-strategy":[70],"space":[71],"utility":[73],"function":[74],"derive":[76],"appropriate":[77],"cost":[78],"functions":[79],"for":[80,99,104,288],"defenders.":[82],"provide":[84,143],"complete":[86],"characterization":[87],"mixed-strategy":[89],"Nash":[90],"equilibria":[91],"(MSNE),":[92],"design":[94],"simple":[96],"polynomial-time":[97,179],"algorithm":[98,117,148,175],"computing":[100],"all":[101],"them":[103],"an":[105,115,129,132,151,251],"important":[106],"subclass":[107],"IDD":[109,135,192,255],"games.":[110,227,267],"also":[112,170],"show":[113,171,280],"efficient":[116,302],"determine":[119],"whether":[120],"some":[121],"strategy":[123],"can":[124],"part":[127],"MSNE":[130,153,253],"instance":[133],"is":[137,161,176,284,300],"unlikely":[138],"exist.":[140],"Yet,":[141],"we":[142,184,310],"dynamic":[145],"programming":[146],"(DP)":[147],"compute":[150,250],"approximate":[152,252],"when":[154],"graph/network":[156],"structure":[157],"game":[160],"directed":[163],"tree":[164],"with":[165,257],"single":[167],"source.":[168],"DP":[174],"fully":[178],"approximation":[180,297],"scheme.":[181],"In":[182,268],"addition,":[183],"generator":[187],"random":[189],"instances":[190,264],"based":[194],"on":[195,238],"real-world":[197],"Internet-derived":[198],"graph":[199,259],"at":[200],"level":[202],"autonomous":[204],"(\u224827":[206],"K":[207,211],"nodes":[208],"\u2248100":[210],"edges":[212],"as":[213,262],"measured":[214],"March":[216],"2010":[217],"DIMES":[220],"project).":[221],"call":[223],"such":[224,261],"Internet":[226,266,292],"introduce":[229],"empirically":[231],"evaluate":[232],"two":[233],"heuristics":[234,275],"from":[235],"literature":[237],"learning-in-games,":[239],"best-response":[240,246],"gradient":[241],"dynamics":[242,247],"(BRGD)":[243],"smooth":[245],"(SBRD),":[248],"arbitrary":[258],"structures,":[260],"randomly-generated":[263],"general,":[269],"preliminary":[270],"experiments":[271,279],"applying":[272],"our":[273],"proposed":[274],"are":[276],"promising.":[277],"that,":[281],"while":[282],"BRGD":[283],"useful":[286],"technique":[287],"case":[290],"up":[294],"certain":[296],"level,":[298],"SBRD":[299],"more":[301],"provides":[304],"better":[305],"approximations":[306],"than":[307],"BRGD.":[308],"Finally,":[309],"discuss":[311],"several":[312],"extensions,":[313],"future":[314],"work,":[315],"open":[317],"problems.":[318]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2017-02-24T00:00:00"}