Prophet Inequalities on the Intersection of a Matroid and a Graph

Jackie Baek, Will Ma

We consider prophet inequalities in a setting where agents correspond to both elements in a matroid and vertices in a graph. A set of agents is feasible if they form both an indepe…