|
Connection of two approaches to the Fisher model
V. I. Shmyrevab a Sobolev Institute of Mathematics, 4 Acad. Koptyug Avenue, 630090 Novosibirsk, Russia
b Novosibirsk State University, 2 Pirogov Street, 630090 Novosibirsk, Russia
Abstract:
The article continues the author's research on the problem of finding equilibrium in economic exchange models. For the Fisher model, it was previously known that the equilibrium problem can be reduced to some optimization problem. This result was obtained by Gale and Eisenberg, while the final algorithms on this way were not found. The author proposed the original polyhedral complementarity approach, which generated an optimization problem of a different type. This approach made possible the development of finite algorithms for finding the equilibrium. So far, the equivalence of these two optimization problems has not been shown. However, it turned out that the dual problems obtained in a special way are equivalent. In this paper, a general scheme of duality for convex optimization problems is proposed. This scheme allows us to clarify the nature of duality and the relationship between the Gale–Eisenberg and the polyhedral complementarity approaches. Illustr. 1, bibliogr. 17.
Keywords:
exchange model, economic equilibrium, optimization problem, simplex, complementarity, duality.
Received: 15.12.2022 Revised: 15.02.2023 Accepted: 16.02.2023
Citation:
V. I. Shmyrev, “Connection of two approaches to the Fisher model”, Diskretn. Anal. Issled. Oper., 30:2 (2023), 91–108
Linking options:
https://www.mathnet.ru/eng/da1324 https://www.mathnet.ru/eng/da/v30/i2/p91
|
Statistics & downloads: |
Abstract page: | 105 | Full-text PDF : | 30 | References: | 27 | First page: | 2 |
|