Walrasian Equilibria in Markets with Small Demands

Argyrios Deligkas, Themistoklis Melissourgos, Paul G. Spirakis

We study the complexity of finding a Walrasian equilibrium in markets where the agents have $k$-demand valuations. These valuations are an extension of unit-demand valuations where…