Experiments With a Multipurpose, Theorem-Proving Heuristic Program

From MaRDI portal





Berichtet wird über ein. heuristisches Mehrzweckprogramm mit Lerneigenschaften, das nach einem konstruktiven Beweis oder Gegenbeweis für eine vorgelegte Aussage sucht. Von dem aus zwei Teilen bestehenden Gesamtprogramm liegt der erste Teil -- er umfaßt das Beweisprogramm -- fertig vor, für den zweiten Teil, das Lernpro-gramm, wird die Konzeption dargeboten. Erste Erfahrungen über die Wirksamkeit des Beweisprogramms konnten aus Experimenten gewonnen werden, bei denen der Experimentator selbst die Aufgabe des noch fehlenden Lernprogramms übernahm. Das Beweisprogramm führt iterativ einen Prozeß aus, der zwischen zwei Phasen alterniert. In der ersten Phase wird versucht, von der jeweilig aussichtsreichsten der bis dahin nicht erprobten Aussagen eine Baumstruktur von weiteren Unteraussagen entstehen zu lassen, wobei die Länge der Struktur durch eine vorgeschriebene Rechenzeit beschränkt wird. Für die Aussagen an der Peripherie des dabei erreichten Baumes liefert das Lernprogramm (bzw. zunächst der Experimentator) Erwartungswerte. Diese betreffen erstens die Wahrscheinlichkeit, daß für die anstehende Aussage ein Beweis geführt werden kann, und zweitens eine bewertende, Größe. Durch sie soll unter Berücksichtigung der entstehenden \glqq Kosten\grqq{} (= Rechenzeit) erfaßt werden, wie groß für die betreffende Aussage die Aussicht ist, durch Konstruktion einer von ihr ausgehenden Baumstruktur eine Änderung ihrer Beweiswahrscheinlichkeit zu ermöglichen. Diese Daten verwendet das Beweisverfahren in der zweiten Phase, um Erwartungswerte hinsichtlich Beweiswahrscheinlichkeit und Aussichtsreichtum im Baum abwärts bis zur ursprünglichen Aussage zu tragen. Damit ergibt sich für die ursprüngliche Aussage ein verbesserter Erwartungswert für die Möglichkeit einer Beweis- bzw. Gegenbeweisführung. Außerdem liegt dann eine Angabe vor, welche noch nicht erprobte Unteraussage unter Berücksichtigung der Kosten die meisten Aussichten bietet, eine Verbesserung der Beweisführung für die ursprüngliche Aussage zu liefern. Es schließt sich nun wieder die ersten Phase an. Zur Gewinnung erster Erfahrungen wurde das Mehrzweckprogramm auf das Zwei-Personen-Spiel KALAH angewendet, das einfacher als das Schachspiel ist, aber noch genügend Komplexität besitzt, um für die vorgesehenen Betrachtungen von Interesse zu sein. Da die gewonnenen Ergebnisse befriedigten, sollen weitere Untersuchungen zur Beweisführung im Rahmen der ebenen Geometrie angeschlossen werden.












This page was built for publication: Experiments With a Multipurpose, Theorem-Proving Heuristic Program

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5542557)