1 / 12

AG-Monien

AG-Monien. Projektgruppe SEROSE Se lfish Ro uting in S okoban E nvironments ( Eigennütziges Routen in Netzwerken ). Sokoban. Sokoban. Sokoban mit autonomen Arbeitern. Transportbedarf gegeben durch Jobs Kosten für Arbeiter gegeben durch zurückgelegte Wege

gary-dean
Download Presentation

AG-Monien

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. AG-Monien Projektgruppe SEROSE 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 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 (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

More Related