Skip to main content

Robust and Self-organizing Networks

Objective

Networks in transport, logistics, and telecommunication are pivotal for European and similar modern societies. The networks are complex and of very large scale. They must be operated both efficiently and reliable. At the intersection of mathematics, computer science, economics and engineering a huge body of linear and discrete network optimization methods has been developed. Methods for robust optimization form a younger field, topically attracting a lot of attention both mathematically and from practice. Recently, the concept of Recoverable Robustness, which we developed in an FET project, has significantly enlarged the possibilities to combine robustness and network optimization. The concept is well understood and proved useful in practice when the recovery is a linear program. The case when the recovery is an integer linear program has far broader modeling power. This case is almost untreated. In many applications the networks are not controlled by a central optimizing authority. They are operated by selfish players. A market mechanism must guarantee that the players in pursuit of their own benefit achieve global efficiency and reliability. Mechanism design is a thriving field with high international and interdisciplinary visibility. While many mechanisms for optimization problems are known, mechanisms that instill robust solutions are untreated. Given a market mechanism to instill robustness in a network controlled by selfish players at minimum loss in efficiency, a different application stands to reason: the networks created by credit obligations. To design regulations yielding robust credit networks it seems reasonable to complement classical, stochastic techniques with robust network optimization and algorithmic game theory. Such a new approach will have huge impact both scientifically and on financial stability. MIT’s ORC offers leading experts to cooperatively extend robustness to integer recovery, mechanism design and financial risk management.

Field of science

  • /social sciences/economics and business/business and management/commerce
  • /natural sciences/mathematics/applied mathematics/game theory
  • /social sciences/sociology/governance/crisis management
  • /natural sciences/mathematics

Call for proposal

FP7-PEOPLE-2009-IOF
See other projects for this call

Funding Scheme

MC-IOF - International Outgoing Fellowships (IOF)

Coordinator

TECHNISCHE UNIVERSITAT BERLIN
Address
Strasse Des 17 Juni 135
10623 Berlin
Germany
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 207 628,40
Administrative Contact
Silke Hönert (Ms.)