Power method tâtonnements for Cobb-Douglas economies

Shikhman, Vladimir;Nesterov, Yurii;Ginsburgh, Victor
(2018) Journal of Mathematical Economics — Vol. 75, p. 84-92 (2018)

Files

Rep2956.pdf
  • Closed Access
  • Adobe PDF
  • 892.19 KB

Details

Authors
  • Shikhman, VladimirTechnische Universität Chemnitz
    Author
  • Nesterov, YuriiUCLouvain
    Author
  • Ginsburgh, VictorUniversité libre de Bruxelles
    Author
Abstract
We consider an economy with consumers maximizing Cobb-Douglas utilities from the algorithmic perspective. It is known that in this case finding equilibrium prices reduces to the eigenvalue problem for a particularly structured stochastic matrix. We show that the power method for solving this eigenvalue problem can be naturally interpreted as a tâtonnement executed by an auctioneer. Its linear rate of convergence is established under the reasonable assumption of pairwise connectivity w.r.t. commodities within submarkets. We show that the pairwise connectivity remains valid under sufficiently small perturbations of consumers' tastes and endowments. Moreover, the property of pairwise connectivity holds for almost all Cobb-Douglas economies.
Affiliations

Citations

Shikhman, V., Nesterov, Y., & Ginsburgh, V. (2018). Power method tâtonnements for Cobb-Douglas economies. Journal of Mathematical Economics, 75, 84-92. https://doi.org/10.1016/j.jmateco.2017.12.0.10 (Original work published 2018)