>This is already a solved problem- look at how airline seats are handled.

you want to solve the problem of airline tickets, let people resell their tickets to other travellers.