RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
 General information Latest issue Archive Impact factor Search papers Search references RSS Latest issue Current issues Archive issues What is RSS

 Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki: Year: Volume: Issue: Page: Find

 Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2018, Volume 160, Book 4, Pages 718–730 (Mi uzku1490)

A coordinate descent method for market equilibrium problems with price groups

O. V. Pinyagina

Kazan Federal University, Kazan, 420008 Russia

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.

 Funding Agency Grant Number Russian Foundation for Basic Research 16-01-00109_a This work was supported by Russian Foundation for Basic Research, project no. 16-01-00109a.

Full text: PDF file (603 kB)
References: PDF file   HTML file
UDC: 519.6

Citation: O. V. Pinyagina, “A coordinate descent method for market equilibrium problems with price groups”, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 160, no. 4, Kazan University, Kazan, 2018, 718–730

Citation in format AMSBIB
\Bibitem{Pin18} \by O.~V.~Pinyagina \paper A coordinate descent method for market equilibrium problems with price groups \serial Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki \yr 2018 \vol 160 \issue 4 \pages 718--730 \publ Kazan University \publaddr Kazan \mathnet{http://mi.mathnet.ru/uzku1490}