Recently, applications of cooperative game theory to economic allocation problems have gained popularity. We investigate a class of cooperative games that generalizes some economic applications with a similar structure. These are the so-called line-graph games being cooperative TU-games in which the players are linearly ordered. Examples of situations that can be modeled like this are sequencing situations and water distribution problems. We define four properties with respect to deleting edges that each selects a unique component efficient solution on the class of line-graph games. We interpret these solutions and properties in terms of dividend distributions, and apply them to economic situations.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.