Bücher von Berthold Vöcking

This book constitutes the proceedings of the 6th International Symposium on Algorithmic Game Theory, SAGT 2013, held in Aachen, Germany, in October 2013. The 25 papers presented in this volume were carefully reviewed and selected from 65 submissions. They cover various important aspects of algorithmic game theory, such as solution concepts in game theory, efficiency of equilibria and the price of anarchy, computational aspects of equilibria and game theoretical measures, repeated games and convergence of dynamics, evolution and learning in games, coordination and collective action, network games and graph-theoretic aspects of social networks, voting and social choice, as well as algorithmic mechanism design.

Hinter vielen Programmen stecken clevere Verfahren, die man als Algorithmen bezeichnet. Algorithmen losen nicht nur mathematische Aufgaben, die sich mit Zahlen beschaftigen, sondern auch andere, ganz alltagliche Problemstellungen, bei denen logischer Spursinn, raumliche Orientierung oder geschicktes Verhandeln gefragt sind, beispielsweise: Wie sollten Seerauber eine Schatzkarte aufteilen, bzw. Bankangestellte den Geheimcode des Tresors? Wie ermittle ich den kurzesten Weg zwischen zwei Orten? Wie kann ich einen Kuchen gerecht aufteilen? Dieses Buch vollfuhrt einen Streifzug durch die faszinierende Welt der Algorithmen. Es verlangt keine Vorkenntnisse, so dass Schuler ab der Mittelstufe und Informatik-interessierte Laien neue und uberraschende Einblicke gewinnen konnen. In 43 Artikeln von Informatikern, die an Universitaten im In- und Ausland lehren, werden besonders elegante Algorithmen anschaulich und umgangssprachlich erklart, so dass die besondere Faszination der Informatik spurbar wird.