A Continuous Deformation Algorithm on the Product Space of Unit Simplices

DOI10.1287/moor.12.3.485zbMath0653.90078OpenAlexW2100791203MaRDI QIDQ3799831

Adolphus J. J. Talman, Timothy Mark Doup

Publication date: 1987

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://pure.uvt.nl/ws/files/1142041/DTMTAJJ5621124.pdf

zbMATH Keywords

simplicial subdivisioncontinuous deformation algorithmvariable dimension algorithmapproximating simplexV- triangulation

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Numerical computation of solutions to systems of equations (65H10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Triangulating manifolds (57Q15) Simple homotopy type, Whitehead torsion, Reidemeister-Franz torsion, etc. (57Q10)

Related Items

A variant of Harsanyi's tracing procedures to select a perfect equilibrium in normal form games ⋮ A mixed 0-1 linear programming approach to the computation of all pure-strategy Nash equilibria of a finite \(n\)-person game in normal form ⋮ The \(D_ 2\)-triangulation for simplicial homotopy algorithms for computing solutions of nonlinear equations ⋮ Computation of the Nash equilibrium selected by the tracing procedure in \(N\)-person games ⋮ \(D_ 3\)-triangulation for simplicial deformation algorithms for computing solutions of nonlinear equations ⋮ Complementarity enhanced Nash's mappings and differentiable homotopy methods to select perfect equilibria