English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  Search in Games with Incomplete Information: A Case Study Using Bridge Card Play

Frank, I., & Basin, D. A. (1998). Search in Games with Incomplete Information: A Case Study Using Bridge Card Play. Artificial Intelligence, 100(1/2), 87-123.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-387F-D Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-3880-7
Genre: Journal Article

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Frank, Ian, Author
Basin, David A.1, Author           
Affiliations:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

Content

show
hide
Free keywords: -
 Abstract: We examine search algorithms in games with incomplete information, formalising a best defence model of such games based on the assumptions typically made when incomplete information problems are analysed in expert texts. We show that equilibrium point strategies for optimal play exist for this model, and define an algorithm capable of computing such strategies. Using this algorithm as a reference we then analyse search architectures that have been proposed for the incomplete information game of Bridge. These architectures select strategies by analysing some statistically significant collection of complete information sub-games. Our model allows us to clearly state the limitations of such architectures in producing expert analysis, and to precisely formalise and distinguish the problems that lead to sub-optimality. We illustrate these problems with simple game trees and with actual play situations from Bridge itself.

Details

show
hide
Language(s): eng - English
 Dates: 2010-03-121998
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: Peer
 Identifiers: eDoc: 519765
Other: Local-ID: C1256104005ECAFC-286300675A47A3BBC12568B0004BF993-FrankBasin-98
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Artificial Intelligence
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 100 (1/2) Sequence Number: - Start / End Page: 87 - 123 Identifier: -