Sequential Contracts on Matroids

Yun Xing

Abstract

First, I will talk about the well-known pandora’s box problem, and then I will introduce the generalization of pandoras box to matroids. We call this problem sequential contracts on matroids, and we will discuss some recent results about this problem. In particular, we will look at complexity results of the problem. This is joint work with Kanstantsin Pashkovich and Jacob Skitsko for my URA project in Spring 2024.

Date
Mar 10, 2025 2:30 PM
Location
MC6029