Fair allocation on a network
暂无分享,去创建一个
The adjusted marginal allocation method which was proposed by Claus and Kleitman to allocate costs in a network is modified. Using the modified method, we obtain that if the final allocation is in the imputation set, it must be in the core. All three and four users cases are studied.ZusammenfassungDie marginale Zuordnungsmethode von Claus und Kleitman zum Festlegen von Kosten in einem Netzwerk wird modifiziert. Mit dieser modifizierten Methode ergibt sich folgender Sachverhalt: Ist die endgültige Kostenzuteilung eine Imputation, so ist sie auch im Kern. Es werden alle Fälle mit 3 und 4 Benutzern analysiert.
[1] Daniel J. Kleitman,et al. Cost allocation for a spanning tree , 1973, Networks.
[2] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[3] C. G. Bird,et al. On cost allocation for a spanning tree: A game theoretic approach , 1976, Networks.