skip to main content
10.1145/2487166.2487208acmconferencesArticle/Chapter ViewAbstractPublication Pagese-energyConference Proceedingsconference-collections
poster

Efficient computation of shapley values for demand response programs

Published:21 May 2013Publication History

ABSTRACT

Demand Response, or adjusting the aggregate load profile as a means to help balance supply and demand in electricity grids, is currently a popular area of research. In this paper, we propose analyzing demand response schemes in a game theoretic setting, and utilizing the Shapley Value for fairly compensating participants of such schemes. As exact computation of the Shapley Value is intractable in general, we also propose a pseudo-randomized sampling method that can dramatically reduce the variance of the Shapley Value estimate when compared to other methods.

References

  1. M. Albadi and E. El-Saadany. Demand response in electricity markets: An overview. In Power Engineering Society General Meeting, 2007. IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  2. E. Algaba, J. Bilbao, J. F. Garcia, and J. Lopez. Computing power indices in weighted multiple majority games. Mathematical Social Sciences, 46(1):63--80, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  3. Y. Bachrach, E. Markakis, E. Resnick, A. D. Procaccia, J. S. Rosenschein, and A. Saberi. Approximating power indices: theoretical and empirical analysis. Autonomous Agents and Multi-Agent Systems, 20(2):105--122, Mar. 2010 Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. Junqueira, L. Da Costa, L. Barroso, G. Oliveira, L. Thomé, and M. Pereira. An aumann-shapley approach to allocate transmission service cost among network users in electricity markets. Power Systems, IEEE Transactions on, 22(4):1532--1546, 2007.Google ScholarGoogle Scholar
  5. G. O'Brien and R. Rajagopal. A Method for Automatically Scheduling Notified Deferrable Loads. In American Control Conference (ACC), 2013. To appear.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Efficient computation of shapley values for demand response programs

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader