Metraipolis › archive › dc_ebf889f2bca8

Where Does Balance Break? Boundary Discovery for Game Balance Testing under a Finite Simulation Budget — arXiv:2608.28364

Source: arXiv (en)
Original: https://arxiv.org/abs/2608.28364
License (as archived): CC0-1.0
Archived: 2026-10-17T11:14:06.179Z
SHA-256 of the archived text: be8e5fcac2513d9971bbb28a8f90b9e037bf024b818526915a1f9365e444388b
Stable URL of this page: https://metraipolis.com/documento/dc_ebf889f2bca8

How to cite

Where Does Balance Break? Boundary Discovery for Game Balance Testing under a Finite Simulation Budget — arXiv:2608.28364 — arXiv (en), https://arxiv.org/abs/2608.28364 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ebf889f2bca8 (Metraipolis archive dc_ebf889f2bca8, sha256 be8e5fcac2513d9971bbb28a8f90b9e037bf024b818526915a1f9365e444388b)

BibTeX

@misc{dcebf889f2bca8,
  title = {Where Does Balance Break? Boundary Discovery for Game Balance Testing under a Finite Simulation Budget — arXiv:2608.28364},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.28364},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ebf889f2bca8; sha256 be8e5fcac2513d9971bbb28a8f90b9e037bf024b818526915a1f9365e444388b},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.28364. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Software testing often relies on assumptions such as reproducible executions and stable correctness criteria. However, many modern software systems exhibit non-deterministic executions and large behavior spaces, making exhaustive exploration impractical and single-run judgments unreliable. These characteristics make it difficult to identify where acceptable behavior ends and problematic behavior begins. Competitive multiplayer games represent a challenging instance of such systems, where balance must be maintained so that no single strategy dominates. Even small parameter changes can trigger abrupt balance disruption, yet detecting such failures requires repeated simulations under non-deterministic outcomes and high-dimensional parameter spaces. In this paper, we formulate game balance regression testing as a boundary-discovery problem under a finite simulation budget. The objective is to efficiently identify inputs near the boundary that separates balanced and unbalanced regions. To address this problem, we propose BBExplorer, which combines multi-directional candidate generation, budget-aware two-stage screening, and adaptive step-size shrinkage for boundary refinement. Experimental results on two games with different levels of complexity show that the approach is strong in low-dimensional settings and remains effective in higher-dimensional ones. It also exhibits stable boundary behavior across unseen random seeds and threshold settings. These results indicate that BBExplorer is effective for practical balance regression testing and, more broadly, for boundary-oriented testing in non-deterministic, budget-constrained systems.

Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-08-31 in cs.SE).
Categorie arXiv: Software Engineering (cs.SE).
Pagina del lavoro: https://arxiv.org/abs/2608.28364 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-17T10:56:43.377Z dalla pagina https://arxiv.org/catchup/cs.SE/2026-08-31?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).