Skip to main content

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
1 vote
0 answers
76 views

How to represent cards for uno game

I am currently trying to build a DQN agent that plays the game UNO The observation it gets looks like this: ...
Devin Myers's user avatar
1 vote
0 answers
57 views

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 ...
user avatar
0 votes
0 answers
26 views

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 ...
Justin Becker's user avatar
3 votes
0 answers
592 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, (...
Cohensius's user avatar
  • 413
1 vote
0 answers
562 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, Pluribus reached a super-human level in 6-players no limit Holdem Poker. I am interested in the ...
Cohensius's user avatar
  • 413
1 vote
1 answer
1k 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 ...
kpopgirl's user avatar
4 votes
1 answer
429 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 ...
Cohensius's user avatar
  • 413
5 votes
1 answer
852 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 StarCraft2. However it still did not reach this level in trick-taking card games. Why there is no ...
Cohensius's user avatar
  • 413
1 vote
0 answers
23 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 ...
Cohensius's user avatar
  • 413
1 vote
0 answers
32 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 ...
btd's user avatar
  • 111
2 votes
1 answer
797 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 ...
Jodast's user avatar
  • 123
14 votes
3 answers
5k 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 ...
Mark's user avatar
  • 241