Technical, Research Report
@TechReport
Technischer-, Forschungsbericht


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:









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
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)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
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section