We consider the problem of sharing water from a river among the group of countries located along it. The benefit of each country depends on the amount of water it consumes. An allocation of the water is efficient when it maximizes the total benefits of the countries. The problem of finding a...