Publications: Journal Article: Search in Games with Incomplete Information: A Case Study Using Bridge Card Play

Journal Article
@Article
Artikel in Fachzeitschrift

Show entries of:

this year (2024) | last year (2023) | two years ago (2022) | Notes URL

Action:

Options:

Edit

Delete

Goto entry point

Author, Editor(s)

Author(s):

Frank, Ian
Basin, David A.

dblp
dblp

Not MPG Author(s):

Frank, Ian

BibTeX cite key*:

FrankBasin-98

Title

Title*:

Search in Games with Incomplete Information: A Case Study Using Bridge Card Play

Journal

Journal Title*:	Artificial Intelligence	Journal's URL:
Download URL for the article:		Language:	English

Publisher

Publisher's Name:		Publisher's URL:
Publisher's Address:		ISSN:

Vol, No, pp, Date

Volume*:	100	Number:	1/2
Publishing Date:	1998
Pages*:	87-123	Number of VG Pages:
Page Start:		Page End:
Sequence Number:		DOI:

Note, Abstract, ©

Note:	Also available as Research Paper
(LaTeX) 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.
URL for the Abstract:
Categories, Keywords:
HyperLinks / References / URLs:
Copyright Message:
Personal Comments:
Download Access Level:	Public

Correlation

MPG Unit:	Max-Planck-Institut für Informatik

MPG Subunit:	Programming Logics Group
Audience:	Expert
Appearance:	MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat

BibTeX Entry:

@ARTICLE{FrankBasin-98,
AUTHOR = {Frank, Ian and Basin, David A.},
TITLE = {Search in Games with Incomplete Information: A Case Study Using Bridge Card Play},
JOURNAL = {Artificial Intelligence},
YEAR = {1998},
TYPE = {Research Paper},
INSTITUTION = {Department of Artificial Intelligence},
NUMBER = {1/2},
VOLUME = {100},
PAGES = {87--123},
NOTE = {Also available as Research Paper},
}

Entry last modified by Christine Kiesel, 03/12/2010

Edit History (please click the blue arrow to see the details)

	Editor(s)	Created 03/28/2000 03:49:50 PM
Revisions 6. 5. 4. 3. 2.	Editor(s) Christine Kiesel Christine Kiesel Christine Kiesel Uwe Brahm Uwe Brahm	Edit Dates 17.09.2003 14:33:07 17.09.2003 14:32:52 27/03/2000 11:56:08 24.03.97 21:32:59 24.03.97 21:32:52

Attachment Section