Aktionsplan-Informatik: Strategisches Verhalten im Internet - Algorithmen und spieltheoretische Analyse

• Antragsteller: Professor Dr. Markus Bläser
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2003 bis 2004
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 5401301

Das Internet ist eine in seiner Komplexität bis dato unübertroffene Plattform ur Verarbeitung von Daten. Im Gegensatz zu klassischen (von Neumann) Rechnern wird es von einer Vielzahl von Personen und Institutionen ausgebaut, betrieben und genutzt, die angetrieben von eigenen, meist wirtschaftlichen Ineressen miteinander agieren, Koalitionen bilden, aber auch konkurrieren. Das nternet unter sozio-ökonomischen Gesichtspunkten zu modellieren und zu verstehen, stellt eine interessante Herausforderung an die Informatik dar und hat ich innerhalb der letzten drei Jahre zu einer lebhaften Teildisziplin der Inforatik entwickelt. Wichtige Gesichtspunkte sind der Entwurf von Protokollen "Mechanismen"), die die Teilnehmer zwingen, sich "ehrlich" zu verhalten, sowie die Analyse von Szenarien, in denen sich die Teilnehmer egoistisch verhalten, im Vergleich zu global optimalen Protokollen. Ziel des Projekts ist die Analyse es Internets unter sozio-ökonomischen und spieltheoretischen Aspekten.

• DFG-Verfahren: Emmy Noether-Nachwuchsgruppen (Aktionsplan Informatik)
• Internationaler Bezug: Schweiz