An algorithm for finding equilibrium in the linear exchange model with fixed budgets
Author:
- 1 October 2009
- journal article
- Published by Pleiades Publishing Ltd in Journal of Applied and Industrial Mathematics
- Vol. 3 (4) , 505-518
Abstract
We propose a new method for finding equilibrium in a linear exchange model with fixed budgets. The algorithm rests on consideration of the two dual polyhedral complexes generated by an associated transportation problem of the model. The algorithm uses the thoroughly developed fragments of the method of potentials for a transportation problem, which enables us to considering only systems of linear equations with a triangular matrix at every step. The algorithm admits starting with an arbitrary initial price vector. We prove the finiteness of the algorithm.Keywords
This publication has 6 references indexed in Scilit:
- An algorithmic approach for searching an equilibrium in fixed budget exchange models2006
- An algorithm for the search of equilibrium in a linear exchange modelSiberian Mathematical Journal, 1985
- The linear exchange modelJournal of Mathematical Economics, 1976
- A finite algorithm for the linear exchange modelJournal of Mathematical Economics, 1976
- Convex Analysis1970
- Bimatrix Equilibrium Points and Mathematical ProgrammingManagement Science, 1965