Mechanism failed
2026
Regret-aware evidential cost compression
Attach an evidential cost head to a neural graph model, representing each edge cost by a weighted set of interval boxes, and compress this representation before the downstream shortest-path or routing solver. Instead of minimizing Jaccard or Jousselme distance between the original and compressed mass functions, choose merges that minimize the induced cost error on the currently selected route, while enforcing a conservative monotonicity condition so that the resulting path regret is bounded.
Paper: Decision-Aware Approximation of Belief Functions for Evidential Combinatorial Optimization
arXiv:2608.10650