Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Джонатан Герберт Шеффер FRSC [1] (родился в 1957 г.) - канадский исследователь и профессор Университета Альберты и бывшего канадского кафедры исследований в области искусственного интеллекта.

Он возглавил команду, написавшую Чинука , сильнейшего американского шашиста в мире , после относительно хороших результатов в написании компьютерных шахматных программ. Он участвует в группе GAMES Университета Альберты, занимающейся разработкой компьютерных покерных систем. Шеффер также является членом исследовательской группы, создавшей Polaris , программу, предназначенную для игры в разновидность покера в Техасский Холдем . Он является основателем компании Onlea [2], которая производит интерактивное обучение.

Ранняя жизнь [ править ]

Он родился в Торонто , Онтарио , в 1979 году получил степень бакалавра наук в Университете Торонто . В 1980 г. получил степень магистра математики и докторскую степень. в 1986 году из Университета Ватерлоо . Шеффер достиг национального мастерства в шахматах, когда ему было чуть за 20, но с тех пор он мало играл в шахматы на соревнованиях.

Черновики: Чинук [ править ]

Chinook - первая компьютерная программа, выигравшая титул чемпиона мира в соревновании с людьми. В 1990 году он выиграл право играть в чемпионате мира среди людей, заняв второе место после Мэрион Тинсли в чемпионате США. Сначала Американская федерация шашек и Ассоциация английских шашек были против участия компьютера в чемпионате среди людей. Когда Тинсли отказался от титула в знак протеста, ACF и EDA учредили новый чемпионат мира «Человек против машин», и соревнование продолжилось. Тинсли выиграл с четырьмя победами против двух у Чинука.

В матче-реванше Чинук был объявлен чемпионом мира по шашкам в 1994 году в матче против Мэрион Тинсли после шести ничьих и отказа Тинсли из-за рака поджелудочной железы. Хотя Чинук стал чемпионом мира, он никогда не побеждал лучшего игрока в шашки всех времен, Тинсли, который значительно превосходил даже своего ближайшего коллегу.

Чемпионат продолжился тем, что «Чинук» защитил свой титул против Дона Лафферти, когда он проиграл одну игру, выиграл одну и сыграл вничью 18. После матча Джонатан Шеффер решил не позволять «Чинуку» больше участвовать в соревнованиях, а вместо этого попытался решить шашки. Его рейтинг составил 2814 Эло .

В 2007 году, после 18 лет вычислений, он с помощью слабого решения доказал, что шашки всегда приводят к ничьей, если ни один из игроков не ошибается. Решение включало 10 14 расчетов из эндшпильных позиций с менее чем 10 фигурами на доске. [3]

Покер: Polaris [ править ]

Шеффер является членом и до 2004 года руководителем исследовательской группы компьютерного покера в Университете Альберты , которая разработала несколько мощных компьютерных программ для игры в техасский холдем . Самым ранним и наиболее распространенным из них является Poki, который использует моделирование Монте-Карло для выбора действий во время игры. Совсем недавно группа сосредоточилась на варианте с двумя игроками (Heads-Up) и разработала серию программ, которые приближают стратегии равновесия Нэша для игры. Некоторые из этих программ (например, Poki, SparBot и VexBot) доступны в таких продуктах, как Poker Academy от BioTools.

В июле 2007 года Шеффер объявил конкурс между новейшей программой группы, Polaris , и двумя профессионалами, Филом Лааком и Али Эслами . Соревнование проводилось на конференции Ассоциации развития искусственного интеллекта (AAAI) 2007 года , на которой также проводился международный конкурс программ компьютерного покера. Из четырех матчей против людей-профессионалов Polaris выиграли один, сыграли вничью и дважды проиграли; в целом люди выиграли соревнование с небольшим отрывом. [4] В компьютерном соревновании Polaris (играющий под названием Hyperborean) выиграл турнир по лимитному холдему и занял первое место в турнире по безлимитному холдему. [5] В 2008 году обновленная версия Polaris победила команду профессионалов во Втором соревновании по покеру человек-машина. [6]

В настоящее время [ редактировать ]

Шеффер ранее был проректором по информационным технологиям в Университете Альберты . 1 июля 2012 года он начал работать в течение пяти лет в должности декана по науке в Университете Альберты . Он является основателем Onlea, некоммерческой организации, которая производит интерактивные онлайн-курсы обучения, такие как массовые открытые онлайн-курсы. [7]

Ссылки [ править ]

  • Канадский Who's Who 1997. Университет Торонто Пресс. ISBN  978-0-8020-4996-4 .
  1. ^ 2 августа, Juris Graney Обновлено; 2018 (3 августа 2018 г.). «Декан по науке уходит в отставку из Университета Альберты - Эдмонтонский журнал» .CS1 maint: числовые имена: список авторов ( ссылка )
  2. ^ «Наша команда» . Onlea Corporation . Проверено 10 октября 2014 . CS1 maint: обескураженный параметр ( ссылка )
  3. Перейти ↑ Mullins, Justin (19 июля 2007). «Шашки« решены »после долгих лет перебора чисел» . Новостной сервис NewScientist.com . Проверено 20 июля 2007 . CS1 maint: обескураженный параметр ( ссылка )
  4. ^ "Профессионалы рисования Polaris в неподвижности" . Университет Альберты: Экспресс-новости. 20 июля, 2007. Архивировано из оригинального 23 мая 2008 года. CS1 maint: обескураженный параметр ( ссылка )
  5. Райан Смит (9 августа 2006 г.). «U of A исследователи выиграли титул в компьютерном покере» . Университет Альберты: Экспресс-новости.[ постоянная мертвая ссылка ]
  6. ^ "Второе соревнование по покеру человек-машина" . webdocs.cs.ualberta.ca .
  7. ^ "О" . Onlea Corporation . Проверено 10 октября 2014 . CS1 maint: обескураженный параметр ( ссылка )

Дальнейшее чтение [ править ]

  • Шеффер, Джонатан. One Jump Ahead: Challenging Human Supremacy in Checkers , 1997, Springer, ISBN 978-0-387-94930-7 . 

Внешние ссылки [ править ]

  • Официальный веб-сайт