{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,3]],"date-time":"2026-05-03T03:19:27Z","timestamp":1777778367147,"version":"3.51.4"},"reference-count":50,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2024,4,4]],"date-time":"2024-04-04T00:00:00Z","timestamp":1712188800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["HR00112090075"],"award-info":[{"award-number":["HR00112090075"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Information Visualization"],"published-print":{"date-parts":[[2024,7]]},"abstract":"<jats:p>How are the advantage relations between a set of agents playing a game organized and how do they reflect the structure of the game? In this paper, we illustrate \u2018Principal Trade-off Analysis\u2019 (PTA), a decomposition method that embeds games into a low-dimensional feature space. We argue that the embeddings are more revealing than previously demonstrated by developing an analogy to Principal Component Analysis (PCA). PTA represents an arbitrary two-player zero-sum game as linear combination of simple games via the projection of policy profiles into orthogonal 2D feature planes. We show that the feature planes represent unique strategic trade-offs and truncation of the sequence provides insightful model reduction and visualization. We demonstrate the validity of PTA on a quartet of games (Kuhn poker, RPS\u2009+\u20092, Blotto and Pokemon). In Kuhn poker, PTA clearly identifies the trade-off between bluffing and calling. In Blotto, PTA identifies game symmetries and specifies strategic trade-offs associated with distinct win conditions. These symmetries reveal limitations of PTA unaddressed in previous work. For Pokemon, PTA recovers clusters that naturally correspond to Pokemon types, correctly identifies the designed trade-off between those types, and discovers a rock-paper-scissor (RPS) cycle in the Pokemon generation type \u2013 all absent any specific information except game outcomes.<\/jats:p>","DOI":"10.1177\/14738716241239018","type":"journal-article","created":{"date-parts":[[2024,4,5]],"date-time":"2024-04-05T00:31:49Z","timestamp":1712277109000},"page":"258-271","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["Principal trade-off analysis"],"prefix":"10.1177","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6618-631X","authenticated-orcid":false,"given":"Alexander","family":"Strang","sequence":"first","affiliation":[{"name":"University of California Berkeley, Chicago, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Sewell","sequence":"additional","affiliation":[{"name":"Lockheed Martin Artificial Intelligence Center, Manassas, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Kim","sequence":"additional","affiliation":[{"name":"Kroll Bond Rating Agency, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin","family":"Alcedo","sequence":"additional","affiliation":[{"name":"Lockheed Martin Artificial Intelligence Center, Manassas, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Rosenbluth","sequence":"additional","affiliation":[{"name":"Lockheed Martin Artificial Intelligence Center, Manassas, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2024,4,4]]},"reference":[{"key":"bibr1-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1126\/science.aar6404"},{"key":"bibr2-14738716241239018","author":"Heinrich J","year":"2016","journal-title":"arXiv preprint arXiv"},{"key":"bibr3-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1126\/science.aam6960"},{"key":"bibr4-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1724-z"},{"key":"bibr5-14738716241239018","unstructured":"Silver D, Hubert T, Schrittwieser J, et al. AlphaZero: Shedding new light on the grand games of chess, shogi and Go. DeepMind blog, 2018, https:\/\/deepmind.google\/discover\/blog\/alphazero-shedding-new-light-on-chess-shogi-and-go\/"},{"key":"bibr6-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-020-19244-4"},{"key":"bibr7-14738716241239018","author":"Clune J","year":"2019","journal-title":"arXiv preprint arXiv:190510985"},{"key":"bibr8-14738716241239018","volume-title":"Moneyball: the art of winning an unfair game","author":"Lewis M","year":"2004"},{"key":"bibr9-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2015.06.069"},{"key":"bibr10-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1086\/506259"},{"key":"bibr11-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1006\/anbe.1999.1129"},{"key":"bibr12-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1016\/j.anbehav.2005.07.028"},{"key":"bibr13-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1038\/380240a0"},{"key":"bibr14-14738716241239018","author":"Tuyls K","year":"2018","journal-title":"arXiv preprint arXiv"},{"key":"bibr15-14738716241239018","volume":"31","author":"Balduzzi D","year":"2018","journal-title":"Advances in neural information processing systems"},{"key":"bibr16-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1080\/14786440109462720"},{"key":"bibr17-14738716241239018","first-page":"2905","volume-title":"International conference on artificial intelligence and statistics. PMLR","author":"Bertrand Q"},{"key":"bibr18-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1110.0500"},{"key":"bibr19-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1137\/20M1321012"},{"key":"bibr20-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.11.030"},{"key":"bibr21-14738716241239018","doi-asserted-by":"publisher","DOI":"10.2307\/1909827"},{"key":"bibr22-14738716241239018","volume-title":"Advances in neural information processing systems","volume":"14","author":"Bilmes J","year":"2001"},{"issue":"1","key":"bibr23-14738716241239018","first-page":"85","volume":"7","author":"Huang T","year":"2006","journal-title":"J Mach Learn Res"},{"key":"bibr24-14738716241239018","first-page":"354","volume-title":"International conference on machine learning. PMLR","author":"Balduzzi D"},{"key":"bibr25-14738716241239018","author":"Lanctot M","year":"2023","journal-title":"arXiv preprint arXiv:230303196"},{"key":"bibr26-14738716241239018","first-page":"17443","volume-title":"Advances in neural information processing systems","volume":"33","author":"Czarnecki WM","year":"2020"},{"key":"bibr27-14738716241239018","first-page":"434","volume-title":"International conference on machine learning. PMLR","author":"Balduzzi D"},{"key":"bibr28-14738716241239018","author":"Garnelo M","year":"2021","journal-title":"arXiv preprint arXiv:211004041"},{"key":"bibr29-14738716241239018","volume-title":"Data visualization: a practical introduction","author":"Healy K","year":"2018"},{"key":"bibr30-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1137\/18M1223101"},{"key":"bibr31-14738716241239018","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1961-059-8"},{"key":"bibr32-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1063\/1.1724294"},{"key":"bibr33-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1007\/BF02288367"},{"key":"bibr34-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1093\/qmath\/11.1.50"},{"key":"bibr35-14738716241239018","volume-title":"Linear algebra and learning from data","volume":"4","author":"Strang G","year":"2019"},{"key":"bibr36-14738716241239018","first-page":"36","volume-title":"Proceedings of the 4th ACM conference on electronic commerce","author":"Lipton R"},{"key":"bibr37-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1137\/18M1183480"},{"key":"bibr38-14738716241239018","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944"},{"key":"bibr39-14738716241239018","author":"Meka R","year":"2009","journal-title":"arXiv preprint arXiv:09095457"},{"key":"bibr40-14738716241239018","first-page":"60","volume-title":"Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining","author":"Gleich D"},{"key":"bibr41-14738716241239018","first-page":"227","volume-title":"Proceedings of the ninth ACM international conference on web search and data mining","author":"Chen S"},{"issue":"207","key":"bibr42-14738716241239018","first-page":"1","volume":"23","author":"Chen J","year":"2022","journal-title":"J Mach Learn Res"},{"key":"bibr43-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1515\/9781400881727-010"},{"key":"bibr44-14738716241239018","unstructured":"Lanctot M, Lockhart E, Lespiau J, et al. OpenSpiel: a framework for reinforcement learning in games. CoRR 2019; abs\/1908.09453. https:\/\/doi.org\/10.48550\/arXiv.1908.09453; https:\/\/arxiv.org\/abs\/1908.09453"},{"key":"bibr45-14738716241239018","author":"Strang A","year":"2022","journal-title":"arXiv"},{"key":"bibr46-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1007\/s00199-020-01272-2"},{"key":"bibr47-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1038\/44565"},{"key":"bibr48-14738716241239018","unstructured":"Bouchet J. Pokemon battles, https:\/\/www.kaggle.com\/jonathanbouchet\/pokemon-battles\/data (2017, accessed 21 October 2021)."},{"key":"bibr49-14738716241239018","unstructured":"Pokemon Database. Pokemon type chart, https:\/\/pokemondb.net\/type (2022, accessed 20 January 2022)."},{"key":"bibr50-14738716241239018","doi-asserted-by":"publisher","DOI":"10.1198\/106186006X113430"}],"container-title":["Information Visualization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/14738716241239018","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/14738716241239018","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/14738716241239018","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/14738716241239018","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T19:19:20Z","timestamp":1777490360000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/14738716241239018"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,4]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["10.1177\/14738716241239018"],"URL":"https:\/\/doi.org\/10.1177\/14738716241239018","relation":{},"ISSN":["1473-8716","1473-8724"],"issn-type":[{"value":"1473-8716","type":"print"},{"value":"1473-8724","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4,4]]}}}