Time: 13:30, Jan.30, 2018（Tuesday)　

Venue: Room 503, Starr Building

Moderator: Prof. Xiandong ZHANG

Topic: Price of Fairness in a Two-Agent Scheduling Problem

Speaker: Professor Bo Chen, Chair of Operations Research & Management Science, Warwick Business School, University of Warwick.

Abstract: We investigate the concept of price of fairness in resource allocation and apply it to a two-agent single-machine scheduling problem, in which two agents, each having a set of jobs to perform, compete for using a single machine to execute their jobs. We consider the situation where one agent aims at minimizing the total of the completion times of his jobs, while the other seeks to minimize the maximum tardiness with respect to a common due date for her jobs.

We first explore and propose a definition of utility, then we study both max-min and proportionally fair solutions, providing a tight bound on the price of fairness for each notion of fairness.