Projektgruppe SEROSE AG-Monien Selfish Routing in Sokoban Environments (Eigennütziges Routen in Netzwerken)
Sokoban PG-SEROSE
Sokoban PG-SEROSE
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
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
Sokoban mit autonomen Arbeitern PG-SEROSE
Sokoban mit autonomen Arbeitern PG-SEROSE
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
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
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
Laufzeit/Voraussetzungen Laufzeit: WS 2004 – SS 2005 Voraussetzungen: Standardvoraussetzung lt. Studienordnung Java/C/C++ Kenntnisse Optional: Vorlesungen im Bereich Optimierung und Algorithmen PG-SEROSE
Kontaktinformationen Ansprechpartner: Burkhard Monien (bm@upb.de) Rainer Feldmann (obelix@upb.de) F2.416, Tel.: 60-6732 Homepage: www.upb.de/cs/obelix/sokoban.html (ab IX 2004) PG-SEROSE