Cost-sharing in Parking Games

09/21/2023

∙

by   Jennifer Elder, et al.

∙

0

∙

share

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.