Publications: Report

Technical, Research Report
@TechReport
Technischer-, Forschungsbericht

Show entries of:

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

Action:

Options:

Edit

Delete

Goto entry point

Author, Editor

Author(s):

Frank, Ian
Basin, David A.

dblp
dblp

Not MPG Author(s):

Frank, Ian

Editor(s):

BibTeX Citekey*:	rp780
Language:	English

Title, Institution

Title*:	Search in Games with Incomplete Information: A Case Study Using Bridge Card Play
Institution*:	Department of Artificial Intelligence
Publishers or Institutions Address*:	Edinburgh, UK
Type:	Research Paper

No, Year, pp.,

Number*:	780	Pages*:	28
Month:		VG Wort Pages*:
Year*:	1996	ISBN/ISSN:

DOI:

Note, Abstract, ©

Note:	Also Available as journal article (Artificial Intelligence)
(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.
Categories / Keywords:
Copyright Message:
HyperLinks / References / URLs:	http://www.informatik.uni-freiburg.de/~basin/pubs/aijIncompSearch.ps.Z
Personal Comments:
File Upload:
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:

@TECHREPORT{rp780,
AUTHOR = {Frank, Ian and Basin, David A.},
TITLE = {Search in Games with Incomplete Information: A Case Study Using Bridge Card Play},
YEAR = {1996},
TYPE = {Research Paper},
INSTITUTION = {Department of Artificial Intelligence},
NUMBER = {780},
PAGES = {28},
ADDRESS = {Edinburgh, UK},
NOTE = {Also Available as journal article (Artificial Intelligence)},
}

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

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

	Editor(s)	Created 01/22/1996 04:18:26 PM
Revisions 12. 11. 10. 9. 8.	Editor(s) Christine Kiesel Christine Kiesel Christine Kiesel Christine Kiesel Christine Kiesel	Edit Dates 17.09.2003 15:06:20 17.09.2003 14:42:18 17.09.2003 14:26:47 12.02.2001 04:38:16 PM 12.02.2001 04:37:06 PM

Attachment Section