Джонатан Шеффер
Джонатан Шеффер | |
---|---|
Рожденный | 1957 (66–67 лет) |
Альма-матер | Университет Ватерлоо Университет Торонто |
Известный | Chinook (игрок в шашки) , Polaris (покерный бот) |
Награды |
|
Научная карьера | |
Поля | Искусственный интеллект Эвристический поиск |
Учреждения | Университет Альберты |
Диссертация | Эксперименты в поиске и знаниях (1986) |
Веб-сайт | веб-документы |
Джонатан Герберт Шеффер 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 .
- ^ Грейни, Юрис (3 августа 2018 г.). «Декан естественных наук уходит из Университета Альберты» . Эдмонтонский журнал . Архивировано из оригинала 19 сентября 2021 г. Проверено 4 декабря 2023 г.
- ^ «Наша команда» . Корпорация Онлеа. Архивировано из оригинала 17 октября 2014 г. Проверено 10 октября 2014 г.
- ^ «Джонатан Шеффер, доктор философии» . apps.ualberta.ca . Архивировано из оригинала 24 марта 2024 г. Проверено 24 марта 2024 г.
- ^ Маллинз, Джастин (19 июля 2007 г.). «Шашки «решены» после многих лет вычислений» . Служба новостей NewScientist.com. Архивировано из оригинала 22 мая 2009 г. Проверено 20 июля 2007 г.
- ^ «Полярис загоняет профессионалов в тупик» . Университет Альберты: Экспресс-новости. 20 июля 2007 г. Архивировано из оригинала 23 мая 2008 г.
- ^ Райан Смит (9 августа 2006 г.). «Исследователи Университета А выигрывают титул в компьютерном покере» . Университет Альберты: Экспресс-новости. [ постоянная мертвая ссылка ]
- ^ «Второе соревнование по человеко-машинному покеру» . webdocs.cs.ualberta.ca . Архивировано из оригинала 15 ноября 2023 г. Проверено 4 декабря 2023 г.
- ^ "О" . Корпорация Онлеа. Архивировано из оригинала 17 октября 2014 г. Проверено 10 октября 2014 г.
Дальнейшее чтение
[ редактировать ]- Шеффер, Джонатан. На один прыжок вперед: вызов человеческому превосходству в шашках , 1997, Springer, ISBN 978-0-387-94930-7 .
Внешние ссылки
[ редактировать ]- 1957 рождений
- Живые люди
- Канадские исследователи искусственного интеллекта
- Канадские ученые-компьютерщики
- Канадские исследовательские кафедры
- Канадские шашисты
- Канадские шахматисты
- Члены Ассоциации по развитию искусственного интеллекта
- Члены Королевского общества Канады
- Теоретики игр
- Ученые из Торонто
- Спортсмены из Торонто
- Канадские игроки в покер
- Академический состав Университета Альберты
- Выпускники Университета Торонто
- Выпускники Университета Ватерлоо