CLOP: Confident Local Optimization for Noisy Black-Box Parameter Tuning

Rémi Coulom 1
1 SEQUEL - Sequential Learning
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal
Abstract : Artificial intelligence in games often leads to the problem of parameter tuning. Some heuristics may have coefficients, and they should be tuned to maximize the win rate of the program. A possible approach is to build local quadratic models of the win rate as a function of program parameters. Many local regression algorithms have already been proposed for this task, but they are usually not robust enough to deal automatically and efficiently with very noisy outputs and non-negative Hessians. The CLOP principle, which stands for Confident Local OPtimization, is a new approach to local regression that overcomes all these problems in a simple and efficient way. CLOP discards samples whose estimated value is confidently inferior to the mean of all samples. Experiments demonstrate that, when the function to be optimized is smooth, this method outperforms all other tested algorithms.
Type de document :
Communication dans un congrès
van den Herik, H. Jaap and Plaat, Aske. Advances in Computer Games - 13th International Conference, Nov 2011, Tilburg, Netherlands. Springer, 7168, pp.146-157, 2012, Lecture Notes in Computer Science. 〈http://link.springer.com/chapter/10.1007%2F978-3-642-31866-5_13〉. 〈10.1007/978-3-642-31866-5_13〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00750326
Contributeur : Rémi Coulom <>
Soumis le : vendredi 9 novembre 2012 - 14:36:14
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13

Identifiants

Collections

Citation

Rémi Coulom. CLOP: Confident Local Optimization for Noisy Black-Box Parameter Tuning. van den Herik, H. Jaap and Plaat, Aske. Advances in Computer Games - 13th International Conference, Nov 2011, Tilburg, Netherlands. Springer, 7168, pp.146-157, 2012, Lecture Notes in Computer Science. 〈http://link.springer.com/chapter/10.1007%2F978-3-642-31866-5_13〉. 〈10.1007/978-3-642-31866-5_13〉. 〈hal-00750326〉

Partager

Métriques

Consultations de la notice

155