Compensating Demand Response Participants Via Their Shapley Values

G O'Brien, AE Gamal, R Rajagopal - arXiv preprint arXiv:1403.6713, 2014 - arxiv.org
arXiv preprint arXiv:1403.6713, 2014arxiv.org
Designing fair compensation mechanisms for demand response (DR) is challenging. This
paper models the problem in a game theoretic setting and designs a payment distribution
mechanism based on the Shapley Value. As exact computation of the Shapley Value is in
general intractable, we propose estimating it using a reinforcement learning algorithm that
approximates optimal stratified sampling. We apply this algorithm to two DR programs that
utilize the Shapley Value for payments and quantify the accuracy of the resulting estimates.
Designing fair compensation mechanisms for demand response (DR) is challenging. This paper models the problem in a game theoretic setting and designs a payment distribution mechanism based on the Shapley Value. As exact computation of the Shapley Value is in general intractable, we propose estimating it using a reinforcement learning algorithm that approximates optimal stratified sampling. We apply this algorithm to two DR programs that utilize the Shapley Value for payments and quantify the accuracy of the resulting estimates.
arxiv.org