Improved Online Contention Resolution for Matchings and Applications to the Gig Economy

Tristan Pollner, Mohammad Roghani, Amin Saberi +1

Motivated by applications in the gig economy, we study approximation algorithms for a \emph{sequential pricing problem}. The input is a bipartite graph $G=(I,J,E)$ between individu…