Computer Science i1

• » Home
• » Address
• » People

Research

• » Topics
• » Projects
• » Publications

Teaching

• » Winter 09/10
• » Summer 09
• » Previous Semesters
• » Lectures at i1
• » Exams (in German)
• » Bachelor Theses (in German)
• » Diploma Theses (in German)
• » PhD Theses (in German)

Links

• » i1 internal
• » School Project
• » CS Department
• » RWTH Aachen
• » Campus
• » Webmail

Miscellaneous

• » Disclaimer

Contact

Email: skopalik at informatik.rwth-aachen.de Phone: +49 (0241) 80 21110 Postal address: RWTH Aachen Lehrstuhl für Informatik 1 D-52056 Aachen Germany Office: Ahornstr. 55 Room 4013 D-52074 Aachen

Research

• Game Theory and Networks
• Complexity Theory
• Local Search

Publications

• On the Complexity of Pure Nash Equilibria in Player-Specific Network Congestion Games
  
  Heiner Ackermann, Alexander Skopalik
  In Proc. of the 3rd International Workshop on Internet and Network Economics (WINE)
  San Diego, USA, 2007, p.419-430.
  
  
  
• Inapproximability of Pure Nash Equilibria
  
  Alexander Skopalik, Berthold Vöcking
  In Proc. of the 40th ACM Symposium on Theory of Computing (STOC)
  Victoria, Canada, 2008.
  
  
• Fast Convergence to Nearly Optimal Solutions in Potential Games
  
  Amir Epstein, Baruch Awerbuch, Yossi Azar, Vahab Mirrokni, Alexander Skopalik
  In Proc. of the ACM Conferencee on Electronic Commerce (EC)
  Chicago, USA, 2008.
  
  
• Taxing Subnetworks
  
  Martin Hoefer, Lars Olbrich, and Alexander Skopalik.
  In Proc. of 4th Workshop on Internet and Network Economics (WINE),
  Shanghai, China, December 2008
  
  
• On the Complexity of Nash Dynamics and Sink Equilibria
  
  Vahab Mirrokni, Alexander Skopalik
  In Proc. of the ACM Conference on Electronic Commerce (EC),
  Stanford, USA, 2009.
  
  
• Altruism in Congestion Games
  
  Martin Hoefer, Alexander Skopalik
  17th Annual European Symposium on Algorithms (ESA),
  Copenhagen, Denmark, 2009
  
  
• Doing Good with Spam is Hard
  
  Martin Hoefer, Lars Olbrich, and Alexander Skopalik.
  Symposium on Algorithmic Game Theory (SAGT), to appear,
  Paphos, Cyprus, October 2009
  
  
• Stability and Convergence in Selfish Scheduling with Altruistic Agents
  
  Martin Hoefer, Alexander Skopalik
  5th Workshop on Internet and Network Economics (WINE) (to appear)
  Rome, Italy, December 2009
  
  

Preprints

• Altruism in Congestion Games
  
  Martin Hoefer, Alexander Skopalik
  CoRR abs/0807.2011: (2008)
  
  
• On the Complexity of Nash Dynamics and Sink Equilibria
  
  Vahab Mirrokni, Alexander Skopalik
  CoRR abs/0902.0382: (2009)
  
  

Teaching Assistance

• Summer 2007: Seminar Algorithmische Spieltheorie
• Winter 2007/2008: Berechenbarkeit und Komplexität
• Summer 2008: Software-Projektpraktikum Graphalgorithmen
• Winter 2008/2009: Berechenbarkeit und Komplexität
• Summer 2009: Seminar Algorithmische Kryptographie
• Winter 2009/2010: Berechenbarkeit und Komplexität