Computation of Market Equilibria via the Excess Demand Function (Rapporti tecnici/preprint/working paper)

Type
Label
  • Computation of Market Equilibria via the Excess Demand Function (Rapporti tecnici/preprint/working paper) (literal)
Anno
  • 2010-01-01T00:00:00+01:00 (literal)
Alternative label
  • Codenotti B.; Mc Cune B.; Pemmaraju S.; Varadarajan K. (2010)
    Computation of Market Equilibria via the Excess Demand Function
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Codenotti B.; Mc Cune B.; Pemmaraju S.; Varadarajan K. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • Technical report, 2010. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto
  • ABSTRACT: We consider the computation of equilibria for exchange economies. The general problem is unlikely to admit efficient algorithms. We develop and adapt a number of tools which allow us to take advantage of the structure of equilibria, when the market satisfies a property, called weak gross substitutability, which guarantees that the equilibria form a convex set. Using these tools we derive two polynomial time algorithms: the first one is a simple and efficient discrete version of the t?atonnement process, while the second one is based on the Ellipsoid method, and achieves a better dependence on the approximation parameter. Our approach does not make use of the specific form of the utility functions of the individual traders, and it is thus more general than previous work. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#supporto
  • Altro (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • CNR-IIT, Pisa, Department of Computer Science, The University of Iowa, Iowa City, USA (literal)
Titolo
  • Computation of Market Equilibria via the Excess Demand Function (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Insieme di parole chiave di
data.CNR.it