KFU. Card publication. A Coordinate Descent Method for Market Equilibrium Problems with Price Groups

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

A COORDINATE DESCENT METHOD FOR MARKET EQUILIBRIUM PROBLEMS WITH PRICE GROUPS

Form of presentation

Articles in international journals and collections

Year of publication

2018

ßçûê

àíãëèéñêèé

Authors, employees of KFU

Pinyagina Olga Vladislavovna, author

Bibliographic description in the original language

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, Is.4. - P.718-730.

Annotation

In the present paper, we consider a model of market equilibrium with price groups in the form of variational inequality for a single-product market of an infnitely divisible product. Unlike the classical model, in which all market participants are equal, and a single equilibrium price is found, in this paper it is assumed 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 are formulated and proved. The conditions for the existence of a solution to the problem, based on the coercivity property, are also proposed and justifed. 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 fnding equilibrium states is proposed and its convergence is proved. A series of test calculations are carried out for problems of different dimension, a comparison of the coordinate descent method with the gradient projection method is performed, which confrms the effciency of the proposed method and its promising for further investigation.

Keywords

market equilibrium, price groups, coordinate descent method

The name of the journal

UCHENYE ZAPISKI KAZANSKOGO UNIVERSITETA-SERIYA FIZIKO-MATEMATICHESKIE NAUKI

URL

https://elibrary.ru/item.asp?id=39561987

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=213118&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Pinyagina Olga Vladislavovna	ru_RU
dc.date.accessioned	2018-01-01T00:00:00Z	ru_RU
dc.date.available	2018-01-01T00:00:00Z	ru_RU
dc.date.issued	2018	ru_RU
dc.identifier.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, Is.4. - P.718-730.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=213118&p_lang=2	ru_RU
dc.description.abstract	UCHENYE ZAPISKI KAZANSKOGO UNIVERSITETA-SERIYA FIZIKO-MATEMATICHESKIE NAUKI	ru_RU
dc.description.abstract	In the present paper, we consider a model of market equilibrium with price groups in the form of variational inequality for a single-product market of an infnitely divisible product. Unlike the classical model, in which all market participants are equal, and a single equilibrium price is found, in this paper it is assumed 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 are formulated and proved. The conditions for the existence of a solution to the problem, based on the coercivity property, are also proposed and justifed. 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 fnding equilibrium states is proposed and its convergence is proved. A series of test calculations are carried out for problems of different dimension, a comparison of the coordinate descent method with the gradient projection method is performed, which confrms the effciency of the proposed method and its promising for further investigation.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	market equilibrium	ru_RU
dc.subject	price groups	ru_RU
dc.subject	coordinate descent method	ru_RU
dc.title	A Coordinate Descent Method for Market Equilibrium Problems with Price Groups	ru_RU
dc.type	Articles in international journals and collections	ru_RU