GS1 - Разработка покерного робота
GS1 агент использует теорию игр для игры в хедз-апХедз-ап - является способом игры в покер, когда за столом играет только два человека. Кроме того, хедз-апом называется круг торговли, когда из всех игроков только двое остались в игре ("остались в хедз-апе") [1].. Покер - игра с достаточно враждебной средой, где целью каждого игрока является максимизация его прибыли. Теория игр представляет собой основу для объяснения рационального поведения в таких условиях. Разработчики GS1 попытались применить методы теории игр к реальной игре с неполной информацией. В отличие от своих предшественников, которые использовали теорию игр, GS1 требует очень мало конкретных знаний, вместо этого он анализирует дерево игры и определяет лучшие абстракции.
GS1 использует алгоритм "сжатия игры" [3]. Данные алгоритм получая на входе некое описание игры, на выходе проектирует абстракцию для этой игры, по которой в дальнейшем принимаются равновесные решения. Грубость абстракции зависит от порогового параметра. В первом раунде торговли есть 1326 (С252) различных возможных рук. В то же время есть только 169 стратегически разных рук, так как большая часть находится в одном классе эквивалентности. При оценке рук для следующего раунда используется уже пороговый параметр и стратегические классы уменьшаются до 2465. Оценка руки состоящей из 7 карт вычисляется заранее и хранится в базе данных под названием которая имеет 133 784 560 (С752) записей и используется во многих местах алгоритма. Еще одна база данных хранит ожидаемое количество побед и поражений (при условии нормального распределения) для рук из пяти карт 25989600 (С252 * С350) содержащая карты на флопе и на руках. Эта база используется для стратегического сравнения двух рук, похожих друг на друга.
GS1 тестировался на играх против Sparbot Sparbot - разработан Университетом Альберты. Его особенность состоит в том, что он сам по себе не является выигрывающим роботом. Он скорее следит за действиями игрока, и при обнаружении слишком пассивной или слишом активной игры, использует это в своих целях [3]., алгоритм принятия решений которого такжы был основан на теории игр. Особенность Sparbot является то, что все вычисления карт на руках протекают заранее и карты на префлопе никогда не сбрасываются. В результате после сыгранных 10000 раздач GS1 в среднем выигрывал 0.07 больших блайндов за раздачу.
Также оппонентом GS1 был и другой робот - Vexbot, разработанный также исследовательской группой Университета Альберта. Отличительной особенностью этого агента было то, что он использовал дерево игры для поиска оптимального решения. Также он мог подстраиваться под различных соперников, моделируя их поведение (например того же GS1), и опираясь на это, улучшать свою стратегию. После сыгранных 5000 раздач, матч завершился в ничью. На рисунке 2 приведены результаты обоих тестирований.
Рис. 2. Результаты тестирований GS1 против Sparbot и Vexbot [3]
Похожие статьи
-
Обзор имеющихся аналогов - Разработка покерного робота
В наши дни тема большое число людей всерьез занимаются разработкой покерных роботов, но каждый это делает для своих собственных целей. Однако разработка...
-
Введение - Разработка покерного робота
Сегодня автоматизированные системы применяются практических во всех сферах нашей жизни. В связи с этим в качестве темы выпускной квалификационной работы...
-
Программный алгоритм визуальный гаусс В программу включены следующие процедуры: "gauss1", "gaussj", "New1Click", "Button1Click", "Button2Click",...
-
Правила Техасского холдема Блайнды. В Техасском холдеме баттоном (от англ. "button" - "кнопка") отмечается номинальный дилер раздачи. Перед началом...
-
Парсер - Разработка программного средства, позволяющего оптимизировать SQL-скрипты
В приложении можно выделить 2 основных функциональных блока: парсер и оптимизатор. Данная глава посвящена первому из них. Задача парсера - разобрать...
-
Запросы - Разработка информационной системы "Гостиница"
Одним из семи стандартных объектов Microsoft Access является запрос. Запросы используются для просмотра, анализа и изменения данных в одной или...
-
Предложенный подход к решению задач исследования Используя в качестве основы присутствующее в наличии программное обеспечение, которое применимо к...
-
Общее описание программного обеспечения, реализующего разработанный алгоритм Основной идеей дипломного проекта, является реализация алгоритма...
-
Разработка интерфейса, Разработка запросов - Высокоуровневые методы информатики и программирования
Программа, будет начинать работу с вывода главной формы, на которой будет располагаться самое главное меню, т. е. другими словами "панель навигации"....
-
Разработка сайта, Среда разработки web-сайта - Разработка сайта для компании
Среда разработки web-сайта При разработке web-сайта используются: - HTML - язык разметки web-страниц; - CSS - формальный язык описания внешнего...
-
Предлагаемая библиотека хранит все данные в отдельных таблицах, таким образом он не обязан использовать ту же СУБД, что и основное приложение. В качестве...
-
Встроенный оптимизатор запросов в Teradata может значительно ускорить запрос по сравнению тем, как если бы команды выполнялись ровно так, как подает...
-
В данной выпускной квалификационной работе разработан прототип умного почтового ящика, удаленного сетевого устройства для контроля почтовой...
-
Основным достоинством интерфейса Centronics является его стандартность - он есть на каждом компьютере и на всех компьютерах работает одинакового (правда...
-
Чтобы не заканчивать эту главу на такой печальной ноте, я решил включить в последний раздел избранные максимы о построении экспертных систем, почерпнутые...
-
Первая проблема, которую приходится решать при создании корпоративной сети - организация каналов связи. Каналы связи -- создаются по Линиям связи при...
-
При разработке практически всех инструментальных средств за основу принимается методология автоматизации проектирования на базе использования прототипов....
-
Цель Работы - изучить приемы создания и использования шаблонов классов. - Теоретические сведения Достаточно часто встречаются классы, объекты которых...
-
В общей постановке задача составления расписания представляет собой процесс распределения некоторого конечного набора событий во времени в условиях...
-
Разработаем алгоритм одного из основных методов, используемого в данной программе. Private void pictureBox1_MouseDown(objects sender, MouseEventArgs e)...
-
Задача составления расписаний являются предметом научных исследований с середины прошлого века. Область их применения включает в себя различные сферы...
-
Обоснование выбранного метода При дизайне системы согласно требованиям или при оптимизации существующей необходимо ввести модель, позволяющую не только...
-
Физическая модель базы данных определяет способ размещения данных в среде хранения и способ доступа к этим данным, которые поддерживаются на физическом...
-
Интегрированная среда разработки Delphi - Приемы программирования в Delphi
Delphi - это потомок среды программирования TurboPascal. Название среды произошло от названия города в Древней Греции, где находился знаменитый...
-
Заключение - Разработка программного средства, позволяющего оптимизировать SQL-скрипты
Оптимизация потребления ресурсов (хранение данных, ресурсы CPU) - важная задача при реализации ETL-процессов. Чем больше ресурсов системы будет свободно,...
-
Оптимизатор - Разработка программного средства, позволяющего оптимизировать SQL-скрипты
Задача оптимизатора в рамках данной дипломной работы - исправлять части SQL-кода, которые могут приводить к дополнительным тратам памяти и ресурсов. На...
-
Web of Science -- платформа, на которой размещены авторитетная политематическая реферативно-библиографическая и библиометрическая базы данных. В ней...
-
В данной главе рассмотрены основные проблемы, решение которым будет предложено в данной работе. Помимо этого, описаны основные понятия и принципы...
-
ВВЕДЕНИЕ - Разработка программы на языке C++, реализующей игру "Морской бой"
Данная курсовая работа направлена на изучение принципов объектно-ориентированного программирования. Разработать программу на языке C++, реализующую игру...
-
Требования к программе, Описание задания, Описание игры и ее правил - Разработка игры "Морской бой"
Данная программа предназначена для работы под управлением операционных систем Windows 98, Windows ME, Windows 2000, Windows XP, Windows 7. Для корректной...
-
Компромиссная система, для удобства восприятия данных человеком и корректной работы компьютера, двоично-десятичная запись чисел. Принцип построения этой...
-
Проектирование модели - Разработка программного приложения "Калькулятор коммунальных услуг"
При проектировании информационных систем предметная область отображается моделями данных нескольких уровней. Число используемых уровней зависит от...
-
Разработка клиент-серверной части проекта, то есть связь между клиентским приложением и базой данных, реализуется при помощи специальной библиотеки MySQL...
-
1 Характеристика технологий xDSL - Разработка корпоративной сети на основе технологий xDSL
HDSL (High-bit-rate DSL) , или технология высокоскоростной цифровой абонентской линии, - это первенец семейства xDSL, разработанный в конце 80-х гг....
-
Трудности разработки экспертных систем - Разработка интеллектуальных подсистем САПР
При разработке ЭС разработчиков поджидают различные трудности: Глобальные, имеющие отношение ко всему процессу разработки или к нескольким этапам...
-
Введение - Методика моделирования основных процессов разработки программного обеспечения
В последнее время во многих предприятиях происходит внедрение новых моделей управления и различных информационных систем, обеспечивающих увеличение...
-
Разработка интеграционных платформ началась одновременно с исследованием и развитием Интернета Вещей. Это происходило по той причине, что сама концепция...
-
Технические требования Техническое задание данной работы требует разработать программу для визуального редактирования HTML-кода. Программа должна быть...
-
Постановка задачи на разработку программного обеспечения Для того чтобы предлагаемая схема была интегрирована в САПР, который не имеет функции интеграции...
-
Adobe Dreamweaver Adobe Dreamweaver - это HTML-редактор от компании Adobe, который на сегодняшний день очень известный. Первая его версия была выпущена в...
GS1 - Разработка покерного робота