| Ser. |
|
580
|
| Title |
|
Online Incremental Cost Sharing Mechanisms
|
| Abstract |
|
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.
|
| Author(s) |
|
Janina Brenner, Guido Schäfer
|
| PS-File |
|
online-cs.ps
|
| PDF-File |
|
online-cs.pdf
|
| Reviewing Referee |
|
Prof. Dr. Martin Skutella |
| Projects |
|
B16 |
| Keywords |
|
cooperative game theory, mechanism design, cost sharing mechanisms
|
| |
|
|
