ݺߣ

ݺߣShare a Scribd company logo

Реализация программы для игры в покер

•Download as PPT, PDF•
•
С
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ

21 октября 2008 Строков С.В.

1 of 31
Download to read offline
Реализация программы для игры в покер Студент : Строков С. В. Научный руководитель : Пильщиков В. Н.
Почему игра? Роль игр в жизни человека растёт : Игры, как обучающий симулятор Многопользовательские игры, как полигон для социологических и экономических исследований Игры, как виртуальная среда общения
Почему игра? Правила строго формализованы Цель определена Её достижение легко проверить
Почему Техасский Холдем? Самый популярный вид покера Самое лучшее соотношение уровня игрока к удаче Существующие на данный момент программы проигрывают человеку
Правила игры Игрокам сдаются две карты в тёмную и пять общих карт в открытую Раздача делится на 4 фазы В каждой фазе происходят торги После 4-й фазы происходит вскрытие На вскрытии побеждает лучшая пятикарточная комбинация
Комбинации Старшая карта Пара Две пары Тройка
Комбинации Стрит Флеш Фулл хаус Каре
Комбинации Стритфлеш Флеш Рояль
Пример Игрок1 Игрок2 Рука Общие карты Комбинация
Фазы раздачи Префлоп Флоп Тёрн Ривер
Торги Очерёдность ходов определяется перед началом каждой раздачи Возможные действия : Повысить ставку ( raise ) Чек ( check ) Принять ставку (call) Сделать ставку ( bet )
Пример раздачи Игрок 1 Игрок 2 1000 $ 1000 $ Игрок 1 Игрок 2 995$ 990$ Ставка 5 $ Ставка 10 $
Пример раздачи Игрок 1 Игрок 2 995$ 990$ Ставка 5 $ Ставка 10 $
Пример раздачи Игрок 1 Игрок 2 9 70 $ 990$ Повысил 30 $ Ставка 10 $
Пример раздачи Игрок 1 Игрок 2 9 70 $ 9 0 0$ Ставка 30 $ Повысил 100 $
Пример раздачи Игрок 1 Игрок 2 9 00 $ 9 0 0$ Принял 100 $ Повысил 100 $
Пример раздачи Игрок 1 Игрок 2 750 $ 750 $ Принял 150 $ Ставка 150 $ банк 200 $
Пример раздачи Игрок 1 Игрок 2 0 $ 450 $ Ва-банк 750 $ Ставка 300 $ банк 500 $
Пример раздачи Игрок 1 Игрок 2 0 $ 0 $ банк 2000 $
Пример раздачи Игрок 1 Игрок 2 0 $ 0 $ банк 2000 $
Шансы банка Шансы банка – это отношение ставки которую нужно принять к размеру банка. Банк : 100$ Оппонент ставит : 50 $ Шансы банка : 50 к 150 (1 к 3) Шансы на улучшение : 9 к 37 (1 к 4.1)
Уровень мышления 1 Что я думаю о своей руке? 2 Что я думаю о руке оппонента? 3 Что может думать оппонент о моей руке, исходя из моих действий?
Стратегия По действиям оппонента и его статистике определить диапазон возможных рук. Оценить силу своей руки против диапазона рук оппонента. Оценить шансы банка
Сила руки на префлопе AKs J4o 77 169 различных комбинаций
Сила руки на префлопе AA vs. AKs : 0.878595 vs. 0.121405 AA vs. QQ : 0.815471 vs. 0.184529 AKs vs. QQ : 0.460485 vs. 0.539515 AKo vs. QQ : 0.432423 vs. 0.567577
Сила руки на префлопе AA – 6 различных комбинаций. AKs – 4 различные комбинации. AKo – 12 различных комбинаций. Всего 22 руки. (6/22)* 0.184529 + (4/22)* 0.539515 + (12/22)* 0.567577 = 0.05 + 0.09 + 0.3 = 0.44
Оценка диапазона оппонента По действиям оппонента ведётся статистика По статистике определяется диапазон Пример : Оппонент делает ререйз в 3% случаев Лучшие 3% это AA, KK, AKs, QQ, AKo и JJ
Оценка руки на постфлопе По диапазону составляется список возможных комбинаций. По статистике из списка отбираются возможные комбинации. Собственная комбинация сравнивается с возможными комбинациями оппонентов
Пример игры на флопе Диапазон : AK, AQ, QQ, JJ, TT, 99 Ставка 100% Ререйз 40% Фолд 60% AK – 6 AQ – 12 QQ – 6… 18 случаев – пара тузов 24 случая карманная пара
Дальнейшая работа Сила руки на префлопе Диапазоны с вероятностями Просчёт ситуации на несколько ходов вперёд Третий уровень мышления
Спасибо за внимание Вопросы?

More Related Content

Реализация программы для игры в покер

  • 1. Реализация программы для игры в покер Студент : Строков С. В. Научный руководитель : Пильщиков В. Н.
  • 2. Почему игра? Роль игр в жизни человека растёт : Игры, как обучающий симулятор Многопользовательские игры, как полигон для социологических и экономических исследований Игры, как виртуальная среда общения
  • 3. Почему игра? Правила строго формализованы Цель определена Её достижение легко проверить
  • 4. Почему Техасский Холдем? Самый популярный вид покера Самое лучшее соотношение уровня игрока к удаче Существующие на данный момент программы проигрывают человеку
  • 5. Правила игры Игрокам сдаются две карты в тёмную и пять общих карт в открытую Раздача делится на 4 фазы В каждой фазе происходят торги После 4-й фазы происходит вскрытие На вскрытии побеждает лучшая пятикарточная комбинация
  • 6. Комбинации Старшая карта Пара Две пары Тройка
  • 7. Комбинации Стрит Флеш Фулл хаус Каре
  • 9. Пример Игрок1 Игрок2 Рука Общие карты Комбинация
  • 10. Фазы раздачи Префлоп Флоп Тёрн Ривер
  • 11. Торги Очерёдность ходов определяется перед началом каждой раздачи Возможные действия : Повысить ставку ( raise ) Чек ( check ) Принять ставку (call) Сделать ставку ( bet )
  • 12. Пример раздачи Игрок 1 Игрок 2 1000 $ 1000 $ Игрок 1 Игрок 2 995$ 990$ Ставка 5 $ Ставка 10 $
  • 13. Пример раздачи Игрок 1 Игрок 2 995$ 990$ Ставка 5 $ Ставка 10 $
  • 14. Пример раздачи Игрок 1 Игрок 2 9 70 $ 990$ Повысил 30 $ Ставка 10 $
  • 15. Пример раздачи Игрок 1 Игрок 2 9 70 $ 9 0 0$ Ставка 30 $ Повысил 100 $
  • 16. Пример раздачи Игрок 1 Игрок 2 9 00 $ 9 0 0$ Принял 100 $ Повысил 100 $
  • 17. Пример раздачи Игрок 1 Игрок 2 750 $ 750 $ Принял 150 $ Ставка 150 $ банк 200 $
  • 18. Пример раздачи Игрок 1 Игрок 2 0 $ 450 $ Ва-банк 750 $ Ставка 300 $ банк 500 $
  • 19. Пример раздачи Игрок 1 Игрок 2 0 $ 0 $ банк 2000 $
  • 20. Пример раздачи Игрок 1 Игрок 2 0 $ 0 $ банк 2000 $
  • 21. Шансы банка Шансы банка – это отношение ставки которую нужно принять к размеру банка. Банк : 100$ Оппонент ставит : 50 $ Шансы банка : 50 к 150 (1 к 3) Шансы на улучшение : 9 к 37 (1 к 4.1)
  • 22. Уровень мышления 1 Что я думаю о своей руке? 2 Что я думаю о руке оппонента? 3 Что может думать оппонент о моей руке, исходя из моих действий?
  • 23. Стратегия По действиям оппонента и его статистике определить диапазон возможных рук. Оценить силу своей руки против диапазона рук оппонента. Оценить шансы банка
  • 24. Сила руки на префлопе AKs J4o 77 169 различных комбинаций
  • 25. Сила руки на префлопе AA vs. AKs : 0.878595 vs. 0.121405 AA vs. QQ : 0.815471 vs. 0.184529 AKs vs. QQ : 0.460485 vs. 0.539515 AKo vs. QQ : 0.432423 vs. 0.567577
  • 26. Сила руки на префлопе AA – 6 различных комбинаций. AKs – 4 различные комбинации. AKo – 12 различных комбинаций. Всего 22 руки. (6/22)* 0.184529 + (4/22)* 0.539515 + (12/22)* 0.567577 = 0.05 + 0.09 + 0.3 = 0.44
  • 27. Оценка диапазона оппонента По действиям оппонента ведётся статистика По статистике определяется диапазон Пример : Оппонент делает ререйз в 3% случаев Лучшие 3% это AA, KK, AKs, QQ, AKo и JJ
  • 28. Оценка руки на постфлопе По диапазону составляется список возможных комбинаций. По статистике из списка отбираются возможные комбинации. Собственная комбинация сравнивается с возможными комбинациями оппонентов
  • 29. Пример игры на флопе Диапазон : AK, AQ, QQ, JJ, TT, 99 Ставка 100% Ререйз 40% Фолд 60% AK – 6 AQ – 12 QQ – 6… 18 случаев – пара тузов 24 случая карманная пара
  • 30. Дальнейшая работа Сила руки на префлопе Диапазоны с вероятностями Просчёт ситуации на несколько ходов вперёд Третий уровень мышления