Jump to content

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

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

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

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

Ранний период жизни

[ редактировать ]

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

Шашки: Чинук

[ редактировать ]

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

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

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

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

Покер: Поларис

[ редактировать ]

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

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

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

[ редактировать ]

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

См. также

[ редактировать ]
  • Канадский «Кто есть кто», 1997. Издательство Университета Торонто. ISBN   978-0-8020-4996-4 .
  1. ^ Грейни, Юрис (3 августа 2018 г.). «Декан естественных наук уходит из Университета Альберты» . Эдмонтонский журнал . Архивировано из оригинала 19 сентября 2021 г. Проверено 4 декабря 2023 г.
  2. ^ «Наша команда» . Корпорация Онлеа. Архивировано из оригинала 17 октября 2014 г. Проверено 10 октября 2014 г.
  3. ^ «Джонатан Шеффер, доктор философии» . apps.ualberta.ca . Архивировано из оригинала 24 марта 2024 г. Проверено 24 марта 2024 г.
  4. ^ Маллинз, Джастин (19 июля 2007 г.). «Шашки «решены» после многих лет вычислений» . Служба новостей NewScientist.com. Архивировано из оригинала 22 мая 2009 г. Проверено 20 июля 2007 г.
  5. ^ «Полярис загоняет профессионалов в тупик» . Университет Альберты: Экспресс-новости. 20 июля 2007 г. Архивировано из оригинала 23 мая 2008 г.
  6. ^ Райан Смит (9 августа 2006 г.). «Исследователи Университета А выигрывают титул в компьютерном покере» . Университет Альберты: Экспресс-новости. [ постоянная мертвая ссылка ]
  7. ^ «Второе соревнование по человеко-машинному покеру» . webdocs.cs.ualberta.ca . Архивировано из оригинала 15 ноября 2023 г. Проверено 4 декабря 2023 г.
  8. ^ "О" . Корпорация Онлеа. Архивировано из оригинала 17 октября 2014 г. Проверено 10 октября 2014 г.

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

[ редактировать ]
  • Шеффер, Джонатан. На один прыжок вперед: вызов человеческому превосходству в шашках , 1997, Springer, ISBN   978-0-387-94930-7 .
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 0cfbf6184b662b20f00345dc06199c31__1714966800
URL1:https://arc.ask3.ru/arc/aa/0c/31/0cfbf6184b662b20f00345dc06199c31.html
Заголовок, (Title) документа по адресу, URL1:
Jonathan Schaeffer - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)