## Scheduling two agent task chains with a central selection mechanism

- Alessandro Agnetis, Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy
- J. Scheduling
- 2015

We consider a game of two agents competing to add items into a solution set. Each agent owns a set of weighted items and seeks to maximize the sum of their weights in the solution set. In each round each agent submits one item for inclusion in the solution. We study two natural rules to decide the winner of each round: Rule 1 picks among the two submitted… (More)