Dynamic Coordination in Large Networks

Vision and Research Strategy

Our focus is the analysis of dynamics in large networked systems such as traffic systems, wireless networks, the Internet, or social networks. In these systems, central coordination of user behavior is often impossible. Instead, distributed and decentralized protocols are needed in order to obtain efficient solutions for coordination problems. Our aim is the analysis and characterization of these systems and the design of efficient algorithms - for instance, distributed learning algorithms for throughput maximization in wireless networks, or routing protocols for rational and selfish users in traffic networks. A special focus are game-theoretic approaches that model rational behavior of individual users in the system and set appropriate incentives that lead the system into globally efficient states. In addition, we analyze natural dynamics and their convergence properties in social networks.

Composition of Group

Our group was founded in October 2012 in the Cluster of Excellence.

Alumni

 

Research Topics and Achievements

Projects and Collaborations

Dr. Martin Hoefer

Contact

Dr. Martin Hoefer

Dr. Martin Hoefer

Institute for Computer Science
Goethe University Frankfurt

Former address:
Saarland University
Cluster of Excellence MMCI
Campus E1 4, Room 3.11a
66123, Saarbrücken
Germany

Publications

Affiliation

Max Planck Institute for Informatics, Saarbrücken Saarland University