Informatisches Colloquium Hamburg
__________________________________________________________
Eigennütziges Routing in Netzwerken:
Algorithmen und Komplexität
---------------------------------------------------------------------
Prof. Dr. Burkhard Monien
Parallel Computing
Universität Paderborn
Montag, 12. Dezember 2005
um 17 Uhr c.t.
Vogt-Kölln-Straße 30
Konrad-Zuse-Hörsaal
Gebäude B
Als Folge der neuen technologischen Entwicklung sind große, hoch dynamische,
vernetzte Systeme entstanden, deren Verhalten durch das Zusammen¬wirken
autonomer Agenten bestimmt wird. Das Internet und Verkehrssysteme sind
typische Beispiele solcher Systeme.
Jeder autonome Agent handelt selbstsüchtig und versucht, seine eigenen privaten
Kosten zu Optimieren. Szenarien dieses Typs können als Spiele modelliert werden.
Nash-Äquilibria repräsentieren die stabilen Zustände: Kein Agent kann sich
durch einseitige Änderung seiner Strategie verbessern. Unter Optimierungs-
gesichtspunkten ist vor allem die Bestimmung des durch Mangel an Kooperation
bedingten Verlustes, des sog. "Preis der Anarchie", von Interesse und seine
Verkleinerung durch die Einführung von Zusatzregeln, an die sich die Agenten,
bei sonst eigenständigem Handeln, halten müssen.
Die Untersuchung dieser Fragestellungen unter algorithmischen Gesichtspunkten
ist in den letzten Jahren zu einem sehr aktiven Forschungsgebiet der Informatik
geworden. Wir berichten über neue Ergebnisse für die spezielle Problemstellung
der Auswahl von Verbindungswegen in Netzwerken.
Dieses Kolloquium findet anlässlich der Pensionierung von
Prof. Dr. Manfred Kudlek statt.
Kontakt:
Prof. Dr. Rüdiger Valk
Telefon +49 40 42883 2408
---------------------------------------------------------------
Informatisches Kolloquium Hamburg
Technische Betreuung: Wladislaw Debus
Fachbereich Informatik
Vogt-Kölln-Straße 30
22527 Hamburg
Tel. +49 40 42883 2433
---------------------------------------------------------------
_______________________________________________
Hiforum-verteiler mailing list
Hiforum-verteiler@informatik.uni-hamburg.de
https://rzdspc2.informatik.uni-hamburg.de/mailman/listinfo/hiforum-verteiler