[Computer-go] CLOP: Confident Local Optimization for Noisy

Rémi Coulom Remi.Coulom at free.fr
Thu Sep 1 05:36:08 PDT 2011


Hi,

Thanks for the link. I was not aware of the work of Frank Hutter. It is indeed similar, and looks interesting. I will take a look.

Rémi

On 1 sept. 2011, at 14:12, Thomas Marius Schneider wrote:

> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA1
> 
> Hi,
> 
> the abstract sounds interesting. I think I will read it this evening.
> 
> But do you know the publications about parameter tuning for boolean
> constraint solver (e.g. SAT Solver) from Holger Hoos et al?
> e.g. the phd thesis of Frank Hutter
> http://www.cs.ubc.ca/~hutter/papers/Hutter09PhD.pdf
> 
> I think the problems of player tuning and solver tuning are quite
> similar, or?
> 
> Cheers,
> Marius
> 
>> Hi,
>> 
>> This is a draft of the paper I will submit to ACG13.
>> 
>> Title: CLOP: Confident Local Optimization for Noisy Black-Box Parameter Tuning
>> 
>> 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 consists in building 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. It consists in discarding 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.
>> 
>> pdf and source code:
>> http://remi.coulom.free.fr/CLOP/
>> 
>> Comments, questions, and suggestions for improvement are welcome.
>> 
>> R?mi
> 
> 
> - -- 
> Thomas Marius Schneider
> Institute of Computer Science
> University of Potsdam, Germany
> Tel +493319773087
> -----BEGIN PGP SIGNATURE-----
> Version: GnuPG v1.4.10 (GNU/Linux)
> Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/
> 
> iQEcBAEBAgAGBQJOX3aoAAoJEEXKz/hTFImUfhAH/jx92fNdOcghi6mumpbx3gWG
> SXazrN6WTlVtPbIXtuNE7SpGeeCZDbSrV7RoC2Yf9kClhQ1o4MsDY3BOsyT6JdOo
> ptbglhBTtQLIge8EbnEb+B1MCJVUjDYlF/uecV1VebHjVEjYC0Gx+0lDBIwE6C0W
> 7KAkIw70Z2DZxDjHEHVM8xSR8YWesewHtXGBsYVJis6tyQkWtEfD5o7Vg9JVz8s6
> zxahhunIDrSUukTbsBmxKY5X1ofvHXjRKH3nmprifXLHV9veoR77o+ADjtXL1tOL
> R5KLT1puQdVAUn+EflyIyhP7JvrQYbCEvzcjFKYprIj/sp3XIlLhoz0ujooo9f0=
> =ebJZ
> -----END PGP SIGNATURE-----
> _______________________________________________
> Computer-go mailing list
> Computer-go at dvandva.org
> http://dvandva.org/cgi-bin/mailman/listinfo/computer-go




More information about the Computer-go mailing list