DE | EN
Startseite
Über uns
Übersicht
Zahlen und Fakten
Organisation
WissenschaftlerInnen
Kontakt
Anfahrt
Stellenangebote
Forschung
Übersicht
Anwendungsfelder
Projekte
Publikationen
WissenschaftlerInnen
Preprints
Institutionelle Kooperation
Archiv 02-14
Transfer
Übersicht
Branchen
Referenzen
MODAL-AG
Spin Offs
Software
Patente
Schule
Übersicht
MathInside
MATHEATHLON
Matheon-Kalender
What'sMath
Lehrerfortbildung
Sommerschulen
Termine
Presse
Übersicht
Pressemitteilungen
Neuigkeiten
Übersicht
Matheon Köpfe
Zahl der Woche
Neuigkeiten 2002-2014
Veranstaltungen
Übersicht
Workshops
15 Jahre Matheon
Mediathek
Übersicht
Fotos
Videos
Audios
Broschüren
Bücher
Aufgelesen

Since 2019, Matheon's application-oriented mathematical research activities are being continued in the framework of the Cluster of Excellence MATH+
www.mathplus.de
The Matheon websites will not be updated anymore.

Prof. Dr. Max Klimm

max.klimm@hu-berlin.de


Forschungsschwerpunkte

Algorithmische Spieltheorie
Effiziente Algorithmen

Projekte als Projektleiter

  • MI5

    Network and mechanism design for metropolitan infrastructures

    Prof. Dr. Max Klimm

    Projektleiter: Prof. Dr. Max Klimm
    Projekt Mitglieder: -
    Laufzeit: - 31.05.2017
    Status: beendet
    Standort: Technische Universität Berlin

    Beschreibung

    Metropolitan infrastructures like public roads, telecommunication networks, the electric grid, and public transport are a key factor for quality of life as well as cultural and economic development. However, their installation and maintenance often requires huge efforts both in terms of financial or personal investments, and in terms of environmental burden. The huge effect of infrastructure design decisions on nature, society, and economy make sound infrastructure planning indispensable.

    A main characteristic of infrastructure systems is that they are used by a large number of economically independent entities that strive to optimize their private goals instead of optimizing the overall network usage. This fact is apparent for publicly available services like public roads or transport, but matters also for electricity and gas networks that are operated and used by independent economic actors.

    Since the last 50 years, such systems of independent decision makers are analyzed within the theory of noncooperative games. Based on the works of Nash and Wardrop, the central concepts of game theory are Nash equilibria and Wardop equilibria. Roughly speaking, a system is in equilibrium when none of its users can minimize its personal costs of the network usage by altering its usage patters. To optimize the design and maintenance of the infrastructure networks above it is imperative to understand the conditions under which equilibria emerge, to assess their quality, and to design mechanisms that lead to good equilibria, e.g., in terms of a provable performance guarantee. These are the main goals of this project.

    https://www.coga.tu-berlin.de/v_menue/projects/network_and_mechanism_design_for_metropolitan_infrastructures/
  • MI8

    Understanding and Improving Traffic with Uncertain Demands

    Prof. Dr. Max Klimm

    Projektleiter: Prof. Dr. Max Klimm
    Projekt Mitglieder: Philipp Warode
    Laufzeit: 01.06.2017 - 31.12.2019
    Status: laufend
    Standort: Humboldt Universität Berlin

    Beschreibung

    Traffic and logistic networks are among the most vital infrastructures of modern civilization providing access to economic activities, work, health care, and social and cultural life. However, the huge benefits of private and commercial traffic are accompanied by severe burdens in terms of congestion, exhaust gas pollution and land consumption. In the past years, we witnessed the emergence of several new car-related technologies that have the potential to fundamentally change the way traffic networks are managed and used: navigation devices with real-time information allow each traffic participant to make an informed decision concerning the route choice; electrical and hybrid vehicles allow mobility with reduced carbon-dioxide footprint; car-to-car and car-to-infrastructure communications pave the way to a more coordinated traffic, ultimately culminating in the use of autonomous vehicles. The ubiquity of navigation devices and car communication today produces a wealth of data concerning the traffic demand, its elasticity, and the travel times, making these pieces of information available to the system designer. However, the mathematical theory of traffic equilibria typically assumes a fixed travel demand that is then distributed in the network according to the equilibrium concept in question. The restriction to a single demand matrix may be useful when modeling a particular traffic scenario (e.g. a rush hour situation). However, when designing the overall network or when installing road-pricing schemes that are active for a long time period it is much more sensible to analyze the overall performance of the system, i.e., to study the average travel with respect to the empirical distribution of travel demands over a given time span. This is the main question addressed in this project.

    https://www.wiwi.hu-berlin.de/de/professuren/quantitativ/or/projects/unknown-demands/
  • MI-AP1

    Competitive Exploration of Large Networks

    Dr. Yann Disser / Prof. Dr. Max Klimm

    Projektleiter: Dr. Yann Disser / Prof. Dr. Max Klimm
    Projekt Mitglieder: -
    Laufzeit: 01.06.2014 - 31.05.2017
    Status: beendet
    Standort: Technische Universität Berlin

    Beschreibung

    The goal of this project is to deepen the understanding of algorithms that operate on very large networks and the dynamics that arise from the competition or cooperation between such algorithms. To achieve this goal, we want to combine models and techniques from the areas of graph exploration and algorithmic game theory. To date, the literature in these areas is mostly disjoint. By closing this gap, we hope to develop new insights into the important algorithmic and economic challenges faced in large networks, most prominently in those that are part of the Internet.

    https://www.coga.tu-berlin.de/v-menue/projects/competitive_exploration_of_large_networks/?no_cache=1&tx_sibibtex_pi1[sort]=year%3A0