The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions.
Paul W. GoldbergChristos H. PapadimitriouRahul SavaniPublished in: ACM Trans. Economics and Comput. (2013)
Keyphrases
- significant improvement
- high computational complexity
- computational complexity
- preprocessing
- prior knowledge
- cost function
- synthetic data
- detection method
- computational cost
- high accuracy
- global solution
- search methods
- fully automatic
- high precision
- support vector machine svm
- theoretical analysis
- experimental evaluation
- objective function
- similarity measure
- optimization algorithm
- dynamic programming
- pairwise
- sensitivity analysis
- bayesian networks
- genetic algorithm