Компьютерра - Журнал «Компьютерра» № 30 от 21 августа 2007 года Страница 4

Что ж, неуемная поисковая натура владельца YouTube – компании Google – берет свое: не так давно на крупнейшем мировом видеоскладе уже открылся поисковый отдел, на котором родители пропавших детей могут выкладывать видео своих чад. Судя по всему, настал черед полицейской хроники – наверно, не за горами время, когда в ответ на вопрос "Что у нас новенького?" в начале дежурства блюстители порядка дружно примутся глядеть в «Трубу». ДК

Настольные игры, традиционно используемые для взращивания искусственного интеллекта, удобны исследователям возможностью организации соревнований компьютерных игроков между собой и, что гораздо интереснее публике, с человеком. Очередной раунд противостояния человека и компьютерной программы состоялся в конце июля в Ванкувере, а в качестве "поля битвы" на сей раз выступил покер. Неполная осведомленность игроков о текущей обстановке вкупе с блефом делают покер более привлекательным для разработчиков искусственного разума, чем просчитываемые «насквозь» шашки и шахматы.

В интригующем состязании сошлись лучший компьютерный картежник Polaris и один из самых популярных игроков Фил Лаак (Phil Laak), выбравший в напарники менее известного коллегу Али Эслами (Ali Eslami). Второй живой участник потребовался для проведения устраняющего фактор везения двойного матча, который заключается в зеркальной раздаче карт в двух одновременно играющих парах человек-машина: карты, доставшиеся в одной из пар человеку, в другой выдавались компьютеру и наоборот, а итоговый счет определялся сложением результатов обоих участников команды.

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

Весьма любопытны некоторые подробности напряженного матча. Созданный группой ученых канадского университета Альберты Polaris на самом деле содержит в себе десяток покерных ботов, каждый из которых обладает уникальными тактическими особенностями, выработанными в ходе предшествующего матчу обучения (грубо говоря, бот заранее «знал», какие действия предпринимать при том или ином раскладе). Перед каждой сессией творцы Polaris выбирали, кого из подопечных бросить в бой. В первой, закончившейся вничью сессии Филу и Али противостоял «осторожный» вариант программы – Mr. Pink, а во второй профессионалов поразил неординарной агрессивной манерой игры бот Agent Orange, выведший свою необычную команду вперед. Затем исследователи решили предоставить Polaris возможность самому выбирать игрока по ходу поединка в зависимости от действий соперника, но этот ход привел к поражению компьютерного картежника. В решающей четвертой сессии Фил и Али вновь сошлись с аккуратным Mr. Pink и со второй попытки смогли его превзойти.

По словам не скрывающих счастья и некоторого удивления триумфаторов, матч с Polaris стал одним из самых сложных в их карьере, и им пришлось изрядно попотеть, чтобы одолеть программу, что, впрочем, не мешало Филу и Али комментировать игру компьютера для зрителей. Однако по сумме всех четырех сессий преимущество живых игроков оказалось минимальным, и разработчики намерены в ближайшем будущем усовершенствовать алгоритмы и провести матч-реванш. В грядущей победе машины над человеком уже сейчас мало кто сомневается, особенно учитывая личность руководителя группы разработчиков профессора Джонатана Шаффера (Jonathan Schaeffer), в послужном списке которого числится укрощение шашек (см. прошлый номер "КТ"). Правда, разновидность покера, выбранная для матча, помимо прочего, отличается ограничением максимального размера ставки, значительно упрощающим, по мнению специалистов, задачу разработчиков.

Сильная игра Polaris вновь подняла тему мошенничества в онлайн-казино, ведь бот такого уровня легко разорит любого игрока, не входящего в верхнюю часть мирового покерного рейтинга, но профессор Шаффер заверил, что разработка носит исключительно научный характер и не будет использоваться в казино (хотя на сайте соорганизаторов турнира www.poker-academy.com/man-machine/play.php клиентам компании предлагают сразиться с Polaris). А работа для программ, умеющих принимать решения с учетом риска в условиях неполной информированности и адаптироваться к изменяющейся обстановке, найдется и вне игровой сферы. ИК

Как можно найти нужного человека через Интернет? Посредством запросов в поисковых системах, на сервисах знакомств, в чатах и т. п. Однако, об удобстве тут говорить не приходится, да и к положительным результатам эти пути приводят далеко не всегда.

Молодая американская компания Spock Networks решила исправить ситуацию, запустив проект Spock.com – глобальную систему поиска людей. Она "будет разыскивать информацию о людях так же, как поисковый движок Google находит документы", говорит Джей Бхатти (Jay Bhatti), сооснователь фирмы.

На момент запуска публичного бета-тестирования в начале августа база данных Spock состояла из ста миллионов персоналий, ежедневно пополняясь миллионом записей. Расширение базы происходит за счет добровольной регистрации пользователей и тщательного, как говорят разработчики, индексирования данных, содержащихся в Сети (таким образом, в систему попадают наиболее известные фигуры). Ну а в перспективе у амбициозных американцев – внесение информации обо всём населении планеты.

Столь серьезные цели, конечно, не могли не вызвать беспокойства у защитников конфиденциальности. Зарегистрированные пользователи, понятно, могут редактировать информацию о себе любимом, а что если человек засветился в базе данных не по своей воле и вовсе не жаждет славы? Или информация о нем не соответствует действительности? Создатели Spock утверждают, что пользователи могут удалять или изменять информацию о себе, достаточно лишь написать разработчикам. Однако не очень понятно, как при этом будут решаться вопросы аутентификации.

Еще одна проблема, с которой столкнулись создатели системы, заключается в том, что одни и те же фамилию-имя могут носить несколько людей. К примеру, Майкл Джексон – это ведь далеко не только король поп-музыки, так что в сборе сведений о распространенных именах неизбежно возникает путаница. Руководство стартапа решило привлечь к решению проблемы светлые головы со стороны и пообещало вознаграждение в пятьдесят тысяч долларов за разработку лучшего алгоритма для организации данных (итоги планируется подвести к концу года). ОБ

Исследовательская группа под руководством Сергея Казаряна из Imperial College (Великобритания) разработала методику, позволяющую извлекать из обычных отпечатков пальцев много важной информации, которую невозможно получить стандартными криминалистическими методами.

Общеизвестно, что отпечатки пальцев в обычном понимании – это специфический узор, остающийся на каком-либо предмете за счет жира на поверхности человеческой кожи. Естественно, что помимо жира в этих следах содержится множество других веществ, выделяемых человеческим телом через кожу. Именно этот факт решили использовать английские химики. Однако здесь есть одна проблема: объемы «дополнительных» компонентов микроскопические, и нужно как-то исхитриться, чтобы перенести их в первозданном виде в лабораторию для анализа, так как исследование сложной смеси биологических молекул прямо "на месте преступления" неудобно, дорого и не всегда возможно. Группа Казаряна разработала специальную гелевую матрицу на основе желатина, в которую посредством прямого контакта и переносится отпечаток пальца. После этого отпечаток на такой подложке помещается в инфракрасный спектрометр для определения качественного и количественного состава улики. На основании данных о поглощении ИК-излучения с помощью специального детектора строится "химическая карта" отпечатка, отражающая распределение областей с разным характером взаимодействия с излучением. Затем каждый участок такой карты может быть проанализирован более подробно.

Данная методика позволяет выяснить много интересного о "владельце пальчиков". Например, если отпечаток содержит ярко выраженные следы мочевины, то его оставил мужчина; если же мочевины относительно мало, то "ищите женщину". Содержание некоторых аминокислот дает сведения о том, вегетарианец ли человек или нет. По химическим следам можно узнать о вредных привычках подозреваемого, имел ли он контакт с порохом, наркотиками, компонентами химического или биологического оружия.