{"id":"https://openalex.org/W2920881141","doi":"https://doi.org/10.1109/cdc40024.2019.9029427","title":"A Network Monitoring Game with Heterogeneous Component Criticality Levels","display_name":"A Network Monitoring Game with Heterogeneous Component Criticality Levels","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W2920881141","doi":"https://doi.org/10.1109/cdc40024.2019.9029427","mag":"2920881141"},"language":"en","primary_location":{"id":"doi:10.1109/cdc40024.2019.9029427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc40024.2019.9029427","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 58th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1903.07261","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019342055","display_name":"Jezdimir Milo\u0161evi\u0107","orcid":"https://orcid.org/0000-0002-2045-5665"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Jezdimir Milosevic","raw_affiliation_strings":["The Division of Decision and Control Systems, KTH Royal Institute of Technology, Stockholm, Sweden","KTH Royal Institute of Technology,The Division of Decision and Control Systems,Stockholm,Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Division of Decision and Control Systems, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"KTH Royal Institute of Technology,The Division of Decision and Control Systems,Stockholm,Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067459518","display_name":"Mathieu Dahan","orcid":"https://orcid.org/0000-0003-0973-6973"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mathieu Dahan","raw_affiliation_strings":["School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia","Georgia Institute of Technology School of Industrial and Systems Engineering Atlanta Georgia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology School of Industrial and Systems Engineering Atlanta Georgia","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112133200","display_name":"Saurabh Amin","orcid":"https://orcid.org/0000-0003-1554-015X"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saurabh Amin","raw_affiliation_strings":["Department of Civil and Environmental Engineering, Institute for Data, Systems, and Society, Massachusetts Institute of Technology, Cambridge","Institute for Data, Systems, and Society, Massachusetts Institute of Technology,Department of Civil and Environmental Engineering,Cambridge"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Civil and Environmental Engineering, Institute for Data, Systems, and Society, Massachusetts Institute of Technology, Cambridge","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Institute for Data, Systems, and Society, Massachusetts Institute of Technology,Department of Civil and Environmental Engineering,Cambridge","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056120878","display_name":"Henrik Sandberg","orcid":"https://orcid.org/0000-0003-1835-2963"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Henrik Sandberg","raw_affiliation_strings":["The Division of Decision and Control Systems, KTH Royal Institute of Technology, Stockholm, Sweden","KTH Royal Institute of Technology,The Division of Decision and Control Systems,Stockholm,Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Division of Decision and Control Systems, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"KTH Royal Institute of Technology,The Division of Decision and Control Systems,Stockholm,Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9637,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.89218914,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"4379","last_page":"4384"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.998199999332428,"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"}},"topics":[{"id":"https://openalex.org/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.998199999332428,"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/T10917","display_name":"Smart Grid Security and Resilience","score":0.9812999963760376,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9715999960899353,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8175275325775146},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.7452229261398315},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.6370689272880554},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6011251211166382},{"id":"https://openalex.org/keywords/criticality","display_name":"Criticality","score":0.5859223008155823},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5793536901473999},{"id":"https://openalex.org/keywords/strategy","display_name":"Strategy","score":0.5380088686943054},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5135502815246582},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49534907937049866},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4687421917915344},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4248218238353729},{"id":"https://openalex.org/keywords/set-packing","display_name":"Set packing","score":0.4245035648345947},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24230578541755676},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.2105683982372284},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12905147671699524},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.11211737990379333}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.8175275325775146},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7452229261398315},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.6370689272880554},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6011251211166382},{"id":"https://openalex.org/C125611927","wikidata":"https://www.wikidata.org/wiki/Q17008131","display_name":"Criticality","level":2,"score":0.5859223008155823},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5793536901473999},{"id":"https://openalex.org/C88959737","wikidata":"https://www.wikidata.org/wiki/Q1546627","display_name":"Strategy","level":3,"score":0.5380088686943054},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5135502815246582},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49534907937049866},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4687421917915344},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4248218238353729},{"id":"https://openalex.org/C134516590","wikidata":"https://www.wikidata.org/wiki/Q475603","display_name":"Set packing","level":3,"score":0.4245035648345947},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24230578541755676},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2105683982372284},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12905147671699524},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.11211737990379333},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185544564","wikidata":"https://www.wikidata.org/wiki/Q81197","display_name":"Nuclear physics","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/cdc40024.2019.9029427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc40024.2019.9029427","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 58th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1903.07261","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.07261","pdf_url":"https://arxiv.org/pdf/1903.07261","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":null,"raw_type":"text"},{"id":"mag:2920881141","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1903.07261v1","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":"pmh:oai:dspace.mit.edu:1721.1/132672","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/132672","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv","raw_type":"http://purl.org/eprint/type/ConferencePaper"},{"id":"doi:10.48550/arxiv.1903.07261","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1903.07261","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:1903.07261","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.07261","pdf_url":"https://arxiv.org/pdf/1903.07261","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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2920881141.pdf","grobid_xml":"https://content.openalex.org/works/W2920881141.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1557652964","https://openalex.org/W1578630563","https://openalex.org/W1738845896","https://openalex.org/W1992488456","https://openalex.org/W2000050888","https://openalex.org/W2032732517","https://openalex.org/W2051401044","https://openalex.org/W2069038223","https://openalex.org/W2103446323","https://openalex.org/W2149335048","https://openalex.org/W2157054705","https://openalex.org/W2166361348","https://openalex.org/W2199299606","https://openalex.org/W2462474497","https://openalex.org/W2528125428","https://openalex.org/W2795347454","https://openalex.org/W2798830613","https://openalex.org/W2820094808","https://openalex.org/W2892478441","https://openalex.org/W2893395019","https://openalex.org/W2898341790","https://openalex.org/W2920881141","https://openalex.org/W2973035675","https://openalex.org/W6663318478","https://openalex.org/W6675345730","https://openalex.org/W6687643950","https://openalex.org/W6727851010","https://openalex.org/W6750683089"],"related_works":["https://openalex.org/W3010995164","https://openalex.org/W2588295707","https://openalex.org/W1450375139","https://openalex.org/W1519621604","https://openalex.org/W2962975311","https://openalex.org/W1999093057","https://openalex.org/W3035193630","https://openalex.org/W2903017706","https://openalex.org/W1560862293","https://openalex.org/W1978961006","https://openalex.org/W2963566848","https://openalex.org/W2063712709","https://openalex.org/W2271730552","https://openalex.org/W3095662505","https://openalex.org/W2398180519","https://openalex.org/W3121987059","https://openalex.org/W2165159918","https://openalex.org/W3189862985","https://openalex.org/W3048851230","https://openalex.org/W2200824763"],"abstract_inverted_index":{"We":[0],"consider":[1],"an":[2,125,148],"attacker-operator":[3],"game":[4],"for":[5],"monitoring":[6,99],"a":[7,30,45,90,119,155],"large-scale":[8],"network":[9,38,46,58],"that":[10,15],"is":[11,93],"comprised":[12],"of":[13,33,64,68,168],"components":[14],"differ":[16],"in":[17,129],"their":[18],"criticality":[19,109],"levels.":[20],"In":[21],"this":[22,69,161],"zero-sum":[23],"game,":[24,70],"the":[25,37,40,57,62,112,130,166],"operator":[26,49],"seeks":[27,52],"to":[28,35,53,123,137,146,159],"position":[29],"limited":[31],"number":[32],"sensors":[34],"monitor":[36],"against":[39],"attacker":[41],"who":[42],"strategically":[43],"targets":[44],"component.":[47],"The":[48],"(resp.":[50,55],"attacker)":[51],"minimize":[54],"maximize)":[56],"loss.":[59],"To":[60],"study":[61,73],"properties":[63],"mixed-strategy":[65],"Nash":[66,127,150],"Equilibria":[67],"we":[71,117,153],"first":[72],"two":[74],"simple":[75],"instances:":[76],"When":[77,88],"component":[78,100],"sets":[79],"monitored":[80],"from":[81],"individual":[82],"sensor":[83,92],"locations":[84],"are":[85],"mutually":[86],"disjoint;":[87],"only":[89],"single":[91],"positioned,":[94],"but":[95],"with":[96],"possibly":[97],"overlapping":[98],"sets.":[101],"Our":[102],"analysis":[103],"reveals":[104],"new":[105],"insights":[106],"on":[107],"how":[108],"levels":[110],"impact":[111],"players":[113],"equilibrium":[114,128],"strategies.":[115],"Next,":[116],"extend":[118],"previously":[120],"developed":[121],"approach":[122,134],"obtain":[124],"approximate":[126,149],"general":[131],"case.":[132],"This":[133],"uses":[135],"solutions":[136],"minimum":[138],"set":[139,143],"cover":[140],"and":[141,163],"maximum":[142],"packing":[144],"problems":[145],"construct":[147],"equilibrium.":[151],"Finally,":[152],"implement":[154],"column":[156],"generation":[157],"procedure":[158],"improve":[160],"solution":[162],"numerically":[164],"evaluate":[165],"performance":[167],"our":[169],"approach.":[170]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}