pith. sign in

arxiv: 1906.11372 · v1 · pith:J6KBZAMKnew · submitted 2019-06-26 · 💻 cs.GT · cs.SY· eess.SY

Incentive Mechanisms to Prevent Efficiency Loss of Non-Profit Utilities

Carlos Barreto , Eduardo Mojica-Nava , Nicanor Quijano This is my paper

Pith reviewed 2026-05-25 14:36 UTC · model grok-4.3

classification 💻 cs.GT cs.SYeess.SY
keywords non-profit utilitiesprice of anarchymechanism designincentive mechanismspower systemsefficiency lossprivacy preservation
0
0 comments X

The pith

Non-profit utilities face up to twice the optimal user demand from lack of coordination, which privacy-preserving incentive mechanisms can reduce.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

This paper measures the price of anarchy in non-profit electric utilities, where uncoordinated users equipped with new technologies consume up to twice the socially optimal demand and capture only a small share of the available surplus. The authors then use mechanism design to construct incentive schemes that improve coordination and efficiency while keeping individual user data private. The work addresses a gap left by prior studies that focused on for-profit utilities and validates the approach with simulations that also check budget-balance properties.

Core claim

In non-profit utilities the price of anarchy permits users to consume up to twice the optimal demand while receiving only a small fraction of the optimal surplus; mechanism design produces incentive schemes that shrink this inefficiency and preserve user privacy.

What carries the argument

Price-of-anarchy bound derived from the game of user demands under a non-profit utility objective, together with mechanism-design constructions for budget-balanced or budget-deficit incentives.

If this is right

  • Uncoordinated users consume up to twice the optimal demand.
  • Users receive only a small fraction of the optimal surplus.
  • Incentive mechanisms reduce the resulting efficiency loss.
  • The mechanisms keep user demand information private.
  • Some versions of the mechanisms achieve exact budget balance while others run a deficit.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The same modeling and design steps could apply to other non-profit shared-resource allocation settings.
  • Privacy guarantees may raise user willingness to participate in the incentive program.
  • The simulation results suggest the mechanisms remain effective even when exact theoretical assumptions are only approximately met.

Load-bearing premise

The specific game-theoretic model of user demand and non-profit objective that produces the factor-of-two inefficiency bound.

What would settle it

Real consumption data from a non-profit utility in which uncoordinated demand exceeds twice the modeled optimum or in which the proposed incentives fail to increase total surplus.

Figures

Figures reproduced from arXiv: 1906.11372 by Carlos Barreto, Eduardo Mojica-Nava, Nicanor Quijano.

Figure 1
Figure 1. Figure 1: Ratio of demand and efficiency ratio as a function [PITH_FULL_IMAGE:figures/full_fig_p007_1.png] view at source ↗
Figure 2
Figure 2. Figure 2: Scheme of a decentralized price mechanism. The [PITH_FULL_IMAGE:figures/full_fig_p008_2.png] view at source ↗
Figure 3
Figure 3. Figure 3: Customer surplus with and without incentives [PITH_FULL_IMAGE:figures/full_fig_p010_3.png] view at source ↗
read the original abstract

The modernization of the power system introduces technologies that may improve the system's efficiency by enhancing the capabilities of users. Despite their potential benefits, such technologies can have a negative impact. This subject has widely analyzed, mostly considering for-profit electric utilities. However, the literature has a gap regarding the impact of new technologies on non-profit utilities. In this work, we quantify the price of anarchy of non-profit utilities, that is, the cost caused by lack of coordination of users. We find that users, in the worst case, can consume up to twice the optimal demand, obtaining a small fraction of the optimal surplus. For this reason, we leverage the theory of mechanism design to design an incentive scheme that reduces the inefficiencies of the system, which preserves the privacy of users. We illustrate with simulations the efficiency loss of the system and show two instances of incentive mechanism that satisfy either budget balance and budget deficit.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

0 major / 3 minor

Summary. The manuscript quantifies the price of anarchy in a game-theoretic model of user demand for non-profit electric utilities, establishing a bound of 2 on worst-case consumption relative to the social optimum (with correspondingly low surplus). It then applies mechanism design to construct privacy-preserving incentive schemes that reduce this inefficiency and illustrates two variants via simulation, one satisfying budget balance and one allowing budget deficit.

Significance. The work fills a documented gap in the non-profit utility literature by supplying both a concrete PoA bound and privacy-preserving mechanisms. The manuscript provides the precise optimization program, cost structure, and Nash equilibrium characterization required to derive and validate the factor-of-two bound, so the modeling concern raised in the stress-test note does not apply. Reproducible simulation results and explicit budget-balance/deficit instances are additional strengths.

minor comments (3)
  1. [Abstract] Abstract: the sentence 'This subject has widely analyzed' contains a grammatical error and should read 'This subject has been widely analyzed.'
  2. [Section 4] The mechanism description states that the scheme 'preserves the privacy of users' but does not explicitly state which information is hidden from whom (e.g., types vs. reports); a short clarifying sentence would improve readability.
  3. [Section 5] Simulation section: the two budget instances are presented without a direct side-by-side table of achieved surplus or consumption ratios; adding such a table would make the efficiency gains easier to compare.

Simulated Author's Rebuttal

0 responses · 0 unresolved

We thank the referee for the positive assessment of our manuscript, the recognition that it fills a gap in the non-profit utility literature, and the recommendation for minor revision. We are pleased that the PoA bound, optimization program, Nash equilibrium characterization, and simulation results were found to be clear and reproducible.

Circularity Check

0 steps flagged

No significant circularity; PoA bound and mechanism derived from explicit game model.

full rationale

The paper applies standard price-of-anarchy analysis and mechanism design to a non-profit utility setting. The claimed PoA bound of 2 and the incentive scheme follow from the stated optimization program and Nash equilibrium characterization in the model; these are not shown to reduce to fitted parameters, self-definitions, or unverified self-citations. The abstract and available description indicate reliance on conventional game-theoretic definitions rather than circular construction. No load-bearing step equates a result to its own inputs by definition.

Axiom & Free-Parameter Ledger

0 free parameters · 0 axioms · 0 invented entities

Only the abstract is available; no explicit free parameters, axioms, or invented entities are described. The central claims rest on an unspecified model of user utilities and non-profit objective that produces the factor-of-two bound.

pith-pipeline@v0.9.0 · 5692 in / 1099 out tokens · 19257 ms · 2026-05-25T14:36:01.956573+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

59 extracted references · 59 canonical work pages · 1 internal anchor

  1. [1]

    J. S. Vardakas, N. Zorba, C. V. Verikoukis, A survey on demand response programs in smart grids: Pric- ing methods and optimization algorithms, IEEE Com- munications Surveys Tutorials 17 (1) (2015) 152–178. doi:10.1109/COMST.2014.2341586

    work page doi:10.1109/comst.2014.2341586 2015

  2. [2]

    D. E. Aliabadi, M. Kaya, G. Sahin, Competition, risk and learning in electricity markets: An agent-based sim- ulation study, Applied energy 195 (2017) 1000–1011

    work page 2017

  3. [3]

    Paredes, S

    D. Paredes, S. Loveridge, Rural electric cooperatives and economic development, Energy Policy 117 (2018) 49–57

    work page 2018

  4. [4]

    Heras-Saizarbitoria, L

    I. Heras-Saizarbitoria, L. S´ aez, E. Allur, J. Moran- deira, The emergence of renewable energy cooperatives in spain: A review, Renewable and Sustainable Energy Reviews 94 (2018) 1036–1043

    work page 2018

  5. [5]

    Capell´ an-P´ erez, ´A

    I. Capell´ an-P´ erez, ´A. Campos-Celador, J. Ter´ es- Zubiaga, Renewable energy cooperatives as an instru- ment towards the energy transition in spain, Energy Policy 123 (2018) 215–229

    work page 2018

  6. [6]

    Huybrechts, S

    B. Huybrechts, S. Mertens, The relevance of the cooper- ative model in the field of renewable energy, Annals of Public and Cooperative Economics 85 (2) (2014) 193– 212

    work page 2014

  7. [7]

    URL https://www.rescoop.eu/federation

    European federation rescoop.eu, accessed January 3, 2019 (2018). URL https://www.rescoop.eu/federation

    work page 2019

  8. [8]

    R. Deng, Z. Yang, M.-Y. Chow, J. Chen, A survey on demand response in smart grids: Mathematical models and approaches, IEEE Transactions on Industrial Infor- matics 11 (3) (2015) 570–582

    work page 2015

  9. [9]

    Lazar, F

    J. Lazar, F. W eston, W. Shirley, J. Migden- Ostrander, D. Lamont, E. W atson, Revenue regulation and decoupling: A guide to theory and app lication, Tech. rep., The Regulatory Assistance Project (RAP) (2016). URL https://www.raponline.org/knowledge-center/revenue-regulation-and-decoupling-a-guide-to-theory-and-app lication-incl-case-studies/

    work page 2016

  10. [10]

    Mohsenian-Rad, V

    A. Mohsenian-Rad, V. W ong, J. Jatskevich, R. Schober, A. Leon-Garcia, Autonomous Demand-Side Manage- ment Based on Game-Theoretic Energy Consump- tion Scheduling for the Future Smart Grid, IEEE Transactions on Smart Grid 1 (3) (2010) 320–331. doi:10.1109/TSG.2010.2089069

    work page doi:10.1109/tsg.2010.2089069 2010

  11. [11]

    L. Chen, N. Li, S. H. Low, J. C. Doyle, Two mar- ket models for demand response in power networks, in: 2010 First IEEE International Conference on Smart Grid Communications (SmartGridComm), IEEE, 2010, pp. 397–402

    work page 2010

  12. [12]

    S. Li, W. Zhang, J. Lian, K. Kalsi, Market-based coor- dination of thermostatically controlled loads—part i: A mechanism design formulation, IEEE Transactions on Power Systems 31 (2) (2016) 1170–1178

    work page 2016

  13. [13]

    H. Chen, Y. Li, R. H. Louie, B. Vucetic, Autonomous demand side management based on energy consumption scheduling and instantaneous load billing: An aggrega- tive game approach, IEEE Transactions on Smart Grid 5 (4) (2014) 1744–1754

    work page 2014

  14. [14]

    L. C. Corchon, Comparative statics for aggregative games the strong concavity case, Mathematical Social Sciences 28 (3) (1994) 151–165

    work page 1994

  15. [15]

    De Paola, D

    A. De Paola, D. Angeli, G. Strbac, Convergence and optimality of a new iterative price-based scheme for dis- tributed coordination of flexible loads in the electricity market, in: Decision and Control (CDC), 2017 IEEE 56th Annual Conference on, IEEE, 2017, pp. 1386–1393

    work page 2017

  16. [16]

    Koutsoupias, C

    E. Koutsoupias, C. Papadimitriou, W orst-case equilib - ria, in: Annual Symposium on Theoretical Aspects of Computer Science, Springer, 1999, pp. 404–413

    work page 1999

  17. [17]

    D. P. Zhou, M. Roozbehani, M. A. Dahleh, C. J. Tomlin, Stability analysis of wholesale electricity markets under dynamic consumption models and real-time pricing, in: American Control Conference (ACC), 2017, IEEE, 2017, pp. 2048–2053

    work page 2017

  18. [18]

    Roozbehani, M

    M. Roozbehani, M. A. Dahleh, S. K. Mitter, Volatility of power grids under real-time pricing, IEEE Transac- tions on Power Systems 27 (4) (2012) 1926–1940

    work page 2012

  19. [19]

    Barreto, A

    C. Barreto, A. Cardenas, Impact of the market in- frastructure on the security of smart grids, IEEE Transactions on Industrial Informatics (2018) 1– 1doi:10.1109/TII.2018.2886292

    work page doi:10.1109/tii.2018.2886292 2018

  20. [20]

    Soltan, P

    S. Soltan, P. Mittal, H. V. Poor, Blackiot: Iot botnet of high wattage devices can disrupt the power grid, in: 27th USENIX Security Symposium (USENIX Security 18), USENIX Association, Baltimore, MD, 2018, pp. 15– 32

    work page 2018

  21. [21]

    Negrete-Pincetic, F

    M. Negrete-Pincetic, F. Yoshida, G. Gross, Towards quantifying the impacts of cyber attacks in the com- petitive electricity market environment, in: 2009 IEEE PowerTech, 2009, pp. 1–8

    work page 2009

  22. [22]

    Y. Liu, S. Hu, T.-Y. Ho, Vulnerability assessment and defense technology for smart home cybersecurity con- sidering pricing cyberattacks, in: 2014 IEEE/ACM In- ternational Conference on Computer-Aided Design (IC- CAD), IEEE, 2014, pp. 183–190

    work page 2014

  23. [23]

    Liyan, R

    J. Liyan, R. J. Thomas, L. Tong, Impacts of malicious data on real-time price of electricity market operations, in: 45th Hawaii International Conference on System Sciences, 2012, pp. pp.1907–1914

    work page 2012

  24. [24]

    Roughgarden, E

    T. Roughgarden, E. Tardos, How Bad is Selfish Rout- ing?, Journal of the ACM (JACM) 49 (2) (2002) 236–

    work page 2002

  25. [25]

    doi:10.1145/506147.506153

    work page doi:10.1145/506147.506153

  26. [26]

    Johari, J

    R. Johari, J. N. Tsitsiklis, Efficiency loss in a network 16 resource allocation game, Mathematics of Operations Research 29 (3) (2004) 407–435

    work page 2004

  27. [27]

    Johari, J

    R. Johari, J. N. Tsitsiklis, A scalable network re- source allocation mechanism with bounded efficiency loss, IEEE Journal on Selected Areas in Communica- tions 24 (5) (2006) 992–999

    work page 2006

  28. [28]

    Samadi, H

    P. Samadi, H. Mohsenian-Rad, R. Schober, V. W. S. W ong, Advanced demand side management for the future smart grid using mechanism design, IEEE Transactions on Smart Grid 3 (3) (2012) 1170–1180. doi:10.1109/TSG.2012.2203341

    work page doi:10.1109/tsg.2012.2203341 2012

  29. [29]

    W. H. Sandholm, Negative externalities and evolution- ary implementation, The Review of Economic Studies 72 (3) (2005) 885–915

    work page 2005

  30. [30]

    Kakhbod, D

    A. Kakhbod, D. Teneketzis, An efficient game form for unicast service provisioning, IEEE Transactions on Au- tomatic Control 57 (2) (2012) 392–404

    work page 2012

  31. [31]

    Kakhbod, D

    A. Kakhbod, D. Teneketzis, An efficient game form for multi-rate multicast service provisioning, IEEE Journal on Selected Areas in Communications 30 (11) (2012) 2093–2104

    work page 2012

  32. [32]

    Reichelstein, S

    S. Reichelstein, S. Reiter, Game forms with minimal message spaces, Econometrica: Journal of the Econo- metric Society (1988) 661–692

    work page 1988

  33. [33]

    P. J. Healy, L. Mathevet, Designing stable mechanisms for economic environments, Theoretical economics 7 (3) (2012) 609–661

    work page 2012

  34. [34]

    Nisan, T

    N. Nisan, T. Roughgarden, E. Tardos, V. V. Vazirani, Algorithmic Game Theory, Cambridge University Press, 32 Avenue of the Americas, New York, NY 10013-2473, USA, 2007

    work page 2007

  35. [35]

    Groves, J

    T. Groves, J. O. Ledyard, Optimal Allocation of Public Goods: A Solution to the ”Free Rider” Problem, Econo- metrica 45 (4) (1977) 783–809

    work page 1977

  36. [36]

    Barreto, E

    C. Barreto, E. Mojica-Nava, N. Quijano, Design of mechanisms for demand response programs, in: 52nd IEEE Conference on Decision and Control, IEEE, 2013, pp. 1828–1833. doi:10.1109/CDC.2013.6760148

    work page doi:10.1109/cdc.2013.6760148 2013

  37. [37]

    Barreto, A

    C. Barreto, A. A. C´ ardenas, Incentives for demand- response programs with nonlinear, piece-wise continu- ous electricity cost functions, in: 2015 American Con- trol Conference (ACC), IEEE, 2015, pp. 4327–4332. doi:10.1109/ACC.2015.7172009

    work page doi:10.1109/acc.2015.7172009 2015

  38. [38]

    S. Boyd, L. Vandenberghe, Convex optimization, Cam- bridge university press, 2004

    work page 2004

  39. [39]

    H. Kuhn, A. Tucker, Nonlinear programming, in: Pro- ceedings of 2nd Berkeley Symposium, University of Cal- ifornia Press, 1951, pp. 481–492

    work page 1951

  40. [40]

    Karush, Minima of functions of several variables with inequalities as side constraints, M

    W. Karush, Minima of functions of several variables with inequalities as side constraints, M. Sc. Dissertation . Dept. of Mathematics, Univ. of Chicago

    work page

  41. [41]

    Mas-Colell, M

    A. Mas-Colell, M. D. Whinston, J. R. Green, Microeco- nomic theory, Vol. 1, Oxford university press New York, 1995

    work page 1995

  42. [42]

    D. S. Kirschen, G. Strbac, Fundamentals of power sys- tem economics, John Wiley & Sons, 2004

    work page 2004

  43. [43]

    Cournot, Recherches sur les principes math´ ematiques de la th´ eorie des richesses par Au- gustin Cournot, chez L

    A.-A. Cournot, Recherches sur les principes math´ ematiques de la th´ eorie des richesses par Au- gustin Cournot, chez L. Hachette, 1838

    work page

  44. [44]

    Nash, Non-cooperative games, Annals of mathemat- ics (1951) 286–295

    J. Nash, Non-cooperative games, Annals of mathemat- ics (1951) 286–295

    work page 1951

  45. [45]

    Fudenberg, J

    D. Fudenberg, J. Tirole, Game Theory, MIT Press, 1991

    work page 1991

  46. [46]

    J. B. Rosen, Existence and uniqueness of equilibrium points for concave n-person games, Econometrica: Jour- nal of the Econometric Society (1965) 520–534

    work page 1965

  47. [47]

    Hardin, The tragedy of the commons, Science 162 (3859) (1968) 1243–1248

    G. Hardin, The tragedy of the commons, Science 162 (3859) (1968) 1243–1248

    work page 1968

  48. [48]

    Papadimitriou, Algorithms, games, and the internet , in: Proceedings of the thirty-third annual ACM sympo- sium on Theory of computing, ACM, 2001, pp

    C. Papadimitriou, Algorithms, games, and the internet , in: Proceedings of the thirty-third annual ACM sympo- sium on Theory of computing, ACM, 2001, pp. 749–753

    work page 2001

  49. [49]

    Hurwicz, S

    L. Hurwicz, S. Reiter, Designing Economic Mechanisms, Cambridge University Press, 2006

    work page 2006

  50. [50]

    Monderer, L

    D. Monderer, L. S. Shapley, Potential games, Games and economic behavior 14 (1) (1996) 124–143

    work page 1996

  51. [51]

    R. B. Myerson, M. A. Satterthwaite, Efficient mecha- nisms for bilateral trading, Journal of Economic Theory 29 (2) (1983) 265–281

    work page 1983

  52. [52]

    W. H. Sandholm, Population Games and Evolutionary Dynamics (Economic Learning and Social Evolution), 1st Edition, The MIT Press, 2011

    work page 2011

  53. [53]

    Hofbauer, From nash and brown to maynard smith: equilibria, dynamics and ess, Selection 1 (1) (2000) 81– 88

    J. Hofbauer, From nash and brown to maynard smith: equilibria, dynamics and ess, Selection 1 (1) (2000) 81– 88

    work page 2000

  54. [54]

    Quijano, C

    N. Quijano, C. Ocampo-Martinez, J. Barreiro-Gomez, G. Obando, A. Pantoja, E. Mojica-Nava, The role of population games and evolutionary dynamics in dis- tributed control systems: The advantages of evolu- tionary game theory, IEEE Control Systems Magazine 37 (1) (2017) 70–97. doi:10.1109/MCS.2016.2621479

    work page doi:10.1109/mcs.2016.2621479 2017

  55. [55]

    Pantoja, N

    A. Pantoja, N. Quijano, A Population Dynamics Ap- proach for the Dispatch of Distributed Generators, IEEE Transactions on Industrial Electronics 58 (10) (2011) 4559–4567. doi:10.1109/TIE.2011.2107714

    work page doi:10.1109/tie.2011.2107714 2011

  56. [56]

    Mojica-Nava, C

    E. Mojica-Nava, C. Barreto, N. Quijano, Population games methods for distributed control of microgrids, IEEE Transactions on Smart Grid 6 (6) (2015) 2586–

    work page 2015

  57. [57]

    doi:10.1109/TSG.2015.2444399

    work page doi:10.1109/tsg.2015.2444399 2015

  58. [58]

    Barreto, Population dynamics toolbox (pdtoolbox), https://github.com/carlobar/PDToolbox_matlab, ac- cessed: April 10, 2018 (2014)

    C. Barreto, Population dynamics toolbox (pdtoolbox), https://github.com/carlobar/PDToolbox_matlab, ac- cessed: April 10, 2018 (2014)

    work page 2018

  59. [59]

    Incentives-Based Mechanism for Efficient Demand Response Programs

    C. Barreto, E. Mojica-Nava, N. Quijano, Incentives-based mechanism for efficient demand response pr ograms, arXiv preprint arXiv:1408.5366Submitted. URL https://arxiv.org/abs/1408.5366 17

    work page internal anchor Pith review Pith/arXiv arXiv