## IMPROVED RESULTS FOR STACKELBERG SCHEDULING STRATEGIES.

We continue the study initiated in [Ro01] on Stackelberg Scheduling Strategies. We are given a set of n independent parallel machines or equivalently a set of n parallel edges on which certain flow has to be sent. Each edge e is endowed with a latency function l{sub e}({center_dot}). The setting is that of a non-cooperative game: players choose edges so as minimize their individual latencies. Additionally, there is a single player who control as fraction ?? of the total flow. The goal is to find a strategy for the leader (i.e. an assignment of flow to indivual links) such thatmore »