Geodesic
Linear-fractional exchange model. Part~2: Algorithm of meeting trajectories for the fixed budget model
Diskretnyj analiz i issledovanie operacij, Tome 17 (2010) no. 2, pp. 79-96.

Voir la notice de l'article provenant de la source Math-Net.Ru

In the paper we consider an exchange model with linear-fractional utility functions of consumers. For the fixed budget exchange model an algorithm is proposed, which uses a polyhedral complementarity approach. This approach was developed earlier by author for linear models. Under very weak non-degeneracy assumption on the initial state, we prove that the proposed algorithm yields an equilibrium in finite steps. Bibl. 18.
Keywords: exchange model, linear-fractional function, utility function, economic equilibrium, price vector, mapping, fixed point, algorithm, polyhedral complementarity. 
@article{DA_2010_17_2_a5,
     author = {V. I. Shmyrev},
     title = {Linear-fractional exchange model. {Part~2:} {Algorithm} of meeting trajectories for the fixed budget model},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {79--96},
     publisher = {mathdoc},
     volume = {17},
     number = {2},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2010_17_2_a5/}
}
TY  - JOUR
AU  - V. I. Shmyrev
TI  - Linear-fractional exchange model. Part~2: Algorithm of meeting trajectories for the fixed budget model
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2010
SP  - 79
EP  - 96
VL  - 17
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2010_17_2_a5/
LA  - ru
ID  - DA_2010_17_2_a5
ER  - 
%0 Journal Article
%A V. I. Shmyrev
%T Linear-fractional exchange model. Part~2: Algorithm of meeting trajectories for the fixed budget model
%J Diskretnyj analiz i issledovanie operacij
%D 2010
%P 79-96
%V 17
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2010_17_2_a5/
%G ru
%F DA_2010_17_2_a5
V. I. Shmyrev. Linear-fractional exchange model. Part~2: Algorithm of meeting trajectories for the fixed budget model. Diskretnyj analiz i issledovanie operacij, Tome 17 (2010) no. 2, pp. 79-96. http://geodesic.mathdoc.fr/item/DA_2010_17_2_a5/

[1] Shmyrëv V. I., “Drobno-lineinaya model obmena. Chast 1: suschestvovanie ravnovesiya, svedenie k zadache poliedralnoi komplementarnosti”, Diskret. analiz i issled. operatsii, 17:1 (2010), 75–96

[2] Golshtein E. G., Yudin D. B., Zadachi transportnogo tipa, Nauka, M., 1969, 382 pp.

[3] Shmyrev V. I., “Ob odnom podkhode k otyskaniyu ravnovesiya v prosteishikh modelyakh obmena”, Dokl. AN SSSR, 268:5 (1983), 1062–1066 | MR | Zbl

[4] Shmyrev V. I., “Algoritmy otyskaniya ravnovesiya v modelyakh obmena s fiksirovannymi byudzhetami”, Optimizatsiya, 31(48), In-t matematiki SO AN SSSR, Novosibirsk, 1983, 137–155 | MR

[5] Shmyrev V. I., “Algoritm poiska ravnovesiya v lineinoi modeli obmena”, Sib. mat. zhurn., 26:2 (1985), 163–175 | MR

[6] Shmyrev V. I., “Zadacha poliedralnoi komplementarnosti”, Optimizatsiya, 44(61), In-t matematiki SO AN SSSR, Novosibirsk, 1988, 82–95 | MR

[7] Shmyrev V. I., Vvedenie v matematicheskoe programmirovanie, In-t komp. issled., M., 2002, 192 pp.

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

[9] Shmyrev V. I., “Obobschennaya lineinaya model obmena”, Diskret. analiz i issled. operatsii. Ser. 2, 13:2 (2006), 74–102 | MR

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

[11] Debreu G., “Existence of competitive equilibrium”, Handbook of Mathematical Economics, v. II, Noth-Holland Publ. Company, Amsterdam, 1982, 697–749

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

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

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

[15] Lemke C. E., “A survey of complementarity theory”, Variational inequalities and complementarity problems, John Wiley and Sons, Ltd, New York, 1980, 213–239 | MR

[16] Murty K. G., Linear complementarity, linear and nonlinear programming, Hedermann, Berlin, 1988, 629 pp. | MR

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

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