Metraipolis › archive › dc_97ab09c8e720
Largest Rashomon sets of decision trees for robust contextual optimization — arXiv:2610.04385
- Source
- arXiv
- Original
- https://arxiv.org/abs/2610.04385
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-06T05:32:06.648Z
- SHA-256 of the archived text
68c56829b1ff3cec1bd1a2dcc02de71dbc0ade9ba1474f19f576115a2de3e8bf- Stable URL of this page
https://metraipolis.com/documento/dc_97ab09c8e720
How to cite
Largest Rashomon sets of decision trees for robust contextual optimization — arXiv:2610.04385 — arXiv, https://arxiv.org/abs/2610.04385 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_97ab09c8e720 (Metraipolis archive dc_97ab09c8e720, sha256 68c56829b1ff3cec1bd1a2dcc02de71dbc0ade9ba1474f19f576115a2de3e8bf)
BibTeX
@misc{dc97ab09c8e720,
title = {Largest Rashomon sets of decision trees for robust contextual optimization — arXiv:2610.04385},
howpublished = {arXiv},
url = {https://arxiv.org/abs/2610.04385},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_97ab09c8e720; sha256 68c56829b1ff3cec1bd1a2dcc02de71dbc0ade9ba1474f19f576115a2de3e8bf},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv, https://arxiv.org/abs/2610.04385. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Many decision trees fit the same data almost equally well, yet they can route a query point to different leaves and induce different local empirical distributions. We study decisions that meet prescribed cost, shortage or risk targets despite this predictive multiplicity. We propose the joint Rashomon and robustness optimization framework for optimal decision trees. It jointly selects an operational decision and the largest Rashomon set of trees, so that the targets hold under the local empirical distribution that every tree in this set induces at the query point. We specialize the framework to the regression setting, and we show that a tree affects the decision only through the training observations sharing the query leaf, which we call its query neighborhood. As a result, the robust problem involves only finitely many distinct constraints, which can be examined in order of increasing estimation loss. We develop a constraint generation algorithm that combines query-path pricing with dynamic programming to identify violating neighborhoods without enumerating trees. On synthetic newsvendor instances, the algorithm typically needs few neighborhoods and runs substantially faster than full neighborhood enumeration. On restaurant demand data, the robust orders increase the mean tolerated excess estimation loss by 17.6% and reduce the empirical conditional value-at-risk of the worst 10% of realized costs by 8.3% relative to the sample average approximation orders of the optimal tree, while the mean cost difference is not statistically significant. An interpretability analysis further shows how the retained neighborhoods explain the decision and its robustness limit. Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.LG, nuovi lavori del giorno). Categorie arXiv: Optimization and Control (math.OC) ; Machine Learning (cs.LG). Pagina del lavoro: https://arxiv.org/abs/2610.04385 — 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-06T05:27:05.962Z dalla pagina https://arxiv.org/list/cs.LG/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).