The notion of a rational convex program, and an algorithm for the Arrow-Debreu Nash bargaining game.

Vijay V. Vazirani

Browse the full SODA paper archive.