Inapproximability of pure Nash equilibria. Zbl 1231.68146
Skopalik, Alexander; Vöcking, Berthold |
|
2008
|
Efficient computation of approximate pure Nash equilibria in congestion games. Zbl 1292.91012
Caragiannis, Ioannis; Fanelli, Angelo; Gravin, Nick; Skopalik, Alexander |
|
2011
|
Approximate pure Nash equilibria in weighted congestion games. Zbl 1360.91013
Hansknecht, Christoph; Klimm, Max; Skopalik, Alexander |
|
2014
|
Complexity of pure Nash equilibria in player-specific network congestion games. Zbl 1194.91055
Ackermann, Heiner; Skopalik, Alexander |
|
2008
|
Computing pure Nash and strong equilibria in bottleneck congestion games. Zbl 1287.91004
Harks, Tobias; Hoefer, Martin; Klimm, Max; Skopalik, Alexander |
|
2010
|
Altruism in atomic congestion games. Zbl 1256.91008
Hoefer, Martin; Skopalik, Alexander |
|
2009
|
Computing pure Nash and strong equilibria in bottleneck congestion games. Zbl 1288.91010
Harks, Tobias; Hoefer, Martin; Klimm, Max; Skopalik, Alexander |
|
2013
|
On the complexity of Pareto-optimal Nash and strong equilibria. Zbl 1310.91043
Hoefer, Martin; Skopalik, Alexander |
|
2010
|
Bounding the potential function in congestion games and approximate pure Nash equilibria. Zbl 1404.91049
Feldotto, Matthias; Gairing, Martin; Skopalik, Alexander |
|
2014
|
Budget-restricted utility games with ordered strategic decisions. Zbl 1403.91037
Drees, Maximilian; Riechers, Sören; Skopalik, Alexander |
|
2014
|
On existence and properties of approximate pure Nash equilibria in bandwidth allocation games. Zbl 1358.91071
Drees, Maximilian; Feldotto, Matthias; Riechers, Sören; Skopalik, Alexander |
|
2015
|
Computing approximate pure Nash equilibria in Shapley value weighted congestion games. Zbl 1405.91073
Feldotto, Matthias; Gairing, Martin; Kotsialou, Grammateia; Skopalik, Alexander |
|
2017
|
Congestion games with mixed objectives. Zbl 1486.91006
Feldotto, Matthias; Leder, Lennart; Skopalik, Alexander |
|
2016
|
On the impact of fair best response dynamics. Zbl 1366.91007
Fanelli, Angelo; Moscardelli, Luca; Skopalik, Alexander |
|
2012
|
Network investment games with wardrop followers. Zbl 07561644
Schmand, Daniel; Schröder, Marc; Skopalik, Alexander |
|
2019
|
Hiring secretaries over time: the benefit of concurrent employment. Zbl 1444.60032
Disser, Yann; Fearnley, John; Gairing, Martin; Göbel, Oliver; Klimm, Max; Schmand, Daniel; Skopalik, Alexander; Tönnis, Andreas |
|
2020
|
Pure Nash equilibria in restricted budget games. Zbl 1422.91054
Drees, Maximilian; Feldotto, Matthias; Riechers, Sören; Skopalik, Alexander |
|
2019
|
On the complexity of Pareto-optimal Nash and strong equilibria. Zbl 1282.91025
Hoefer, Martin; Skopalik, Alexander |
|
2013
|
Improving approximate pure Nash equilibria in congestion games. Zbl 1533.91031
Ravindran Vijayalakshmi, Vipin; Skopalik, Alexander |
|
2020
|
Hiring secretaries over time: the benefit of concurrent employment. Zbl 1444.60032
Disser, Yann; Fearnley, John; Gairing, Martin; Göbel, Oliver; Klimm, Max; Schmand, Daniel; Skopalik, Alexander; Tönnis, Andreas |
|
2020
|
Improving approximate pure Nash equilibria in congestion games. Zbl 1533.91031
Ravindran Vijayalakshmi, Vipin; Skopalik, Alexander |
|
2020
|
Network investment games with wardrop followers. Zbl 07561644
Schmand, Daniel; Schröder, Marc; Skopalik, Alexander |
|
2019
|
Pure Nash equilibria in restricted budget games. Zbl 1422.91054
Drees, Maximilian; Feldotto, Matthias; Riechers, Sören; Skopalik, Alexander |
|
2019
|
Computing approximate pure Nash equilibria in Shapley value weighted congestion games. Zbl 1405.91073
Feldotto, Matthias; Gairing, Martin; Kotsialou, Grammateia; Skopalik, Alexander |
|
2017
|
Congestion games with mixed objectives. Zbl 1486.91006
Feldotto, Matthias; Leder, Lennart; Skopalik, Alexander |
|
2016
|
On existence and properties of approximate pure Nash equilibria in bandwidth allocation games. Zbl 1358.91071
Drees, Maximilian; Feldotto, Matthias; Riechers, Sören; Skopalik, Alexander |
|
2015
|
Approximate pure Nash equilibria in weighted congestion games. Zbl 1360.91013
Hansknecht, Christoph; Klimm, Max; Skopalik, Alexander |
|
2014
|
Bounding the potential function in congestion games and approximate pure Nash equilibria. Zbl 1404.91049
Feldotto, Matthias; Gairing, Martin; Skopalik, Alexander |
|
2014
|
Budget-restricted utility games with ordered strategic decisions. Zbl 1403.91037
Drees, Maximilian; Riechers, Sören; Skopalik, Alexander |
|
2014
|
Computing pure Nash and strong equilibria in bottleneck congestion games. Zbl 1288.91010
Harks, Tobias; Hoefer, Martin; Klimm, Max; Skopalik, Alexander |
|
2013
|
On the complexity of Pareto-optimal Nash and strong equilibria. Zbl 1282.91025
Hoefer, Martin; Skopalik, Alexander |
|
2013
|
On the impact of fair best response dynamics. Zbl 1366.91007
Fanelli, Angelo; Moscardelli, Luca; Skopalik, Alexander |
|
2012
|
Efficient computation of approximate pure Nash equilibria in congestion games. Zbl 1292.91012
Caragiannis, Ioannis; Fanelli, Angelo; Gravin, Nick; Skopalik, Alexander |
|
2011
|
Computing pure Nash and strong equilibria in bottleneck congestion games. Zbl 1287.91004
Harks, Tobias; Hoefer, Martin; Klimm, Max; Skopalik, Alexander |
|
2010
|
On the complexity of Pareto-optimal Nash and strong equilibria. Zbl 1310.91043
Hoefer, Martin; Skopalik, Alexander |
|
2010
|
Altruism in atomic congestion games. Zbl 1256.91008
Hoefer, Martin; Skopalik, Alexander |
|
2009
|
Inapproximability of pure Nash equilibria. Zbl 1231.68146
Skopalik, Alexander; Vöcking, Berthold |
|
2008
|
Complexity of pure Nash equilibria in player-specific network congestion games. Zbl 1194.91055
Ackermann, Heiner; Skopalik, Alexander |
|
2008
|