Advertisement

AI for cards games?

Started by September 02, 2005 06:41 PM
1 comment, last by DeepButi 19 years, 2 months ago
I wan't to write a multiplayer card game. I want to make AI players, but I don't know how to make it. I was thinking in minimax, alphabeta and somethings like that but it seems not to be a good solution for cards games. Any Idea? Url? Document? Help? Thanks in advance
Which card game are you thinking of? I think AI for just about every card game I can think of is going to have to be probablistic in nature.

Whichever card game you decide on, try to think about what a strategy for that game actually entails. For example, with Texas Holdem, the strategy is simply your betting strategy because you have no choice on which cards to pick.

In the case of holdem, you could calculate the probability that you would win with your hand at each betting stage (a simple matter once you get the math down), and run that probability through some sort of function to determine your bet (or whether to fold). This function would have to be at least somewhat random in nature, or your AI would have no "poker face." You would also have to make an estimate of the opponents confidence of their hands through a mixture of probability means as well as perhaps applying a Bayesian model to their betting to determine a pattern. The function to determine your bet would be derived from weighing risk versus reward - you wouldn't want to bet a losing hand very often, but you don't want to bet a winning hand too strongly if your opponent did not appear confident in their hand. I haven't tried to implement anything such as this, so I have no idea how it would work in practice, but I imagine it would do pretty decently against beginner to intermediate players.
Advertisement
manolopm,
I've some boots that play a four player trick-tacking card game. They play against human people with reasonable good results. I've been working on them for quite a long time (first ones, 10 years ago) ...

I have been trying to use expectiminimax to improve its current euristics algorithms, but for now results are worse. They use minimax "after" game to analyze its own results.

Wich game are you working on? (just a guess: mus? :) :) )

Send me a private if you are interested in details.

Thanks
_______________________The best conversation I had was over forty million years ago ... and that was with a coffee machine.

This topic is closed to new replies.

Advertisement