{"id":"https://openalex.org/W7140195797","doi":"https://doi.org/10.48550/arxiv.2603.20398","title":"Coverage Games","display_name":"Coverage Games","publication_year":2026,"publication_date":"2026-03-20","ids":{"openalex":"https://openalex.org/W7140195797","doi":"https://doi.org/10.48550/arxiv.2603.20398"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.20398","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.20398","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.20398","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Kupferman, Orna","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kupferman, Orna","raw_affiliation_strings":["The Hebrew University, School of Computer Science and Engineering, Jerusalem, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hebrew University, School of Computer Science and Engineering, Jerusalem, Israel","institution_ids":[]}]},{"author_position":"last","author":{"id":null,"display_name":"Shenwald, Noam","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shenwald, Noam","raw_affiliation_strings":["The Hebrew University, School of Computer Science and Engineering, Jerusalem, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hebrew University, School of Computer Science and Engineering, Jerusalem, Israel","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.16519999504089355,"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.16519999504089355,"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/T10142","display_name":"Formal Methods in Verification","score":0.1379999965429306,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10917","display_name":"Smart Grid Security and Resilience","score":0.08879999816417694,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5523999929428101},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.5223000049591064},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.4691999852657318},{"id":"https://openalex.org/keywords/endocrine-disruptor","display_name":"Endocrine disruptor","score":0.39070001244544983},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.3783999979496002},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.351500004529953},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.3199000060558319}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.578499972820282},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5523999929428101},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.5223000049591064},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.4691999852657318},{"id":"https://openalex.org/C2780862370","wikidata":"https://www.wikidata.org/wiki/Q1138899","display_name":"Endocrine disruptor","level":4,"score":0.39070001244544983},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.3783999979496002},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.3765000104904175},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.351500004529953},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.3199000060558319},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.3086000084877014},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.29120001196861267},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.27959999442100525},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.2718999981880188},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.2671000063419342},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.2596000134944916},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.20398","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.20398","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.20398","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.20398","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,141,164],"introduce":[1],"and":[2,53,127,152,199],"study":[3,143,166],"coverage":[4,123,148],"games":[5,85,90],"-":[6],"a":[7,17,45,49,54,96,156,179,202],"novel":[8],"framework":[9],"for":[10],"multi-agent":[11],"planning":[12],"in":[13,15,112,124],"settings":[14,113,128,200],"which":[16],"system":[18,116],"operates":[19,58],"several":[20,38,59],"agents":[21,60,206],"but":[22],"does":[23],"not":[24],"have":[25,108],"full":[26],"control":[27],"on":[28],"them,":[29],"or":[30,174,207],"interacts":[31],"with":[32,63,91,201],"an":[33],"environment":[34],"that":[35,61],"consists":[36],"of":[37,51,100,136,147,169,182,186,205],"agents.":[39,106,163],"The":[40,56,67],"game":[41],"is":[42,73,117,131],"played":[43],"between":[44],"coverer,":[46],"who":[47],"has":[48],"set":[50],"objectives,":[52],"disruptor.":[55,66],"coverer":[57,68,119,173],"interact":[62],"the":[64,81,101,104,115,118,132,144,153,159,162,167,172,175,183,187,196],"adversarial":[65],"wins":[69],"if":[70],"every":[71],"objective":[72],"satisfied":[74],"by":[75,94],"at":[76],"least":[77],"one":[78],"agent.":[79],"Otherwise,":[80],"disruptor":[82,133,176],"wins.":[83,177],"Coverage":[84],"thus":[86],"extend":[87],"traditional":[88],"two-player":[89],"multiple":[92],"objectives":[93,102,160],"allowing":[95],"(possibly":[97],"dynamic)":[98],"decomposition":[99],"among":[103,161],"different":[105],"They":[107],"many":[109],"applications,":[110],"both":[111],"where":[114,129],"(e.g.,":[120,134],"multi-robot":[121],"surveillance,":[122],"multi-threaded":[125],"systems)":[126],"it":[130],"prevention":[135],"resource":[137],"exhaustion,":[138],"ensuring":[139],"non-congestion).":[140],"first":[142],"theoretical":[145],"properties":[146],"games,":[149],"including":[150],"determinacy,":[151],"ability":[154],"to":[155],"priori":[157],"decompose":[158],"then":[165],"problems":[168],"deciding":[170],"whether":[171],"Besides":[178],"comprehensive":[180],"analysis":[181],"tight":[184],"complexity":[185],"problems,":[188],"we":[189],"consider":[190],"interesting":[191],"special":[192],"cases,":[193],"such":[194],"as":[195],"one-player":[197],"cases":[198],"fixed":[203],"number":[204],"objectives.":[208]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-25T00:00:00"}