Discount Model Search for Quality Diversity Optimization in High-Dimensional Measure Spaces
Bryon Tjanaka, Henry Chen, Matthew C. Fontaine, Stefanos Nikolaidis · 2026
Read Discount Model Search for Quality Diversity Optimization in High-Dimensional Measure Spaces by Bryon Tjanaka, Henry Chen, Matthew C. Fontaine, Stefanos Nikolaidis (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-01082.txt.
Description
Quality diversity search looks for a set of solutions that are both good and varied across traits a user cares about. Bryon Tjanaka, Henry Chen, Matthew Fontaine, and Stefanos Nikolaidis note a flaw in leading methods when the trait space has many dimensions. Solutions with near traits fall into the same grid cell and get the same score, so the search stalls.
Their method, Discount Model Search, replaces the grid with a smooth learned model of those scores, so near solutions can still be told apart. The team adds two new test domains where traits are whole images, and users show what they want with a set of example images instead of hand-built measures. Across these domains and standard benchmarks, the new method beats the leading grid method and other rivals. It opens quality diversity search to rich, high-dimensional goals.
Catalog record
| CREATOR | Bryon Tjanaka, Henry Chen, Matthew C. Fontaine, Stefanos Nikolaidis |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 97 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-01082