Scheduling problems with two competing agents