8,928 research outputs found
Learning from Past Bids to Participate Strategically in Day-Ahead Electricity Markets
We consider the process of bidding by electricity suppliers in a day-ahead
market context where each supplier bids a linear non-decreasing function of her
generating capacity with the goal of maximizing her individual profit given
other competing suppliers' bids. Based on the submitted bids, the market
operator schedules suppliers to meet demand during each hour and determines
hourly market clearing prices. Eventually, this game-theoretic process reaches
a Nash equilibrium when no supplier is motivated to modify her bid. However,
solving the individual profit maximization problem requires information of
rivals' bids, which are typically not available. To address this issue, we
develop an inverse optimization approach for estimating rivals' production cost
functions given historical market clearing prices and production levels. We
then use these functions to bid strategically and compute Nash equilibrium
bids. We present numerical experiments illustrating our methodology, showing
good agreement between bids based on the estimated production cost functions
with the bids based on the true cost functions. We discuss an extension of our
approach that takes into account network congestion resulting in
location-dependent prices
Learning from past bids to participate strategically in day-ahead electricity markets
We consider the process of bidding by electricity suppliers in a day-ahead market context, where each supplier bids a linear non-decreasing function of her generating capacity with the goal of maximizing her individual profit given other competing suppliers' bids. Based on the submitted bids, the market operator schedules suppliers to meet demand during each hour and determines hourly market clearing prices. Eventually, this game-theoretic process reaches a Nash equilibrium when no supplier is motivated to modify her bid. However, solving the individual profit maximization problem requires information of rivals' bids, which are typically not available. To address this issue, we develop an inverse optimization approach for estimating rivals' production cost functions given historical market clearing prices and production levels. We then use these functions to bid strategically and compute Nash equilibrium bids. We present numerical experiments illustrating our methodology, showing good agreement between bids based on the estimated production cost functions with the bids based on the true cost functions. We discuss an extension of our approach that takes into account network congestion resulting in location-dependent pricesFirst author draf
Optimal Stabilization using Lyapunov Measures
Numerical solutions for the optimal feedback stabilization of discrete time
dynamical systems is the focus of this paper. Set-theoretic notion of almost
everywhere stability introduced by the Lyapunov measure, weaker than
conventional Lyapunov function-based stabilization methods, is used for optimal
stabilization. The linear Perron-Frobenius transfer operator is used to pose
the optimal stabilization problem as an infinite dimensional linear program.
Set-oriented numerical methods are used to obtain the finite dimensional
approximation of the linear program. We provide conditions for the existence of
stabilizing feedback controls and show the optimal stabilizing feedback control
can be obtained as a solution of a finite dimensional linear program. The
approach is demonstrated on stabilization of period two orbit in a controlled
standard map
An exact solution method for binary equilibrium problems with compensation and the power market uplift problem
We propose a novel method to find Nash equilibria in games with binary
decision variables by including compensation payments and
incentive-compatibility constraints from non-cooperative game theory directly
into an optimization framework in lieu of using first order conditions of a
linearization, or relaxation of integrality conditions. The reformulation
offers a new approach to obtain and interpret dual variables to binary
constraints using the benefit or loss from deviation rather than marginal
relaxations. The method endogenizes the trade-off between overall (societal)
efficiency and compensation payments necessary to align incentives of
individual players. We provide existence results and conditions under which
this problem can be solved as a mixed-binary linear program.
We apply the solution approach to a stylized nodal power-market equilibrium
problem with binary on-off decisions. This illustrative example shows that our
approach yields an exact solution to the binary Nash game with compensation. We
compare different implementations of actual market rules within our model, in
particular constraints ensuring non-negative profits (no-loss rule) and
restrictions on the compensation payments to non-dispatched generators. We
discuss the resulting equilibria in terms of overall welfare, efficiency, and
allocational equity
- …