Computer – Bridge Problem

The well known strategy card game bridge playing for computers is as hard as it is for humans. The decision theoretic, imperfect information and uncertainty aspects of pokers makes it a perfect test bed for many AI fields including machine learning.

Reinforcement learning (or latetest deep reinforcement learning) might be the best approach, as the case for many other AI games, nevertheless supervised learning is possible if you could get historical logs including winning information.

The problem can be broken down into :

Hand Strength estimation:
This is to estimate the winning potential of player’s own hand as well as the opponents, based on open cards. The most successful ones are using monte carlo sampling based. The idea is to complete the hands by sampling for inaccessible cards and count the #wins, and there by estimating the probability.
Exact computation of winning probability is slower than sampling. Parametric estimation using historic data might find some machine learning applications.

Opponent modeling:
This involves estimating the probability for available actions (pay card) for each opponent. Here we can use the players historic  data for estimation. One successful approach is using neural network for  opponent modeling (1). They consider various factors like player count, position, game type etc. Of course there could be different approaches.

Decision making and Risk management:
This involves coming up with utility functions and listing, rating strategies. This is one potential area for ML. We can score strategies based on historical or current data.

Approaches:
Various approaches have been tried. some of them are :
1) Probabilistic  approaches ( Bayesian networks (2) etc)
2) Rule based (event, action pairs)
3) Function based (neural networks , etc)
4) Genetic algorithms (3)

If by machine learning you mean classification and regression then these techniques have been used to predict the probability of an opponent action given a situation. This was used by Aaron Davidson in Page on cs.ualberta.ca A more elaborate technique that took account of both the current player and similar players was explored in Bayes-Relational Learning of Opponent Models from Incomplete …
If you extend machine learning to include the computation of Nash Equilibria then many computer poker researchers are doing that. Google
If you include cased based learning then there is SARTRE: System Overview. A Case-Based Agent for Two-Player… There is plenty of scope for applying Bayes theorem in poker: one example would be Bayes’ Bluff: Opponent Modelling in Poker