paper-with-me

Papers

Translating the Rashomon Effect to Sequential Decision-Making Tasks

2025-12-19 · Dennis Gross, Jørn Eirik Betten, Helge Spieker arxiv

The Rashomon effect describes the phenomenon where multiple models trained on the same data produce identical predictions while differing in which features they rely on internally. This effect has been studied extensively in classification tasks, but not in sequential decision-making, where an agent learns a policy to achieve an objective by taking actions in an environment. In this paper, we translate the Rashomon effect to sequential decision-making. We define it as multiple policies that exhibit identical behavior, visiting the same states and selecting the same actions, while differing in their internal structure, such as feature attributions. Verifying identical behavior in sequential decision-making differs from classification. In classification, predictions can be directly compared to ground-truth labels. In sequential decision-making with stochastic transitions, the same policy may succeed or fail on any single trajectory due to randomness. We address this using formal verification methods that construct and compare the complete probabilistic behavior of each policy in the environment. Our experiments demonstrate that the Rashomon effect exists in sequential decision-making. We further show that ensembles constructed from the Rashomon set exhibit greater robustness to distribution shifts than individual policies. Additionally, permissive policies derived from the Rashomon set reduce computational requirements for verification while maintaining optimal performance.

📄 PDF Abstract BibTeX arXiv:2512.17470

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

From Rashomon Theory to PRAXIS: Efficient Decision Tree Rashomon Sets

2026-05-29 · Zakk Heile, Hayden McTavish, Varun Babbar, Margo Seltzer 외 arxiv

Standard machine learning pipelines often admit many near-optimal models. These "Rashomon sets" pose a range of challenges and opportunities for uncertainty-aware, robust decision making. They allow users to incorporate …

Decision Making

Efficient Exploration of the Rashomon Set of Rule Set Models

2024-06-05 · Martino Ciaperoni, Han Xiao, Aristides Gionis

Today, as increasingly complex predictive models are developed, simple rule sets remain a crucial tool to obtain interpretable predictions and drive high-stakes decision making. However, a single rule set provides a part…

Decision MakingEfficient ExplorationInterpretable Machine Learning

Rashomon Capacity: A Metric for Predictive Multiplicity in Classification

2022-06-02 · Hsiang Hsu, Flavio du Pin Calmon

Predictive multiplicity occurs when classification models with statistically indistinguishable performances assign conflicting predictions to individual samples. When used for decision-making in applications of consequen…

ClassificationDecision Making

Exploring the Whole Rashomon Set of Sparse Decision Trees

2022-09-16 · Rui Xin, Chudi Zhong, Zhi Chen, Takuya Takagi 외

In any given machine learning problem, there may be many models that could explain the data almost equally well. However, most learning algorithms return only one of these models, leaving practitioners with no practical …

Why are there many equally good models? An Anatomy of the Rashomon Effect

2026-01-11 · Harsh Parikh arxiv

The Rashomon effect -- the existence of multiple, distinct models that achieve nearly equivalent predictive performance -- has emerged as a fundamental phenomenon in modern machine learning and statistics. In this paper,…