A coordinate descent method for market equilibrium problems with price groups

O.V. Pinyagina

Kazan Federal University, Kazan, 420008 Russia

E-mail: Olga.Piniaguina@kpfu.ru

Received February 27, 2018

Full text PDF

Abstract

In the present paper, a model of market equilibrium with price groups in the form of variational inequality for a single-product market of an infinitely divisible product has been considered. Unlike the classical model, in which all market participants are equal and a single equilibrium price is found, it is assumed in this paper that each seller or buyer can split the set of his/her counterparties into non-overlapping groups and assign a certain price function to each group. For this model, the equilibrium conditions have been formulated and proved. The conditions for the existence of a solution to the problem, based on the coercivity property, have been also proposed and justified.

For the model of market equilibrium with price groups, in which the price functions of each seller/buyer for each group depend only on the volume of purchases/sales of this seller/buyer in this group, a method of coordinate descent for finding equilibrium states has been proposed and its convergence has been proved. A series of test calculations have been carried out for problems of different dimension, a comparison of the coordinate descent method with the gradient projection method has been performed, which confirms the efficiency of the proposed method and its promising for further investigation.

Keywords: market equilibrium, price groups, coordinate descent method

Acknowledgments. This work was supported by Russian Foundation for Basic Research, project no. 16-01-00109a.

References

  1. Konnov I.V. On variational inequalities for auction market problems. Optim. Lett., 2007, vol. 1, no. 2, pp. 155–162. doi: 10.1007/s11590-006-0004-7.
  2. Konnov I.V. Spatial equilibrium problems for auction-type systems. Russ. Math., 2008, vol. 52, no. 1, pp. 30–44. doi: 10.1007/s11982-008-1005-x.
  3. Konnov I.V. On auction equilibrium models with network applications. Netnomics, vol. 16, no. 1, pp. 107–125. doi: 10.1007/s11066-015-9095-6.
  4. Konnov I.V. An alternative economic equilibrium model with different implementation mechanisms. Adv. Model. Optim., 2015, vol. 17, no. 2, pp. 245–265. doi: 10.2139/ssrn.2665719.
  5. Konnov I.V., Dyabilkin D.A. Nonmonotone equilibrium problems: Coercivity conditions and weak regularization. J. Global Optim., 2011, vol. 49, no. 4, pp. 575–587. doi: 10.1007/s10898-010-9551-7.
  6. Konnov I.V. Selective bi-coordinate variations for resource allocation type problems. Comput. Optim. Appl., 2016, vol. 64, no. 3, pp. 821–842. doi: 10.1007/s10589-016-9824-2.
  7. Konnov I.V. A method of bi-coordinate variations with tolerances and its convergence. Russ. Math., 2016, vol. 60, no. 1, pp. 68–72. doi: 10.3103/S1066369X16010084.
  8. Ekeland I., Temam R. Analyse convexe et problemes variationnels. Paris, DunodGauthier-Villars, 1974. 340 p. (In French)
  9. Armijo L. Minimization of functions having Lipschitz continuous first partial derivatives. Pac. J. Math., 1966, vol. 16, no. 1, pp. 1–3. doi: 10.2140/pjm.1966.16.1.

For citation: Pinyagina O.V. A coordinate descent method for market equilibrium problems with price groups. Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2018, vol. 160, no. 4, pp. 718–730. (In Russian)

 

The content is available under the license Creative Commons Attribution 4.0 License.