Figure 1

Alice gives Bob her probability of being assigned to H , and in return she gets half of this probability to her first choice and half of it to her last choice from Bob.
Alice gives Bob her probability of being assigned to H , and in return she gets half of this probability to her first choice and half of it to her last choice from Bob.