{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T11:10:26Z","timestamp":1762945826877,"version":"3.45.0"},"reference-count":50,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T00:00:00Z","timestamp":1762905600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Games"],"abstract":"<jats:p>Linear programming and polyhedral representation conversion methods have been widely applied to game theory to compute equilibria. Here, we introduce new applications of these methods to two game-theoretic scenarios in which players aim to secure sufficiently large payoffs rather than maximum payoffs. The first scenario concerns truncation selection, a variant of the replicator equation in evolutionary game theory where players with fitnesses above a threshold survive and reproduce while the remainder are culled. We use linear programming to find the sets of equilibria of this dynamical system and show how they change as the threshold varies. The second scenario considers opponents who are not fully rational but display partial malice: they require a minimum guaranteed payoff before acting to minimize their opponent\u2019s payoff. For such cases, we show how generalized maximin procedures can be computed with linear programming to yield improved defensive strategies against such players beyond the classical maximin approach. For both scenarios, we provide detailed computational procedures and illustrate the results with numerical examples.<\/jats:p>","DOI":"10.3390\/g16060059","type":"journal-article","created":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T10:56:47Z","timestamp":1762945007000},"page":"59","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Linear Programming for Computing Equilibria Under Truncation Selection and Designing Defensive Strategies Against Malicious Opponents"],"prefix":"10.3390","volume":"16","author":[{"given":"Zhuoer","family":"Zhang","sequence":"first","affiliation":[{"name":"Department of Physics, Queen\u2019s University, Kingston, ON K7L 3N6, Canada"},{"name":"Department of Electrical and Computer Engineering, Northwestern University, Evanston, IL 60208, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3608-1634","authenticated-orcid":false,"given":"Bryce","family":"Morsky","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Florida State University, Tallahassee, FL 32306, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,11,12]]},"reference":[{"key":"ref_1","unstructured":"Avis, D., and Fukuda, K. (, January June). A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. Seventh Annual Symposium on Computational Geometry, North Conway, NH, USA."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Avis, D., Fukuda, K., and Picozzi, S. (2002). On canonical representations of convex polyhedra. Mathematical software, World Scientific.","DOI":"10.1142\/9789812777171_0037"},{"key":"ref_3","unstructured":"Binmore, K. (1992). Fun and games. A text on game theory, D. C. Heath & Co."},{"key":"ref_4","first-page":"45","article-title":"Polyhedral representation conversion up to symmetries","volume":"Vol. 48","author":"Bremner","year":"2009","journal-title":"CRM proceedings"},{"key":"ref_5","first-page":"1","article-title":"Expectations or guarantees? I want it all! A crossroad between games and MDPs","volume":"Vol. 146","author":"Bruyere","year":"2014","journal-title":"2nd International Workshop on Strategic Reasoning"},{"key":"ref_6","first-page":"1291","article-title":"Conditional cooperation and confusion in public-goods experiments","volume":"113","author":"West","year":"2016","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"10810","DOI":"10.1073\/pnas.1400823111","article-title":"The replicator equation and other game dynamics","volume":"111","author":"Cressman","year":"2014","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1109\/TAC.2024.3422889","article-title":"Approximate information states for worst case control and learning in uncertain systems","volume":"70","author":"Dave","year":"2024","journal-title":"IEEE Transactions on Automatic Control"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Dickhaut, J., and Kaplan, T. (1993). A program for finding Nash equilibria. Economic and financial modeling with mathematica\u00ae, Springer.","DOI":"10.1007\/978-1-4757-2281-9_7"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2531","DOI":"10.1137\/080720826","article-title":"On the complexity of Nash equilibria and other fixed points","volume":"39","author":"Etessami","year":"2010","journal-title":"SIAM Journal on Computing"},{"key":"ref_11","unstructured":"Ficici, S. G. (, January July). A game-theoretic investigation of selection methods in two-population coevolution. 8th Annual Conference on Genetic and Evolutionary Computation, Seattle, WA, USA."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1109\/TEVC.2005.856203","article-title":"A game-theoretic and dynamical-systems analysis of selection methods in coevolution","volume":"9","author":"Ficici","year":"2005","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"ref_13","unstructured":"Ficici, S. G., and Pollack, J. B. (, January July). Effects of finite populations on evolutionary stable strategies. 2nd Annual Conference on Genetic and Evolutionary Computation, Las Vegas, NV, USA."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1016\/j.jtbi.2007.03.004","article-title":"Evolutionary dynamics of finite populations in games with polymorphic fitness equilibria","volume":"247","author":"Ficici","year":"2007","journal-title":"Journal of Theoretical Biology"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/S0303-2647(97)00050-6","article-title":"On the instability of evolutionary stable strategies","volume":"44","author":"Fogel","year":"1997","journal-title":"BioSystems"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/S0304-3800(98)00068-4","article-title":"On the instability of evolutionary stable strategies in small populations","volume":"109","author":"Fogel","year":"1998","journal-title":"Ecological Modelling"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.biosystems.2011.01.002","article-title":"Simulating natural selection as a culling mechanism on finite populations with the hawk\u2013dove game","volume":"104","author":"Fogel","year":"2011","journal-title":"BioSystems"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"4112","DOI":"10.1257\/aer.20180654","article-title":"Predicting and understanding initial play","volume":"109","author":"Fudenberg","year":"2019","journal-title":"American Economic Review"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Fukuda, K., and Prodon, A. (1995). Double description method revisited. Franco-Japanese and Franco-Chinese conference on combinatorics and computer science, Springer.","DOI":"10.1007\/3-540-61576-8_77"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Ganzfried, S. (, January December). Safe equilibrium. 2023 62nd IEEE Conference on Decision and Control (CDC), Singapore.","DOI":"10.1109\/CDC49753.2023.10383525"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Garg, J., Jiang, A. X., and Mehta, R. (2011). Bilinear games: Polynomial time algorithms for rank based subclasses. International workshop on internet and network economics, Springer.","DOI":"10.1007\/978-3-642-25510-6_35"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Harsanyi, J. C. (1968). Games with incomplete information played by \u2018bayesian\u2019 players, Management Science.","DOI":"10.1287\/mnsc.14.5.320"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1767","DOI":"10.1126\/science.1127333","article-title":"Costly punishment across human societies","volume":"312","author":"Henrich","year":"2006","journal-title":"Science"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0165-1765(90)90022-S","article-title":"The unprofitability of mixed-strategy equilibria in two-person games: A second folk-theorem","volume":"32","author":"Holler","year":"1990","journal-title":"Economics Letters"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/BF00172433","article-title":"Nash equilibrium reconsidered and an option for maximin","volume":"26","author":"Holler","year":"1992","journal-title":"Quality and Quantity"},{"key":"ref_26","unstructured":"Holler, M. J., and H\u00f8st, V. (2019). Maximin vs. Nash equilibrium: Theoretical results and empirical evidence. Optimal decisions in markets and planned economies, Routledge."},{"key":"ref_27","unstructured":"Htun, Y. (2005). Irrationality in game theory, World Scientific."},{"key":"ref_28","first-page":"333","article-title":"Selection methods for genetic algorithms","volume":"3","author":"Jebari","year":"2013","journal-title":"International Journal of Emerging Sciences"},{"key":"ref_29","unstructured":"John von Neumann, O. M. (1944). Theory of games and economic behavior, Princeton University Press."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"9465","DOI":"10.1109\/TII.2024.3384621","article-title":"Compensator-based self-learning: Optimal operational control for two-time-scale systems with input constraints","volume":"20","author":"Li","year":"2024","journal-title":"IEEE Transactions on Industrial Informatics"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1932","DOI":"10.1109\/TNNLS.2021.3105681","article-title":"Event-triggered adaptive neural network control for stochastic nonlinear systems with state constraints and time-varying delays","volume":"34","author":"Liu","year":"2023","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Lucchetti, R. (2006). Linear programming and game theory. Convexity and well-posed problems, Springer.","DOI":"10.1007\/0-387-31082-7"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1561\/0700000006","article-title":"Measuring risk aversion","volume":"2","author":"Meyer","year":"2006","journal-title":"Foundations and Trends in Microeconomics"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/j.jtbi.2016.06.020","article-title":"Truncation selection and payoff distributions applied to the replicator equation","volume":"404","author":"Morsky","year":"2016","journal-title":"Journal of Theoretical Biology"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.jtbi.2019.01.023","article-title":"The impact of truncation selection and diffusion on cooperation in spatial games","volume":"466","author":"Morsky","year":"2019","journal-title":"Journal of Theoretical Biology"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"20200735","DOI":"10.1098\/rspb.2020.0735","article-title":"Evolution of contribution timing in public goods games","volume":"287","author":"Morsky","year":"2020","journal-title":"Proceedings of the Royal Society B"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1080\/15427951.2009.10129181","article-title":"The price of malice: A game-theoretic framework for malicious behavior","volume":"6","author":"Moscibroda","year":"2009","journal-title":"Internet Mathematics"},{"key":"ref_38","unstructured":"Myerson, R. B. (1991). Game theory: Analysis of conflict, Harvard University Press."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1073\/pnas.36.1.48","article-title":"Equilibrium points in n-person games","volume":"36","author":"Nash","year":"1950","journal-title":"Proceedings of the National Academy of Science of the United States of America"},{"key":"ref_40","first-page":"30","article-title":"The complexity of finding Nash equilibria","volume":"2","author":"Papadimitriou","year":"2007","journal-title":"Algorithmic Game Theory"},{"key":"ref_41","unstructured":"Parrilo, P. A. (, January December). Polynomial games and sum of squares optimization. 45th IEEE Conference on Decision and Control, San Diego, CA, USA."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1016\/j.geb.2006.03.015","article-title":"Simple search methods for finding a Nash equilibrium","volume":"63","author":"Porter","year":"2008","journal-title":"Games and Economic Behavior"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"122","DOI":"10.2307\/1913738","article-title":"Risk aversion in the small and in the large","volume":"32","author":"Pratt","year":"1964","journal-title":"Econometrica"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Selten, R., and Bielefeld, R. S. (1988). Examination of the perfectness concept for equilibrium points in extensive games. Models of strategic rationality, Springer.","DOI":"10.1007\/978-94-015-7774-8_1"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"99","DOI":"10.2307\/1884852","article-title":"A behavioral model of rational choice","volume":"69","author":"Simon","year":"1955","journal-title":"The Quarterly Journal of Economics"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Simons, S. (1995). Minimax theorems and their proofs. Minimax and applications, Springer.","DOI":"10.1007\/978-1-4613-3557-3_1"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.mathsocsci.2023.12.001","article-title":"Relational utility and social norms in games","volume":"127","author":"Su","year":"2024","journal-title":"Mathematical Social Sciences"},{"key":"ref_48","unstructured":"Thie, P. R., and Keough, G. E. (2011). An introduction to linear programming and game theory, John Wiley & Sons."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Von Stengel, B. (2021). Game theory basics, Cambridge University Press.","DOI":"10.1017\/9781108910118"},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Wright, J., and Leyton-Brown, K. (, January June). Level-0 meta-models for predicting human behavior in games. EC 2014\u2014Proceedings of the 15th ACM Conference on Economics and Computation, Palo Alto, CA, USA.","DOI":"10.1145\/2600057.2602907"}],"container-title":["Games"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-4336\/16\/6\/59\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T11:07:16Z","timestamp":1762945636000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-4336\/16\/6\/59"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,12]]},"references-count":50,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["g16060059"],"URL":"https:\/\/doi.org\/10.3390\/g16060059","relation":{},"ISSN":["2073-4336"],"issn-type":[{"value":"2073-4336","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,12]]}}}