An algorithm for finding equilibrium in the linear exchange model with fixed budgets

Journal of Applied and Industrial Mathematics

Volumn 3, Issue 4, 2009, Pages 505-518

  Shmyrev, V I ^a  

^a SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

Author keywords

Complementarity; Convex function; Equilibrium; Linear exchange model; Optimization; Subdifferential

Indexed keywords

CONVEX FUNCTIONS; EXCHANGE MODELS; FIXED BUDGET; POLYHEDRAL COMPLEXES; SUBDIFFERENTIALS; SYSTEMS OF LINEAR EQUATIONS; TRANSPORTATION PROBLEM; TRIANGULAR MATRICES;

ALGORITHMS; BUDGET CONTROL; FUNCTIONS;

CONVEX OPTIMIZATION;

EID: 77749319427     PISSN: 19904789     EISSN: 19904797     Source Type: Journal    
DOI: 10.1134/S1990478909040097     Document Type: Article

References (14)

1. V. I. Shmyrev, "On an Approach to the Determination of Equilibrium in Pure Exchange Models," Dokl. Akad. Nauk SSSR 268, 1062-1066 (1983) [Sov. Math., Dokl. 27, 230-233 (1983)].
2. B. C. Eaves, "A Finite Algorithm for the Linear Exchange Model," J. Math. Econom. 3(2), 197-204 (1976).
3. C. E. Lemke, "Bimatrix Equilibrium Points and Mathematical Programming," Management Sci. 2(7), 681-689 (1965).
4. V. I. Shmyrev and N. V. Shmyreva, "An Iterative Algorithm for Searching an Equilibrium in the Linear Exchange Model," Siberian Adv. Math. 6(1), 87-104 (1996).
5. V. I. Shmyrev, "Algorithms for Determination of an Equilibrium in the Exchange Models with Fixed Budgets," Optimizatsiya, 31(48) (Inst. Mat., Novosibirsk, 1983), pp. 137-155.
6. V. I. Shmyrev, "An Algorithmic Approach for Searching an Equilibrium in Fixed Budget Exchange Models," in Russian Contributions to Game Theory and Equilibrium Theory, Ed. by T. S. H. Driessen, G. van der Laan, V. A. Vasil'ev, and E. B. Yanovskaya (Springer, Berlin, 2006), pp. 217-235.
7. E. G. Gol'dshtein and D. B. Yudin, Transportation Type Problems (Nauka, Moscow, 1969) [in Russian].
8. D. Gale, "The Linear Exchange Model," J. Math. Econom. 3(2), 205-209 (1976).
9. D. Gale, The Theory of Linear Economic Models (McGraw-Hill, New York, 1960; Inostrannaya Literatura, Moscow, 1963).
10. V. I. Shmyrev, "An Algorithm for the Search of Equilibrium in a Linear Exchange Model," Sibirsk. Mat. Zh. 26(2), 163-175 (1985) [Siberian Math. J. 26, 288-300 (1985)].
11. R. T. Rockafellar, Convex Analysis (Princeton Univ. Press, Princeton, 1970; Mir, Moscow, 1973).
12. V. I. Shmyrev, Introduction to Mathematical Programming (Inst. Computer Sci., Izhevsk, 2002) [in Russian].
13. G. Sh. Rubinshtein and V. I. Shmyrev, "Minimization Methods for a Quasiconvex Function on a Convex Polyhedron," Optimizatsiya, 1(18) (Inst. Mat., Novosibirsk, 1971), pp. 82-117.
14. G. B. Dantzig and R. W. Cottle, "Positive (Semi-)Definite Programming," in Nonlinear Programming (Noth-Holland, Amsterdam, 1967), pp. 55-73.