Polyhedral complementarity algorithms for searching an equilibrium in linear models of competitive economy

V. I. Shmyrev

Diskretnyj analiz i issledovanie operacij, Tome 21 (2014) no. 2, pp. 84-101.

Résumé

The article represents a review of the author's papers about an original approach to the equilibrium problem in linear exchange models. The conceptual base of this approach is the scheme of polyhedral complementarity. The approach may be considered as a realization of the main idea of the simplex-method of linear programming. It has no analogs and made it possible to obtain the finite algorithms for some variations of the classical exchange model. In addition it allows us to reveal a monotonicity property inherent in the models under consideration. The similar one can be seen in linear complementarity problems with positive principal minors of the restriction matrix (class $[P]$). Ill. 9, bibliogr. 24.

Détail

Keywords: exchange model, economic equilibrium, price vector, polyhedral complementarity, fixed point, mapping's monotonicity, finite algorithm.

Bibliographie

[1] Geil D., Teoriya lineinykh ekonomicheskikh modelei, Izd-vo inostr. lit., M., 1963, 418 pp.

[2] Shmyrëv V. I., “Metody minimizatsii kvazivypukloi funktsii na mnogogrannike”, Optimizatsiya, 1 (1971), 82–117 | Zbl

[3] Shmyrëv V. I., “Monotonnost v lineinykh modelyakh obmena”, Optimizatsiya, 27 (1981), 77–95 | MR | Zbl

[4] Shmyrëv V. I., “O potentsialnosti kusochno-postoyannykh monotonnykh otobrazhenii”, Optimizatsiya, 27 (1981), 65–76 | MR | Zbl

[5] Shmyrev V. I., “On the determination of fixed points of piecewise constant monotone mappings in $\mathbb R^n$”, Sov. Math. Dokl., 24:1 (1981), 88–90 | MR | Zbl

[6] Shmyrev V. I., “On an approach to the determination of equilibrium in elementary exchange models”, Sov. Math. Dokl., 27:1 (1983), 230–233 | MR | Zbl

[7] Shmyrëv V. I., “Algoritmy otyskaniya ravnovesiya v modelyakh obmena s fiksirovannymi byudzhetami”, Optimizatsiya, 31 (1983), 137–155 | MR | Zbl

[8] Shmyrev V. I., “An algorithm for the search of equilibrium in the linear exchange model”, Sib. Math. J., 26 (1985), 288–300 | DOI | MR | Zbl

[9] Shmyrëv V. I., “Zadacha poliedralnoi komplementarnosti”, Optimizatsiya, 44 (1988), 82–95 | MR | Zbl

[10] Shmyrëv V. I., “Ob otyskanii ravnovesiya v lineinoi modeli obmena s ogranicheniyami sverkhu na peremennye”, Optimizatsiya, 42 (1988), 86–117 | MR

[11] Shmyrëv V. I., “Ob otyskanii ravnovesiya v lineinoi modeli obmena s fiksirovannymi byudzhetami i dopolnitelnymi ogranicheniyami finansovogo tipa”, Optimizatsiya, 45 (1989), 66–86 | MR | Zbl

[12] Shmyrëv V. I., “Algoritm poliedralnoi komplementarnosti dlya odnogo klassa lineinykh modelei Errou–Debre”, 4-i Sib. kongress po prikl. i industr. matematike (INPRIM–2000), Tez. dokl. Ch. III, Izd-vo IM SO RAN, Novosibirsk, 2000, 166–167

[13] Shmyrëv V. I., “Nakhozhdenie ravnovesiya v odnom klasse modelei proizvodstva-obmena”, Diskret. analiz i issled. operatsii. Ser. 2, 10:1 (2003), 65–91 | MR | Zbl

[14] Shmyrev V. I., “A generalized linear exchange model”, J. Appl. Industr. Math., 2:1 (2008), 125–142 | DOI | MR | Zbl

[15] Shmyrëv V. I., “Ob odnom algoritme otyskaniya ravnovesiya v lineinoi modeli obmena s fiksirovannymi byudzhetami”, Sib. zhurn. industr. matematiki, 11:2 (2008), 139–154 | MR | Zbl

[16] Shmyrëv V. I., “Drobno-lineinaya model obmena. Ch. 1. Suschestvovanie i priznak ravnovesiya”, Diskret. analiz i issled. operatsii, 17:1 (2010), 75–96 | MR | Zbl

[17] Shmyrëv V. I., “Drobno-lineinaya model obmena. Ch. 2. Metod vstrechnykh traektorii dlya modeli s fiksirovannymi byudzhetami”, Diskret. analiz i issled. operatsii, 17:2 (2010), 79–96 | MR | Zbl

[18] Shmyrev V. I., “A linear production-exchange model, polyhedral complexes and a criterion for an equilibrium”, J. Appl. Industr. Math., 6:2 (2012), 240–247 | DOI | MR | Zbl

[19] Shmyrev V. I., “A method of meeting paths for the linear production-exchange model”, J. Appl. Industr. Math., 6:4 (2012), 490–500 | DOI | MR

[20] Shmyrev V. I. Shmyreva N. V., “An iterative algorithm for searching an equilibrium in the linear exchange model”, Sib. Adv. Math., 6:1 (1996), 87–104 | MR | MR | Zbl

[21] Gale D., “The linear exchange model”, J. Math. Econ., 3:2 (1976), 205–209 | DOI | MR | Zbl

[22] Eaves B. C., “A finite algorithm for linear exchange model”, J. Math. Econ., 3:2 (1976), 197–204 | DOI | MR

[23] Lemke C. E., “Bimatrix equilibrium points and mathematical programming”, Manage. Sci., 2:7 (1965), 681–689 | DOI | MR

[24] Shmyrev V. I., “An algorithmic approach for searching an equilibrium in fixed budget exchange models”, Russian contributions to game theory and equilibrium theory, Springer-Verl., Berlin, 2006, 217–235 | DOI | Zbl