Equitable cost allocations via primal-dual-type algorithms

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 2002, Pages 313-321

  Jain, Kamal ^a   Vazirani, Vijay V ^a  

^a MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; GAME THEORY; PARETO PRINCIPLE; RESOURCE ALLOCATION; USER INTERFACES;

COST ALLOCATION; GROUP STRATEGYPROOFNESS; OPPORTUNITY EGALITARIAN METHOD;

ALGORITHMS;

EID: 0036038482     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/509907.509956     Document Type: Conference Paper

References (25)

1. Convergence complexity of optimistic rate based flow control algorithms
2. An axiomatic approach to egalitarianism in TU games
3. Some characterization of egalitarian solutions on classes of TU games
4. The egalitarian solution and reduced game properties in convex games
5. A concept of egalitarianism under participation constraints
6. Constrained egalitarian allocations
7. A strongly polynomial-time algorithm for minimizing submodular functions
8. Approximate majorization and fair online load balancing
9. Monotone-path Dutta-Ray solutions on convex games
10. Weighted Dutta-Ray solutions on convex games
11. The Dutta-Ray solution on the class of convex games: A generalisation and its monotonicity properties
12. Bottleneck flow control
13. Constrained egalitarianism in a simple redistribution model
14. Applications of approximation algorithms to cooperative games
15. Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and Lagrangian relaxation
16. Fairness in routing and load balancing
17. Characterizations of the egalitarian solutions for convex games
18. Optimal flows in networks with source and sinks
19. Incremental cost sharing: Characterization by coalition strategy-proofness
20. Strategyproof mechanism for cost sharing
21. A combinatorial algorithm minimizing submodular functions in strongly polynomial time