Viele alltägliche Prozesse können als Spiel zwischen autonomen, interagierenden Spielern betrachtet werden, wobei jeder Spieler strategisch handelt, um seine eigenen Ziele zu verfolgen. Anwendungsfälle sind verteilte Systeme, Auktionen, Online-Märkte, Ressourcenzuweisung, Verkehrslenkung und Sport. Ein Ziel der Algorithmischen Spieltheorie ist es, die Effizienz und die Existenz von Gleichgewichten in solchen Spielen zu analysieren.

Im Forschungsbereich Diskrete Optimierung werden Methoden, Algorithmen und Software entwickelt, um diskrete Optimierungsprobleme zu behandeln. Anwedungsbereiche sind unter anderem die Planung von Netzwerk- und Transportsystemen. Viele Anwendungsbeispiele lassen sich als Graphen modelieren. Ein leichtes Anwendungsbeispiel aus diesem Bereich ist die Konstruktion der kostengünstigsten Vernetzung mehrerer Akteure; also die Konstruktion eines minimal aufspannenden Baumes gegeben einen Graphens. Der Algorithmus von Kruskal ist ein Algorithmus, der eine solche Lösung erzeugt:

Ein Online-Algorithmus ist ein Algorithmus, der seine Eingabe Stück für Stück seriell verarbeiten kann, d. h. in der Reihenfolge, in der die Eingabe dem Algorithmus zugeführt wird, ohne dass die gesamte Eingabe von Anfang an zur Verfügung steht. Im Gegensatz dazu erhält ein Offline-Algorithmus die gesamten Problemdaten von Anfang an und muss eine Antwort ausgeben, die das vorliegende Problem löst.
Unsere Arbeitsgruppe untersucht insbesondere Varianten des Sekretärinnenproblem, bei dem die Aufgabe darin besteht, aus einer Reihe einzeln und nacheinander betrachteter Bewerber den besten auszuwählen.

Nicole Schröder und Torben Schürenberg haben vom 14.08.2023-18.08.2023 bei der FRICO 23 in Eindhoven teilgenommen und jeweils einen Vortrag gehalten. Die FRICO (Future Research in Combinatorial Optimization) hat dieses Jahr das 26-ste Mal stattgefunden. Es haben 38 PhD-Studenten jeweils 30 Minuten Themen aus der Diskreten Mathematik vorgestellt. Der Preis für den besten Vortrag bei der FRICO 2023 ging an Torben Schürenberg von der Universität Bremen für seinen Vortrag "Hunting an invisible rabbit on an infinite graph in finite time".

Nicole Schröder ist seit dem 1.12. Mitglied der Arbeitsgruppe und erweitert unser Team. Willkommen!

Vijayaragunathan Ramamoorthi ist seit 2.11. sowohl Mitglied unserer Arbeitsgruppe als auch der Gruppen von Nicole Megow und Sebastian Siebertz. Er wird Projekte im Kontext von Minds-Media-Machines vorantreiben und die Arbeitsgruppen verbinden. Willkommen!

Wir haben ein neues Preprint ''Prophet-Inequalities over Time'' (von Andreas Abels, Elias Pitschmann und Daniel Schmand) auf arXiv veröffentlicht.

Unser Papier ''Bicriteria Nash Flows over Time'' (von Tim Oosterwijk, Daniel Schmand und Marc Schröder) ist bei der WINE 2022 (The 18th Conference on Web and Internet Economics) akzeptiert.

Die Arbeitsgruppe hat am 29. und 30. September 2022 die Days on Computational Game Theory an der Universität Bremen ausgerichten. Der Workshop hat Wissenschaftler:innen aus verschiedenen Gebieten der Algorithmischen Spieltheorie in freundschaftlicher Atmosphäre zusammengebracht um den wissenschaftlichen Austausch zu fördern.

Vom 10. - 23. Oktober 2022 präsentierte sich die Universität Bremen in der Stadt. Vorträge, Führungen, Ausstellungen, Workshops und vieles mehr konnten besucht werden. Auch wir waren dabei und brachten unseren Forschungsbereich der Allgemeinheit näher mithilfe von Exponaten im Überseemuseum und einem Vortrag in Halle 7.

hyBit: Wasserstoff gilt als Energieträger von morgen. Doch der Weg in eine effiziente Wasserstoffwirtschaft ist komplex und bedarf exzellenter wissenschaftlicher Forschung. Das von der Universität koordinierte Wasserstoff-Großforschungsprojekt hyBit bekommt dafür jetzt knapp 30 Millionen Euro Förderung. Unsere Gruppe ist auch Mitglied des Projekts!

MMM: Minds, Media, Machines ist ein interdisziplinäres Netzwerk von Forscher:innen der Universität Bremen sowie angebundenen inner- und außeruniversitären Instituten. Sie arbeiten zusammen, um unser Verständnis von Intelligenz und Kognition in autonomen Agenten, Agententeams im Kontext von mediatisierten Welten zu verbessern. Unsere Arbeitsgruppe ist auch ein Teil davon.

LogDynamics: Das Bremen Research Cluster for Dynamics in Logistics (LogDynamics) steht seit 1995 für interdisziplinäre Forschung in logistischen Themenbereichen und für ein entsprechend fokussiertes strukturiertes internationales Promotionsprogramm der Universität Bremen. LogDynamics trägt in Forschung, Transfer und Promotionsausbildung in einer internationalen Umgebung zur Profilbildung der exzellenten und modernen Universität Bremen bei. LogDynamics verleiht durch die damit verbundenen Emergenzen und Synergien dem Wirtschaftsstandort Bremen neue Impulse und Triebkräfte.

π³: Im Graduiertenkolleg "π³: Parameteridentifikation - Analyse, Algorithmen, Implementierungen" konzentrieren sich die Doktoranden an der Schnittstelle zwischen angewandter Mathematik und Informatik auf Fragen der Parameteridentifikation, die im Wesentlichen als hochdimensionale Minimierungsprobleme für geeignete Funktionale formuliert werden.

Daniel Schmand wurde in das Programm-Komitee der STACS 2023 - Symposium on Theoretical Aspects of Computer Science eingeladen und hat die Einladung angenommen.

Daniel Schmand wurde in das Programm-Komitee der WINE 2022 - The 18th Conference on Web and Internet Economics eingeladen und hat die Einladung angenommen.