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.
翻译:暂无翻译