Джонатан Шеффер - Jonathan Schaeffer

Джонатан Шеффер

Джонатан Шеффер.jpg
Июнь 2014 г.
Родившийся1957 (62–63 года)
Альма-матерУниверситет Ватерлоо
Университет Торонто
ИзвестенЧинук (игрок в шашки), Polaris (покерный бот)
Награды
Научная карьера
ПоляИскусственный интеллект
Эвристический поиск
УчрежденияУниверситет Альберты
ТезисЭксперименты в поиске и знаниях  (1986)
Интернет сайтwebdocs.cs.ualberta.ca/ ~ Джонатан

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

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

Ранние годы

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

Черновики: Чинук

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

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

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

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

Покер: Polaris

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

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

В настоящее время

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

Рекомендации

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

дальнейшее чтение

  • Шеффер, Джонатан. На шаг впереди: вызов превосходству человека в шашках, 1997, Спрингер, ISBN  978-0-387-94930-7.

внешняя ссылка