Skip to main content

GWAI-86 und 2. Österreichische Artificial-Intelligence-Tagung

Ottenstein/Niederösterreich, September 22–26, 1986

  • Conference proceedings
  • © 1986

Overview

Part of the book series: Informatik-Fachberichte (INFORMATIK, volume 124)

Part of the book sub series: Subreihe Künstliche Intelligenz (2252)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (35 papers)

  1. AI — NIE! Versuch über eine wahrscheinliche zukünftige Reaktion der Öffentlichkeit

  2. Suchen, Problemlösen

  3. Repräsentation von Wissen

  4. Natürlichsprachliche Systeme

  5. Maschinelles Lernen

Keywords

About this book

Decision makinq in larqe domains very often involves the necessity to handle unclear situations. So the ability to base ones decisions on estimates is important in real life as well as in complicated qames. Siqnificantly, even the analysis of chess positions by qrandmasters often results in the conclusion "unclear". The conventional methods in two-person qames (which are by far the most successful ones up to now) use point-values and depth-first (alpha-beta) minimax search (mostly in a brute-force manner). Unfortunately, this approach has a fundamental drawback in unclear situations: it iqnores the uncertainty of the values. Even refinements like quiescence search [4] or extendinq the horizon of the fUll-width search (e.q. by not-countinq certain moves as a ply of depth) [5] cannot completely resolve this defect. Another method proposed by Pearl [7] treats estimated values as probabilities and uses a product propaqation rule. This way the uncertainty of values is qiven too much emphasis and it seems not to be used in practical proqrams. Additionally, this method requires searchinq of the whole tree unlike alpha-beta minimax. Much more convenient for our problem are methods usinq ranqes U, 8] or even probability distributions [6] as values. Unfortunately, they are impracticable for a larqe domain up to now, because of the qreat difficulty in findinq valid bounds (parameters of the distribution). consequently, the converqence of such searches is very hard to quarantee.

Editors and Affiliations

  • IBM Deutschland GmbH, Stuttgart 80, Germany

    Claus-Rainer Rollinger

  • Institut für Medizinische Kybernetik und Artificial Intelligence, Universität Wien, Wien, Austria

    Werner Horn

Bibliographic Information

  • Book Title: GWAI-86 und 2. Österreichische Artificial-Intelligence-Tagung

  • Book Subtitle: Ottenstein/Niederösterreich, September 22–26, 1986

  • Editors: Claus-Rainer Rollinger, Werner Horn

  • Series Title: Informatik-Fachberichte

  • DOI: https://doi.org/10.1007/978-3-642-71385-9

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1986

  • Softcover ISBN: 978-3-540-16808-9Due: 01 September 1986

  • eBook ISBN: 978-3-642-71385-9Published: 06 December 2012

  • Series ISSN: 0343-3005

  • Edition Number: 1

  • Number of Illustrations: 4 b/w illustrations

  • Topics: Artificial Intelligence

Publish with us