Verhandlungsstrategien

Transkript

1 Verhandlungsstrategien Projekt: Entwicklung verteilter Softwaresysteme mit Webservices (SS 2008) von Christian Mein, Gregor Kock, Mustafa Solmaz und Daniel Heinemann

2 Gliederung Einführung AUML Zielorientierte Interaktion Ein Beispiel in Jadex 2

3 Einführung Abbildung von direkten Verhandlungen möglich Kein Umweg über die Börse mehr erforderlich Direkte Aktienkäufe zwischen Depots möglich Zwei Sichtweisen der Interaktion Nachrichtenbasierte Kommunikation (AUML) Zielorientierte Interaktion (Jadex) 3

4 Begriffsklärung (1) Verhandlung: Als Verhandlung wird im betriebswirtschaftlichen, juristischen, soziologischen und privatemotionalen Bereich des menschlichen Zusammenlebens ein Interessensausgleich verstanden, durch den sich widersprechende Bedürfnisse von zwei oder mehreren Parteien mit Hilfe von Kommunikation und Strategie ausgeglichen werden sollen. 4

5 Begriffsklärung (2) Strategie: Eine Strategie ist ein längerfristig ausgerichtetes planvolles Anstreben einer vorteilhaften Lage oder eines Ziels. Formal mathematisch ist eine Strategie eine Folge von Funktionen von einer Zustandsmenge (zum Beispiel die Menge der denkbaren Spielsituationen eines Spielers) in eine Menge von Aktionen (die entsprechend dem Spieler vorschreibt, was er tun soll). 5

6 Verhandlungsstrategien Verhandlungsstrategie: Eine V. ist ein Prozess des Interessenausgleichs, der mit Hilfe eines Plans ein angestrebtes Ziel erreichen möchte. Vertreter dieser Verhandlungsstrategien: Contract Net Auktionen Englische Auktion Holländische Auktion 6

7 Contract Net Ausschreibungsverfahren Ein Problem bzw. Aufgabe wird öffentlich Ausgeschrieben. Interessierte Agenten machen (An-) Gebote Das günstigste Angebot wird gewählt und erhält den Zuschlag. 7

8 Englische Auktion offene Auktion höchstes Gebot muss bezahlt werden Schluss, wenn keiner mehr höher bietet verschiedene Limits (obere bzw. untere Preisgrenze) evtl. zu hohen Preis bezahlt wird von den großen englischen Auktionshäusern verwendet (Christie's) 8

9 Holländische Auktion offene Auktion Preis wird gesenkt (vom Auktionator) jedes Angebot erhält den Zuschlag mehrere Bieter gleichzeitig bedienen evtl. zu hohen Preis bezahlt Anwendung bei leicht verderblichen Waren 9

10 Agent - UML Sequence diagram Interaction overview diagram Communication diagram Timing diagram 10 10

11 Sequence diagram Beschreibt Interaktionen Spezieller Blick auf die Zeitliche Abfolge des Nachrichtenaustausches zwischen Agenten Kann als Allgemeine Form existieren Beschreibt alle möglichen Szenarien 10 Kann konkrete Instanz eines Szenarios beschreiben Beschreibt nicht die Objektbeziehungen 11

12 Sequence Diagramm Agenten (Objekte) Lebenslinie Nachrichten Fragmente Alternative Option Termination Continue

13 Interaction Overview Diagramm Überblick Keine Lebenslinien Variante der UML Activitätsdiagramme

14 Communication Diagramm Blick auf Beziehungen zwischen Nachrichten 14

15 Zielorientierte Interaktion Verhandlung zur Umsetzung eines Zieles durch das Abarbeiten von Plänen Auktionator und Bieter verfolgen eigene Ziele aus den Zielen werden Pläne entwickelt Ziele und Planung beeinflussen Ablauf der 10 Verhandlung 15

16 Ziele Auktionator: Mindestpreis will etwas verkaufen Bieter Höchstpreis 10 welches Verhandlungsprotokoll wird verwendet 16

17 Pläne beschreiben Aspekte des Ablaufs der Auktion (z.b. Dauer einer Auktionsrunde) Schrittweite der Angebote zwischen den Runden Strategien (bieten bis zum Höchstpreis) 10 17

18 Umsetzung in Jadex Einbindung der FIPA Protokolle durch built in support möglich Anpassung der Ziele und Pläne des Agenten FIPA Protokoll als black box 18

19 Jadex - Beispiel 19

20 Einbindung von Webservices Ergebnisse des Webservices kann an Agent übergeben werden (anstatt Ausgabe an JSP) Nach der Verhandlung kann Ergebnis wieder an den Webservice übergeben werden (anstatt Eingabe von JSP) 20

21 Bezug zum Projekt Kauf und Verkauf von Aktien durch Verhandlungen zwischen Agenten Vorteil: direkte Verhandlungen zwischen Depots möglich Vorteil: Börse als Zwischenhändler (Halde) entfällt 21

22 Literatur Braubach, Lars; Pokahr, Alexander: Goal Oriented Interaction Protocols, Fifth German conference Multi-Agent System TechnologieS (MATES 2007) Jadex User Guide: index.single.html FIPA Modeling: Interaction Diagrams, Foundation For Intelligent Physical Agents,