Istituto di Informatica e Telematica     
Codenotti B., McCune B., Raman R., Varadarajan K. Computing Equilibrium Prices: Does Theory Meet Practice?. In: ESA 2005 - 13th Annual European Symposium Algorithms (Palma de Mallorca, Spain, 2005). Proceedings, vol. 3669 pp. 83 - 94. Springer-Verlag Berlin Heidelberg, 2005.
The best known algorithms for the computation of market equilibria, in a general setting, are not guaranteed to run in polynomial time. On the other hand, simple poly-time algorithms are available for various restricted - yet important - markets. In this paper, we experimentally explore the gray zone between the general problem and the poly-time solvable special cases. More precisely, we analyze the performance of some simple algorithms, for inputs which are relevant in practice, and where the theory does not provide poly-time guarantees.
Subject algorithms
market equilibrium
G. Mathematics of Computing

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional