Matroid allocation research simulator

Family 111: One-sample matroid prophet inequalities against an almighty adversary. First review, 8 October 2026.

Problem and potential new use

Online-selection researchers can investigate one-sample rules under matroid constraints.

Applicability and commercial boundary

The guaranteed reward fraction is 2^-310 and no polynomial implementation is asserted. It is not a commercially useful revenue guarantee.

Initial business decision

Defer direct product. Buyer demand and profitability remain hypotheses. This first pass does not establish a validated commercial market.

Next verification action

Find a restricted matroid case with an implementable rule and meaningful empirical reward.

Evidence scope

Catalog statement reviewed; inspect linked opportunity dossier for any deeper source review. This record alone does not establish full manuscript or proof verification.

Source revision fd4aeeb2ee4fc729c18d98444fed42fd0529eeeb. See source metadata for the exact manuscripts and available scope notes.