Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/association-for-computing-machinery/exchange-markets-gbUhiDKhf6
- Publisher
- Association for Computing Machinery
- Copyright
- Copyright © 2021 Copyright is held by the owner/author(s)
- ISSN
- 1551-9031
- eISSN
- 1551-9031
- DOI
- 10.1145/3505156.3505161
- Publisher site
- See Article on Publisher Site
Abstract
The exchange market is a basic model of an economy, where agents bring resources that they own to the market in order to exchange them for other goods that they need. There is a rich literature on the equilibrium properties of such markets starting with the work of Arrow and Debreu. In this note we survey recent results on proportional response dynamics in exchange markets with linear utilities and suggest several directions for future work.
Journal
ACM SIGecom Exchanges – Association for Computing Machinery
Published: Dec 6, 2021
Keywords: dynamical systems
Recommended Articles
Loading...
References
-
On the stability of the competitive equilibrium, IIArrow, ; J., K.; Block, ; D., H.; Hurwicz, ; L.,
-
Existence of an equilibrium for a competitive economyArrow, ; J., K.; Debreu, ; G.,
-
Convergence of tâtonnement in Fisher marketsAvigdor-Elgrabli, ; N., ; Rabani, ; Y., ; Yadgar, ; G.,
-
Ascending-price algorithms for unknown marketsBei, ; X., ; Garg, ; J., ; Hoefer, ; M.,
-
Distributed algorithms via gradient descent for Fisher marketsBirnbaum, ; B., ; Devanur, ; R., N.; Xiao, ; L.,
-
How to compute equilibrium prices in 1891Brainard, ; W., ; Scarf, ; E., H.
-
Proportional dynamics in exchange economiesBrânzei, ; S., ; Devanur, ; R., N.; Rabani, ; Y.,
-
Universal growth in production economiesBrânzei, ; S., ; Mehta, ; R., ; Nisan, ; N.,
-
Settling the complexity of Arrow-Debreu equilibria in markets with additively separable utilitiesChen, ; X., ; Dai, ; D., ; Du, ; Y., ; Teng, ; S.-H.,
-
Amortized analysis on asynchronous gradient descentCheung, ; K., Y.; Cole, ; R.,
-
Tatonnement beyond gross substitutes? gradient descent to the rescueCheung, ; K., Y.; Cole, ; R., ; Devanur, ; R., N.
-
Tatonnement in ongoing markets of complementary goodsCheung, ; K., Y.; Cole, ; R., ; Rastogi, ; A.,
-
Dynamics of distributed updating in Fisher marketsCheung, ; K., Y.; Cole, ; R., ; Tao, ; Y.,
-
Tracing equilibrium in dynamic markets via distributed adaptationCheung, ; K., Y.; Hoeffer, ; M., ; Nakhe, ; P.,
-
Learning in markets: Greed leads to chaos but following the price is rightCheung, ; K., Y.; Leonardos, ; S., ; Piliouras, ; G.,
-
Market equilibrium via the excess demand functionCodenotti, ; B., ; McCune, ; B., ; Varadarajan, ; K.,
-
On the polynomial time computation of equilibria for certain exchange economiesCodenotti, ; B., ; Pemmaraju, ; S., ; Varadarajan, ; K.,
-
Leontief economies encode nonzero sum two-player gamesCodenotti, ; B., ; Saberi, ; A., ; Varadarajan, ; K., ; Ye, ; Y.,
-
Fast-converging tatonnement algorithms for one-time and ongoing market problemsCole, ; R., ; Fleischer, ; L.,
-
On the complexity of price equilibriaDeng, ; X., ; Papadimitriou, ; C., ; Safra, ; S.,
-
Market equilibria in polynomial time for fixed number of goods or agentsDevanur, ; R., N.; Kannan, ; R.,
-
Market equilibrium via a primal--dual algorithm for a convex programDevanur, ; R., N.; Papadimitriou, ; H., C.; Saberi, ; A., ; Vazirani, ; V., V.
-
An improved combinatorial polynomial algorithm for the linear Arrow-Debreu marketDuan, ; R., ; Garg, ; J., ; Mehlhorn, ; K.,
-
A combinatorial polynomial algorithm for the linear Arrow-Debreu marketDuan, ; R., ; Mehlhorn, ; K.,
-
The proportional-share allocation market for computational resourcesFeldman, ; M., ; Lai, ; K., ; Zhang, ; L.,
-
General equilibrium analysis: A century after walrasFisher, ; F.,
-
A note on global instability of competitive equilibriumGale, ; D.,
-
A complementary pivot algorithm for market equilibrium under separable, piecewise-linear concave utilitiesGarg, ; J., ; Mehta, ; R., ; Sohoni, ; M., ; Vazirani, ; V., V.
-
A strongly polynomial algorithm for linear exchange marketsGarg, ; J., ; Végh, ; A., L.
-
Auction algorithms for market equilibriumGarg, ; R., ; Kapoor, ; S.,
-
A polynomial time algorithm for computing an Arrow-Debreu market equilibrium for linear utilitiesJain, ; K.,
-
Approximating market equilibriaJain, ; K., ; Mahdian, ; M., ; Saberi, ; A.,
-
Contribution to the theory of periodic reactionsLotka, ; A.,
-
Microeconomic TheoryMas-Collel, ; A., ; Whinston, ; D., M.; Green, ; R., J.
-
Algorithmic Game TheoryNisan, ; N., ; Roughgarden, ; T., ; Tardos, ; E., ; Vazirani, ; V., V.
-
Some examples of global instability of the competitive equilibriumScarf, ; H.,
-
The computation of equilibrium prices: an expositionScarf, ; H.,
-
Trade Using One Commodity as a Means of PaymentShapley, ; S., L.; Shubik, ; M.,
-
Market equilibrium under separable, piecewise-linear, concave utilitiesVazirani, ; V., V.; Yannakakis, ; M.,
-
Variations and fluctuations of the number of individuals in animal species living togetherVolterra, ; V.,
-
Elements d'economie politique pure, ou theorie de la richesse socialeWalras, ; L.,
-
Lotka-volterra population modelsWangersky, ; P.,
-
Proportional response dynamics leads to market equilibriumWu, ; F., ; Zhang, ; L.,
-
A path to the Arrow-Debreu competitive market equilibriumYe, ; Y.,
-
Proportional response dynamics in the Fisher marketZhang, ; L.,