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:00

Welcome and Coffee

11:00 - 11:45

Quantitative Comparative Statics for a Multimarket Paradox. Tobias Harks (invited talk)

11:45 - 12:05

The inverse problem for power distributions in committees. Sascha Kurz

12:05 - 13:00

Lunch Break

13:00 - 13:20

False-Name Manipulation in Weighted Voting Games is Hard for Probabilistic Polynomial Time. Anja Rey

13:20 - 13:40

Toward the Complexity of the Existence of Wonderfully Stable Partitions and Strictly Core Stable Coalition Structures in Hedonic Games. Hilmar Schadrack



13:50 - 14:10

Prices Matter for the Parameterized Complexity of Shift Bribery. Jiehua Chen


Computation of Pure and Epsilon Equilibria in Graphical Games. Jens Schreyer

14:30 - 14:55

Coffee Break

14:55 - 15:40

Phenomena in Games with Social Context. Guido Schäfer  (invited talk)

15:40 - 16:00

The efficiency of Shapley cost sharing. Daniel Schmand

16:00 - 16:10


16:10 - 16:30

Recommendations Through Multirepresentation. Piotr Faliszewski

16:30 - 16:50

Ad Exchange: Envy-free Auctions with Mediators. Veronika Loitzenbauer

16:50 - 17:00


17:00 - 17:20

Uncoordinated Matching Markets with Local Contraints. Lisa Wagner

17:20 - 17:40

Selfish Network Creation - Dynamics and Structure. Pascal Lenzner



Paderborner 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