pith. sign in

arxiv: 2605.23671 · v1 · pith:SZ5VLYH2new · submitted 2026-05-22 · 🧮 math.OC · cs.SY· eess.SY

A Non-Iterative Algorithm for Clearing Two-Layer Energy-Sharing Markets with Voltage Constraints

Pith reviewed 2026-05-25 03:58 UTC · model grok-4.3

classification 🧮 math.OC cs.SYeess.SY
keywords energy-sharing marketsbilevel MPECMISOCPvoltage constraintsprosumersAC power flowhierarchical clearingnon-iterative algorithm
0
0 comments X

The pith

The paper reformulates a bilevel MPEC for two-layer energy-sharing markets with AC voltage constraints into a single-level mixed-integer second-order cone program by deriving a one-dimensional best-response function for each lower-layer sub

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

The paper seeks a real-time clearing method for hierarchical energy-sharing markets that explicitly respects AC power-flow limits on voltage and reactive power. Existing approaches either drop these constraints or produce intractable bilevel programs. The authors first obtain an efficient best-response mapping for every lower-layer market, then exploit the pricing-coupling structure to collapse the search for equilibrium prices to a single scalar variable. This mapping is substituted into the upper-layer network problem, converting the original bilevel MPEC into a single-level MISOCP that can be solved directly. On the IEEE 123-bus feeder with 12 300 prosumers the resulting prices keep all voltages inside limits and match a reference solution to within 0.01 percent in under one second.

Core claim

The authors derive an efficient best-response function for each lower-layer energy-sharing market, reduce the equilibrium search to one dimension by exploiting the pricing-coupling structure, embed this function into the upper-layer network-constrained problem, and reformulate the bilevel MPEC as a single-level mixed-integer second-order cone program that is computationally tractable.

What carries the argument

The efficient best-response function for lower-layer markets, which collapses the equilibrium search to a single scalar price variable before substitution into the upper-layer MISOCP.

If this is right

  • The reformulated MISOCP preserves all nodal voltages inside prescribed limits.
  • The computed clearing prices match a reference solution with maximum relative error below 0.01 percent.
  • The entire clearing procedure finishes in 0.829 seconds on the IEEE 123-bus test case.
  • Reactive power and AC voltage security are handled explicitly rather than approximated by DC or linearized models.

Where Pith is reading between the lines

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

  • The one-dimensional reduction may generalize to other hierarchical market designs that share the same price-coupling pattern across layers.
  • If the lower-layer best-response functions remain convex, the same substitution technique could be applied to three-layer or multi-commodity extensions without increasing the dimension of the search.
  • The resulting MISOCP could be warm-started from previous time periods in a rolling-horizon real-time market, potentially reducing solve times further.

Load-bearing premise

The pricing-coupling structure of the lower-layer markets allows the equilibrium search to be reduced to one dimension after deriving an efficient best-response function for each market.

What would settle it

Running the MISOCP on the IEEE 123-bus system with 12 300 prosumers yields a feasible solution whose voltages, when checked by an independent AC power-flow solver, all lie inside the prescribed limits and whose prices differ from a reference solution by at most 0.01 percent.

Figures

Figures reproduced from arXiv: 2605.23671 by Feng Liu, Tonghua Liu, Yifan Su, Zhaojian Wang.

Figure 1
Figure 1. Figure 1: The two-layer hierarchical market and its clearing scheme [PITH_FULL_IMAGE:figures/full_fig_p002_1.png] view at source ↗
Figure 3
Figure 3. Figure 3: Algorithmic vs. numerical solutions for L-ESMs with varying [PITH_FULL_IMAGE:figures/full_fig_p006_3.png] view at source ↗
Figure 2
Figure 2. Figure 2: Configuration of the IEEE 123-bus test system with regional supply [PITH_FULL_IMAGE:figures/full_fig_p006_2.png] view at source ↗
Figure 6
Figure 6. Figure 6: Comparison of nodal active and reactive power injection profiles. [PITH_FULL_IMAGE:figures/full_fig_p007_6.png] view at source ↗
Figure 5
Figure 5. Figure 5: Comparison of voltage profiles: Proposed method vs. Su’s method [PITH_FULL_IMAGE:figures/full_fig_p007_5.png] view at source ↗
read the original abstract

Real-time hierarchical energy-sharing markets are promising to coordinate large numbers of prosumers. Still, most existing clearing methods rely on linearized or DC power-flow models and do not explicitly handle reactive power or voltage-security constraints. With AC network constraints, the problem becomes a large-scale bilevel Mathematical Program with Equilibrium Constraints (MPEC) that is difficult to solve in real time. This paper develops a non-iterative clearing algorithm for two-layer energy-sharing markets with voltage constraints. We first derive an efficient best-response function for each lower-layer energy-sharing market and reduce the equilibrium search to one dimension by exploiting the pricing-coupling structure. We then embed this function into the upper-layer network-constrained problem and reformulate the bilevel MPEC as a single-level mixed-integer second-order cone program (MISOCP), which is computationally tractable. Case studies on the IEEE 123-bus system with 12,300 prosumers show that the proposed method preserves nodal voltages within prescribed limits and delivers solutions with maximum errors below 0.01\% in 0.829 s.

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 develops a non-iterative algorithm for clearing two-layer energy-sharing markets with AC voltage constraints. It first derives a closed-form best-response function for each lower-layer market and exploits the pricing-coupling structure to reduce equilibrium search to a single scalar. This function is then substituted into the upper-layer network-constrained problem, allowing an exact reformulation of the original bilevel MPEC as a single-level mixed-integer second-order cone program (MISOCP). Case studies on the IEEE 123-bus feeder with 12,300 prosumers report voltage compliance and maximum solution errors below 0.01% with a solve time of 0.829 s.

Significance. If the derivation is correct, the work supplies a computationally tractable exact method for a class of large-scale bilevel market-clearing problems that previously required iterative or approximate approaches. The reduction of the lower-layer equilibrium to one dimension via structural properties of the pricing coupling, followed by an exact MISOCP reformulation, is a notable technical contribution. The reported scalability on a realistically sized instance with full AC constraints strengthens the practical relevance for real-time prosumer coordination.

minor comments (3)
  1. [§3.2] §3.2: the statement that the best-response function is 'efficient' and 'closed-form' would benefit from an explicit statement of its computational complexity (e.g., number of arithmetic operations or sorting steps) to allow readers to verify the claimed dimensionality reduction.
  2. [Table 2] Table 2: the column labeled 'Error (%)' should specify the exact quantity being compared (market-clearing price, total traded energy, or objective value) so that the <0.01% figure can be interpreted unambiguously.
  3. [§4.3] §4.3: the MISOCP formulation is presented without an explicit list of the binary variables introduced by the big-M linearization of the complementarity conditions; adding this list would improve reproducibility.

Simulated Author's Rebuttal

0 responses · 0 unresolved

We thank the referee for the positive assessment of the manuscript, the recognition of its technical contribution, and the recommendation for minor revision. No major comments are listed in the report.

Circularity Check

0 steps flagged

No significant circularity identified

full rationale

The derivation proceeds by first obtaining a closed-form best-response function for each lower-layer market via the pricing-coupling structure (reducing equilibrium search to a scalar), then substituting the resulting function into the upper-layer AC-constrained problem to obtain an exact single-level MISOCP. No step reduces by construction to a fitted parameter, self-citation chain, or renamed input; the central claim rests on explicit structural properties of the bilevel MPEC and the reformulation steps, which are independent of the target numerical results.

Axiom & Free-Parameter Ledger

0 free parameters · 2 axioms · 0 invented entities

The central claim rests on the existence of an efficient closed-form best-response function and the one-dimensional reduction enabled by pricing coupling; these are domain assumptions rather than derived results.

axioms (2)
  • domain assumption An efficient best-response function exists for each lower-layer energy-sharing market.
    Invoked to reduce the bilevel equilibrium search.
  • domain assumption The pricing-coupling structure permits reduction of equilibrium search to one dimension.
    Used to embed the lower layer into the upper-layer MISOCP.

pith-pipeline@v0.9.0 · 5732 in / 1294 out tokens · 21247 ms · 2026-05-25T03:58:57.802159+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

32 extracted references · 13 canonical work pages

  1. [1]

    Peer-to-peer energy trading: A review of the literature,

    E. A. Soto, L. B. Bosman, E. Wollega, and W. D. Leon-Salas, “Peer-to-peer energy trading: A review of the literature,”Applied Energy, vol. 283, p. 116268, Feb. 2021. [Online]. Available: https://linkinghub.elsevier.com/retrieve/pii/S0306261920316585

  2. [2]

    Decentralized P2P Energy Trading Under Network Constraints in a Low-V oltage Network,

    J. Guerrero, A. C. Chapman, and G. Verbic, “Decentralized P2P Energy Trading Under Network Constraints in a Low-V oltage Network,”IEEE Transactions on Smart Grid, vol. 10, no. 5, pp. 5163–5173, Sep. 2019. [Online]. Available: https://ieeexplore.ieee.org/document/8513887/

  3. [3]

    Sharing Economy in Local Energy Markets,

    Z. Wu, J. Wang, H. Zhong, F. Gao, T. Pu, C.-W. Tan, X. Chen, G. Li, H. Zhao, M. Zhou, and Q. Xia, “Sharing Economy in Local Energy Markets,”Journal of Modern Power Systems and Clean Energy, vol. 11, no. 3, pp. 714–726, 2023. [Online]. Available: https://ieeexplore.ieee.org/document/9989335/

  4. [4]

    Review of energy sharing: Business models, mechanisms, and prospects,

    Y . Chen and C. Zhao, “Review of energy sharing: Business models, mechanisms, and prospects,”IET Renewable Power Generation, vol. 16, no. 12, pp. 2468–2480, Sep. 2022. [Online]. Available: https://ietresearch.onlinelibrary.wiley.com/doi/10.1049/rpg2.12438

  5. [5]

    State-of-the-Art Analysis and Perspectives for Peer-to-Peer Energy Trading,

    Y . Zhou, J. Wu, C. Long, and W. Ming, “State-of-the-Art Analysis and Perspectives for Peer-to-Peer Energy Trading,”Engineering, vol. 6, no. 7, pp. 739–753, Jul. 2020. [Online]. Available: https: //linkinghub.elsevier.com/retrieve/pii/S2095809920301405

  6. [6]

    Review of peer-to-peer energy trading: Advances and challenges,

    M. Zedan, M. Nour, G. Shabib, L. Nasrat, and A.-A. Ali, “Review of peer-to-peer energy trading: Advances and challenges,” e-Prime - Advances in Electrical Engineering, Electronics and Energy, vol. 10, p. 100778, Dec. 2024. [Online]. Available: https://linkinghub.elsevier.com/retrieve/pii/S2772671124003589

  7. [7]

    V oltage Support Based Peer-to-Peer Energy Trading Scheme with Reactive Power Compensation,

    T. Kleinjan and J. Yang, “V oltage Support Based Peer-to-Peer Energy Trading Scheme with Reactive Power Compensation,” in2022 IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe). Novi Sad, Serbia: IEEE, Oct. 2022, pp. 1–5

  8. [8]

    Branch Flow Model: Relaxations and Convexification—Part I,

    M. Farivar and S. H. Low, “Branch Flow Model: Relaxations and Convexification—Part I,”IEEE Transactions on Power Systems, vol. 28, no. 3, pp. 2554–2564, Aug. 2013. [Online]. Available: http://ieeexplore.ieee.org/document/6507355/

  9. [9]

    Decentralized Energy and Flexibility Markets for Integrated Electricity and Heat Networks: Optimal Allocation, Trading, and Leasing,

    M. Z. Golambahri, M. Shakarami, and M. Doostizadeh, “Decentralized Energy and Flexibility Markets for Integrated Electricity and Heat Networks: Optimal Allocation, Trading, and Leasing,”IET Generation, Transmission & Distribution, vol. 19, no. 1, p. e70195, Jan. 2025. [Online]. Available: https://ietresearch.onlinelibrary.wiley.com/doi/10. 1049/gtd2.70195

  10. [10]

    Optimal Management of Transactive Distribution Electricity Markets With Co-Optimized Bidi- rectional Energy and Ancillary Service Exchanges,

    Y . Wu, J. Shi, G. J. Lim, L. Fan, and A. Molavi, “Optimal Management of Transactive Distribution Electricity Markets With Co-Optimized Bidi- rectional Energy and Ancillary Service Exchanges,”IEEE Transactions on Smart Grid, vol. 11, no. 6, pp. 4650–4661, Nov. 2020

  11. [11]

    Peer- to-Peer transactive energy trading of multiple microgrids considering renewable energy uncertainty,

    X. Yan, M. Song, J. Cao, C. Gao, X. Jing, S. Xia, and M. Ban, “Peer- to-Peer transactive energy trading of multiple microgrids considering renewable energy uncertainty,”International Journal of Electrical Power & Energy Systems, vol. 152, p. 109235, Oct. 2023. [Online]. Available: https://linkinghub.elsevier.com/retrieve/pii/S0142061523002922

  12. [12]

    Distribution Network-Constrained Optimization of Peer- to-Peer Transactive Energy Trading Among Multi-Microgrids,

    M. Yan, M. Shahidehpour, A. Paaso, L. Zhang, A. Alabdulwahab, and A. Abusorrah, “Distribution Network-Constrained Optimization of Peer- to-Peer Transactive Energy Trading Among Multi-Microgrids,”IEEE Transactions on Smart Grid, vol. 12, no. 2, pp. 1033–1047, Mar. 2021. [Online]. Available: https://ieeexplore.ieee.org/document/9235517/

  13. [13]

    Distributed Coordination of Charging Stations With Shared Energy Storage in a Distribution Network,

    D. Yan and Y . Chen, “Distributed Coordination of Charging Stations With Shared Energy Storage in a Distribution Network,”IEEE Trans- actions on Smart Grid, vol. 14, no. 6, pp. 4666–4682, Nov. 2023

  14. [14]

    Aggregated Energy Interaction and Marketing for the Demand Side with Hybrid Energy Storage Units,

    Udabala, Y . Li, J. Liu, Y . Li, Y . Gong, and Z. Xu, “Aggregated Energy Interaction and Marketing for the Demand Side with Hybrid Energy Storage Units,”Journal of Electrical Engineering & Technology, vol. 20, no. 1, pp. 169–184, Jan. 2025. [Online]. Available: https://link.springer.com/10.1007/s42835-024-02017-0

  15. [15]

    Energy Trading in the Smart Grid: A Distributed Game-Theoretic Approach,

    N. Yaagoubi and H. T. Mouftah, “Energy Trading in the Smart Grid: A Distributed Game-Theoretic Approach,”Canadian Journal of Electrical and Computer Engineering, vol. 40, no. 2, pp. 57–65, 2017. [Online]. Available: https://ieeexplore.ieee.org/document/7999299/

  16. [16]

    ADMM-based Optimum Power Flow in Nested Microgrids,

    N. S. M. Noorpi, E. Aprilia, W. Zhang, and K. Meng, “ADMM-based Optimum Power Flow in Nested Microgrids,” in2020 International Conference on Smart Grids and Energy Systems (SGES). Perth, Australia: IEEE, Nov. 2020, pp. 916–921. [Online]. Available: https://ieeexplore.ieee.org/document/9364407/

  17. [17]

    ADMM -Based Distributed Algorithm for Energy Management in Multi-Microgrid System,

    H. Lou and S. Fujimura, “ADMM -Based Distributed Algorithm for Energy Management in Multi-Microgrid System,”IEEJ Transactions on Electrical and Electronic Engineering, vol. 19, no. 1, pp. 79–89, Jan. 2024

  18. [18]

    Security-Constrained P2P Energy Trading Strategy via Priced-Based Regularization of ADMM in a Distribution Network,

    S. Baek, S. Hahm, Y .-J. Kim, and J. P. S. Catal˜ao, “Security-Constrained P2P Energy Trading Strategy via Priced-Based Regularization of ADMM in a Distribution Network,”IEEE Access, vol. 12, pp. 152 972–152 988, 2024. [Online]. Available: https://ieeexplore.ieee.org/ document/10720016/

  19. [19]

    Parallel Multi-Block ADMM with o(1 / k) Convergence,

    W. Deng, M.-J. Lai, Z. Peng, and W. Yin, “Parallel Multi-Block ADMM with o(1 / k) Convergence,”Journal of Scientific Computing, vol. 71, no. 2, pp. 712–736, May 2017. [Online]. Available: http://link.springer.com/10.1007/s10915-016-0318-2

  20. [20]

    Distributed V oltage Control in Distribu- tion Networks: Online and Robust Implementations,

    H. J. Liu, W. Shi, and H. Zhu, “Distributed V oltage Control in Distribu- tion Networks: Online and Robust Implementations,”IEEE Transactions on Smart Grid, vol. 9, no. 6, pp. 6106–6117, Nov. 2018

  21. [21]

    Peer-to-Peer Energy Trading Under Network Constraints Based on Generalized Fast Dual Ascent,

    C. Feng, B. Liang, Z. Li, W. Liu, and F. Wen, “Peer-to-Peer Energy Trading Under Network Constraints Based on Generalized Fast Dual Ascent,”IEEE Transactions on Smart Grid, vol. 14, no. 2, pp. 1441–1453, Mar. 2023. [Online]. Available: https: //ieeexplore.ieee.org/document/9744103/

  22. [22]

    DSO-prosumers dual-layer game optimization based on risk price guidance in a P2P energy market environment,

    L. Dong, S. Zhang, T. Zhang, Z. Wang, J. Qiao, and T. Pu, “DSO-prosumers dual-layer game optimization based on risk price guidance in a P2P energy market environment,”Applied Energy, vol. 361, p. 122893, May 2024. [Online]. Available: https://linkinghub. elsevier.com/retrieve/pii/S0306261924002769

  23. [23]

    Nested Bilevel Energy Hub Bidding and Pricing With Price-Responsive Demand,

    Y . Lin and J. Wang, “Nested Bilevel Energy Hub Bidding and Pricing With Price-Responsive Demand,”IEEE Transactions on Smart Grid, vol. 14, no. 2, pp. 1418–1429, Mar. 2023. [Online]. Available: https://ieeexplore.ieee.org/document/9776509/

  24. [24]

    A bilevel game-theoretic decision-making framework for strategic retailers in both local and wholesale electricity markets,

    Q. Hong, F. Meng, J. Liu, and R. Bo, “A bilevel game-theoretic decision-making framework for strategic retailers in both local and wholesale electricity markets,”Applied Energy, vol. 330, p. 120311, Jan. 2023. [Online]. Available: https://linkinghub.elsevier.com/retrieve/ pii/S0306261922015689

  25. [25]

    Fairness-Regularized DLMP-Based Bilevel Transactive Energy Mechanism in Distribution Systems,

    A. K. Zarabie, S. Das, and M. N. Faqiry, “Fairness-Regularized DLMP-Based Bilevel Transactive Energy Mechanism in Distribution Systems,”IEEE Transactions on Smart Grid, vol. 10, no. 6, pp. 6029–6040, Nov. 2019. [Online]. Available: https://ieeexplore.ieee.org/ document/8626512/

  26. [26]

    Bilevel Peer-to-Peer Energy Trading to Maintain Network Quality and Benefit Distribution,

    N. Noorfatima, J. Jung, A. Onen, and Y . Yoldas, “Bilevel Peer-to-Peer Energy Trading to Maintain Network Quality and Benefit Distribution,” IEEE Transactions on Applied Superconductivity, vol. 34, no. 8, pp. 1–5, Nov. 2024

  27. [27]

    Sharing energy in wider area: A two-layer energy sharing scheme for massive prosumers,

    Y . Su, P. Yang, K. Kang, Z. Wang, N. Qi, T. Liu, and F. Liu, “Sharing energy in wider area: A two-layer energy sharing scheme for massive prosumers,”Applied Energy, vol. 392, p. 125968, Aug

  28. [28]

    Available: https://linkinghub.elsevier.com/retrieve/pii/ S0306261925006981

    [Online]. Available: https://linkinghub.elsevier.com/retrieve/pii/ S0306261925006981

  29. [29]

    Non-Iterative Decentralized Peer- to-Peer Market Clearing in Multi-Microgrid Systems via Model Substi- tution and Network Reduction,

    Y . Xia, Q. Xu, J. Fang, and F. Li, “Non-Iterative Decentralized Peer- to-Peer Market Clearing in Multi-Microgrid Systems via Model Substi- tution and Network Reduction,”IEEE Transactions on Power Systems, vol. 39, no. 2, pp. 2922–2935, Mar. 2024

  30. [30]

    A novel approach to multipara- metric quadratic programming,

    A. Gupta, S. Bhartiya, and P. Nataraj, “A novel approach to multipara- metric quadratic programming,”Automatica, vol. 47, no. 9, pp. 2112– 2117, Sep. 2011

  31. [31]

    E. N. Pistikopoulos, Ed.,Multi-parametric programming: theory, algo- rithms and applications, ser. Process systems engineering. Weinheim: Wiley-VCH, 2007, no. 1

  32. [32]

    Second-Order Cone Relaxations of the Optimal Power Flow for Active Distribution Grids,

    L. Bobo, A. Venzke, and S. Chatzivasileiadis, “Second-Order Cone Relaxations of the Optimal Power Flow for Active Distribution Grids,” Jun. 2020