A Homotopy Method for Equilibrium Programming under Uncertainty

Rosa CH (1996). A Homotopy Method for Equilibrium Programming under Uncertainty. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-96-044

[img]
Preview
Text
WP-96-044.pdf

Download (242kB) | Preview

Abstract

We consider a homotopy method for solving stochastic Nash equilibrium models. The algorithm works by following, via a predictor-corrector method, the one-dimensional manifold of the homotopy constructed to connect the systems of equations describing the solution set of the scenario equilibrium model (no nonanticipativity constraints) and the stochastic equilibrium model. The predictor and corrector phases of this homotopy method require the usual solutions of large linear systems, a computationally expensive task, which we render less difficult through our use of Jacobi techniques designed to take advantage of the problem's near separability across scenarios.

Item Type: Monograph (IIASA Working Paper)
Research Programs: Optimization under Uncertainty (OPT)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 02:08
Last Modified: 21 Oct 2016 17:21
URI: http://pure.iiasa.ac.at/4982

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313