Optimizing for Strategy Diversity in the Design of Video Games

arXiv2106.11538MaRDI QIDQ6370907FDOQ6370907

Authors: Oussama Hanguir, Will Ma, Christopher Thomas Ryan 

Publication date: 22 June 2021

Abstract: We consider the problem of designing video games (modeled here by choosing the structure of a linear program solved by players) so that players with different resources play diverse strategies. In particular, game designers hope to avoid scenarios where players use the same ``weapons or ``tactics even as they progress through the game. We model this design question as a choice over the constraint matrix $A$ and cost vector $c$ that seeks to maximize the number of possible supports of unique optimal solutions (what we call loadouts) of Linear Programs $max{c}^{o}pxmidAxleb,xge0$ with nonnegative data considered over all resource vectors $b$. We provide an upper bound on the optimal number of loadouts and provide a family of constructions that have an asymptotically optimal number of loadouts. The upper bound is based on a connection between our problem and the study of triangulations of point sets arising from polyhedral combinatorics, and specifically the combinatorics of the cyclic polytope. Our asymptotically optimal construction also draws inspiration from the properties of the cyclic polytope. Our construction provides practical guidance to game designers seeking to offer a diversity of play for their plays.

This page was built for publication: Optimizing for Strategy Diversity in the Design of Video Games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6370907)