"Русский переплет" зарегистрирован как СМИ.
Свидетельство о регистрации в Министерстве печати РФ: Эл. #77-4362 от
5 февраля 2001 года. При полном или частичном использовании
материалов ссылка на www.pereplet.ru обязательна.
|
13.01.2015 15:32 |
Ученые впервые сфотографировали роды акулы в океане
Океанологам случайно удалось сфотографировать, как пелагическая лисья акула (Alopias pelagicus) рожает детеныша в открытом море. Об этом случае ученые рассказали на . . . |
12.01.2015 23:33 |
Что ждет промышленность в 2015 году
Блог Чета Намбудри (Chet Namboodri), руководителя подразделения компании Cisco по разработке решений для промышленных предприятий Что нового в промышленности, каковы . . . |
12.01.2015 13:41 |
Компьютер научился беспроигрышной стратегии карточной игры Канадским ученым удалось написать компьютерную программу, способную на слабое решение самой популярной разновидности покера — техасского холдема (с лимитированными ставками). Иными словами, компьютер смог создать стратегию игры, настолько близкую к оптимальной, что никакой человек не способен обыграть его (со статистическим уровнем значимости) за всю свою жизнь. О программе, получившей название Cepheus («Цефей») сообщается в журнале Science.
Покер, как и другие карточные игры, относится к играм с неполной информацией — где участники обладают скрытым от остальных знанием о своих картах, а также могут использовать это знание в свою пользу (например, блефовать). Если в играх с полной информацией (например, шахматах, где оба игрока видят положение всех фигур на доске) искусственный интеллект или обыгрывает человека, или как минимум добился паритета с ним, то над покером программисты безуспешно бились с 2006 года (когда прошел первый ежегодный чемпионат по этой игре среди компьютеров).
Метод Майкла Боулинга (Michael Bowling) и его коллег основывается на принципе counterfactual regret minimization. Алгоритм реализуется на распределенных вычислительных узлах за счет того, что игра разбивается на отдельные фрагменты (около 110 тысяч), согласно доступной информации (знанию об открытых картах и прошлых ходах игроков). Кроме того, специальные техники сжатия данных обеспечивали хранение фрагментов партии на локальных дисках и возврат их в память системы для расчетов. Всего использовалось 200 вычислительных узлов (в каждом 2,1-гигагерцовые процессоры AMD, всего 24 процессорных ядра в узле, 32 гигабайта оперативной памяти, 1-терабайтный жесткий диск в каждом), а вычисления заняли в общей сложности 68 с половиной суток. За это время Cepheus провел сам с собой несколько миллиардов партий, таким образом набрав необходимый опыт игры.
Практическое преимущество новой техники в том, что ученые снизили требования к ней: не найти точное равновесие, а гарантировать лишь, что при присущей человеку скорости игры противник не сможет выиграть за всю свою жизнь. Для большинства практических приложений этого вполне достаточно. Новый алгоритм обещает найти применение всюду, где имеет место неопределенность и дефицит информации: в сфере бизнеса (модели торгов и переговоров), в медицине (разработка планов борьбы с эпидемиями) и в сфере компьютерной безопасности.
По информации http://lenta.ru/news/2015/01/12/poker/
|
12.01.2015 13:38 |
Искривление пространства-времени сделало невидимой нейтронную звезду
Международная команда астрофизиков сообщила о невозможности наблюдения пульсара (старой нейтронной звезды) J1906 в двойной системе. Объект, который ранее был видим, . . . |
12.01.2015 13:35 |
Пандам предрекли массовое вымирание
Экологи из США и Китая предупредили о высокой вероятности сокращения численности больших панд (Ailuropoda melanoleuca). О результатах своих исследований авторы сообщили в . . . |
11.01.2015 12:18 |
Компьютер научился блефовать в покере
Канадские программисты предложили компьютерный алгоритм, позволяющий выбрать верную стратегию в многовариантных ситуациях на основе неполных данных. Новая . . . |
10.01.2015 12:35 |
CES 2015: Intel инвестирует $300 млн в подготовку женщин-инженеров и компьютерных ученых
На презентации компании Intel на выставке CES 2015 была представлена новая инициатива Diversity in Technology, включающая инвестиции на сумму $300 млн, которые будут направлены на . . . |
09.01.2015 18:43 |
Шведские ученые создали микрофон из молекулы
Ученые Лундского университета в Швеции создали микрофон, размер которого не превышает размер одной молекулы. Этот уникальный микрофон, созданный всего из 1 . . . |
09.01.2015 13:10 |
Препарат нового типа назвали непобедимым антибиотиком
Ученые представили теиксобактин — антибиотик нового типа, убивающий широкий спектр грамположительных бактерий, которые стали неуязвимыми для иных препаратов . . . |
08.01.2015 23:38 |
Ученые посоветовали заматывать нос шарфом в холода
Ученые из Йельского университета доказали, что укутывание носа шарфом в холода снижает риск простудных заболеваний. Об этом сообщает The Daily Telegraph. Исследователи . . . |
08.01.2015 16:31 |
26 января к Земле приблизится опасный астероид
К Земле 26 января приблизится астероид 2004 BL86, относящийся к группе потенциально опасных для нашей планеты малых небесных тел. Согласно расчетам, астероид пролетит . . . |
08.01.2015 16:27 |
Ученые нашли похожие по составу на Землю экзопланеты
После тщательного изучения мелких скалистых экзопланет ученые пришли к выводу, что они, скорее всего, имеют тот же состав, что и Земля. Об этом в понедельник, 5 . . . |
08.01.2015 16:24 |
Siemens продемонстрировала "умные" слуховые аппараты
Помимо устройств сомнительной необходимости, вроде «умного» ремня, на выставке CES 2015 были представлены и действительно полезные новинки, а именно «умные» . . . |
08.01.2015 16:01 |
Ученые обнаружили колыбель звезд
Астрономы обнаружили молекулярное облако в созвездии Змеи, закрывшее от обзора тысячи фоновых звезд. Облако выглядит как «пустота» в ночном небе и находится от . . . |
07.01.2015 20:17 |
Представляем новое поколение вычислительных технологий: высокая производительность для новых функциональных возможностей пользователей
Новое 5-е поколение семейства процессоров Intel® Core™ представляет собой новейшие процессоры Intel, созданные на базе 14-нанометровой производственной технологии. Они . . . |
07.01.2015 20:03 |
SpaceBIT планирует создать первый космический банк
Первая децентрализованная космическая компания SpaceBIT работает над созданием космического банковского проекта для цифровых валют. Павел Танасюк, будучи . . . |
07.01.2015 15:40 |
Главный исполнительный директор Intel представляет будущее компьютерных технологий
Представитель корпорации объявляет о сотрудничестве с Oakley* и разработке Intel® Curie™, миниатюрного решения для носимых устройств Intel планирует инвестировать $300 млн . . . |
05.01.2015 15:51 |
Китай хочет утроить число патентов к 2020 году
Власти Китая отмечают, что "интеллектуальная собственность становится все более важным компонентом стратегических ресурсов Китая и его конкурентоспособности" . . . |
05.01.2015 15:44 |
Жители Британии будут «получать» интернет по Wi-Fi от овец
Британские ученые предложили устанавливать точки доступа Wi-Fi на овец, которые живут в фермерских хозяйствах, в Уэльсе. Весьма оригинальное решение проблемы с . . . |
05.01.2015 14:58 |
В Иерусалиме обнаружили предполагаемое место суда над Христом
Израильские археологи обнаружили предполагаемое место суда над Иисусом Христом в Иерусалиме, сообщает The Washington Post. В ходе раскопок, которые уже на протяжении 15 лет . . . |