Aller au contenu. | Aller à la navigation

Outils personnels

Navigation

Negotiation

next up previous contents
Next: Weitere Ansätze Up: Lösungsansätze Previous: Lokale Suchverfahren: Simulated Annealing

Negotiation

  Im KI-Bereich wird Negotiation häufig verwendet, um Meinungsverschiedenheiten zwischen Agenten zu schlichten. In diesem Sinne setzen auch [RW97] ein Agentennetzwerk für die automatische Stundenplanerstellung ein. Das dort beschriebene System besteht aus einem Zentralagenten, sowie mehreren externen Agenten, die jeweils einen Raum repräsentieren. Der Zentralagent behält die Übersicht in bezug auf Lehrer- und Klassen-Konflikte, die übrigen beachten lediglich ihren Raum. Eine Handelsrunde sieht nun so aus, daß der Zentralagent einen bestimmten Kurs ausschreibt, die einzelnen Räume dafür Angebote abgegeben können und der Raum mit dem niedrigsten Preis den Zuschlag erhält. In einer zweiten Runde können, wenn ein Termin nicht verteilt wurde, die Agenten aufgefordert werden, festzustellen, ob durch lokale Veränderung der sie jeweils betreffenden Stunden dieser Widerspruch aufgelöst werden kann. Der Vorteil dieses Systems ist wohl in der einfachen Parallelisierbarkeit zu sehen. In Kapitel 7 wird ein ähnliches, aber nicht physikalisch verteiltes Verfahren untersucht.

(c) Martin Loehnertz 1999