-
A Market Mechanism for a Two-stage Settlement Electricity Market with Energy Storage
Authors:
Rajni Kant Bansal,
Enrique Mallada,
Patricia Hidalgo-Gonzalez
Abstract:
Electricity markets typically clear in two stages: a day-ahead market and a real-time market. In this paper, we propose market mechanisms for a two-stage multi-interval electricity market with energy storage, generators, and demand uncertainties. We consider two possible mixed bidding strategies: storage first bids cycle depths in the day ahead and then charge-discharge power bids in the real-time…
▽ More
Electricity markets typically clear in two stages: a day-ahead market and a real-time market. In this paper, we propose market mechanisms for a two-stage multi-interval electricity market with energy storage, generators, and demand uncertainties. We consider two possible mixed bidding strategies: storage first bids cycle depths in the day ahead and then charge-discharge power bids in the real-time market for any last-minute adjustments. While the first strategy only considers day-ahead decisions from an individual participant's perspective as part of their individual optimization formulation, the second strategy accounts for both the market operator's and participants' perspectives. We demonstrate that the competitive equilibrium exists uniquely for both mechanisms. However, accounting for the day-ahead decisions in the bidding function has several advantages. Numerical experiments using New York ISO data provide bounds on the proposed market mechanism.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
Intercept Function and Quantity Bidding in Two-stage Electricity Market with Market Power Mitigation
Authors:
Rajni Kant Bansal,
Yue Chen,
Pengcheng You,
Enrique Mallada
Abstract:
Electricity markets typically operate in two stages, day-ahead and real-time. Despite best efforts striving efficiency, evidence of price manipulation has called for system-level market power mitigation (MPM) initiatives that substitute noncompetitive bids with default bids. Implementing these policies with a limited understanding of participant behavior may lead to unintended economic losses. In…
▽ More
Electricity markets typically operate in two stages, day-ahead and real-time. Despite best efforts striving efficiency, evidence of price manipulation has called for system-level market power mitigation (MPM) initiatives that substitute noncompetitive bids with default bids. Implementing these policies with a limited understanding of participant behavior may lead to unintended economic losses. In this paper, we model the competition between generators and inelastic loads in a two-stage market with stage-wise MPM policies. The loss of Nash equilibrium and lack of guarantee of stable market outcome in the case of conventional supply function bidding motivates the use of an alternative market mechanism where generators bid an intercept function. A Nash equilibrium analysis for a day-ahead MPM policy leads to a Stackelberg-Nash game with loads exercising market power at the expense of generators. A comparison of the resulting equilibrium with the standard market (not implementing any MPM policy) shows that a day-ahead policy completely mitigates the market power of generators. On the other hand, the real-time MPM policy increases demand allocation to real-time, contrary to current market practice with most electricity trades in the day-ahead market. Numerical studies illustrate the impact of the slope of the intercept function on the standard market.
△ Less
Submitted 10 August, 2023;
originally announced August 2023.
-
Market Power Mitigation in Two-stage Electricity Market with Supply Function and Quantity Bidding
Authors:
Rajni Kant Bansal,
Yue Chen,
Pengcheng You,
Enrique Mallada
Abstract:
The main goal of a sequential two-stage electricity market -- e.g., day-ahead and real-time markets -- is to operate efficiently. However, the price difference across stages due to inadequate competition and unforeseen circumstances leads to undesirable price manipulation. To mitigate this, some Independent System Operators (ISOs) proposed system-level market power mitigation (MPM) policies in add…
▽ More
The main goal of a sequential two-stage electricity market -- e.g., day-ahead and real-time markets -- is to operate efficiently. However, the price difference across stages due to inadequate competition and unforeseen circumstances leads to undesirable price manipulation. To mitigate this, some Independent System Operators (ISOs) proposed system-level market power mitigation (MPM) policies in addition to existing local policies. These policies aim to substitute noncompetitive bids with a default bid based on estimated generator costs. However, these policies may lead to unintended consequences when implemented without accounting for the conflicting interest of participants. In this paper, we model the competition between generators (bidding supply functions) and loads (bidding quantity) in a two-stage market with a stage-wise MPM policy. An equilibrium analysis shows that a real-time MPM policy leads to equilibrium loss, meaning no stable market outcome (Nash equilibrium) exists. A day-ahead MPM policy, besides, leads to a Stackelberg-Nash game with loads acting as leaders and generators as followers. In this setting, loads become winners, i.e., their aggregate payment is always less than competitive payments. Moreover, comparison with standard market equilibrium highlights that markets are better off without such policies. Finally, numerical studies highlight the impact of heterogeneity and load size on market equilibrium.
△ Less
Submitted 18 September, 2023; v1 submitted 10 January, 2023;
originally announced January 2023.
-
Sequential Change Detection through Empirical Distribution and Universal Codes
Authors:
Vikrant Malik,
R. K. Bansal
Abstract:
Universal compression algorithms have been studied in the past for sequential change detection, where they have been used to estimate the post-change distribution in the modified version of the Cumulative Sum (CUSUM) Test. In this paper, we introduce a modified CUSUM test where the pre-change distribution is also unknown and an empirical version of the pre-change distribution is used to implement…
▽ More
Universal compression algorithms have been studied in the past for sequential change detection, where they have been used to estimate the post-change distribution in the modified version of the Cumulative Sum (CUSUM) Test. In this paper, we introduce a modified CUSUM test where the pre-change distribution is also unknown and an empirical version of the pre-change distribution is used to implement the algorithm. We present a study of various characteristics of this modified CUSUM Test and then prove its asymptotic optimality.
△ Less
Submitted 14 December, 2021;
originally announced December 2021.
-
A Market Mechanism for Truthful Bidding with Energy Storage
Authors:
Rajni Kant Bansal,
Pengcheng You,
Dennice F. Gayme,
Enrique Mallada
Abstract:
This paper proposes a market mechanism for multi-interval electricity markets with generator and storage participants. Drawing ideas from supply function bidding, we introduce a novel bid structure for storage participation that allows storage units to communicate their cost to the market using energy-cycling functions that map prices to cycle depths. The resulting market-clearing process--impleme…
▽ More
This paper proposes a market mechanism for multi-interval electricity markets with generator and storage participants. Drawing ideas from supply function bidding, we introduce a novel bid structure for storage participation that allows storage units to communicate their cost to the market using energy-cycling functions that map prices to cycle depths. The resulting market-clearing process--implemented via convex programming--yields corresponding schedules and payments based on traditional energy prices for power supply and per-cycle prices for storage utilization. We illustrate the benefits of our solution by comparing the competitive equilibrium of the resulting mechanism to that of an alternative solution that uses prosumer-based bids. Our solution shows several advantages over the prosumer-based approach. It does not require a priori price estimation. It also incentivizes participants to reveal their truthful cost, thus leading to an efficient, competitive equilibrium. Numerical experiments using New York Independent System Operator (NYISO) data validate our findings.
△ Less
Submitted 14 October, 2021; v1 submitted 29 September, 2021;
originally announced September 2021.
-
Storage Degradation Aware Economic Dispatch
Authors:
R. K. Bansal,
P. You,
D. F. Gayme,
E. Mallada
Abstract:
In this paper, we formulate a cycling cost aware economic dispatch problem that co-optimizes generation and storage dispatch while taking into account cycle based storage degradation cost. Our approach exploits the Rainflow cycle counting algorithm to quantify storage degradation for each charging and discharging half-cycle based on its depth. We show that the dispatch is optimal for individual pa…
▽ More
In this paper, we formulate a cycling cost aware economic dispatch problem that co-optimizes generation and storage dispatch while taking into account cycle based storage degradation cost. Our approach exploits the Rainflow cycle counting algorithm to quantify storage degradation for each charging and discharging half-cycle based on its depth. We show that the dispatch is optimal for individual participants in the sense that it maximizes the profit of generators and storage units, under price taking assumptions. We further provide a condition under which the optimal storage response is unique for given market clearing prices. Simulations using data from the New York Independent System Operator (NYISO) illustrate the optimization framework. In particular, they show that the generation-centric dispatch that does not account for storage degradation is insufficient to guarantee storage profitability.
△ Less
Submitted 10 October, 2021; v1 submitted 1 October, 2020;
originally announced October 2020.
-
On Match Lengths, Zero Entropy and Large Deviations - with Application to Sliding Window Lempel-Ziv Algorithm
Authors:
Siddharth Jain,
R. K. Bansal
Abstract:
The Sliding Window Lempel-Ziv (SWLZ) algorithm that makes use of recurrence times and match lengths has been studied from various perspectives in information theory literature. In this paper, we undertake a finer study of these quantities under two different scenarios, i) \emph{zero entropy} sources that are characterized by strong long-term memory, and ii) the processes with weak memory as descri…
▽ More
The Sliding Window Lempel-Ziv (SWLZ) algorithm that makes use of recurrence times and match lengths has been studied from various perspectives in information theory literature. In this paper, we undertake a finer study of these quantities under two different scenarios, i) \emph{zero entropy} sources that are characterized by strong long-term memory, and ii) the processes with weak memory as described through various mixing conditions.
For zero entropy sources, a general statement on match length is obtained. It is used in the proof of almost sure optimality of Fixed Shift Variant of Lempel-Ziv (FSLZ) and SWLZ algorithms given in literature. Through an example of stationary and ergodic processes generated by an irrational rotation we establish that for a window of size $n_w$, a compression ratio given by $O(\frac{\log n_w}{{n_w}^a})$ where $a$ depends on $n_w$ and approaches 1 as $n_w \rightarrow \infty$, is obtained under the application of FSLZ and SWLZ algorithms. Also, we give a general expression for the compression ratio for a class of stationary and ergodic processes with zero entropy.
Next, we extend the study of Ornstein and Weiss on the asymptotic behavior of the \emph{normalized} version of recurrence times and establish the \emph{large deviation property} (LDP) for a class of mixing processes. Also, an estimator of entropy based on recurrence times is proposed for which large deviation principle is proved for sources satisfying similar mixing conditions.
△ Less
Submitted 6 November, 2014; v1 submitted 5 November, 2014;
originally announced November 2014.
-
On Match Lengths and the Asymptotic Behavior of Sliding Window Lempel-Ziv Algorithm for Zero Entropy Sequences
Authors:
Siddharth Jain,
Rakesh Kumar Bansal
Abstract:
The Sliding Window Lempel-Ziv (SWLZ) algorithm has been studied from various perspectives in information theory literature. In this paper, we provide a general law which defines the asymptotics of match length for stationary and ergodic zero entropy processes. Moreover, we use this law to choose the match length $L_o$ in the almost sure optimality proof of Fixed Shift Variant of Lempel-Ziv (FSLZ)…
▽ More
The Sliding Window Lempel-Ziv (SWLZ) algorithm has been studied from various perspectives in information theory literature. In this paper, we provide a general law which defines the asymptotics of match length for stationary and ergodic zero entropy processes. Moreover, we use this law to choose the match length $L_o$ in the almost sure optimality proof of Fixed Shift Variant of Lempel-Ziv (FSLZ) and SWLZ algorithms given in literature. First, through an example of stationary and ergodic processes generated by irrational rotation we establish that for a window size of $n_w$ a compression ratio given by $O(\frac{\log n_w}{{n_w}^a})$ where $a$ is arbitrarily close to 1 and $0 < a < 1$, is obtained under the application of FSLZ and SWLZ algorithms. Further, we give a general expression for the compression ratio for a class of stationary and totally ergodic processes with zero entropy.
△ Less
Submitted 17 May, 2013; v1 submitted 5 March, 2013;
originally announced March 2013.
-
On Large Deviation Property of Recurrence Times
Authors:
Siddharth Jain,
Rakesh Kumar Bansal
Abstract:
We extend the study by Ornstein and Weiss on the asymptotic behavior of the normalized version of recurrence times and establish the large deviation property for a certain class of mixing processes. Further, an estimator for entropy based on recurrence times is proposed for which large deviation behavior is proved for stationary and ergodic sources satisfying similar mixing conditions.
We extend the study by Ornstein and Weiss on the asymptotic behavior of the normalized version of recurrence times and establish the large deviation property for a certain class of mixing processes. Further, an estimator for entropy based on recurrence times is proposed for which large deviation behavior is proved for stationary and ergodic sources satisfying similar mixing conditions.
△ Less
Submitted 17 May, 2013; v1 submitted 5 March, 2013;
originally announced March 2013.
-
A Coding Theorem Characterizing Renyi's Entropy through Variable-to-Fixed Length Codes
Authors:
Vaneet Aggarwal,
R. K. Bansal
Abstract:
This paper has been withdrawn
This paper has been withdrawn
△ Less
Submitted 28 October, 2006; v1 submitted 8 July, 2006;
originally announced July 2006.
-
Study of effective interaction from single particle transfer reactions on f-p shell nuclei
Authors:
H. Sharda,
R. K. Bansal,
Ashwani Kumar
Abstract:
The present study concentrates on the average effective two-body interaction matrix elements being extracted, using sum-rule techniques, from transfer reactions on target states having single orbital as well as two orbitaloccupancy. This investigation deals with transfer reactions on f-p shell nuclei involving (i) $1f_{7/2}$ and $2p_{3/2}$ transfer on target states using $^{40}$Ca as inert core,…
▽ More
The present study concentrates on the average effective two-body interaction matrix elements being extracted, using sum-rule techniques, from transfer reactions on target states having single orbital as well as two orbitaloccupancy. This investigation deals with transfer reactions on f-p shell nuclei involving (i) $1f_{7/2}$ and $2p_{3/2}$ transfer on target states using $^{40}$Ca as inert core, and (ii) $2p_{3/2}$ and$1f_{5/2}$ transfer on states using $^{56}$Ni as core.
△ Less
Submitted 6 February, 1999;
originally announced February 1999.
-
Effective two-body interactions in the s-d shell nuclei from sum rules equations in tranfer reactions
Authors:
H. Sharda,
R. K. Bansal,
Ashwani Kumar
Abstract:
Average effective two-body interaction matrix elements in the s-d shell have been extracted, from data on experimentally measured isospin centroids, by combining the recently derived new sum rules equations for pick-up reactions with similar known equations for strip** reactions performed on general multishell target states. Using this combination of strip** and pick-up equations, the averag…
▽ More
Average effective two-body interaction matrix elements in the s-d shell have been extracted, from data on experimentally measured isospin centroids, by combining the recently derived new sum rules equations for pick-up reactions with similar known equations for strip** reactions performed on general multishell target states. Using this combination of strip** and pick-up equations, the average effective matrix elements for the shells, 1d^2_5/2, 2s^2_1/2 and 1d^2_3/2 respectively have been obtained. A new feature of the present work is that the restriction imposed in earlier works on target states, that it be populated only by active neutrons has now been abandoned.
△ Less
Submitted 19 February, 1999; v1 submitted 2 February, 1998;
originally announced February 1998.
-
Sum rules for isospin centroids in pick-up reactions on general multishell target states
Authors:
R. K. Bansal,
H. Sharda,
Ashwani Kumar
Abstract:
Sum Rules equations for pick-up reactions are presented for the first time for the energy centroids of states both for the isospin T_< (\equiv T_0 - 1 \over 2) and T_> (\equiv T_0 + {1 \over 2}) of the final nucleus when a nucleon is picked up from a general multishell target state with isospin T_0. These equations contain two-body correlation terms, <H^{01}>, which, at the present moment, are d…
▽ More
Sum Rules equations for pick-up reactions are presented for the first time for the energy centroids of states both for the isospin T_< (\equiv T_0 - 1 \over 2) and T_> (\equiv T_0 + {1 \over 2}) of the final nucleus when a nucleon is picked up from a general multishell target state with isospin T_0. These equations contain two-body correlation terms, <H^{01}>, which, at the present moment, are difficult to handle analytically. These terms are managed by combining these equations with the known strip** reactions equations. Sample applications of these equations to experimental data are presented.
△ Less
Submitted 23 July, 1997;
originally announced July 1997.