视频游戏设计中针对策略多样性的优化
最优化与控制
2024-07-02 v3
摘要
我们考虑设计一个线性规划的问题，使得随着右侧向量变化，其具有多样化的解。该问题出现在视频游戏场景中，设计者希望玩家在游戏进程中采用不同的“武器”或“战术”。我们将此设计问题建模为对约束矩阵 和代价向量 的选择，以最大化在所有资源向量 上考虑的非负数据下线性规划 的唯一最优解（我们称之为“装备组合”）的可能支撑集（supports）数量。我们给出了装备组合最优数量的上界，并提供了一族具有渐近最优装备组合数量的构造。该上界基于我们的问题与多面体组合学中 arising 的点集三角剖分研究之间的联系，特别是循环多面体的组合性质。我们的渐近最优构造也借鉴了循环多面体的性质。
引用
@article{arxiv.2106.11538,
title = {Optimizing for Strategy Diversity in the Design of Video Games},
author = {Oussama Hanguir and Will Ma and Christopher Thomas Ryan and Jiangze Han},
journal= {arXiv preprint arXiv:2106.11538},
year = {2024}
}