Verhandlungsstrategien

Verhandlungsstrategien
Projekt: Entwicklung verteilter Softwaresysteme mit
Webservices (SS 2008)
von Christian Mein, Gregor Kock, Mustafa Solmaz und
Daniel Heinemann
Gliederung




Einführung
AUML
Zielorientierte Interaktion
Ein Beispiel in Jadex
2
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
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
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
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
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
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
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
Agent - UML
Sequence diagram
Interaction overview diagram
Communication diagram
Timing diagram
10/06/08
10
Sequence diagram
Beschreibt Interaktionen
Spezieller Blick auf die Zeitliche Abfolge des
Nachrichtenaustausches zwischen Agenten
Kann als Allgemeine Form existieren
• Beschreibt alle möglichen Szenarien
Kann konkrete Instanz eines Szenarios
beschreiben
10/06/08
Beschreibt nicht die Objektbeziehungen
11
Sequence Diagramm




Agenten (Objekte)
Lebenslinie
Nachrichten
Fragmente
− Alternative
−
Option

Termination

Continue
Interaction Overview
Diagramm
Überblick
Keine Lebenslinien
Variante der UML
Activitätsdiagramme
Communication Diagramm
Blick auf
Beziehungen
zwischen
Nachrichten
14
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 der10/06/08
Verhandlung
15
Ziele
Auktionator:
• Mindestpreis
• will etwas verkaufen
Bieter
• Höchstpreis
10/06/08
welches Verhandlungsprotokoll wird verwendet
16
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/06/08
17
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
Jadex - Beispiel
19
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
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
Literatur
 Braubach, Lars; Pokahr, Alexander: Goal – Oriented
Interaction Protocols, Fifth German conference
Multi-Agent System TechnologieS (MATES – 2007)
 Jadex User Guide: http://vsis-www.informatik.unihamburg.de/projects/jadex/jadex-0.96x/userguide/
index.single.html
 FIPA Modeling: Interaction Diagrams, Foundation
For Intelligent Physical Agents, 2003
22