This paper is a revision of my paper, CFDP 1865. The principal innovation is an equivalent reformulation of the decision problem for weak feasibility of the GE inequalities, using polynomial time ellipsoid methods, as a semidefinite optimization problem, using polynomial time interior point...

Recently Cherchye et al. (2011) reformulated the Walrasian equilibrium inequalities, introduced by Brown and Matzkin (1996), as an integer programming problem and proved that solving the Walrasian equilibrium inequalities is NP-hard. Brown and Shannon (2002) derived an equivalent system of...