Online Incremental Cost Sharing Mechanisms
Please always quote using this URN:urn:nbn:de:0296-matheon-5823
- We propose an online model for general demand cost sharing games and identify critical properties for group-strategyproofness and weak group-strategyproofness of cost sharing mechanisms for these games. We define incremental online cost sharing mechanisms which can be derived from competitive algorithms. Based on our general results, we develop online cost sharing mechanisms for several binary demand and general demand cost sharing games derived from network design and scheduling problems. Our results complement the work on incremental mechanisms by Moulin.
Download full text files
Additional Services
| Author: | Janina Brenner, Guido Schäfer |
|---|---|
| URN: | urn:nbn:de:0296-matheon-5823 |
| Referee: | Martin Skutella |
| Document Type: | Preprint, Research Center Matheon |
| Language: | English |
| Date of first Publication: | 2009/06/29 |
| Release Date: | 2009/06/29 |
| Tag: | |
| Institute: | Technische Universität Berlin |
| Preprint Number: | 580 |
