Warning: pg_query(): Query failed: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 query: SELECT data, created, headers, expire, serialized FROM cache_page WHERE cid = 'https://www-old.iit.cnr.it/node/652' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Warning: pg_query(): Query failed: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 query: SELECT data, created, headers, expire, serialized FROM cache_page WHERE cid = 'https://www-old.iit.cnr.it/node/652' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Computing Equilibrium Prices: Does Theory Meet Practice? | IIT - CNR - Istituto di Informatica e Telematica
IIT Home Page CNR Home Page

Computing Equilibrium Prices: Does Theory Meet Practice?

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.


LECTURE NOTES IN COMPUTER SCIENCE (00538S0), 2005

Autori: B. Codenotti, B. McCune, R. Raman, K. Varadarajan
Autori IIT:

Tipo: Articoli su riviste ISI
Area di disciplina: Computer Science and Engineering
Da pagina 83 a pagina 94

Attività: Economia computazionale