A Game Theoretic Approach to a Problem in Polymatroid Maximization

Lisa Hellerstein, Thomas Lidbetter

We consider the problem of maximizing the minimum (weighted) value of all components of a vector over a polymatroid. This is a special case of the lexicographically optimal base pr…