If you made any changes in Pure these will be visible here soon.

Research Output 2012 2019

  • 11 Article
  • 5 Conference contribution
  • 1 PhD Thesis - Research VU, graduation VU
Filter
Article
2019

The Impact of Worst-Case Deviations in Non-Atomic Network Routing Games

Kleer, P. & Schäfer, G., 15 Jan 2019, In : Theory of Computing Systems. 63, 1, p. 54-89 36 p.

Research output: Contribution to JournalArticleAcademicpeer-review

Network routing
Latency
Routing
Deviation
Game

Tight inefficiency bounds for perception-parameterized affine congestion games

Kleer, P. & Schäfer, G., 6 Jan 2019, In : Theoretical Computer Science. 754, p. 65-87 23 p.

Research output: Contribution to JournalArticleAcademicpeer-review

Congestion Games
Price of Anarchy
Cost functions
Taxation
Cost Function
2017

Coordination games on graphs

Apt, K. R., de Keijzer, B., Rahn, M., Schäfer, G. & Simon, S., 1 Aug 2017, In : International Journal of Game Theory. 46, 3, p. 851-877 27 p.

Research output: Contribution to JournalArticleAcademicpeer-review

Game
Graph in graph theory
Price of Anarchy
anarchy
Graph
2015

Efficient Cost-Sharing Mechanisms for Price-Collecting Problems

Gupta, A., Könemann, J., Leonardi, S., Ravi, R. & Schäfer, G., 2015, In : Mathematical Programming. 152, 1-2, p. 147-188

Research output: Contribution to JournalArticleAcademicpeer-review

Cost Sharing
Costs
Cost functions
Cost Function
Customers

Inefficiency of Games with Social Context

Anagnostopoulos, A., Becchetti, L., de Keijzer, B. & Schäfer, G., 2015, In : Theory of Computing Systems. 57, 3, p. 782-804

Research output: Contribution to JournalArticleAcademicpeer-review

Game theory
Price of Anarchy
Scheduling
Game
Algorithmic Game Theory

The Strong Price of Anarchy of Linear Bottleneck Congestion Games

de Keijzer, B., Schäfer, G. & Telelis, O., 2015, In : Theory of Computing Systems. 57, 2, p. 377-396

Research output: Contribution to JournalArticleAcademicpeer-review

Congestion Games
Price of Anarchy
Game
Latency
Resource allocation
2014

Altruism and its impact on the price of anarchy

Chen, P. A., de Keijzer, B., Kempe, D. & Schäfer, G., 2014, In : ACM Transactions on Economics and Computation. 2, 4, 17.

Research output: Contribution to JournalArticleAcademicpeer-review

Coordination Games on Graphs

Apt, K., Rahn, M., Schäfer, G. & Simon, S., 2014, In : Lecture Notes in Computer Science. 8877, p. 441-446

Research output: Contribution to JournalArticleAcademicpeer-review

Mechanisms for Hiring a Matroid Base Without Money

Pountourakis, E. & Schäfer, G., 2014, In : Lecture Notes in Computer Science. 8768, p. 255-265

Research output: Contribution to JournalArticleAcademicpeer-review

Selfishness level of strategic games

Apt, K. & Schäfer, G., 2014, In : Journal of Artificial Intelligence Research. 49, p. 207-240

Research output: Contribution to JournalArticleAcademicpeer-review

2012

Finding social optima in congestion games with positive externalities

de Keijzer, B. & Schäfer, G., 2012, In : Lecture Notes in Computer Science. 7501, p. 395-406

Research output: Contribution to JournalArticleAcademicpeer-review

Congestion Games
Externalities
Approximation algorithms
Rounding
Resources