Jonathan Schaeffer

För filosofen, se Jonathan Schaffer . För musiker, se Jon Schaffer .

Jonathan Schaeffer FRSC
juni 2014
Född	1957 (65–66 år) Toronto , Ontario
Alma mater	University of Waterloo University of Toronto
Känd för	Chinook (draughtspelare) , Polaris (pokerbot)
Utmärkelser	AAAI Fellow (2000) Alberta Centennial Medal (2005)
Vetenskaplig karriär
Fält	Artificiell intelligens Heuristisk sökning
institutioner	University of Alberta
Avhandling	Experiment in Search and Knowledge (1986)
Hemsida	webdocs .cs .ualberta .ca /~jonathan

Jonathan Herbert Schaeffer FRSC (född 1957) är en kanadensisk forskare och professor vid University of Alberta och tidigare Canada Research Chair in Artificial Intelligence.

Han ledde laget som skrev Chinook , världens starkaste amerikanska schackspelare , efter några relativt goda resultat i att skriva datorschackprogram . Han är involverad i University of Alberta GAMES-gruppen som utvecklar datorpokersystem . Schaeffer är också medlem i forskargruppen som skapade Polaris , ett program utformat för att spela Texas Hold'em- varianten av poker. Han är en grundare av Onlea, som producerar onlineinlärningsupplevelser.

Tidigt liv

Född i Toronto , Ontario , fick han en Bachelor of Science-examen 1979 från University of Toronto . Han fick en magisterexamen i matematik 1980 och en doktorsexamen. 1986 från University of Waterloo . Schaeffer nådde nationell mästarstyrka i schack när han var i 20-årsåldern, men har spelat lite tävlingsschack sedan dess.

Draughts: Chinook

Huvudartikel: Chinook (datorprogram)

Chinook är det första datorprogrammet att vinna världsmästartiteln i en tävling mot människor. 1990 vann den rätten att spela i världsmästerskapet för människor genom att vara tvåa efter Marion Tinsley i US Nationals. Först American Checkers Federation och English Drafts Association emot en dators deltagande i ett mästerskap. När Tinsley sa upp sin titel i protest skapade ACF och EDA den nya titeln Man vs Machine World Championship, och tävlingen fortsatte. Tinsley vann med fyra vinster mot Chinooks två.

I en revansch utsågs Chinook till Man-Machine World Champion i schack 1994 i en match mot Marion Tinsley efter sex oavgjorda matcher, och Tinsleys tillbakadragande på grund av cancer i bukspottkörteln. Medan Chinook blev världsmästare, hade den aldrig besegrat den bästa damspelaren genom tiderna, Tinsley, som var betydligt överlägsen även sin närmaste kamrat.

Mästerskapet fortsatte med att Chinook försvarade sin titel mot Don Lafferty när den förlorade en match, vann en och gjorde 18 oavgjorda. Efter matchen bestämde sig Jonathan Schaeffer för att inte låta Chinook tävla längre, utan istället försöka lösa pjäser . Den fick betyget 2814 Elo .

2007, efter 18 års beräkning, bevisade han genom en svag lösning att pjäser alltid resulterar i oavgjort om ingen av spelarna gör ett misstag. Lösningen innebar 10 ¹⁴ beräkningar från slutspelspositioner med färre än 10 pjäser på brädet.

Poker: Polaris

Huvudartikel: Polaris (pokerbot)

Schaeffer är medlem och fram till 2004 ledare för forskningsgruppen för datorpoker vid University of Alberta , som har utvecklat flera starka datorprogram för att spela Texas hold'em poker. Den tidigaste och mest allmänna av dessa är Poki, som använder Monte Carlo-simulering för att välja åtgärder under ett spel. På senare tid har gruppen fokuserat på varianten för två spelare (Heads-Up) och har utvecklat en serie program som approximerar Nashs jämviktsstrategier för spelet. Flera av dessa program (som Poki, SparBot och VexBot) finns i produkter som Poker Academy från BioTools.

I juli 2007 utlyste Schaeffer en tävling mellan gruppens senaste program, Polaris , och två mänskliga proffs, Phil Laak och Ali Eslami . Tävlingen hölls på 2007 års för Association for the Advancement of Artificial Intelligence (AAAI), som också var värd för en internationell tävling mellan datorpokerprogram. Av fyra matcher mot de mänskliga proffsen vann Polaris en, oavgjort en och förlorade två gånger; totalt sett vann människorna tävlingen med liten marginal. I datortävlingen vann Polaris (som spelar under namnet Hyperborean) Limit Hold'em-evenemanget och kom först i No-Limit Hold'em-evenemanget. 2008 besegrade en uppdaterad version av Polaris ett team av mänskliga proffs i Second Man-Machine Poker Competition.

För närvarande

Schaeffer var tidigare vice-provost för informationsteknologi vid University of Alberta . Den 1 juli 2012 började han tjänstgöra en femårsperiod som vetenskapsdekan vid University of Alberta . Han är en grundare av Onlea, en ideell organisation, som producerar interaktiva onlineinlärningsupplevelser som Massive Open Online Courses.

Se även

• Lista över människor från University of Waterloo

•   kanadensare Who's Who 1997. University of Toronto Press. ISBN 978-0-8020-4996-4 .

Vidare läsning

•   Schaeffer, Jonathan. One Jump Ahead: Challenging Human Supremacy in Checkers , 1997, Springer, ISBN 978-0-387-94930-7 .

externa länkar

• Officiell hemsida