Блог

Search Our Site

Пятница, 29 Январь 2016 00:06

Искусственный интеллект впервые победил профессионального игрока в игре Го

Подразделение DeepMind компании Google заявило о том, что искусственный интеллект компании смог победить европейского чемпиона по настольной игре Го. Система AlphaGo обыграла человека в 5 из 5 игр. До этого Го была одной из немногих логических игр, профессиональные игроки в которую выигрывали у компьютеров.

Одним из наглядных показателей развития искусственного интеллекта является победа в логических играх. ИИ может обыграть чемпиона по какой-либо логической игре, что продемонстрирует, что алгоритм умеет решать задачу лучше человека. С годами число покоренных игр растет: сдались и шашки, и шахматы. В 1996 году алгоритм впервые выиграл у лучшего игрока в шахматы: это был поединок компьютера Deep Blue против Каспарова. А уже в 2005 году человек в последний раз выиграл у лучшего алгоритма. С тех пор компьютерные программы могут обыграть любого игрока в шахматы. Поддаются и другие игры: айбиэмовский Watson играл и выигрывал в Jeopardy, а в 2014 году искусственный интеллект поискового гиганта Google самостоятельно освоил 49 старых аркадных игр Atari.

Почему победа машины в Го — это прорыв

Данная игра зародилась в Древнем Китае несколько тысяч лет назад. Прямоугольная доска 19×19 линий заполняется черными и белыми камнями. Перед каждым из игроков стоит задача отгородить на игровой доске камнями территорию большего размера, чем противник. Игра обладает несколькими правилами, которые осложняли создание эффективной системы искусственного интеллекта для победы над человеком. К примеру, возможных позиций камней на стандартной доске более, чем в гугол (10100) раз больше, чем в шахматах. Число возможных позиций больше, чем атомов во Вселенной. Просто так просчитать все ходы невозможно, и пока что лучшие компьютерные системы играют на уровне любителей.

Многие ходы в Го диктуются простой интуицией, а подобное трудно уложить в алгоритм. Именно эта сложность привлекает внимание специалистов по искусственному интеллекту. DeepMind — это разработчик систем искусственного интеллекта, которого компания Google приобрела в 2014 году. В DeepMind смогли создать программное обеспечение, которое в состоянии обыграть чемпионов.

Как это работает

Составление дерева поиска здесь не подходит, поэтому была создана система AlphaGo. Она основана на поиске Монте-Карло и глубоких нейросетях. Нейросети пропускают описание состояния доски го через 12 различных слоев, состоящих из миллионов нейроподобных соединений. Одна из сетей, «сеть политики», выбирает следующий ход. Другая, «сеть ценности», предсказывает победителя.

Нейросеть обучали на 30 млн ходов партий реальных людей. Был достигнут результат корректного предсказания следующего хода в 57 % случаев. До AlphaGo лучший результат составлял 44 %. Но целью была победа, а не просто подражание человеку. AlphaGo научилась этому путем тысяч партий между собственными нейросетями и с помощью улучшения соединений в процессе обучения с подкреплением. При этом весь процесс требовал немалой вычислительной мощи, поэтому все запускалось в облаке Google Cloud Platform.

Сначала полученный продукт протестировали с другими лучшими решениями. AlphaGo выиграла 499 матчей из 500. Затем были приглашены судья из Британской федерации го, редактор журнала Nature и трехкратный чемпион Европы Фань Хуэй. Этот профессиональный игрок занимается азиатской настольной игрой го с 12 лет. Матч за закрытыми дверями проводился в лондонском офисе Google в октябре прошлого года.

Чтобы запустить алгоритм, потребовался вычислительный кластер из 170 видеокарт и 1200 процессоров (вероятно, имелись в виду отдельные ядра). Фань с удивлением обнаружил, что он проиграл компьютеру в первой игре. Чемпион списал поражение на собственный неагрессивный стиль. Он посчитал, что это была лишь разминка, и начал играть агрессивнее. Но Фань проиграл все из четырех последующих партий. Алгоритм AlphaGo выиграл в пяти из пяти игр.

В Google надеются использовать полученный опыт для решения проблем реального мира. Факт использования методов общего назначения означает, что подобные алгоритмы смогут найти применение во многих системах: от климатического моделирования и анализа заболеваний до торговли акциями на бирже.

Microsoft

Производитель операционных систем, офисных пакетов и бизнес-решений.
Далее

Cisco

Компания-разработчик сетевого оборудования и систем видеоконференцсвязи.
Далее

Symantec

Разработчик одного из лучших антивирусов в мире
Далее

IBM

Поставщик серверного оборудования для бизнес-задач.
Далее

ESET

Защита данных с помощью антивирусного пакета.
Далее

Oracle

Разработчик высокопроизводительных баз данных.
Далее

2N Telecommunications

Разработчик систем информационной безопасности.
Далее

Abby

Системы распознавания текста и сканирования документов.
Далее

CA Technologies

Поставщик софта для мейнфреймов и систем распределенных вычислений
Далее

Panda Security

Защита от кибер-преступников и вредоносных программ
Далее

Red Hat

Разработчик ПО на базе Linux (Red Hat Enterprise и Fedora), софта для интеграции данных
Далее

Hewlett-Packard

Поставщик аппаратного и программного обеспечения
Далее

IDS Scheer

Мировой лидер в области управления бизнес-процессами
Далее
bottom is14

Teoco

Поставщик систем управления и эксплутационной поддержки (OSS) для операторов связи
Далее

KXEN inc

Разработчик ПО для бизнес-аналитики
Далее

Lieberman Software

Провайдер и поставщик решений по информбезопасности
Далее

PROMT

Разработчик систем машинного перевода
Далее

Quest Software

Разработчик программного обеспечения
Далее

SAP

Производитель программного обеспечения для организаций
Далее

Sybase

Разработчик ПО для обработки данных: систем управления базами, средств моделирования баз и приложений обработки данных
Далее

Synopsys

Крупнейшая компания, работающая в области САПР для проектирования электроники
Далее

Teradata

Корпорация, специализирующаяся на разработке и поставке аппаратно-программных комплексов для обработки и анализа данных
Далее

Аладдин Р.Д.

Поставщик систем информбезопасности и защиты данных
Далее

Amdocs

Компания разрабатывает системы для биллинга и системы управления взаимоотношений с клиентами
Далее

Intel Security

Решения по защите от вирусов и безопасности в интернете
Далее