Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand....

46
Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter Im Rahmen des DIANE-Projekts Universität Karlsruhe, Fakultät für Informatik, IPD

Transcript of Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand....

Page 1: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen

Abschluss-Präsentation

cand. Dipl. Inform.Wirt Ralf AndersBetreuer: Philipp Obreiter

Im Rahmen des DIANE-ProjektsUniversität Karlsruhe, Fakultät für Informatik,

IPD

Page 2: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

2

Mobile Ad-hoc Netze Situation, Grundannahmen, Folgen

Autonome mobile Geräte bilden spontan ein offenes Kommunikations-Netz mit Selbstverwaltung

Jeder Teilnehmer, versucht seinen Nutzen zu maximieren

Optimieren von Ressourcen-Bereitstellung und Fremd-Ressourcen-Nutzung

Problem:•Aus Eigensinn wird Zusammenarbeit verweigert•Durch Verschwendung werden andere Instanzen ausgenutzt

Keine lebendige Kooperation !

Page 3: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

3

Lösung

•Kooperation muss motiviert werden•Im wirtschaftlichen/sozialen Umfeld:

+ Geld, Wertpapiere, Tausch,...- Drohungen, Gesetze,... ANREIZMUSTER

Prinzipal Agent Ziel Anreiz-MaßnahmeStaat UnternehmenProdukt-Sicherheit ProdukthaftungUnternehmenManager Gewinn-Maximierung Erfolgs-BeteiligungKonzern-leitung

Sparten-leitung

ZutreffendeProduktions-Prognose

Belohnungsfunktion,bei der korrekteAngabe optimal ist

Verein Ehrenamt-Träger

SpezifischeUnterstützung derVereinsziele

Titel undAuszeichnungen

Beispiele für Anreize:

Page 4: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

4

Nutzen durch Anreize

Belohnungs-System

Anstrengungsniveau

Motivation

Effizienz

erhöht

erhöht

Ertrag

Aufwand

erhöht

verringert

verursacht

verbessert

Beispiel eines positiven Anreizes in einem Unternehmen:

Page 5: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

5

Voraussetzungen

•Kooperation erhöht, abgesehen vom Dienste-Wettbewerb, den Gesamtnutzen•Teilnehmer versuchen, Protokollen zu manipulieren•Keine Instanz zeigt bösartiges/destruktives Verhalten•Knoten sind mobil und können jederzeit und überall Netze bilden•Alle Knoten haben grundsätzlich gleiche Rechte und Pflichten

Page 6: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

6

Fragestellungen

Beziehungen und anpassbare Dimensionen Allgemeine Aspekte zur Übertragbarkeit Ökonomische Bewertung einzelner

Anreizmuster Spezielle Aspekte zur Übertragbarkeit

Implementierungs-Probleme und Komplexität

Anreizwirkung einzelner Muster Robustheit

Anreizmuster für die Dienstsuche-Schicht mit Service-Ringen

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Page 7: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

7

Basis-Struktur

Vertrauens-basiert Handels-basiert

•Gemeinschaft•Kollektiv

•Tausch•Wertpapiere

•Scheck•Wechsel•Banknote•Aktie

Externe Anreize•Siegpreis•Konvertibilität in Geld•Gesetze

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Page 8: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

8

Neue Kategorisierung

KOLLEKTIV

WERT-PAPIER

TAUSCH-HANDEL

GEMEINSCHAFT

externeAnreize

•Gegenleistung•Eigenständigkeit•KombinierbarkeitBeziehungen

&DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Page 9: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

9

Dimensionen

•Bildung von Hierarchie•dynamische Zuweisung von Rollen

•Multilaterale Transaktionen

•Zirkeltausch•zeitliche Aggregation

•Clearing-GeschäftBeziehungen

&DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Leistungsfähigkeit und Komplexitäterhöhen

Page 10: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

10

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Portierbarkeit - allg. Aspekte

Wirtschaft

Ad-hoc Netze

Anreizmuster übertragen

Page 11: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

11

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Fehlen von Infrastruktur

Bank, Gericht, Notar

???

Nur verteilte Realisierung möglich!!

•Geringere Zuverlässigkeit•Information kann verloren gehen

Page 12: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

12

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Fehlen von Hierarchien

Keine Hierarchie

Keine festen Rollen

Instanzen sind wechselweise Agent oder Prinzipal

PA A

gleichberechtigt

Page 13: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

13

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Effizienz

Anreizschemata verbrauchen zusätzliche Ressourcen

Aufwand und Nutzen müssen abgewägt werden

Knappheit!

Page 14: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

14

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Koalitions-Fehlverhalten

Gemeinsames Untergraben von Anreizmechanismen („Verschwörung“)

Bsp.: Koordinierte Falschmeldungen an Reputations-System

•relativ kleine Netze•freien Zugang •Anonymität

erleichtert durch

Page 15: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

15

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Authentifizierung

Kein Erkennen „auf einen Blick“ möglich (einheitliche Kommunikation)

•Wechsel der Identität•Übernahme fremder Identität

Gefahr

Ansätze:•Manipulations-sichere Hardware•Ausstattung mit kryptographischen Schlüsseln zu Beginn•Eigene Schlüsselerzeugung, geringe Kooperation ggü. Unbekannten•sehr komplexe verteilte Verfahren

Standard-Schnittstellen

•Stimme•Aussehen•Verhalten

Page 16: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

16

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Duplikate

Ansätze:•Manipulations-sichere Hardware•Duplikat-Kontrolle über Infrastruktur (IVN)•verteilte Protokollierung aller TA•Werthalbierung bei Verwendung•Reputations-System

Fälschungs-sicheres Original

Digitale 1:1 Kopie Mehrfach-

Verwendung

Anonymität, Wertstabilität, Umlauffähigkeit können ohne spezielle Hardware nicht gemeinsam erreicht werden

Page 17: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

17

Kollektiv (Wirtschaft)•Zurückstellen der Eigeninteressen hinter das Gesamtinteresse•Basiert auf Mitgliedschaft

KT

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

sozialistische Modelle ?mit der Zeit setzten sich immer mehr individuelle Interessen durch

Militär, Verein, Unternehmen ? =>Reputation, Strafen und Belohnungen

es existieren nur „Schein-Kollektive“!

Page 18: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

18

KT

•Basis-Anreizmuster v.a. für geschlossene Benutzergruppen+ sehr einfach implementierbar+ kaum Mehraufwand- keine Verhaltenskontrolle- keine Lastverteilung•Robustheit abhängig von Authentifizierungsverfahren•Anreiz nur über Benutzer-Ebene

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Kollektiv (MANET)

Page 19: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

19

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Gemeinschaft (Wirtschaft) 1

•Basiert auf Gegenseitigkeit und dynamischem Vertrauen•Reputation ist kein Besitz => Auswirkungen des eigenen Verhaltens unsicher, starke Schwankungen möglich•Vertrauen ist Substitut für vollständige Information, reduziert Komplexität

GS

Bereitstellung von sozialem Kapital

Page 20: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

20

Gemeinschaft (Wirtschaft) 2

flüchtige Beziehungen machen Fremdeinschätzung notwendigGS

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Reputationerfordert

entsteht durch

Kooperation

„Währung“einsetzbar

Page 21: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

21

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Gemeinschaft (MANET)

GS

per verteiltem Reputations-System adäquate Umsetzung möglich:

•Fehlverhalten sanktionieren •Vertrauenswürdigkeit einschätzen

besondere Herausforderungen:•Art der Informationsgewinnung•Art der Informationsverbreitung•Identitätswechselwichtige Eigenschaften:•Keine Verhandlung•Keine explizite Gegenleistung

+ Aufmerksamkeit erzeugen fördert Bekanntheit und Reputation

- ABER: Unsicherheit über Auswirkung

Abwägung

Anreizwirkung

Page 22: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

22

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Tauschhandel

TH

Direkter LeistungsaustauschZusammenkommen zweier gleichwertiger Nutzen ist sehr aufwändig herbeizuführen

Ineffizient ! Bilateraler Handel immer

volkswirtschaftlich nachteilig!

Anwendung in MANETs: strukturell wie in physischer Welt•Probleme:

•Definition der handelbaren Leistungen•formales Modell für Aufwand-/Nutzen-Bewertung

•Abwägung: entweder komplexe Verhandlungen, ungleiche Leistungen oder einfach&ineffizient

•gute Robustheit, nur abhängig von Transaktions-Protokoll•voller Leistungsausgleich ist optimaler Anreiz

Page 23: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

23

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Inhaberwechsel (Wirtschaft)Der Aussteller verspricht dem Wechselnehmer die bedingungslose Zahlung eines bestimmten Betrages durch einen Dritten (Akzeptant) bei Fälligkeit an den InhaberUmlauffähiges Zahlungsmittel mit Kreditfunktion

Aussteller

Wechsel-nehmer

Akzeptant1.bevollmächtigt

2.verspricht4.präsentiert

5.bezahlt

3.(indossiert)

WP

wichtige Eigenschaften:•Umlauffähigkeit•Beliebiger Betrag einsetzbar•Keine Einbeziehung einer Bank notwendig•Akzeptant, Aussteller und evtl. Wechselbürgen und Indossatare haften•Bei Nicht-Erfüllung: WechselprotestEigenwechsel: Aussteller=Schuldner, geringere Sicherheit

Page 24: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

24

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Inhaberwechsel (MANET)

Zahlungs-Versprechen

Leistungs-Versprechen

„zeitversetzter Tausch“

WP gleiche Probleme wie bei Tauschzusätzlich:•Wechselprotest nur über Reputationssystem•Mehrfachverwendung

•eingeschränkte Haftung

Kreditfunktion

Wechsel

Page 25: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

25

Bankscheck und verwandte Zahlungsmittel (Wirtschaft)

Übertragung von (Bank-)Guthaben•Euroscheck•(Giro-)Überweisung•Lastschrift•Debit-/Kreditkarten

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Wichtige Unterscheidungs-Merkmale•Legitimation: offline/online•Zahlungsgarantie: ja/beschränkt/nein•Verrechnungszeitpunkt: sofort/zeitnah/periodisch

WPwichtige Eigenschaften:•Beliebig einsetzbarer Betrag•Einbeziehung einer Bank notwendig•Einlösbar für beliebige gleichwertige Güter•Euroscheck umlauffähig und gesichert

Page 26: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

26

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Banknote (Wirtschaft)

Umlauffähiges gesetzliches Zahlungsmittel, Ausgabe und Steuerung durch Zentralbank wichtige Eigenschaften:•Standardisiertes Tauschgut•Wertstabilität durch paralleles Wachstum von Geld- und Gütermenge •Fix aufgedruckter Wert•Sehr fälschungssicher•Anonym umlauffähig

WP

Page 27: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

27

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Wichtige gemeinsame Aspekte (MANET)

Fehlen dezidierter Bank problematisch:•Korrekte Abrechnung, Duplikate ?•Preis-Stabilität ?•Liquiditätsversorgung ?

Ansätze:•Periodischer Abgleich mit Infrastruktur•Manipulations-sichere Hardware

Konvertibilität in reale Werte- erhöhter Manipulationsanreiz+ stabiler Wert gesichert

WP

Scheck+ Banknote

Page 28: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

28

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Aktien (Wirtschaft)

Verbrieft einen Anteil an einem Unternehmen•Handel an Börsen

-Markt-Erwartung über Unternehmens-Entwicklung wird widergespiegelt

•Akquisitionswährung-Erleichtert die Übernahme anderer Unternehmen

WP

wichtige Eigenschaften:•Stark schwankender Bewertung ist die Regel•Inhaberaktien sind umlauffähig

Page 29: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

29

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Aktien (MANET)

Eigenschaften, die übertragen werden sollen:•Aktien als „persönliches“ Zahlungsmittel (Aquisitionwährung)•Bewertungsfunktion der Börse

WPAktien

A B

C

Portfolio A Bewertung AnteilA 0.95 85 %B 1.1 8 %C 0.9 3 %

Portfolio B Bewertung AnteilA 0.95 5%B 1.1 90 %C 0.9 15 %

Portfolio C Bewertung AnteilA 0.95 10 %B 1.1 2%C 0.9 82 %

Wert der Aktien = Wert der verfügbaren Ressourcenstabile Preise, Liquidität

Page 30: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

30

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Probleme und Komplexität

WPAktien

1. Problem: MehrfachverwendungLösung: Handel nur mit eigenen Aktien, Eintrag von Empfänger-ID, Signatur2. Problem: Ermitteln der Portfolio-BewertungenLösung: Jede Instanz kann Bewertung aus Portfolio-Meldungen durchführen, kontrolliert durch andere3. Problem: Anteile an Schein-InstanzenLösung: Nur im Netz angemeldete Instanzen in Rechnung einbeziehen

Page 31: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

31

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

alternative Anwendung

WPAktien 1. persönliche Währungen als Zahlungsmittel für jede Transaktion

• + ermöglicht vollen Leistungsausgleich• + öffentlich bekannte Bewertungen• - höherer Mehraufwand•2. Anteilsverflechtung entsprechend der gegenseitigen Ressourcen-Nutzung, anpassen der Anteilshöhen nur bei Bedarf • - Leistungsausgleich nicht zwingend, bilateral gebunden• + am wenigsten Mehraufwand für Kommunikation3. als erweitertes Gemeinschaftsmuster, Bewertung entspricht dem Vertrauen• + sehr robust• - keine vollständigen Informationen für eigene Bewertung, abhängig von Reputations-System

Page 32: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

32

Übersicht: Ökonomische Bewertung

Gemeinschaft Tauschhandel Inhaberwechsel Bankscheck Banknoten Aktienwichtigste

Einsatzfelderin auf Vertrauen und

Gegenseitigkeitbasierenden

Gemeinschaften

Umgehung von int.Abkommen

Fehlen stabilerWährung

Tauschhandels-Gemeinschaften

Kreditmittelint. Handel

bargeldloserZahlungsverkehr

Bezahlung tendenziellkleinerer Beträge im

Handel

Unternehmens-FinanzierungGeldanlage

Firmen-übernahme

Vorteile keine physischeVoraussetzung nötigkeine Verhandlungen

nötig

Sicherheit durchdirekten

Leistungstausch

zinsgünstigesKreditmittel durchhohe Sicherheittw. umlauffähig

bargeldlosbeliebige Granularität

hohe Sicherheithohe Akzeptanztw. umlauffähig

anonymhohe Akzeptanz

spontan und Orts-unabhängig einsetzbar

umlauffähig

ermöglicht priv.Finanzierung und

Gewinn-Partizipationschafft Aquisitations-

Währung

Nachteile Wirkung eigenerHandlungen

unkontrollierbarbegrenzte

Anreizwirkung

hohe Trans-aktionskosteneingeschränkte

Verfügungsrechte

hoher Aufwand durchFormvorschriften

GebührenAufwand für

Legitimations-Prüfungund Verrechnungeingeschränkte

Anonymität

fixe GranularitätTransport-Risiko

hohes Risiko fürAnleger

nicht für allgemeinenZahlungsverkehr

geeignet

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Page 33: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

33

Übersicht: Bewertung nach Portierung

Tauschhandel Inh.wechsel Bankscheck Banknoten Aktienanteile GemeinschaftKooperations-Anreiz gleichwertige

GegenleistungversprochenegleichwertigeGegenleistung

frei verwendbare Creditsin gleichwertiger Menge

anonym und freiverwendbare

Umlaufmittel ingleichwertiger Höhe

Portfolio-Erweiterungerlaubt gleichwertige

Nutzung fremderRessourcen

Bereitschaft andererInstanzen, Ressourcenbereit zu stellen, steigt

abhängig von Vorhandenseingeeigneter Tauschgüter

Zusammenkommenzweier Nutzen

Symmetrie

Vorhandenseingeeigneter Tauschgüter

Zusammenkommenzweier Nutzen

Vertrauenswür-digkeitvon Aussteller und

Bezogenem

Verfügbarkeit einer Bank(verteilt oder dezidiert)

Vertrauen inWertstabilität und

Akzeptanz

Verfügbarkeit einerlegitimier-ten Instanz zur

EmissionVertrauen in

Wertstabilität undAkzeptanz

geringer Volatilität relativ geringer Volatilität

Bedeutung PKI gering groß, v.a. Signatur groß, v.a. Signatur sehr groß, komplexeVerfahren

groß, v.a. Signatur mittel, v.a.Authentifikation

Verwendung

bei/ wenn

Fehlen kryptographischerInfrastruktur

sehr hoher Volatilität

höhere Flexibilität(zeitlich, Auswahl)

gewünscht ggü. Tausch

Konvertierbarkeit inreales Geld erwünscht

AsymmetrieSicherheit durch

universellen Einsatz nötigIVN/ manipulations-

sichere HW

Einsatz i.A. nicht sinnvoll Vor-Ausstattung mitZahlungsmitteln nicht

wünschenswert

voller Leistungsausgleichnicht notwendigHauptziel ist dasVermeiden vonFehlverhalten

Wirkung trotz voller Anreiz-Kompatibilität

eingeschränkte Aktivitätdurch hohe Transak-

tionskosten

grundsätzlich volleAnreiz-Kompa-tibilität,Aktivität evtl. einge-

schränkt durchUnsicherheit

volle Anreiz-Kompatibilität; ohne

Konvertib. evtl. einge-schränkte Aktiv. wegen

instabilem Wert

volle Anreiz-Kompatibilität bei

Konvertib. in stabileWährung

eingeschränkte Anreiz-Kompat.;

Akkuranz der Bewertungunsicher

eingeschr. Anreiz-Kompat.;

Unsicherheit, da keineKontrolle;geringe

Transaktionskosten

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Page 34: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

34

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Anwendung: Anreize für Dienstsuche mit Overlay

Service Ringe

besondere Voraussetzungen:•Rollen (SAPs, Ring-Mitglied)•stabile logische Struktur•keine Infrastruktur•keine spezielle Hardware•Anwender: Studentenschlecht geeignete Anreize:•Kollektiv (zu wenig)•Tausch (unidirektionale Kommunikation)•Banknote/Bankscheck

SAPs

Page 35: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

35

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Anwendung: Anreize für Dienstsuche mit Overlay

Service Ringe

grundsätzlich geeignete Anreize:•Gemeinschaft•Wechsel•Aktienbesonderes Problem:•Konkurrenz auf Anwendungs-Schicht kann hier leicht behindert werden (blockieren von Ausschreibungen, Suchanfragen)Schlüsse:•Intransparenz von Gemeinschaft-Mustern negativ•Komplexität, geringe Robustheit von Wechseln unattraktiv•Aktien: Anteilsverflechtung, explizite Bewertungen, SAPs können Bewertung durchführen

Page 36: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

36

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Umsetzung: Aktienmuster für Dienstsuche

Service Ringe

•ein SAP starten bei Bedarf (z.B. Eintritt neuer Knoten) Bewertungs-Protokoll:

•Anforderung von Portfolio-Meldungen per Broadcast•Durchführung der Rechnung•Ergebnisse (Zeilen-Summe) per Broadcast verbreiten

•andere SAPs kontrollieren Ergebnisse•Aufwand-/Nutzen-Modell, Preise

A B CA 0,85 0,1 0B 0,15 0,85 0C 0 0,05 1

SI A B CSI 0,25 0,25 0,25 0,25A 0,25 0,6 0,1 0B 0,25 0,15 0,6 0C 0,25 0 0,05 75

SI A B CSI 0,250 0,250 0,250 0,250A 0,216 0,216 0,216 0,216B 0,237 0,237 0,237 0,237C 0,297 0,297 0,297 0,297

Beteiligungs-Matrix

Hinzufügen einer Schein-Instanz

Vielfach propagierenstationäre Verteilung

zu zahlende Aktien=Preis/Bewertung

Page 37: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

37

Zusammenfassung und Ausblick

Electronic Negotiations Intelligente Software-

Agenten

langfristig:

kurzfristig: Kombination aus Gemeinschafts- und Aktien-Muster

bei MANETs dominant

weitere Entwicklung...

Wichtige Beiträge:•Einbinden externer Anreize in eine neue Kategorisierung (Folie 8) •Ermitteln der für MANETs relevanten Gesetze (Folie 40)•Erweiterung der Kategorisierung um höherwertige Dimensionen (Folie 9)•Idee für Umgang mit Duplikat-Problem: Werthalbierung (Folie 16) •Darstellung wichtiger Eigenschaften und Übertragbarkeit einzelner Anreizmuster•Vorstellung eines neuartigen Anreizmusters: Aktien •Anwendung auf Dienstsuche-Schicht mit Overlay•Implementierung zentraler Aspekte des Aktienmusters im Simulator•Zahlreiche Übersichten•Umfangreiche Erweiterung und Überarbeitung des Glossars

Page 38: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

38

Ende und Diskussion

Vielen Dank für die Aufmerksamkeit

Page 39: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

39

ANHANG

Page 40: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

40

für MANETs relevante Gesetze

•TDDSG:•Datenerhebung, -verarbeitung, -nutzung•Datenspeicherung beim Durchleiten•Datenweitergabe

•TKG:•Abhörverbot•Frequenzschutz

•TDG:•Verantwortlichkeit für rechtswidrige Inhalte beim

•Anbieten (Provider)•Zwischenspeichern (Caching)•Bereitstellen (Hosting)

Page 41: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

41

Authentifizierung Ausstattung mit Public Key Paar

•Bsp. DIANE: Verwaltung stattet Nutzer mit eindeutigen Schlüsseln aus•Nachteile:

•PKI verbraucht viele Ressourcen•Zertifikate können nicht zurückgenommen werden•Übertragbarkeit der Schlüssel•Verwaltung greift tw. in Anonymität ein•kein reiner MANET Ansatz

Page 42: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

42

Kollektiv - Beispiel

KT

Kibbutzim in Israel•gemeinschaftliches Eigentum•Basis-demokratische Entscheidungen•Gleichberechtigung•Keine dauerhaften Hierarchien

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Page 43: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

43

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Gemeinschaft

GS

per verteiltem Reputations-System adäquate Umsetzung möglich:

•Fehlverhalten sanktionieren •Vertrauenswürdigkeit einschätzen

besondere Herausforderungen:•Art der Informationsgewinnung

•Beweismittel aus Transaktionen•Schnüffeln

•Art der Informationsverbreitung•a)aus 2.Hand: Falschmeldungen•b)nur eigene Beobachtungen: wenig Informationen

•Volatilität (keine statischen Autoritäten)•Identitätswechsel

Page 44: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

44

Tauschhandel - Vorkommen

TH •Rüstungsgeschäfte•Handel mit sozialistischen Staaten (früher) und der 3. Welt•Barter Communities (Binnenhandel)

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Page 45: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

45

Beziehungen&

DimensionenallgemeineAspekte zur

PortierbarkeitBewertungWirtschafts-Literatur

Portierbar-keit aufMANETs

Probleme & Kom-plexität

Robust-heit

Anreiz-Wirkung

Beispiel aufDienstsuche-

Schicht

Tauschhandel - Einsatzmotive

TH

Behauptung:•Fehlen einer stabilen, konvertiblen Währung•Mangel an Liquidität•Fehlende Marketing-Kenntnissetatsächlich:Selektivität und Verschleierung ermöglicht•Diskriminierung•Täuschung•Betrug

Bei Internet-Tausch-Communities:•Spass am bargeldlosen Handel•Kontakte

Page 46: Diplomarbeit: Anreizmuster und ihre Anwendung in mobilen Ad-hoc Netzen Abschluss-Präsentation cand. Dipl. Inform.Wirt Ralf Anders Betreuer: Philipp Obreiter.

46

Entwick-lungsleiter

Nutzer

Banken

Zentralbank

Mitent-wickler

Sicherheiten, Banknoten für Zins und Tilgung

Banknoten

Bezahlung mit Banknoten

Bereitstel-lung von Ressourcen

Banknoten für Dienstnutzung

Bewerbung des Dienstes

Kredit-Anforderung für neues Projekt

Prüfung; Banknoten auf Kredit

Banknoten für Zins und Tilgung

Aufbewahrung von Banknoten; Ausbezahlung, Verzinsung

nicht konvertible Banknoten - theoretisches Modell für ihren Einsatz

•notwendige, aber unrealistische Annahmen!•Muster schon konzeptionell nicht einsetzbar!

•Teilnehmer ohne außen-Kontakt•Teilnehmer entwickeln Dienste mit Krediten•Netzwerk stabil