Stable and weakly additive cost sharing in shortest path problems
研究了最短路径问题中成本分摊的稳定性和弱可加性，提出了需求者规则和供给者规则，并用公理刻画了这些规则及其凸组合。
In a shortest path problem, agents seek to ship their respective demands; and the cost on a given arc is linear in the flow. Previous works have proposed cost allocations falling in the core of the associated cooperative game. The present work combines core selection with weak versions of the additivity axiom, which allows to characterize a new family of rules. The demander rule charges each demander the cost of their shortest path, and the supplier rule charges the cost of the second-cheapest path while splitting the excess payment equally between access suppliers. With three or more agents, the demander rule is characterized by core selection and a specific version of cost additivity. Convex combinations of the demander rule and the supplier rule are axiomatized using core selection, a second version of cost additivity, and two additional axioms that ensure the fair compensation of intermediaries. With three or more agents, the demander rule is characterized by core selection and a specific version of cost additivity. Finally, convex combinations of the demander rule and the supplier rule are axiomatized using core selection, a second version of cost additivity, and two additional fairness properties.