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.
翻译:我们引入了停车博弈,这是一种从停车函数总位移导出的特征函数形式的联盟成本分摊博弈。受“公平”分配停车成本的启发,我们的主要贡献是提出一种多项式时间算法来计算这些博弈中的沙普利值。