Suppose $U_1(x,y) = y - 0.5x$ and $U_2(x,y) = x - 0.5y$ where $U_i$ is the pay-off function of player $P_i$. What are all the pareto optimal solutions for $x,y \in [0,1]$?
I can't think of a way to do this holistically. Examples like $(0,1)$ and $(1,0)$ work (and can be verified), but is there a general approach to solve similar problems?