Travail de recherche/Working paper
Résumé : We consider an economy with consumers maximizing Cobb-Douglas utilities from the algorithmic perspective. It is known that in this case nding 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^atonnement 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 suciently small perturbations of consumers' tastes and endowments. Moreover, the property of pairwise connectivity holds for almost all Cobb-Douglas economies.