There is a considerable Moral Hazard element to this, but it would make sense to vaccinate the most irresponsible people first, since they're the ones spreading it most.
Or you could go by demographics. The hardest hit groups in the worst spreading areas. Etc.
You're right that it's not a trivial thing, but if you wanted to do it, reasonable approximations could be found.
If the goal is to slow down the pandemic, then the "irresponsible spreaders" should be vaccinated first.
On the other side, if the goal is to punish "irresponsible spreaders", then they should be vaccinated last. But that also means that pandemics would not be slowed down, and the ones taking that decision will be responsible for further spreading.