Zum Inhalt springen

Unsicheres Wissen

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 23. Juli 2005 um 17:59 Uhr durch 213.20.183.50 (Diskussion). Sie kann sich erheblich von der aktuellen Version unterscheiden.

Unsicheres Wissen ist all das Wissen, welches nicht als unumstößlich wahr gilt.
(Wissen was Agenten lernen ist im allgemeinen unsicher.)

Wie entsteht unsicheres Wissen?

Unsicheres Wissen kann aus verschiedenen Gründen entstehen.

  • Zum einen kann die Umgebung unzugänglich sein. Somit stehen dem Agenten nicht alle Informationen über die Umgebung zur Verfügung.
  • Eine andere Möglichkeit ist die Fehlerhaftigkeit von Informationen. Falsche Informationen gelten auch als Unsicheres Wissen.
  • Eine dritte Möglichkeit ist die Fehlinterpretation/Fehleinschätzung des Wissens durch den Agenten.

Wie können Agenten bei unsicherem Wissen planen?

Liegt unsicheres Wissen vor, gibt es für den Agenten zwei Möglichkeiten mit diesem Wissen umzugehen.

Bedingtes Planen

Der Agent plant für jeden möglichen Ausgang. Es entsteht ein Binärer Baum welcher als Knoten Aktionen enthält, und als ausgehende Kanten die zwei möglichen Ausgänge "Erfolg" und "Misserfolg". Schlägt nun eine Aktion fehl hat der Agent immer einen Plan B zur Verfügung um weiter zu arbeiten.

Vorteil: Agent ist robust gegenüber Misserfolgen. Ist der Plan erstellt weiß der Agent immer sofort was er tun kann.
Nachteil: Erstellen des Plans kann enorm lang dauern. Jeh nachdem wie groß der Plan wird.

Ausführungsüberwachung

Der Agent erstellt nur einen "Generalplan". Dieser wird ausgeführt. Allerdings überwacht der Agent die Ausführung und merkt deshalb sofort, wenn ein Misserfolg auftritt. Ist dies der Fall beginnt der Agent erneut einen neuen Plan ausgehend von der aktuellen Situation zu entwerfen.

Vorteil: Erstellen des Plans vergleichsweise schnell.
Nachteil: Der Agent stoppt bei Fehlschlägen zwischenzeitlich die Ausführung um neu zu planen. Dies ist vorallem bei zeitkritischen Aufgaben von Nachteil.


Siehe auch

Künstliche Intelligenz, Software-Agent, Umgebungsprogramm