Re: Double-dummy solving

In message <MPG.22fc2f9d4710c6f698969b@xxxxxxxxxxxxx>, ahri <bla@xxxxxxx> writes
In article <20080731.7A7B498.9634@xxxxxxxxxxxxxxxxxxxxxxxxxxxxx>,
mojaveg@xxxxxxxxxx says...

Has there ever been anything written regarding this problem
and the approach(es) that could be used?

http://en.wikipedia.org/wiki/Game_theory

Game theory is applicable when the two players choose their moves at the same time, without seeing each others' choice of move. It may be relevant in bridge (I am doubtful), but it is certainly not relevant in double-dummy play, which is a game of complete information.

http://en.wikipedia.org/wiki/Alpha-beta_search may be relevant. I suspect the tree is too large to search naively even with alpha-beta pruning, but there must be a number of heuristics which may be enough to bring it down to something manageable.

Nick
--
Nick Wedd nick@xxxxxxxxxxxxx
.

Relevant Pages

  • Re: 2x bring-in
    ... optimal play unless your opponent is making big GT mistakes. ... appropriate strategy to use against players you haven't been able to ... This is a common misconception abou game theory. ...
    (rec.gambling.poker)
  • Re: Greenstein - Dwan hand. Good Play?
    ... Game theory as it is usually described is a narrower subject but I ... You get to decide what portion of your bankroll you should play for. ... Isn't it more reasonable to try to increase the pot size dramatically ... won't get as many opportunities to do that against good players. ...
    (rec.gambling.poker)
  • Re: Single player game theory?
    ... Game theory usually refers to situations of conflict or cooperation so ... there are usually two or more players. ... is also the subject of combinatorial game theory and there the ...
    (sci.math)
  • Re: New Yorker / Ferguson
    ... Chris Ferguson and game theory in poker. ... That does include betting hands/situations other players will think nuts to ... which is the game theory theme. ...
    (rec.gambling.poker)