Nesterov, Yurii
[UCL]
Shikhman, Vladimir
[UCL]
In this paper, we suggest a distributed process of price adjustment toward a partial market equilibrium. As the main contribution, our algorithm of price adjustment is computationally efficient and decentralized. Its convergence properties are crucially based on convex analysis. The proposed price adjustment corresponds to a subgradient scheme for minimizing a special nonsmooth convex function. This function is the total excessive revenue of the market’s participants and its minimizers are equilibrium prices. As the main result, the algorithm of price adjustment is shown to converge to equilibrium prices. Additionally, the market clears on average during the price adjustment process, i.e., by historical averages of supply and demand. Moreover, a global rate of convergence is obtained. We endow our algorithm with decentralized prices by introducing the trade design with price initiative of producers. The latter suggests that producers settle and update their individual prices, and consumers buy at the lowest purchase price.
- Nesterov Yu., Shikhman V., Quasi-monotone Subgradient Methods for Nonsmooth Convex Minimization, 10.1007/s10957-014-0677-5
- Nesterov Yurii, Shikhman Vladimir, Excessive revenue model of competitive markets, 10.1090/conm/659/13153
- Nesterov Yurii, Introductory Lectures on Convex Optimization, ISBN:9781461346913, 10.1007/978-1-4419-8853-9
- Révész, P.: The Laws of Large Numbers. Academic Press, New York and London (1968)
- Gale, D.: The Theory of Linear Economic Models. McGraw Hill, New York (1960)
- Chen Lihua, Ye Yinyu, Zhang Jiawei, A Note on Equilibrium Pricing as Convex Optimization, Lecture Notes in Computer Science ISBN:9783540771043 p.7-16, 10.1007/978-3-540-77105-0_5
- Codenotti Bruno, Varadarajan Kasturi, Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities, Automata, Languages and Programming (2004) ISBN:9783540228493 p.371-382, 10.1007/978-3-540-27836-8_33
- Devanur, N.R., Papadimitriou, Ch.H., Saberi, A., Vazirani, V.V.: Market equilibrium via a primal-dual algorithm for a convex program. J. AC 55, Article No. 22 (2008)
- Jofré A., Rockafellar R. T., Wets R. J.-B., Convex analysis and financial equilibrium, 10.1007/s10107-014-0747-3
- Fisher Franklin M., On Price Adjustment Without an Auctioneer, 10.2307/2296439
- Hahn Frank H., Negishi Takashi, A Theorem on Non-Tatonnement Stability, 10.2307/1909889
- Mas-Colell, A., Whinston, M.D., Green, J.R.: Microeconomic Theory. Oxford University Press, New York (1995)
- Rubinstein, A.: Lecture Notes in Microeconomic Theory: The Economic Agent. Princeton University Press, Princeton (2012)
- Kreps, D.M.: Microeconomic Foundations I: Choice and Competitive Markets. Princeton University Press, Princeton (2012)
- Krishna, V., Sonnenschein, H.: Duality in consumer theory. In: Chipman, J., McFadden, D., Richter, M. (eds.) Preferences, Uncertainty and Optimality, pp. 44–55. Westview Press, Boulder, CO (1990)
- Rubinstein Ariel, Instinctive and Cognitive Reasoning: A Study of Response Times, 10.1111/j.1468-0297.2007.02081.x
- Mullainathan, S., Thaler, R.H.: Behavioral economics. In: Smelser, N.J., Baltes, P.B. (eds.) International Encyclopedia of Social and Behavioral Sciences. Elsevier, London (2001)
- Zalinescu C, Convex Analysis in General Vector Spaces, ISBN:9789812380678, 10.1142/5021
- Rockafellar Ralph Tyrell, Convex Analysis : , ISBN:9781400873173, 10.1515/9781400873173
- Rosen J. B., Existence and Uniqueness of Equilibrium Points for Concave N-Person Games, 10.2307/1911749
- Samuelson Paul A., The Stability of Equilibrium: Comparative Statics and Dynamics, 10.2307/1906872
Bibliographic reference |
Nesterov, Yurii ; Shikhman, Vladimir. Distributed Price Adjustment Based on Convex Analysis. In: Journal of Optimization Theory and Applications, (2016) |
Permanent URL |
http://hdl.handle.net/2078.1/181317 |