A Homotopy Method for Equilibrium Programming under Uncertainty
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.
|Date of creation:||Apr 1996|
|Date of revision:|
|Contact details of provider:|| Postal: A-2361 Laxenburg|
Web page: http://www.iiasa.ac.at/Publications/Catalog/PUB_ONLINE.html
More information through EDIRC
When requesting a correction, please mention this item's handle: RePEc:wop:iasawp:wp96044. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Thomas Krichel)
If references are entirely missing, you can add them using this form.