Frage bzgl. Alpha-Beta Pruning Chancen-Knoten

Moderator: Einführung in die Künstliche Intelligenz

Lorenz123
Erstie
Erstie
Beiträge: 14
Registriert: 12. Apr 2018 15:21

Frage bzgl. Alpha-Beta Pruning Chancen-Knoten

Beitrag von Lorenz123 » 5. Jul 2018 09:56

Hallo,

ich habe eine Frage zum Pruning an Chancen-Knoten.

In Russell und Norvigs Buch steht dazu:
"At first sight, it might seem impossible because the value of C is the average of its children’s values, and in order to compute the average of a set of numbers, we must look at all the numbers. But if we put bounds on the possible values of the utility function, then we can arrive at bounds for the average without looking at every number. For example, say that all utility values are between −2 and +2; then the value of leaf nodes is bounded"

Bildschirmfoto 2018-07-05 um 09.55.11.png
Bildschirmfoto 2018-07-05 um 09.55.11.png (55.96 KiB) 290 mal betrachtet

Ich verstehe aber nicht ganz, wie man auf die Grenzen kommt. Um zu wissen, dass alle Utility-Values zwischen -2 und +2 sind, müsste man doch schon alles expandiert haben?

Vielen Dank!

Beste Grüße
Lorenz

Tobias Joppen
Mausschubser
Mausschubser
Beiträge: 44
Registriert: 20. Feb 2017 15:08

Re: Frage bzgl. Alpha-Beta Pruning Chancen-Knoten

Beitrag von Tobias Joppen » 5. Jul 2018 11:30

Um es herauszufinden, ja. Aber: Hier geht es darum, dass man weiß, dass es nur Werte zwischen -2 und 2 gibt.
Dann sieht die Welt schon ein bisschen anders aus :)

Frage beantwortet?

Liebe Grüße,
Tobias

Lorenz123
Erstie
Erstie
Beiträge: 14
Registriert: 12. Apr 2018 15:21

Re: Frage bzgl. Alpha-Beta Pruning Chancen-Knoten

Beitrag von Lorenz123 » 5. Jul 2018 15:29

Jap, vielen Dank für die schnelle Antwort :-)

Antworten

Zurück zu „Einführung in die Künstliche Intelligenz“