Artificial Intelligence Stack Exchange
Artificial Intelligence Stack Exchange

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.

11 questions
11
votes
3 answers

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 it has a very high min-entropy for the random…
Mark
  • 211
  • 2
  • 4
4
votes
1 answer

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 card games such as Spades, Bridge, Skat and…
Cohensius
  • 403
  • 3
  • 14
4
votes
1 answer

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 super-human AI playing imperfect-information,…
Cohensius
  • 403
  • 3
  • 14
3
votes
0 answers

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, (see paper, code). I searched the web for…
Cohensius
  • 403
  • 3
  • 14
2
votes
1 answer

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 given a liberal role, two players are given a…
Jodast
  • 123
  • 5
1
vote
0 answers

Determining a policy to play a game of chance

I'm trying to optimize the expected return from a game of chance, but have quickly realized the problem outclasses the introductory AI course I took in college years ago. I would appreciate any guidance into what algorithms might be relevant to…
user55846
1
vote
0 answers

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, Pluribus reached a super-human level in 6-players no limit Holdem Poker. I am interested in the size of poker because it is a simple heuristic…
Cohensius
  • 403
  • 3
  • 14
1
vote
1 answer

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 terminal histories into subsets $Q_1,..., Q_n$. What is…
kpopgirl
  • 11
  • 2
1
vote
0 answers

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 players. More to the point, the computers' game…
Cohensius
  • 403
  • 3
  • 14
1
vote
0 answers

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 can use decades worth of game footage to determine…
btd
  • 111
  • 1
0
votes
0 answers

Training a sequential model that can only evaluate after several hundred cycles

I'm attempting to build a neural network to play the card game, Lost Cities. A brief overview of the game: The game involves two players taking turns to play cards on expeditions. Expeditions incur a debt when you play the first card. Subsequent…
Justin Becker
  • 1
  • 1