Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

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

Action:

login to update

Options:








Author, Editor(s)

Author(s):

Doerr, Benjamin
Lorenz, Ulf

dblp
dblp

Not MPG Author(s):

Lorenz, Ulf

BibTeX cite key*:

Doerr2006gametrees

Title

Title*:

Error Propagation in Game Trees

Journal

Journal Title*:

Mathematical Methods of Operations Research

Journal's URL:


Download URL
for the article:


Language:

English

Publisher

Publisher's
Name:

Springer

Publisher's URL:

http://www.springer.de

Publisher's
Address:

Berlin, Germany

ISSN:

1432-2994

Vol, No, pp, Date

Volume*:

64

Number:

1

Publishing Date:

2006

Pages*:

79-93

Number of
VG Pages:

21

Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:

Game tree search is the core of most attempts to teach computers play games. We present a fairly general theoretical analysis on how evaluation error influence the value estimation of a game position. We extend the work of Lorenz and Monien [7] in two directions. Firstly, we allow arbitrary game values. By a different approach, we show that also in this setting the number of leaf-disjoint strategies proving a particular property is a key notion. This number precisely describes the order of growth of the heuristic game value in the terms of the quality of the leaf evaluation heuristics. Secondly, in allow random nodes (rolls of a die). Surprisingly, this changes the situation: Still the number of leaf-disjoint strategies ensures robustness against leaf evaulation errors, but the converse is not true. An average node may produce additional robustness like further leaf-disjoint strategies.

URL for the Abstract:

http://www.springerlink.com/content/m825187036843183/

Categories,
Keywords:


HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Intranet

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:

@ARTICLE{Doerr2006gametrees,
AUTHOR = {Doerr, Benjamin and Lorenz, Ulf},
TITLE = {Error Propagation in Game Trees},
JOURNAL = {Mathematical Methods of Operations Research},
PUBLISHER = {Springer},
YEAR = {2006},
NUMBER = {1},
VOLUME = {64},
PAGES = {79--93},
ADDRESS = {Berlin, Germany},
ISBN = {1432-2994},
}


Entry last modified by Christine Kiesel, 02/07/2007
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)
Mathias Bader
Created
04/18/2006 04:43:58 PM
Revisions
7.
6.
5.
4.
3.
Editor(s)
Christine Kiesel
Christine Kiesel
Mathias Bader
Mathias Bader
Mathias Bader
Edit Dates
07.02.2007 10:00:55
07.02.2007 09:55:15
02.01.2007 16:22:27
10.12.2006 18:50:17
24.11.2006 12:34:55