WG1

Working Group 1: Algorithmic theory of network games


Chair: Tobias Harks (University of Augsburg)

Vice-Chair: Angelina Vidali (De Montfort University in Leicester)


Main Aim: 


Develop an algorithmic theory of decision making for mechanism design and coordination mechanism design problems in the context of network applications. This working group will resort to classical algorithm design paradigms such as polynomial time approximation algorithms, as well as complexity theoretic lower bounds for the resulting optimization problems.


Tasks:


  1. Behavioural aspects of mechanism design with social network interaction.
  2. Algorithmic mechanism design (AMD) with multiple parameters.
  3. Coordination mechanisms for network resource allocation