All reports by Author Vijay V. Vazirani:

__
TR08-047
| 17th March 2008
__

Vijay V. Vazirani, Wang Lei#### Continuity Properties of Equilibria in Some Fisher and Arrow-Debreu Market Models

__
TR06-029
| 21st February 2006
__

Diptarka Chakraborty, Nikhil R. Devanur, Vijay V. Vazirani#### Eisenberg-Gale Markets: Rationality, Strongly Polynomial Solvability, and Competition Monotonicity

Vijay V. Vazirani, Wang Lei

Following up on the work of Megiddo and Vazirani \cite{MV.2007}, who

determined continuity properties of equilibrium prices and

allocations for perhaps the simplest market model, Fisher's linear

case, we do the same for:

\begin{itemize}

\item

Fisher's model with piecewise-linear, concave utilities

\item

Fisher's model with spending constraint utilities

\item

Arrow-Debreu's ...
more >>>

Diptarka Chakraborty, Nikhil R. Devanur, Vijay V. Vazirani

We study the structure of EG[2], the class of Eisenberg-Gale markets

with two agents. We prove that all markets in this class are rational and they

admit strongly polynomial algorithms whenever

the polytope containing the set of feasible utilities of the two agents can be described

via a combinatorial LP. ...
more >>>