A Tight Competitive Ratio for Online Submodular Welfare Maximization

Amit Ganz, Pranav Nuti, Roy Schwartz

In this paper we consider the online Submodular Welfare (SW) problem. In this problem we are given $n$ bidders each equipped with a general (not necessarily monotone) submodular ut…