A Homotopy Method for Equilibrium Programming under Uncertainty

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

[thumbnail of WP-96-044.pdf]

Download (242kB) | Preview


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: 27 Aug 2021 17:15
URI: https://pure.iiasa.ac.at/4982

Actions (login required)

View Item View Item