A new rule for source connection problems

The folk rule through a painting procedure for minimum cost spanning tree problems with multiple sources

“…Given a fixed tree t, Bergantiños et al (2014) provide an algorithm to define a rule through a painting procedure in the classical mcstp. They motivate it as follows.…”

“…In classical minimum cost spanning tree problems the folk rule is one of the most important rules. It has been studied in several papers, including Bergantiños and Kar (2010), Bergantiños et al ( , 2011Bergantiños et al ( , 2014, Vidal-Puga (2007, 2009), Branzei et al (2004), and Tijs et al (2006).…”

“…Our paper is closely related to that of Bergantiños et al (2014). They study a general framework of connection problems involving a single source, which contains classical minimum cost spanning tree problems.…”

“…Cone-wise additivity says that the rule should be additive on the cost function when it is restricted to cones. The isolated agents property is inspired by the property (also called isolated agents) introduced in Bergantiños et al (2014). Nevertheless, the extension is not so straightforward as with the previous ones.…”

A solution concept for network games: The role of multilateral interactions

“…Related works by Bergantiños, Gómez-Rúa, Llorca, Pulido, and Sánchez-Soriano (2014) and Rosenthal (2013) study the division of cost of a network among the agents. Jackson (2005) introduced the notion of flexible networks.…”