A quasi-linear social choice problem is concerned with choosing one among a finite set of public projects and determining side payments among agents to cover the cost of the project, assuming each agent has quasi-linear preferences. We first investigate the logical relations between various...