ShopBot, ein Software-Agent für das Internet

Transkript

1 Software-Agenten p.1/20 ShopBot, ein Software-Agent für das Internet Eine Einführung in (Software-)Agenten Madeleine Theile

2 Software-Agenten p.2/20 Aufbau des Vortrags grundlegende Theorie Definition Autonomy, Umgebung, Intelligenz Architektur ShopBot Was macht ShopBot zum Agenten? Architekturen, Languages BDI, eine konkrete Architektur Literatur

3 Software-Agenten p.3/20 Was ist ein Agent? Definition Ein Agent ist eine Entität (Computer System), die in einer Umgebung (environment) existiert und die zu selbständigen Handlungen innerhalb der Umgebung fähig ist, um seine Ziele zu erfüllen, für die er konstruiert wurde. AGENT sensor input action output ENVIRONMENT

4 Software-Agenten p.4/20 Was ist ein Agent (2) Autonomy Kontrolle über den internen Zustand und das Verhalten Environment Menge von Zuständen verschiedene Attribute Intelligenz = flexible autonomous action (Wooldridge) reactivity pro-activeness (goal-directed behaviour) social ability

5 Software-Agenten p.5/20 Architektur allgemein: Methode, um Agenten zu entwerfen Datenstrukturen, Algorithmen, Kontrollflüsse Ziel: decision making action wie soll dies konkret funktionieren?

6 Software-Agenten p.6/20 Shopbot comparison-shopping agent Aufgabe Finde die Seiten, wo ein gegebenes Produkt vorhanden ist. Sortiere nach einem gegebenen Attribut. Phasen (offline) Lern-Phase (autonome) Shopping-Phase in Interaktion mit einem Benutzer allgemein verwendbar für viele (Produkt)Bereiche

7 Software-Agenten p.7/20 Voraussetzungen gegeben: typische Aspekte des Shoppings (für menschliche Benutzer gemacht) Such-Form uniformes look-and-feel spezifische Präsentation der Ergebnisse

8 Software-Agenten p.8/20 offline Lern-Phase input URL domain description Spezifikation des Produkts Attribut, nach dem sortiert wird output vendor description

9 Software-Agenten p.9/20 Lern-Algorithmus, Ablauf Finden von Suchformen Lernen, wie die Form ausgefüllt wird Ableiten des spezifischen Produktbeschreibungsformats

10 Phase 1: Finden von Suchformen (heuristische) Suche nach HTML-Forms z.b. durch Folgen von Links Ergebnis: ein bis mehrere potentielle Suchformen (heuristische) Entscheidung über schlechte Suchformen Wegwerfen dieser Formen output: Suchformen, die potentiell zum Erfolg führen Software-Agenten p.10/20

11 Phase 2: Ausfüllen der Form Lernen wie eine failure-seite aussieht failure-template Ausfüllen der Formen test queries mit bekannten Produkten matching: Ergebnisseite failure-template Wegwerfen schlechter Suchformen output: Suchform(en), Trainingsmenge Software-Agenten p.11/20

12 Phase 3: Produktbeschreibung viele unterschiedliche Formate zur Produktbeschreibung schwierige Aufgabe für den Algorithmus Head / Tail der Seite identifizieren und entfernen aus restlichem Text die logische Zeilen filtern für jede Zeile erstelle ein Zeilenbeschreibung Bsp: <li>text<a>text</a>text erstelle (heuristisches) Ranking der Beschreibungen Attribute, Preis... Anzahl der test queries mit gutem Resultat Software-Agenten p.12/20

13 Erstellen der Vendor Description Phase 3 für jede gefundene Form Form mit bestem Ranking wird benutzt Vendor Description URL mit der Suchform Mapping von Attributen zu Suchfeldern Parserfunktion für die Ergebnisseite Fehlerseite Löschen von Heads und Tails Extrahieren von Produktbeschreibungen Software-Agenten p.13/20

14 Wieso ist ShopBot ein Agent? AI-Techniken heuristische Suche pattern matching inductive learning techniques autonomes Handeln Interaktion mit der Umgebung decision-making architecture Software-Agenten p.14/20

15 diverse Typen von Architekturen auf Logik basierende A. decision making durch logische Deduktion Reactive A. decision making durch ein Mapping Wahrnehmung Handlung Belief-Desire-Intention A. practical reasoning Layered A. decision making durch Interaktion mit verschiedenen Aufgaben betrauter Layer Software-Agenten p.15/20

16 Architektur (konkret) - BDI Belief = Wissen Desire = Optionen Intention = Ziele sensor input brf beliefs generate options desires filter intentions action action output Software-Agenten p.16/20

17 Languages / Kommunikation Programmiersprache für agent-oriented programming Agent0 Kommunikationssprache für Agenten KQML shared meaning Ontologie Semantic Web Software-Agenten p.17/20

18 Bemerkungen Agenten-Hype viele Artikel versprechen follow-up, der nie erfolgt related work Pricebots Marktplätze Software-Agenten p.18/20

19 Q & A? Software-Agenten p.19/20

20 Literatur Robert Doorenbos, Oren Etzioni, Daniel S. Weld (1997): A Scalable Comparison Shopping Agent for the World Wide Web, Technical Report, Department of Computer Science and Engineering, University of Washington Michael Wooldridge (1995): Intelligent Agents, erschienen in Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, Gerhard Weiss Anthony Chavez, Pattie Maes (1996): Kasbah: An Agent Marketplace for Bying and Selling Goods, First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology (PAAM 96) (Amy R. Greenwald and Jeffrey O. Kephart and Gerald Tesauro (1999): Strategic pricebot dynamics, (ACM) Conference on Electronic Commerce Software-Agenten p.20/20