IDEAS home Printed from https://ideas.repec.org/p/cor/louvco/2015001.html
   My bibliography  Save this paper

Algorithm of price adjustment for market equilibrium

Author

Listed:
  • NESTEROV, Yurii

    (Universitécatholique de Louvain, CORE, Belgium)

  • SHIKHMAN, Vladimir

    (Université catholique de Louvain, CORE, Belgium)

Abstract

In this paper, we suggest an algorithm for price adjustment towards a partial market equilibrium. Its convergence properties are crucially based on Convex Analysis. Our 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 [16, 18], and its minimizers are equilibrium prices. As the main result, the algorithm of price adjustment is shown to converge to equilibrium prices. Additionally, a market equilibrium clears on average during the price adjustment process. This means that the market clears by historical averages of supply and demand. Moreover, an efficient rate of convergence is obtained. Additionally, we endow our algorithm with decentralized prices by introducing the trade design. The latter suggests that producers settle and update their individual prices, and consumers buy at the lowest purchase price. The proposed price adjustment enjoys a natural behavioral interpretation. First, producers forecast their individual prices to be proportional to their excess demands. For the price update, they subsequently apply an average of these price forecasts over time

Suggested Citation

  • NESTEROV, Yurii & SHIKHMAN, Vladimir, 2015. "Algorithm of price adjustment for market equilibrium," LIDAM Discussion Papers CORE 2015001, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    • Handle: RePEc:cor:louvco:2015001
    as

    Download full text from publisher

    File URL: https://sites.uclouvain.be/core/publications/coredp/coredp2015.html
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Paul Milgrom, 2000. "Putting Auction Theory to Work: The Simultaneous Ascending Auction," Journal of Political Economy, University of Chicago Press, vol. 108(2), pages 245-272, April.
    2. Jean-Jacques Herings, P., 1997. "A globally and universally stable price adjustment process," Journal of Mathematical Economics, Elsevier, vol. 27(2), pages 163-193, March.
    3. Rubinstein, Ariel & Wolinsky, Asher, 1985. "Equilibrium in a Market with Sequential Bargaining," Econometrica, Econometric Society, vol. 53(5), pages 1133-1150, September.
    4. Franklin M. Fisher, 1972. "On Price Adjustment without an Auctioneer," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 39(1), pages 1-15.
    5. Gale, Douglas, 1987. "Limit theorems for markets with sequential bargaining," Journal of Economic Theory, Elsevier, vol. 43(1), pages 20-54, October.
    6. David M. Kreps, 2012. "Microeconomic Foundations I: Choice and Competitive Markets," Economics Books, Princeton University Press, edition 1, volume 1, number 9890.
    7. NESTEROV, Yu. & SHIKHMAN, Vladimir, 2013. "Algorithmic models of market equilibrium," LIDAM Discussion Papers CORE 2013066, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mattéo Godin & Jean Hindriks, 2015. "A Review of critical issues on tax design and tax administration in a global economy and developing countries," BeFinD Working Papers 0107, University of Namur, Department of Economics.
    2. Jean J. Gabszewicz & Marco A. Marini & Ornella Tarola, 2015. "Alliance Formation in a Vertically Differentiated Market," DIAG Technical Reports 2015-06, Department of Computer, Control and Management Engineering, Universita' degli Studi di Roma "La Sapienza".
    3. Mouchart, M. & Wunsch, G. & Russo, F., 2015. "The issue of control in multivariate systems A contribution of structural modelling," LIDAM Discussion Papers CORE 2015029, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    4. Balandraud, Eric & Queyranne, Maurice & Tardella, Fabio, 2015. "Largest minimally inversion-complete and pair-complete sets of permutations," LIDAM Discussion Papers CORE 2015009, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    5. Mouchart, M. & Wunsch, G. & Russo, F., 2015. "The issue of control in multivariate systems, A contribution of structural modelling," LIDAM Discussion Papers ISBA 2015019, Université catholique de Louvain, Institute of Statistics, Biostatistics and Actuarial Sciences (ISBA).
    6. Dufays, A. & Rombouts, V., 2015. "Sparse Change-Point Time Series Models," LIDAM Discussion Papers CORE 2015032, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bester, Helmut, 2013. "Investments and the holdup problem in a matching market," Journal of Mathematical Economics, Elsevier, vol. 49(4), pages 302-311.
    2. Charness, Gary & Corominas-Bosch, Margarida & Frechette, Guillaume R., 2007. "Bargaining and network structure: An experiment," Journal of Economic Theory, Elsevier, vol. 136(1), pages 28-65, September.
    3. Stephan Lauermann, 2013. "Dynamic Matching and Bargaining Games: A General Approach," American Economic Review, American Economic Association, vol. 103(2), pages 663-689, April.
    4. Shneyerov, Artyom & Wong, Adam Chi Leung, 2010. "The rate of convergence to perfect competition of matching and bargaining mechanisms," Journal of Economic Theory, Elsevier, vol. 145(3), pages 1164-1187, May.
    5. Ponsati Clara, 2004. "Search and Bargaining in Large Markets With Homogeneous Traders," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 4(1), pages 1-27, February.
    6. Shneyerov, Artyom & Wong, Adam Chi Leung, 2010. "Bilateral matching and bargaining with private information," Games and Economic Behavior, Elsevier, vol. 68(2), pages 748-762, March.
    7. Daughety, Andrew F. & Reinganum, Jennifer F., 1994. "Settlement negotiations with two-sided asymmetric information: Model duality, information distribution, and efficiency," International Review of Law and Economics, Elsevier, vol. 14(3), pages 283-298, September.
    8. Shneyerov, Artyom & Wong, Adam C.L., 2020. "Price discovery in a matching and bargaining market with aggregate uncertainty," Games and Economic Behavior, Elsevier, vol. 124(C), pages 183-206.
    9. Jianjun Miao, 2006. "A search model of centralized and decentralized trade," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 9(1), pages 68-92, January.
    10. Abreu, Dilip & Manea, Mihai, 2012. "Markov equilibria in a model of bargaining in networks," Games and Economic Behavior, Elsevier, vol. 75(1), pages 1-16.
    11. Cho, In-Koo & Matsui, Akihiko, 2013. "Search theory, competitive equilibrium, and the Nash bargaining solution," Journal of Economic Theory, Elsevier, vol. 148(4), pages 1659-1688.
    12. Duffie, Darrell & Malamud, Semyon & Manso, Gustavo, 2010. "The relative contributions of private information sharing and public information releases to information aggregation," Journal of Economic Theory, Elsevier, vol. 145(4), pages 1574-1601, July.
    13. Gale, Douglas & Sabourian, Hamid, 2006. "Markov equilibria in dynamic matching and bargaining games," Games and Economic Behavior, Elsevier, vol. 54(2), pages 336-352, February.
    14. Binmore, Ken & Osborne, Martin J. & Rubinstein, Ariel, 1992. "Noncooperative models of bargaining," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 7, pages 179-225, Elsevier.
    15. Mark Satterthwaite & Artyom Shneyerov, 2007. "Dynamic Matching, Two-Sided Incomplete Information, and Participation Costs: Existence and Convergence to Perfect Competition," Econometrica, Econometric Society, vol. 75(1), pages 155-200, January.
    16. Kazuya Kamiya & Takashi Shimizu, 2006. "A Dynamic General Equilibrium Model with Centralized Auction Markets," CIRJE F-Series CIRJE-F-417, CIRJE, Faculty of Economics, University of Tokyo.
    17. Andras Niedermayer & Artyom Shneyerov, 2014. "For‐Profit Search Platforms," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 55(3), pages 765-789, August.
    18. Moreno, Diego & Wooders, John, 2002. "Prices, Delay, and the Dynamics of Trade," Journal of Economic Theory, Elsevier, vol. 104(2), pages 304-339, June.
    19. Al-Ubaydli, Omar & Boettke, Peter, 2010. "Markets as economizers of information: Field experimental examination of the “Hayek Hypothesis”," MPRA Paper 27660, University Library of Munich, Germany.
    20. Peters, Michael & Severinov, Sergei, 2006. "Internet auctions with many traders," Journal of Economic Theory, Elsevier, vol. 130(1), pages 220-245, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:cor:louvco:2015001. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Alain GILLIS (email available below). General contact details of provider: https://edirc.repec.org/data/coreebe.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.