The Multiple-Choice Matroid Secretary Problem

Matías Ortiz-Angel, José A. Soto

We introduce and study the multiple-choice matroid secretary problem, denoted $(J,\kappa )$-MSP. For rank-one matroids and $\kappa =\infty$, it reduces to the classical secretary problem with…