Sersh. T. (taransv) wrote,
Sersh. T.
taransv

Компьютер научился беспроигрышно играть в карты!

поккер.jpg

Канадским ученым удалось написать компьютерную программу, способную на слабое решение
самой популярной разновидности покера — техасского холдема. Иными словами, компьютер смог создать стратегию игры,
настолько близкую к оптимальной, что никакой человек не способен обыграть его за всю свою жизнь.
Программа получила название «Цефей»

Покер, как и другие карточные игры, относится к играм с неполной информацией — где участники обладают скрытым
от остальных знанием о своих картах, а также могут использовать это знание в свою пользу. Например, блефовать.
Если в играх с полной информацией, например, шахматах, где оба игрока видят положение всех фигур на доске,
искусственный интеллект или обыгрывает человека, или как минимум добился паритета с ним,
то над покером программисты безуспешно бились с 2006 года.

[О методе и компьютере...]Метод Майкла Боулинга и его коллег основывается на принципе counterfactual regret minimization.
Алгоритм реализуется на распределенных вычислительных узлах за счет того, что игра разбивается на отдельные фрагменты,
согласно доступной информации об открытых картах и прошлых ходах игроков. Кроме того, специальные техники сжатия данных
обеспечивали хранение фрагментов партии на локальных дисках и возврат их в память системы для расчетов.
Всего использовалось 200 вычислительных узлов, 24 2,1-гигагерцовыйх процессора AMD, 32 гигабайта оперативной памяти,
1-терабайтный жесткий диск в каждом, а вычисления заняли в общей сложности 68 с половиной суток.
За это время Cepheus провел сам с собой несколько миллиардов партий, таким образом набрав необходимый опыт игры.


Практическое преимущество новой техники в том, что ученые снизили требования к ней.
Не найти точное равновесие, а гарантировать лишь, что при присущей человеку скорости игры противник
не сможет выиграть за всю свою жизнь. Для большинства практических приложений этого вполне достаточно.


Компа и программы все умнее )




Tags: игра, карты, компьютер
Subscribe
promo taransv january 1, 2015 17:17 2
Buy for 10 tokens
Размести пост, подними себе рейтинг и СК! Здесь могла бы быть Ваша реклама! ;)
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 49 comments
Previous
← Ctrl ← Alt
Next
Ctrl → Alt →
Previous
← Ctrl ← Alt
Next
Ctrl → Alt →