Cost-sharing in Parking Games
We introduce parking games, which are coalitional cost-sharing games in characteristic function form derived from the total displacement of parking functions. Motivated by the “fair” distribution of parking costs, our main contribution is a polynomial-time algorithm to compute the Shapley value of these games.
READ FULL TEXT