2 papers
cs.GT2026
Combinatorial Markov Search
Robin Bowers, Elias Lindgren, Bo Waggoner
A decisionmaker faces alternatives, each of which represents a potential reward. After investing costly resources into investigating the alternatives, the decisionmaker may sel…
cs.DS2024
Matching with Nested and Bundled Pandora Boxes
Robin Bowers, Bo Waggoner
We consider max-weighted matching with costs for learning the weights, modeled as a "Pandora's Box" on each endpoint of an edge. Each vertex has an initially-unknown value for bein…