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
  • 83 (literal)
Pagina fine
  • 94 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 3669 (literal)
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
data.CNR.it