Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions.

Jugal Garg, Ruta Mehta, Vijay V. Vazirani

Browse the full STOC paper archive.