In this note we investigate extremal optimization over Leontief substitution systems. Such problems arise naturally in discounted Markov decision problems and in problems involving the control of economic systems. We develop both bounds on the objective value of a Leontief substitution system...

In this paper, a market-based decomposition method for decomposable linear systems is developed. The solution process iterates between a master problem that solves the market-matching problem, and subproblems that solve the agents' bundle-determination problems. Starting from any initial price...