Prof. Dr. Max Klimm

max.klimm@hu-berlin.de


Research focus

Algorithmic Game Theory
Efficient Algorithms

Projects as a project leader

  • MI5

    Network and mechanism design for metropolitan infrastructures

    Prof. Dr. Max Klimm

    Project heads: Prof. Dr. Max Klimm
    Project members: Antje Bjelde
    Duration: - 31.05.2017
    Status: completed
    Located at: Technische Universität Berlin

    Description

    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

    Project heads: Prof. Dr. Max Klimm
    Project members: -
    Duration: 01.06.2017 - 31.12.2018
    Status: running
    Located at: Humboldt Universität Berlin

  • MI-AP1

    Competitive Exploration of Large Networks

    Dr. Yann Disser / Prof. Dr. Max Klimm

    Project heads: Dr. Yann Disser / Prof. Dr. Max Klimm
    Project members: -
    Duration: 01.06.2014 - 31.05.2017
    Status: completed
    Located at: Technische Universität Berlin

    Description

    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