{"id":"https://openalex.org/W4416138593","doi":"https://doi.org/10.3390/g16060059","title":"Linear Programming for Computing Equilibria Under Truncation Selection and Designing Defensive Strategies Against Malicious Opponents","display_name":"Linear Programming for Computing Equilibria Under Truncation Selection and Designing Defensive Strategies Against Malicious Opponents","publication_year":2025,"publication_date":"2025-11-12","ids":{"openalex":"https://openalex.org/W4416138593","doi":"https://doi.org/10.3390/g16060059"},"language":"en","primary_location":{"id":"doi:10.3390/g16060059","is_oa":true,"landing_page_url":"https://doi.org/10.3390/g16060059","pdf_url":null,"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://doi.org/10.3390/g16060059","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Zhuoer Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]},{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA","US"],"is_corresponding":true,"raw_author_name":"Zhuoer Zhang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Northwestern University, Evanston, IL 60208, USA","Department of Physics, Queen\u2019s University, Kingston, ON K7L 3N6, Canada","Department of Physics, Queen's University, Kingston, ON K7L 3N6, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Northwestern University, Evanston, IL 60208, USA","institution_ids":["https://openalex.org/I111979921"]},{"raw_affiliation_string":"Department of Physics, Queen\u2019s University, Kingston, ON K7L 3N6, Canada","institution_ids":["https://openalex.org/I204722609"]},{"raw_affiliation_string":"Department of Physics, Queen's University, Kingston, ON K7L 3N6, Canada","institution_ids":["https://openalex.org/I204722609"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057578405","display_name":"Bryce Morsky","orcid":"https://orcid.org/0000-0003-3608-1634"},"institutions":[{"id":"https://openalex.org/I103163165","display_name":"Florida State University","ror":"https://ror.org/05g3dte14","country_code":"US","type":"education","lineage":["https://openalex.org/I103163165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bryce Morsky","raw_affiliation_strings":["Department of Mathematics, Florida State University, Tallahassee, FL 32306, USA"],"raw_orcid":"https://orcid.org/0000-0003-3608-1634","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Florida State University, Tallahassee, FL 32306, USA","institution_ids":["https://openalex.org/I103163165"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I111979921","https://openalex.org/I204722609"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.36599316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"6","first_page":"59","last_page":"59"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.421099990606308,"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.421099990606308,"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/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.35850000381469727,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.03310000151395798,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.7063000202178955},{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.6600000262260437},{"id":"https://openalex.org/keywords/truncation","display_name":"Truncation (statistics)","score":0.5651000142097473},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5242000222206116},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.5170000195503235},{"id":"https://openalex.org/keywords/replicator-equation","display_name":"Replicator equation","score":0.4828000068664551},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4487000107765198},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4255000054836273}],"concepts":[{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.7063000202178955},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.6600000262260437},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6054999828338623},{"id":"https://openalex.org/C106195933","wikidata":"https://www.wikidata.org/wiki/Q7847935","display_name":"Truncation (statistics)","level":2,"score":0.5651000142097473},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5425000190734863},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5242000222206116},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.5170000195503235},{"id":"https://openalex.org/C50318809","wikidata":"https://www.wikidata.org/wiki/Q2145081","display_name":"Replicator equation","level":3,"score":0.4828000068664551},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4487000107765198},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4255000054836273},{"id":"https://openalex.org/C155930848","wikidata":"https://www.wikidata.org/wiki/Q1069099","display_name":"Normal-form game","level":4,"score":0.3991999924182892},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38760000467300415},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3767000138759613},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.33880001306533813},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.30720001459121704},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.30140000581741333},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.2921999990940094},{"id":"https://openalex.org/C20249471","wikidata":"https://www.wikidata.org/wiki/Q2298789","display_name":"Evolutionary game theory","level":3,"score":0.27950000762939453},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.26840001344680786},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.2599000036716461},{"id":"https://openalex.org/C104942944","wikidata":"https://www.wikidata.org/wiki/Q3434686","display_name":"Truncation error","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C69663246","wikidata":"https://www.wikidata.org/wiki/Q623221","display_name":"Algorithmic game theory","level":4,"score":0.2531999945640564}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/g16060059","is_oa":true,"landing_page_url":"https://doi.org/10.3390/g16060059","pdf_url":null,"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:doaj.org/article:44821d221b194ea3a3a25ec92bbe5e02","is_oa":true,"landing_page_url":"https://doaj.org/article/44821d221b194ea3a3a25ec92bbe5e02","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Games, Vol 16, Iss 6, p 59 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/g16060059","is_oa":true,"landing_page_url":"https://doi.org/10.3390/g16060059","pdf_url":null,"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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W45336737","https://openalex.org/W611187539","https://openalex.org/W1526262508","https://openalex.org/W1586584125","https://openalex.org/W1603248078","https://openalex.org/W1605726653","https://openalex.org/W1975267943","https://openalex.org/W1988769349","https://openalex.org/W1991624978","https://openalex.org/W1991799203","https://openalex.org/W2047795180","https://openalex.org/W2061826561","https://openalex.org/W2067050450","https://openalex.org/W2074495844","https://openalex.org/W2083705499","https://openalex.org/W2102794165","https://openalex.org/W2112211843","https://openalex.org/W2114340103","https://openalex.org/W2124789563","https://openalex.org/W2148962857","https://openalex.org/W2149125415","https://openalex.org/W2469978459","https://openalex.org/W2775745924","https://openalex.org/W2913537463","https://openalex.org/W3031668022","https://openalex.org/W3198332893","https://openalex.org/W4205848729","https://openalex.org/W4210868699","https://openalex.org/W4235286117","https://openalex.org/W4252707658","https://openalex.org/W4254518125","https://openalex.org/W4389505461","https://openalex.org/W4391019738","https://openalex.org/W4394874555","https://openalex.org/W4400275348"],"related_works":[],"abstract_inverted_index":{"Linear":[0],"programming":[1,76,137],"and":[2,66,87,159],"polyhedral":[3],"representation":[4],"conversion":[5],"methods":[6,24],"have":[7],"been":[8],"widely":[9],"applied":[10],"to":[11,14,25,33,77,118,138],"game":[12,56],"theory":[13,57],"compute":[15],"equilibria.":[16],"Here,":[17],"we":[18,126,154],"introduce":[19],"new":[20],"applications":[21],"of":[22,50,81,83],"these":[23],"two":[26],"game-theoretic":[27],"scenarios":[28],"in":[29,54],"which":[30],"players":[31,59,145],"aim":[32],"secure":[34],"sufficiently":[35],"large":[36],"payoffs":[37],"rather":[38],"than":[39],"maximum":[40],"payoffs.":[41],"The":[42,96],"first":[43],"scenario":[44,98],"concerns":[45],"truncation":[46],"selection,":[47],"a":[48,63,112],"variant":[49],"the":[51,69,79,93,147,161],"replicator":[52],"equation":[53],"evolutionary":[55],"where":[58],"with":[60,135,163],"fitnesses":[61],"above":[62],"threshold":[64,94],"survive":[65],"reproduce":[67],"while":[68],"remainder":[70],"are":[71,102],"culled.":[72],"We":[73],"use":[74],"linear":[75,136],"find":[78],"sets":[80],"equilibria":[82],"this":[84],"dynamical":[85],"system":[86],"show":[88,127],"how":[89,128],"they":[90,110],"change":[91],"as":[92],"varies.":[95],"second":[97],"considers":[99],"opponents":[100],"who":[101],"not":[103],"fully":[104],"rational":[105],"but":[106],"display":[107],"partial":[108],"malice:":[109],"require":[111],"minimum":[113],"guaranteed":[114],"payoff":[115],"before":[116],"acting":[117],"minimize":[119],"their":[120],"opponent\u2019s":[121],"payoff.":[122],"For":[123,151],"such":[124,144],"cases,":[125],"generalized":[129],"maximin":[130,149],"procedures":[131,158],"can":[132],"be":[133],"computed":[134],"yield":[139],"improved":[140],"defensive":[141],"strategies":[142],"against":[143],"beyond":[146],"classical":[148],"approach.":[150],"both":[152],"scenarios,":[153],"provide":[155],"detailed":[156],"computational":[157],"illustrate":[160],"results":[162],"numerical":[164],"examples.":[165]},"counts_by_year":[],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-11-12T00:00:00"}