Учёные создали лучшего игрока в покер
Недавно был изобретён компьютерный алгоритм, который может одержать победу в любом покерном чемпионате. Кроме того, им можно воспользоваться, выбирая экономическую или медицинскую стратегию.
«Умный» компьютерный покерист был разработан Майклом Боулингом, его канадскими единомышленниками из Университета Альберты, а также программистом из Финляндии Оскари Таммелином. Сам алгоритм не гарантирует выигрыш в любой игре, так как покер предполагает случайное распределение карт, однако при определённом количестве игр компьютер всегда побеждает.
До недавнего времени считалось, что покер для компьютера наиболее сложен. В шахматах или шашках расположение фигур игрокам известно, и это даёт им возможность разрабатывать стратегию игры, рассчитывая на этой основе несколько ходов вперёд. Именно поэтому в таких играх компьютеры уже давно одерживают победы над людьми. В покере же всё гораздо сложнее: здесь игрок не видит карт соперника, и компьютер вынужден выстраивать возможные стратегические комбинации, не имея в распоряжении полных данных.
Новый алгоритм учится во время игры: сначала принятие решений происходит в случайном порядке, но он запоминает те из них, которые приводят к нежелательным результатам. Спустя какое-то время, компьютер начинает играть более осмотрительно, а затем превращается в профессионального игрока. Чтобы полностью превзойти сильнейших покеристов среди людей, алгоритму требуется полторы тысячи игр.
Примерно такие же алгоритмы, начиная с 2006 года, используются на чемпионате по компьютерному покеру, однако Боулинг со своими коллегами в своей версии алгоритма значительно подняли показатели компьютерного игрока.
Во время игры машина использует блеф, чтобы заставить соперников делать ложные выводы при выстраивании своих дальнейших стратегий. И, хотя до недавнего времени считалось, что этот важный элемент доступен только человеку, оказалось, что блеф легко вписался в математическую модель, и машина без труда вычисляет, когда именно нужно применять блефование.
Как считает Майкл Боулинг, новый алгоритм может не только обыгрывать чемпионов-покеристов, но и способен помогать в решении более серьёзных задач, которые связаны с неизвестными переменными. Например, его можно использовать, управляя инвестиционным портфелем или выбирая метод лечения заболевания. К слову сказать, сейчас создатели алгоритма сотрудничают с врачами, специализирующимися в борьбе с диабетом.