{"id":"https://openalex.org/W7213595754","doi":"https://doi.org/10.48550/arxiv.2609.19399","title":"Efficient Nash Equilibrium Computation for Cybersecurity Games","display_name":"Efficient Nash Equilibrium Computation for Cybersecurity Games","publication_year":2026,"publication_date":"2026-09-16","ids":{"openalex":"https://openalex.org/W7213595754","doi":"https://doi.org/10.48550/arxiv.2609.19399"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.19399","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.19399","pdf_url":"https://arxiv.org/pdf/2609.19399","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,"listed_in":[],"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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.19399","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135470600","display_name":"Michael Lanier","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lanier, Michael","raw_affiliation_strings":["Washington University in St. Louis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5152147729","display_name":"David Farmer","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Farmer, David","raw_affiliation_strings":["Washington University in St. Louis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038669899","display_name":"Yevgeniy Vorobeychik","orcid":"https://orcid.org/0000-0003-2471-5345","observed_orcids":["https://orcid.org/0000-0003-2471-5345"]},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vorobeychik, Yevgeniy","raw_affiliation_strings":["Washington University in St. Louis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis","institution_ids":["https://openalex.org/I204465549"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204465549"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T10734","display_name":"Information and Cyber Security","score":0.4832000136375427,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10734","display_name":"Information and Cyber Security","score":0.4832000136375427,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11031","display_name":"Game Theory and Applications","score":0.2782999873161316,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.04320000112056732,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nash-equilibrium-computation","display_name":"Nash equilibrium computation","score":0.9900000095367432},{"id":"https://openalex.org/keywords/regret-bounds","display_name":"regret bounds","score":0.7179999947547913},{"id":"https://openalex.org/keywords/colonel-blotto-game","display_name":"Colonel Blotto game","score":0.7020000219345093},{"id":"https://openalex.org/keywords/military-resource-allocation","display_name":"defense resource allocation","score":0.7480000257492065},{"id":"https://openalex.org/keywords/llm-based-agents","display_name":"LLM agents","score":0.6660000085830688},{"id":"https://openalex.org/keywords/prompt-injection","display_name":"prompt injection","score":0.9629999995231628},{"id":"https://openalex.org/keywords/general-sum-games","display_name":"general-sum games","score":0.5009999871253967}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.7908999919891357},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6577000021934509},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6098999977111816},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.6033999919891357},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5278000235557556},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5264999866485596},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5123000144958496},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4675000011920929},{"id":"https://openalex.org/C164407509","wikidata":"https://www.wikidata.org/wiki/Q5384490","display_name":"Equilibrium selection","level":4,"score":0.46650001406669617},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.4262000024318695},{"id":"https://openalex.org/C155930848","wikidata":"https://www.wikidata.org/wiki/Q1069099","display_name":"Normal-form game","level":4,"score":0.4246000051498413},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.4235999882221222},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3878999948501587},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.38089999556541443},{"id":"https://openalex.org/C22349654","wikidata":"https://www.wikidata.org/wiki/Q2039354","display_name":"Risk dominance","level":5,"score":0.3714999854564667},{"id":"https://openalex.org/C77265313","wikidata":"https://www.wikidata.org/wiki/Q879844","display_name":"Rest (music)","level":2,"score":0.3693999946117401},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.36820000410079956},{"id":"https://openalex.org/C97399411","wikidata":"https://www.wikidata.org/wiki/Q825367","display_name":"Coin flipping","level":2,"score":0.3594000041484833},{"id":"https://openalex.org/C141824439","wikidata":"https://www.wikidata.org/wiki/Q307521","display_name":"Epsilon-equilibrium","level":4,"score":0.3540000021457672},{"id":"https://openalex.org/C200594392","wikidata":"https://www.wikidata.org/wiki/Q812529","display_name":"Bayesian game","level":4,"score":0.34779998660087585},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.3325999975204468},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.32100000977516174},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.31679999828338623},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3160000145435333},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3125},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.30640000104904175},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.29280000925064087},{"id":"https://openalex.org/C107257861","wikidata":"https://www.wikidata.org/wiki/Q656316","display_name":"Coordination game","level":2,"score":0.2784000039100647},{"id":"https://openalex.org/C163630976","wikidata":"https://www.wikidata.org/wiki/Q964667","display_name":"Correlated equilibrium","level":5,"score":0.2702000141143799},{"id":"https://openalex.org/C88959737","wikidata":"https://www.wikidata.org/wiki/Q1546627","display_name":"Strategy","level":3,"score":0.2651999890804291},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2597000002861023},{"id":"https://openalex.org/C21603316","wikidata":"https://www.wikidata.org/wiki/Q650738","display_name":"Folk theorem","level":5,"score":0.25049999356269836}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.19399","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.19399","pdf_url":"https://arxiv.org/pdf/2609.19399","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,"listed_in":[],"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":"doi:10.48550/arxiv.2609.19399","doi":"https://doi.org/10.48550/arxiv.2609.19399","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.19399","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,"listed_in":[],"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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.19399","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.19399","pdf_url":"https://arxiv.org/pdf/2609.19399","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,"listed_in":[],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7213595754.pdf","grobid_xml":"https://content.openalex.org/works/W7213595754.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W2550845292","https://openalex.org/W3137498832","https://openalex.org/W3175466022","https://openalex.org/W4288055087","https://openalex.org/W4291988323","https://openalex.org/W4310554980","https://openalex.org/W4401361149","https://openalex.org/W4404260969","https://openalex.org/W4407729347"],"related_works":["https://openalex.org/W1582119386","https://openalex.org/W4310554980","https://openalex.org/W4316652360","https://openalex.org/W2789230735","https://openalex.org/W4223434458","https://openalex.org/W3037913223","https://openalex.org/W2904818558","https://openalex.org/W4281942248","https://openalex.org/W7203686773","https://openalex.org/W2952883504"],"abstract_inverted_index":{"Game-theoretic":[0],"analyses":[1],"of":[2,8,17,26,35,157,163],"cyber":[3],"defence":[4],"often":[5],"compute":[6],"equilibria":[7,185,221],"games":[9,91],"whose":[10,207],"payoffs":[11,66,134,145],"exist":[12],"only":[13,107],"as":[14],"the":[15,33,65,67,74,95,122,143,167,177,195,218,223],"output":[16],"a":[18,24,60,77,115,126,137,159,204],"simulator.":[19],"Iterative":[20],"equilibrium-finding":[21],"methods":[22],"grow":[23],"set":[25],"attacker":[27],"and":[28,31,72,136,180,191,203],"defender":[29],"policies":[30],"need":[32],"payoff":[34,44,47,82,119],"every":[36,81],"attacker--defender":[37],"pair,":[38],"so":[39,84,98],"they":[40,99],"are":[41,92,170,209],"bottlenecked":[42],"by":[43,94,121],"estimation:":[45],"each":[46],"costs":[48],"many":[49],"simulator":[50],"runs.":[51],"We":[52,113],"introduce":[53],"Regret-Weighted":[54],"Payoff":[55],"Sampling":[56],"(RWPS),":[57],"which":[58,140],"spends":[59],"fixed":[61],"simulation":[62],"budget":[63],"on":[64,71,80],"equilibrium":[68,124],"actually":[69],"depends":[70],"predicts":[73],"rest":[75],"with":[76],"model":[78],"trained":[79],"measured":[83],"far.":[85],"Standard":[86],"error":[87],"bounds":[88,169],"for":[89],"estimated":[90],"driven":[93],"worst-estimated":[96],"payoff,":[97],"cannot":[100,146],"credit":[101],"an":[102],"estimator":[103],"that":[104,117,128],"is":[105],"inaccurate":[106],"where":[108],"accuracy":[109],"does":[110],"not":[111],"matter.":[112],"prove":[114],"bound":[116],"weights":[118],"errors":[120,141],"opponent's":[123],"strategy,":[125],"certificate":[127],"can":[129],"be":[130],"computed":[131],"from":[132],"simulated":[133],"alone,":[135],"condition":[138],"under":[139],"in":[142],"predicted":[144],"change":[147],"either":[148],"player's":[149],"regret.":[150],"On":[151,198],"three":[152],"synthetic":[153],"general-sum":[154],"games,":[155],"one":[156],"them":[158],"Colonel":[160],"Blotto":[161],"game":[162,206],"military":[164],"resource":[165],"allocation,":[166],"new":[168,205],"four":[171],"to":[172,213],"six":[173],"times":[174],"tighter":[175],"than":[176,186],"standard":[178],"one,":[179],"RWPS":[181],"finds":[182],"less":[183],"exploitable":[184,220],"minimum-regret-first":[187],"search,":[188],"information-gain":[189],"search":[190],"progressive":[192],"sampling":[193],"at":[194,222],"same":[196],"budget.":[197],"two":[199],"cyber-defence":[200],"simulators,":[201],"CyGym":[202],"hosts":[208],"LLM":[210],"agents":[211],"exposed":[212],"prompt":[214],"injection,":[215],"it":[216],"gives":[217],"least":[219],"smallest":[224],"budgets.":[225]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-19T00:00:00"}