30 citations · 52 across the 6 of their papers we have counts for
11 papers
Interval Scheduling Games with Color-Based Concurrent Jobs
Vipin Ravindran Vijayalakshmi, Marc Schroder, Tami Tamir
We consider a game-theoretic variant of an interval scheduling problem. Every job is associated with a length, a weight, and a color. Each player controls all the jobs of a specifi…
Nash Flows Over Time with Tolls
Shaul Rosner, Marc Schröder, Laura Vargas Koch
We study a dynamic routing game motivated by traffic flows. The base model for an edge is the Vickrey bottleneck model. That is, edges are equipped with a free flow transit time an…
Popularity in location games
Gaëtan Fournier, Marc Schröder
We study a variant of the Hotelling-Downs model of spatial competition between firms where consumer choices are influenced by their individual preferences as well as the popularity…
An improved bound for the price of anarchy for related machine scheduling
Andre Berger, Arman Rouhani, Marc Schröder
In this paper, we introduce an improved upper bound for the efficiency of Nash equilibria in utilitarian scheduling games on related machines. The machines have varying speeds and…
Bicriteria Nash Flows over Time
Tim Oosterwijk, Daniel Schmand, Marc Schröder
Flows over time are a natural way to incorporate flow dynamics that arise in various applications such as traffic networks. In this paper we introduce a natural variant of the dete…
A Greedy Algorithm for the Social Golfer and the Oberwolfach Problem
Daniel Schmand, Marc Schröder, Laura Vargas Koch
Inspired by the increasing popularity of Swiss-system tournaments in sports, we study the problem of predetermining the number of rounds that can be guaranteed in a Swiss-system to…