Computing epsilon-Optimal Strategies in Bridge and Other Games of Sequential Outcome

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F60461373%3A22340%2F08%3A00020846" target="_blank" >RIV/60461373:22340/08:00020846 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Computing epsilon-Optimal Strategies in Bridge and Other Games of Sequential Outcome
Original language description
Focused on a search in large state spaces we present two game theory algorithms based on minimax and alpha-beta techniques. Using together with the Brown-Robinson method they are suitable to compute epsilon-optimal strategies in a class of games including the Bridge game. We mention a test-bed for given class of games and we show the influence of imperfect information on strategies of players.
Czech name
Výpočet epsilon-optimálních strategií v Bridži a hrách se sekvenčním ziskem
Czech description
Se zaměřením na prohledávání velkých stavových prostorů prezentujeme dva algoritmy založené na technikách minimaxu a alfa-beta. Při použití metody Brown-Robinson jsou tyto algoritmy vhodné pro výpočet epsilon-optimálních strategií ve třídě her zahrnujícíBridge. Zmiňujeme i vhodný model pro tuto třídu her a prezentujeme vliv neúplné informace na strategii hráčů.

Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proc. 18th European Conf. on Artificial Intelligence
ISBN
978-1-58603-891-5
ISSN
—
e-ISSN
—
Number of pages
2
Pages from-to
—
Publisher name
IOS Press
Place of publication
Amsterdam
Event location
Patras, Greece
Event date
May 21, 2008
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)