Lehrstuhl Informatik 1 - Alexander Skopalik

Alexander Skopalik

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

Alexander Skopalik

Research

I am interested in

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.

Preprints

Altruism in Congestion Games

Martin Hoefer, Alexander Skopalik

CoRR abs/0807.2011: (2008)

Teaching Assistance

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