Questions tagged [games-of-chance]

Use for questions about game AI for games that utilize randomness. (This can include imperfect information games.) Distinct from non-chance, perfect information games.

Filter by
Sorted by
Tagged with
0
votes
0answers
46 views

Computation of the counterfactual regret in CFR algorithm

I'm currently trying to understand the counterfactual regret minimization algorithm as presented in this document: http://modelai.gettysburg.edu/2013/cfr/cfr.pdf. I think I have a good understanding ...
2
votes
0answers
40 views

Are there heuristics that play Klondike Solitaire well?

Are there heuristics that play Klondike Solitaire well? I know there are some good exhaustive search solvers for Klondike Solitaire. The best one that I know of is Solvitaire (2019) which uses DFS, (...
1
vote
0answers
33 views

What is the size of 6-players no limit Texas holdem Poker?

What is the number of game states/information sets in 6-players, no limit, Texas Holdem? A year ago, Pularius reached a super-human level in 6-players no limit Holdem Poker. I am interested in the ...
1
vote
1answer
118 views

How exactly is Monte Carlo counterfactual regret minimization with external sampling implemented?

I have read many papers, such as this or this, explaining how external sampling works, but I still don't understand how the algorithm works. I understand you divide $Q$, which is the set of all ...
4
votes
1answer
136 views

What is the state-space complexity of Spades?

AI reached super-human level in many complex games, including imperfect information games such as six-player no-limit Texas hold’em poker. However, it still did not reached that level in Trick-taking ...
3
votes
0answers
88 views

Why multiplayer, imperfect information, trick-taking card games are hard for AI?

AI reached a super-human level in many complex games such as Chess, Go ,Texas hold’em Poker, Dota2 and StarCarft2. However it still did not reach this level in trick-taking card games. Why there is no ...
0
votes
0answers
14 views

What progress has been made in computerized bridge play?

Computer programs have been produced for games such as Chess, Go, Poker, StarCraft 2, Dota. The best ones, Deep Blue and AlphaGo , AlphaZero, Pluribus,... are now considered better than the best human ...
1
vote
0answers
25 views

Can I use ML to discover via videos the best place to shoot in foosball?

I am a programmer, but just now attempting to enter the world of ML. I'm eyeballing a potential project/problem related to foosball. Pro foosball is a thing believe it or not and I'm wondering if I ...
2
votes
1answer
458 views

What would be the most effective self-learning algorithm for a 7 player social deduction game?

There's this 7 player social deduction game called Secret Hitler, and I have been trying to find a self-learning AI algorithm to learn how to play this game for a while. Basically, four players are ...
9
votes
2answers
1k views

MCTS for non-deterministic games with very high branching factor for chance nodes

I'm trying to use a Monte Carlo Tree Search for a non-deterministic game. Apparently, one of the standard approaches is to model non-determinism using chance nodes. The problem for this game is that ...