Projektgruppe SEROSE AG-Monien Selfish Routing in Sokoban Environments

Präsentation zum Thema: "Projektgruppe SEROSE AG-Monien Selfish Routing in Sokoban Environments"—  Präsentation transkript:

1 Projektgruppe SEROSE AG-Monien Selfish Routing in Sokoban Environments
(Eigennütziges Routen in Netzwerken)

2 Sokoban PG-SEROSE

3 Sokoban PG-SEROSE

4 Sokoban mit autonomen Arbeitern
Transportbedarf gegeben durch Jobs Kosten für Arbeiter gegeben durch zurückgelegte Wege Netzwerk gegeben als Sokoban-Instanz Entgelte für Transport gegeben für jeden Job PG-SEROSE

5 Sokoban mit autonomen Arbeitern
Arbeiter sind eigenständige Agenten, die ihre Laufrouten so planen, dass sie ihren Gewinn maximieren. Gewinne der Arbeiter sind auch vom Verhalten der anderen Arbeiter abhängig. Stabile Zustände eines Systems sind erreicht, wenn alle Arbeiter ihre Routen geplant haben und kein Arbeiter mehr seine Route ändern will. PG-SEROSE

6 Sokoban mit autonomen Arbeitern
PG-SEROSE

7 Sokoban mit autonomen Arbeitern
PG-SEROSE

8 Thema der Projektgruppe
Berechnung von stabilen bzw. approximativ stabilen Zuständen (approximativen Nash Equilibrien) und global optimalen Zuständen in Sokoban-Systemen mit autonomen Arbeitern Nash Equilibria vs. Global optimale Transportwege Anschauliche Vorstellung: Ein Spiel zwischen nicht kooperierenden Spielern (Arbeiter), die ihren persönlichen Gewinn maximieren wollen. PG-SEROSE

9 Themen: Vorlesung/Seminar
Modellierung von Optimierungsproblemen Nash Equilibrien Algorithmen zur Berechnung von Nash Equilibrien und global optimalen Lösungen Tools: CPLEX, RollingStone Anwendungen: Logistik in Lagerhallen PG-SEROSE

10 Zeitplan Okt Nov Dez Jan Feb Mar Apr Mai Jun Jul Vorlesung Übung
Vorbereitung Seminar Projektdefinition Projektarbeit Abschlußpräsentation Themen 2-3 Tage Vorträge Touchdown PG-SEROSE

11 Laufzeit/Voraussetzungen
Laufzeit: WS 2004 – SS 2005 Voraussetzungen: Standardvoraussetzung lt. Studienordnung Java/C/C++ Kenntnisse Optional: Vorlesungen im Bereich Optimierung und Algorithmen PG-SEROSE

12 Kontaktinformationen
Ansprechpartner: Burkhard Monien Rainer Feldmann F2.416, Tel.: Homepage: (ab IX 2004) PG-SEROSE