Cost-sharing in Parking Games

In this paper, we study the total displacement statistic of parking functions from the perspective of cooperative game theory. We introduce parking games, which are coalitional cost-sharing games in characteristic function form derived from the total displacement statistic. We show that parking game...

Full description

Saved in:
Bibliographic Details
Main Authors: Jennifer Elder, Pamela E. Harris, Jan Kretschmann, J. Carlos Martínez Mori
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2024-11-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:http://dmtcs.episciences.org/13113/pdf
Tags: Add Tag
No Tags, Be the first to tag this record!