Verhandlungen. Projektseminar: Logiken für Multiagentensysteme Ragna Dirkner

Transkript

1 Verhandlungen Projektseminar: Logiken für Multiagentensysteme Ragna Dirkner

2 Quellen Diplomarbeit Verhandlungssysteme für Multiagentensysteme von Sven A. Heitsch Diplomarbeit Konzeption und Realisierung von Protokollen zur Steuerung automatisierter Verhandlungen von Christian Langmann, Multiagent systems : a modern approach to distributed artificial intelligence, Gerhard Weiss, MIT Press, 2000

3 Inhalt 1. Allgemeines 2. Verhandlungsstrategien 3. Verhandlungsprotokolle 4. Diskussion: Verhandlung in Zusammenhang mit dem Siedlerspiel

4 1. Allgemeines a) Was sind Verhandlungen? b) Wie wird verhandelt? c) Kategorisierungen nach - Verhandlungsteilnehmern - Verhandlungsgegenständen d) Entscheidungen während einer Verhandlung e) Auktionen 2. Verhandlungsstrategien 3. Verhandlungsprotokolle 4. Diskussion

5 a) Was sind Verhandlungen? z. B. : Zeitung kaufen, Auktion, die Frage Wer macht den Abwasch? klären, Gehaltserhöhung fordern,... Gemeinsamkeit : Käufer (-Gruppe) Ware Verkäufer (-Gruppe)

6 b) Wie wird verhandelt? Nachrichten : Angebot, Ablehnung, Vorschlag, Nachfrage Vertrag (= Beschreibung der Verhandlungsgegenstände) wird von beiden Seiten bearbeitet, bis eine Einigung erzielt oder die Verhandlung abgebrochen wurde

7 c) Kategorisierung nach den Verhandlungsteilnehmern Wie viele dürfen teilnehmen? Welche Rollen werden eingenommen? Was wissen die Agenten voneinander? Wie verhalten sich die Agenten?

8 c) Kategorisierung nach den Verhandlungsgegenständen Wie ist der Verhandlungsgegenstand beschrieben? Welche Attribute hat er? Was steht fest, was ist verhandelbar? Wie wird er von den Agenten bewertet?

9 d) Entscheidungen während einer Verhandlung (1) Grundlegende Entscheidungen Wann sollte eine Verhandlung beendet werden (erfolgreich / gescheitert)? Mit welchem Angebot soll gestartet werden? Wie soll ein Gegenangebot aussehen?

10 d) Entscheidungen während einer Taktik Verhandlung (2) Plan, der beschreibt, wie auf das Verhalten des Partners zu reagieren ist Bestimmt das kurzfristige Verhalten des Agenten Strategie Plan, der beschreibt, in welcher Situation welche Taktik angewendet werden soll bestimmt das langfristige Verhalten des Agenten

11 e) Auktionen Englische Auktion Vickrey Auktion holländische Auktion Discriminatory Auktion

12 1. Allgemeines 2. Verhandlungsstrategien a) Taktiken b) Strategiebeispiel 3. Verhandlungsprotokolle 4. Diskussion

13 a) Taktiken - Verhandlungstaktiken : Berechnen des Wertes der Ware - nach der Zeit - nach vorhandenen Ressourcen - nach umweltbedingten Faktoren - nach dem Verhalten des Handelpartners

14 b) Strategiebeispiel : Imitation - Agent reagiert auf das Verhalten seines Gegenübers - geht davon aus, das Partner bei seiner Taktik bleibt - z.b.: gibt der Partner in seinem Angebot stark nach, wird der Agent ein hohes Gegenangebot machen

15 1. Allgemeines 2. Verhandlungsstrategien 3. Verhandlungsprotokolle a) Darstellungsarten b) Contract Net Protocol c) Bilaterales Verhandlungsprotokoll 4. Diskussion

16 a) Darstellungsarten Text endliche Automaten Petrinetze Protokollnetzen Interaktionsdiagramme

17 b) Contract Net Protocol (1) formalisiertes Verhandlungsprotokoll standardisiert von der FIPA (= Foundation for Intelligent Agents) Einfach : Angebot wird gemacht, kann angenommen oder abgelehnt werden

18 b) Contract Net Interaction Protocol (2)

19 c) Bilaterales Verhandlungsprotokoll (1) Angebote und Gegenangebote Symmetrisch Führt zu (Pareto-) optimalen Ergebnissen mehrere Verhandlungsrunden im CNP => bilateral

20 c) Bilaterales Verhandlungsprotokoll (2) B macht 1.Angebot A akzeptiert A beendet V. Start A macht Gegenangebot B macht Gegenangebot Ziel A macht 1. Angebot B akzeptiert B beendet V.

21 4) Diskussion Welche Verhandlungsarten sind im Siedlerspiel angemessen? Unterschied Brettspiel / Implementation? Kuhhandel sinnvoll?