Une hyper-heuristique est une m thode d'optimisation de haut niveau, qui s lectionne partir d'un ensemble de m thodes de r solution (appel es heuristiques de bas niveau), une heuristique appropri e une it ration donn e. Dans notre travail nous nous sommes int ress s la r solution du probl me de la d termination du gagnant dans les ench res combinatoires (WDP) en utilisant les hyper-heuristiques, o trois approches ont t utilis es savoir Choice-Function, Random et une nouvelle m thode hybride savoir Stochastic Choice-Function. Ces m thodes ont t valu es sur plusieurs benchmarks du probl me WDP de diff rente taille. Une comparaison est effectu e avec la m thode de recherche locale stochastique (SLS), montrant que l'approche hyper-heuristique donne des r sultats tr s prometteurs.