Resource Allocation in Electricity Markets with Budget Constrained Customers
Lila Perkins, Baosen Zhang · 2026
Read Resource Allocation in Electricity Markets with Budget Constrained Customers by Lila Perkins, Baosen Zhang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-20277.txt.
Introduction
Perkins and Zhang study electricity markets where customers face firm budget limits. A budget caps the total a user can pay, price times quantity. Yet prices emerge from market balance, which makes the welfare problem hard to define. They show a natural dual-ascent method reaches one unique competitive balance under budgets. That balance solves a convex welfare problem with a spliced utility function. They give the spliced form in pieces and test it on examples.
Catalog record
| CREATOR | Lila Perkins, Baosen Zhang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 29296 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.20277
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Resource Allocation in Electricity Markets with Budget Constrained Customers Lila Perkins, Baosen Zhang Abstract In electricity markets, customers are increasingly constrained by their budgets. A budget constraint for a user is an upper bound on the price multiplied by the quantity. However, since prices are determined by the market equilibrium, the budget constrained welfare maximization problem is difficult to define rigorously and to work with. In this letter, we show that a natural dual-ascent algorithm converges to a unique competitive equilibrium under budget constraints. Further, this budget-constrained equilibrium is exactly the solution of a convex welfare maximization problem in which each user’s utility is replaced by a modified utility that splices the original utility with a logarithmic function where the budget binds. We also provide an explicit piecewise construction of this modified utility and demonstrate the results on examples with quadratic and square root utility functions. I Introduction The rising price of electricity has received significant attention from customers, policy makers, industry and academia [ 22 , 19 ] . In this paper, we focus on one aspect that has been brought to the forefront by the increase in prices, the fact that customer budgets are becoming binding constraints [ 16 , 1 ] . As shown in several studies, electricity bills are growing as part of customer income [ 1 , 7 ] . In addition, customers are becoming much more cognizant of the amount of money they spend on electricity and will adjust their usage according to their budgets [ 15 , 4 ] . This behavior is not restricted to residential users, since the cost of electricity for compute has entered the operational decision of large AI loads [ 13 , 9 ] . Therefore, it is of interest to model and understand electricity markets with budget constrained users. In this paper, we study an idealized model of electricity markets where each user derives some utility from consuming electricity, and the system incurs some cost based on the sum of the users’ consumptions. The objective is to maximize social welfare, defined as the sum of the user utilities minus the system cost. This model has been widely used in the literature, both in the context of power systems and other resource allocation problems [ 10 , 21 ] . Prices, also called marginal costs, are the dual variables of power balancing constraints. A fundamental result is that they support a competitive equilibrium if convexity conditions are satisfied [ 20 , 2 ] . Budget constraints take the form of an upper bound on the product of price and quantity of each user. However, it is not obvious how the budget constraint should be included in the resource allocation problem. Since prices in the system depend on the solutions (they are the dual variables), a budget constraint is somewhat self referential and is more well-defined once the problem has been solved. Several results have suggested that markets and games with budget constraints are difficult to study analytically [ 14 , 8 ] , with the possibilities of nonconvexities and multiple equilibria. Consequently, some studies assume that users are very small and prices stay roughly constant [ 17 , 12 ] . However, given the rapid growth of large loads in the power system [ 11 ] , understanding the relationship between consumption and price is important. In another direction, empirical studies of users with budget constraints have been conducted [ 18 ] . In this paper, we extend the resource allocation problem to rigorously include budget constraints. We show that under these constraints, with standard convexity assumptions, there exists a unique price that supports a competitive equilibrium. In addition, we provide an equivalent primal interpretation of the problem, by showing that budgets can be represented by modified utility functions and removing the need to explicitly consider prices in the constraints. We show that this modified primal problem is convex, thus allowing many existing results in resource allocation to be applied to budget constrained problems. II Problem Formulation II-A Setup Consider n users with utility functions u_{i}:\mathbb{R}_{+}\to\mathbb{R} , consumed quantities x_{i}\geq 0 , and budgets b_{i}\geq 0 . These users are served by a system operator with a cost function C:\mathbb{R}_{+}\to\mathbb{R} . We assume that the cost depends only on the sum of the quantities. By introducing an auxiliary variable y for total consumption, the welfare maximization problem is \displaystyle(\mathcal{P})\quad\max_{x,y} \displaystyle\sum_{i=1}^{n}u_{i}(x_{i})-C(y) (1a) s.t. \displaystyle x_{i}\geq 0\quad\forall i (1b) \displaystyle\sum_{i=1}^{n}x_{i}=y (1c) \displaystyle\lambda x_{i}\leq b_{i}\quad\forall i\quad\text{(budget)} (1d) where the budget constraint \lambda x_{i}\leq b_{i} involves some price \lambda (with units of $/quantity). We note that this problem is not actually well-defined, since it is not obvious what \lambda should be. A seemingly natural choice for \lambda seems to be interpreting it as the derivative of the cost function C^{\prime}(y) , and replacing ( 1d ) by C^{\prime}(y)x_{i}\leq b_{i} . This choice turns out to be incorrect because it does not satisfy the economic interpretation of price: where it should support a competitive equilibrium between the system operator and the users [ 10 ] . It is easy to check that even when u_{i} ’s are linear and C is quadratic, if \lambda in ( 1d ) is replaced by C^{\prime}(y) , the centralized optimal solution is not an equilibrium solution. 1 1 1 The problem is in general not convex, but the solution is not hard to compute in a two-player game with linear utilities and a quadratic cost. Therefore, the correct interpretation of \lambda should be the dual variable of the power balance constraint ( 1c ), as is in a problem without budget constraints. However, in this case, the budget constraint becomes somewhat self referential, since it depends on a dual variable that needs to be computed while solving the problem. The rest of the paper answers two questions: 1) Is there a procedure to solve ( 1 ) and obtain a price \lambda that is a competitive equilibrium? 2) Is there an equivalent primal problem to ( 1 ) without the need to involve a dual variable in the constraint? For the first, we show that there is a unique equilibrium price, and it can be obtained through a modified version of the standard dual ascent algorithm. For the second, we show that there is an equivalent primal formulation, and the problem is convex if all u_{i} ’s are concave and C is convex. Assumptions Throughout this paper, we assume that each u_{i} is strictly concave and continuously differentiable on \mathbb{R}_{+} and C is strictly convex, coercive and continuously differentiable on \mathbb{R}_{+} . To avoid the trivial solution of x_{i}^{*}=0 for all i , we assume that there exists at least one user i such that u_{i}^{\prime}(0)>C^{\prime}(0) . II-B Price Equilibrium in the Unconstrained Case Before addressing the budget constrained case, we briefly review how prices arise and reach an equilibrium in the unconstrained case. This will in turn serve as a template to how we handle the budget constrained problem. Without budget constraints, the welfare maximization problem becomes \displaystyle\max_{x,y}\quad \displaystyle\sum_{i=1}^{n}u_{i}(x_{i})-C(y) (2a) s.t. \displaystyle x_{i}\geq 0\quad\forall i (2b) \displaystyle\sum_{i=1}^{n}x_{i}=y (2c) which is a convex optimization problem. Let \lambda be the dual variable associated with the power balance constraint