Jonathan Schaeffer
Ne doit pas être confondu avec Jon Schaffer.
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Jonathan Herbert Schaeffer (né en 1957) est un chercheur canadien spécialiste en intelligence artificielle, enseignant à l'université de l'Alberta et titulaire de la Canada Research Chair en intelligence artificielle de cette université.
| Naissance | |
|---|---|
| Nationalité | |
| Domicile | |
| Formation | |
| Activités |
| A travaillé pour | |
|---|---|
| Membre de | |
| Sport | |
| Directeurs de thèse | |
| Site web | |
| Distinction |
Il dirigea l'équipe ayant écrit Chinook, le plus fort programme de dames américaines. Schaeffer fait partie du groupe de recherche ayant créé Polaris, un programme jouant à la variante de poker connue sous le nom de Texas hold'em.
Formation
modifierNé à Toronto en 1957, il devint BoS en 1979 à l'université de Toronto ; en 1986, il reçut un Ph.D. en mathématiques à l'université de Waterloo. Schaeffer a atteint le niveau de maitre national d'échecs (lequel correspond à peu près au titre de maitre FIDE) vers 1980, mais n'a plus joué en compétition depuis cette époque.
Chinook
modifierÀ partir de 1987, Jonathan Schaeffer dirigea l'équipe ayant écrit Chinook, un programme de dames américaines qui est le premier programme informatique à avoir gagné un titre de champion du monde dans une compétition d'un jeu stratégique abstrait. Il remporta ce titre en 1994 contre Marion Tinsley (mais cette victoire fut à l'époque considérée comme contestable, Marion Tinsley, déjà souffrant d'un cancer, ayant abandonné le match en cours de rencontre). En 2007, après 18 années de calcul, le programme démontrait que la partie est toujours nulle si aucun des adversaires ne commet d'erreur[1],[2], mettant en un certain sens un point final à la théorie de ce jeu.
Polaris
modifierJonathan Schaeffer est toujours membre du groupe de recherche sur la programmation du poker à l'université de l'Alberta, qu'il a dirigé jusqu'en 2004. Ce groupe a développé plusieurs programmes performants pour jouer la variante appelée Texas hold'em ; le premier et le plus général d'entre eux est Poki, qui utilise la méthode de Monte-Carlo pour choisir sa stratégie durant une partie. Plus récemment, le groupe s'est concentré sur la variante à deux joueurs (dite « Heads-Up »), développant une série de programmes qui approchent un équilibre de Nash pour ce jeu.
En , Jonathan Schaeffer annonça une compétition entre le plus récent de leurs programmes, Polaris, et deux joueurs professionnels, Phil Laak et Ali Eslami (en). Elle eut lieu à la conférence de 2007 de l'Association for the Advancement of Artificial Intelligence (AAAI), où se tenait également une compétition internationale de programmes de poker ; Polaris perdit d'une faible marge contre les humains, mais gagna la compétition entre programmes[3],[4]. En 2008, une version mise à jour de Polaris gagna contre une équipe de joueurs professionnels la deuxième compétition de poker hommes-machines[5].
Depuis 2012
modifierDepuis , Jonathan Schaeffer est doyen du département des sciences de l'université de l'Alberta ; il est par ailleurs membre fondateur de Onlea, une organisation à but non lucratif produisant de l'enseignement en ligne « de haut niveau de créativité et de qualité »[6].
Références
modifier- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Jonathan Schaeffer » (voir la liste des auteurs).
- Canadian Who's Who 1997. University of Toronto Press. (ISBN 978-0-8020-4996-4).
- (en) Justin Mullins, « Checkers 'solved' after years of number crunching », NewScientist.com news service, (consulté le )
- Delahaye JP, « La fin des dames anglaises ? », Interstices.info, 27/10/2009
- (en) « Polaris drawing professionals to a stand-still », University of Alberta: Express News, (lire en ligne)
- (en) Ryan Smith, « U of A researchers win computer poker title », University of Alberta: Express News, (lire en ligne)
- (en) The Second Man-Machine Poker Competition
- (en)« About », Onlea Corporation (consulté le )
Bibliographie
modifier- Schaeffer, Jonathan. One Jump Ahead:: Challenging Human Supremacy in Checkers, 1997, Springer, (ISBN 978-0-387-94930-7).
Liens externes
modifier
- Site officiel
- Ressources relatives à la recherche :
- Notice dans un dictionnaire ou une encyclopédie généraliste :
- (en) Solving Checkers par J. Schaeffer, Y. Björnsson, N. Burch, A. Kishimoto, M. Müller, R. Lake, P. Lu et S. Sutphen.
- (en) Partial Information Endgame Databases par Yngvi Björnsson, Jonathan Schaeffer, et Nathan R. Sturtevant.
- (en) manmachinepoker.com Information sur les matchs de Polaris'contre des professionnels.
