Джонатан Шеффер - Jonathan Schaeffer
Джонатан Шеффер | |
---|---|
Июнь 2014 г. | |
Родившийся | 1957 (62–63 года) |
Альма-матер | Университет Ватерлоо Университет Торонто |
Известен | Чинук (игрок в шашки), Polaris (покерный бот) |
Награды |
|
Научная карьера | |
Поля | Искусственный интеллект Эвристический поиск |
Учреждения | Университет Альберты |
Тезис | Эксперименты в поиске и знаниях (1986) |
Интернет сайт | webdocs |
Джонатан Герберт Шеффер 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.
- ^ 2 августа, Juris Graney Обновлено; 2018 (3 августа 2018 г.). "Декан по науке уходит в отставку из Университета Альберты - Edmonton Journal".CS1 maint: числовые имена: список авторов (связь)
- ^ "Наша команда". Onlea Corporation. Получено 2014-10-10.
- ^ Маллинз, Джастин (19 июля 2007 г.). "Шашки" решены "после долгих лет перебора чисел". Служба новостей NewScientist.com. Получено 2007-07-20.
- ^ «Профессионалы рисования Polaris остановились». Университет Альберты: Express News. 20 июля 2007 г. Архивировано с оригинал 23 мая 2008 г.
- ^ Райан Смит (9 августа 2006 г.). «U of A Research выиграла титул компьютерного покера». Университет Альберты: Express News.[постоянная мертвая ссылка ]
- ^ «Второе соревнование по покеру человек-машина». webdocs.cs.ualberta.ca.
- ^ "О". Onlea Corporation. Получено 2014-10-10.
дальнейшее чтение
- Шеффер, Джонатан. На шаг впереди: вызов превосходству человека в шашках, 1997, Спрингер, ISBN 978-0-387-94930-7.