Projekt:Mechanismus Design:Netzwerke:Protokolle

Aus Wikiludia
Wechseln zu: Navigation, Suche

Link zum Projekt

Inhaltsverzeichnis

Protokoll des 4. Team-Treffens

Datum: 09.01.2009

Dauer: 12:00 - 15:00

Ort: Mathematik-Gebäude

Protokoll-Führer: Thilo Weghorn

Anwesende: Jörn David, Florian Feller, Sebastian Haug, Thilo Weghorn


Ergebnisse:

  • Ausschluss des Teammitglieds Michael Fuchs
  • Entschluss evolutorischen und Meachanism-Design-Ansatz zu kombinieren
  • Ausarbeitung dieser Kombination


Ziele:
  • Basierend auf den bisherigen Ergebnissen, eine Computersimulation um den evolutorischen Prozess zu simulieren
  • Ausführung von Begründungen im Mechanism-Design-Ansatz
  • Anpassung des evolutorischen Ansatzes


Protokoll des 5. Team-Treffens

Datum: 23.01.2009

Dauer: 12:00 - 14:00

Ort: Mathematik-Gebäude

Protokoll-Führer: Sebastian Haug

Anwesende: Jörn David, Florian Feller, Sebastian Haug, Thilo Weghorn

Ergebnisse:

  • Wir erstellen eine Ausarbeitung unseres Themas in Latex (PDF). Das Dokument kommt ins Repository.
  • Wir erstellen Folien für unseren Vortrag auf der Basis der Ausarbeitung und der Vorlage von Herrn Schottenloher.
Geplante Gliederung der Ausarbeitung
  1. Einleitung/Motivation des Themas
  2. MechDesign Einführung (eventuell auch als Anhang)
  3. Modellierung von Austauschnetzwerken
    1. allgemeine Austauschnetzwerke
    2. Modellierung
    3. Filesharing
  4. Mechanismus einer Tauschanfrage
  5. Simulation
    1. Darstellung des Aufbaus
    2. Auswertung
  6. Fazit und Verbesserungen
  7. Weitere Interpretationsmöglichkeiten
Ziel der Simulation:

- Gegenüberstellung der Nutzen falls sich alle "gut" verhalten und falls einige abweichen. - Die Abweichungen werden durch drei verschiedene Teilnehmertypen simuliert, deren gruppentypischer Nutzen betrachtet werden kann.

Ablauf einer Runde in der Simulation:

0a. Auswahl eines Downloaders A

0b. Auswahl einer Datei X

  1. Anfrage des Downloaders A bzgl Datei X an die Zentralinstanz ZI
  2. ZI prüft, ob der Download genehmigt wird mittels der Entscheidungsfunktion EDL. Falls nein, zurück zu 0.
  3. ZI fragt alle Teilnehmer, die Datei X haben, welche Bandbreite sie zum Upload zur Verfügung stellen.
  4. Jeder Datei-X-Besitzer ermittelt die Bandbreite, die er zur Verfügung stellt (seinen Typ ^b_i) mittels seiner Entscheidungsfunktion EB
  5. Die Datei wird von allen Uploadern gemeinsam an A gesandt. Dazu lädt jeder ^b_i/Summe_j(^b_j) der Datei hoch. A besitzt nun X.
  6. Auszahlungen:
    1. A verliert 1 Punkt
    2. Alle außer A bekommen ^b_i/Summe_j(^b_j) * BELOHNUNGS_FAKTOR Punkte
Überlegungen zu EDL:
  • Kontostand >= 1 (Einfachste Variante)
  • UL/DL >= 1
  • P(darf laden)=min{ UL/DL, 1 }
  • P(darf laden)=min{ e^Konto, 1 }
Überlegungen zu EB (Entscheidungsfunktion des Individuums für ^b_i):
  • Rational:
    • falls Kontostand > GRENZE, dann 0
    • sonst b_i (also die maximale Bandbreite)
  • Alternativ fester Wert (z.b. stets maximum, 0)
Von „http://wikiludia.math.lmu.de/wiki/index.php?title=Projekt:Mechanismus_Design:Netzwerke:Protokolle“
Meine Werkzeuge