http://www.cnr.it/ontology/cnr/individuo/prodotto/ID29901
Computing Equilibrium Prices: Does Theory Meet Practice? (Articolo in rivista)
- Type
- Label
- Computing Equilibrium Prices: Does Theory Meet Practice? (Articolo in rivista) (literal)
- Anno
- 2005-01-01T00:00:00+01:00 (literal)
- Alternative label
B. Codenotti, B. McCune, R. Raman, K. Varadarajan (2005)
Computing Equilibrium Prices: Does Theory Meet Practice?
in Lecture notes in computer science
(literal)
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
- B. Codenotti, B. McCune, R. Raman, K. Varadarajan (literal)
- Pagina inizio
- Pagina fine
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
- Rivista
- Note
- ISI Web of Science (WOS) (literal)
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
- IIT, CNR, Pisa,
Department of Computer Science, The University of Iowa,
Department of Computer Science, The University of Iowa,
Department of Computer Science, The University of Iowa
(literal)
- Titolo
- Computing Equilibrium Prices: Does Theory Meet Practice? (literal)
- Abstract
- 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.
(literal)
- Prodotto di
- Autore CNR
Incoming links:
- Prodotto
- Autore CNR di
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi