Pricing Equilibria in Exchange Markets

The lecture will be self-contained and it will not require
knowledge from the previous lectures.
I will go to the classical exchange market model.
After reviewing some of the known results, I plan to present a exact
polynomial time primal-dual-type algorithm for computing price
equilibrium in the linear divisible goods version of this model.
The algorithm is in my opinion an interesting extension of the
primal-dual technique to this different (from other applications
of the primal-dual scheme) setting.
This result is due to Devanur, Papadimitriou, Saberi and Vazirani.