A family of Microsoft spreadsheet software with tools for analyzing, charting, and communicating data.
Okay, got something ready, download this sample file:
https://dl.dropboxusercontent.com/u/35239054/Samples/f7352a1d-7c09-45c9-a91c-61c6ed8d608c.xlsm
This is just one way to go, I choose a random price for a person, follow your rules and finish when no more prices are possible. I've not sorted the output, so you can follow the code logic.
The consequence with your data it is that not all prices are awarded.
When we have to award all prices, means John Doe wins 20 and 15 always, because nobody else is interested in this prices. If you like I can rewrite the code and solve the puzzle by starting with the prices...
Andreas.