Startseite > Fachgruppen > Algorithmen und Komplexität > German Day on Computational Game Theory

German Day on Computational Game Theory


1st German Day on Computational Game Theory

took place on

Thursday, February 13th

at the Heinz Nixdorf Institute at Paderborn University.
We brought together researchers from Germany and neighboring  countries who are interested in algorithmic or computational aspect of game theory, social choice and related areas. This one-day event shall provide an opportunity to foster collaboration, present research, and exchange new ideas.


You can download the abstracts of the presentations here.

Provisional Schedule
10:45 - 11:00Welcome and Coffee
11:00 - 11:45Quantitative Comparative Statics for a Multimarket Paradox. Tobias Harks (invited talk)
11:45 - 12:05The inverse problem for power distributions in committees. Sascha Kurz
12:05 - 13:00Lunch Break
13:00 - 13:20False-Name Manipulation in Weighted Voting Games is Hard for Probabilistic Polynomial Time. Anja Rey
13:20 - 13:40Toward the Complexity of the Existence of Wonderfully Stable Partitions and Strictly Core Stable Coalition Structures in Hedonic Games. Hilmar Schadrack
13:50 - 14:10Prices Matter for the Parameterized Complexity of Shift Bribery. Jiehua Chen
Computation of Pure and Epsilon Equilibria in Graphical Games. Jens Schreyer
14:30 - 14:55Coffee Break
14:55 - 15:40Phenomena in Games with Social Context. Guido Schäfer  (invited talk)
15:40 - 16:00The efficiency of Shapley cost sharing. Daniel Schmand
16:00 - 16:10Break
16:10 - 16:30Recommendations Through Multirepresentation. Piotr Faliszewski
16:30 - 16:50Ad Exchange: Envy-free Auctions with Mediators. Veronika Loitzenbauer
16:50 - 17:00Break
17:00 - 17:20Uncoordinated Matching Markets with Local Contraints. Lisa Wagner
17:20 - 17:40Selfish Network Creation - Dynamics and Structure. Pascal Lenzner
19:00DinnerPaderborner Brauhaus,
Kisau 2, 33098 Paderborn



Here is a selection of some of the hotels near the HNI:

Map of Paderborn with annotations (created via OpenStreetMap).

The HNI can easily be reached by bus. Every 30 minutes (xx:16 and xx:46), line 11 starts from the central station (stop 'Hauptbahnhof') and passes, among other, the stops 'Westerntor', 'Neuhäuser Tor', 'Fürstenweg' and 'Museumsforum', where the HNI is located. The stops mentioned are marked on the map by red circles. A trip from the central station to the HNI takes approximately 10 minutes. Details can be found here.


Thr German Day on Computational Game Theory is organized and supported by the Heinz Nixdorf Institut and the CRC 901 "On-The-Fly Computing".

Logo Sonderforschungsbereich 901
Logo Heinz Nixdorf Institut