Bridge-hledání optimálních strategií

Abstract

We give a theoretical model of the game Bridge and its simplified variation. We construct an algorithm for the best response against any given strategy in this model. Then we construct an algorithm for an optimal strategy of the players based on the Brown-Robinson iterative method and we extend this method. In the appendix we also describe algorithms based on heuristic principles that are used in commercial programs.

Předkládáme teoretický model hry Bridge a její zjednodušené varianty. Na tomto teoretickém modelu konstruujeme algoritmus optimální protistrategie hráče proti dané strategii, dále algoritmus založený na iteraktivní metodě Brown-Robinson pro nalezení optimální strategie hráčů a také rozšírení této metody. V příloze jsou popsány algoritmy používané v komerčně prodávaných programech, jež pracují na heuristických principech.