CS Paper Radar

A Coalitional Game for Demand-Side Management in a Micro-Grid with Multiple Electricity Retailers

Pablo R Baldivieso-Monasterios, Fernando Genis Mendoza, George Konstantopoulos, Dario Bauso

eess.SY ·submitted 2026-08-18 15:55 UTC · v1
theory

Abstract

This paper develops a demand-side management framework for electricity networks with multiple competing retailers. The interaction among retailers is formulated as a coalitional game, yielding a family of coupled mixed-integer optimisation problems in which retail prices, consumer power demands, and the network partition are jointly optimised. To solve this problem, we propose a coalition-formation algorithm based on multi-objective optimisation principles. The algorithm seeks to identify coalition structures that balance retailer profit and consumer welfare. We prove that the proposed algorithm converges in a finite number of steps and recovers a subset of weakly Pareto-efficient solutions of the coupled optimisation problems. The framework is further extended to a risk-sharing formulation, in which the objective is defined using conditional value-at-risk. Numerical simulations on an academic example demonstrate the method's behaviour and show that the resulting equilibrium partition set contains several admissible trade-offs between the competing objectives. The results provide a tractable approach for analysing competition, coalition formation, and risk-aware pricing in multi-retailer demand-side management systems.

Closest papers

Nearest neighbours by meaning across the whole index.

Strategic Arbitrage in Electricity Markets: A Multi-Agent Policy Optimization Framework

eess.SY ·2026-10-21 ·Eli Brock, Srikar Babu Gadipudi, Somayeh Sojoudi, Javad Lavaei
publishedbenchmark similarity 0.65
Abstract · Accepted to the 65th IEEE Conference on Decision and Control (CDC 2026). 8 pages, 6 figures

Grid-scale storage and load aggregators are growing quickly in wholesale electricity markets. If highly consolidated, these new participants may distort the competitive market equilibrium through strategic withholding behavior. Traditional market power mitigation techniques are ill-suited to arbitrage-based participants. We provide a multi-agent policy optimization model to study game-theoretic equilibria for real-time markets with consolidated storage and/or aggregators. The model is designed to facilitate natural first-order equilibrium-seeking update rules. We analyze the theoretical properties of different supply functions and their implications on the convergence of the gradient dynamics. Finally, we train equilibrium policies for a modified version of the IEEE RTS-GMLC benchmark across different levels of storage fleet consolidation, to demonstrate the potential of the framework as a tool to characterize and quantify strategic arbitrage.

0.33

Co-optimizing Bidding and Power Allocation of an EV Aggregator Providing Real-time Frequency Regulation Service

eess.SY ·2026-08-25 ·Ruike Lyu, Hongye Guo, Kedi Zheng, Mingyang Sun, Qixin Chen
top venuehighly cited similarity 0.61
Abstract · Published in: IEEE Transactions on Smart Grid ( Volume: 14, Issue: 6, November 2023)

The rapidly expanding scale of electric vehicle (EV) fleets and continuously decreasing battery costs are making vehicle-to-grid services a reality. In this paper, we study the interaction between the problems of an EV aggregator's bidding in the regulation market and power allocation (i.e., determining the (dis)charging powers of the EVs in regulation deployment). Although the two problems are coupled, they are often regarded as decoupled and optimized separately for complexity issues. However, failing to consider the coupling of bidding and power allocation can lead to a decline in the profit of the EV aggregator (EVA). In this paper, we propose a framework for co-optimizing EVA bidding and power allocation in the regulation market. The bidding model is formulated as a stochastic programming problem with embedded power allocation in discretized regulation signal scenarios. To meet the solution time requirement for regulation deployment, we further propose a power allocation model that can be solved online. It utilizes the Lagrange multipliers from the bidding problem to ensure that the allocation results correspond to the optimal solution of the bidding problem. The effect of the proposed framework on improving EVA profits and reducing degradation costs is verified in the case study.

0.67

Social Welfare and Equilibrium in Distributed Microgrid Prosumer Coordination Under a Mixed Competitive-Cooperative Setting

eess.SY ·2026-11-16 ·Mahan Fakourifard, Elizabeth L. Ratnam, Mingxi Liu
similarity 0.61
Abstract · This paper is submitted to IEEE transactions on control of network systems

Price-based distributed prosumer coordination in distribution networks is fundamentally challenging when the aggregator pursues grid-level goals that couple prosumers' decisions, because the Lagrangian fails to separate and nodal prices are undefined under conventional dual decomposition. This paper develops a novel method that embeds mixed competitive-cooperative objectives exactly into prices, which are split into energy, congestion, and grid-objective components, closing the gap between the social welfare optimum and the competitive equilibrium. To compute the equilibrium, a distributed optimization algorithm is developed based on the projected Arrow-Hurwicz-Uzawa scheme. Explicit step-size rules are developed for the algorithm to guarantee $\mathcal{O}(1/\sqrt{L})$ and $\mathcal{O}(1/L)$ ergodic convergence rates. Simulations on an IEEE 33-bus feeder that is connected to prosumers and electric vehicle fleets validate the accuracy and efficacy of the proposed methods.

0.32

Optimal Pricing and Charging Strategy Design for Non-cooperative Battery Swapping Stations

cs.GT eess.SY ·2026-08-14 ·Huanyu Yan, Chenxi Sun, Huanxin Liao, Xiaoying Tang
top venuehighly cited similarity 0.59
Abstract · Published in IEEE Transactions on Mobile Computing, vol. 23, no. 12, pp. 13573-13588, Dec. 2024

Battery swapping is a rapid way to recharge electric vehicles (EVs). As more and more entities are involved in building Battery Swapping Stations (BSSs), how non-cooperative BSSs maximize their profit in a competitive market needs further investigation. In this paper, we focus on a practical scenario where competitive BSSs are coordinated by the same aggregator. To study the optimal pricing and battery charging, we formulate a hierarchical game-theoretic model, where BSSs determine the swapping price in the day-ahead market in the first stage, and then determine the optimal battery charging strategy in the real-time market in the second stage. We rigorously prove the existence and uniqueness of the Subgame Perfect Nash Equilibrium (SPNE). In particular, the uniqueness property provides theoretical support that the strategy under equilibrium is optimal in the competitive environment. Based on the unique SPNE, we propose an optimal pricing and charging strategy for each BSS to maximize profit in the competitive market. A prediction error handling method is also proposed to deal with unexpected fluctuations in swapping demand. Our simulation with a 12-BSS system based on real-life data from Xi'an, China shows that our pricing and charging strategy increases the individual BSS profit by at least 18.1\%, while the optimal charging strategy naturally achieves peak shaving for the power grid.

0.75

Robust Procurement Planning for Community Choice Aggregators: Managing Market Price Uncertainty

eess.SY ·2026-10-20 ·Manar Jaradat, James Himelic, Neha Patankar
code/data similarity 0.59
Abstract

Community Choice Aggregators (CCAs) play an important role in the energy transition by procuring renewable electricity for local communities while balancing affordability, resource adequacy, and clean-energy requirements. In California, these long-term procurement decisions are coordinated through integrated resource planning (IRP). However, conventional IRP frameworks typically represent wholesale electricity prices deterministically, even though price uncertainty can expose CCAs to substantial financial risk by affecting the cost of market imports and, particularly, the value of export opportunities. This paper develops a robust optimization framework for CCA resource procurement that hedges against uncertainty in wholesale import and export prices. We extend the open-source GenX capacity expansion model with a budgeted robust optimization formulation that protects procurement decisions against adverse price realizations while remaining computationally tractable for large-scale, multistage planning studies. Using data from a California CCA, we show that market price uncertainty can materially change optimal procurement strategies. Rather than aggressively expanding renewable capacity based on expected export revenues, robust portfolios reduce dependence on uncertain market revenues, leading to more conservative renewable investments and less reliance on market exports. We demonstrate that moderate uncertainty budgets provide most of the risk-reduction benefits of robust planning at limited additional cost, whereas higher robustness levels yield diminishing benefits as portfolio conservatism increases. These findings provide guidance for selecting uncertainty budgets in IRP studies and demonstrate how robust optimization can support affordable and resilient procurement decisions as CCAs contribute to the transition toward low-carbon electricity systems.

0.40

A Cooperative Game-Theoretic Framework for Real-Time Deviation Settlement in Local Energy Communities

cs.GT eess.SYmath.OC ·2026-11-02 ·Angel M. González-Rueda, Iago Núñez Lugilde, Jose L. Crespo-Vazquez, Tarek Alskaif
similarity 0.59
Abstract

This paper proposes a cooperative game-theoretical framework for the financial settlement of real-time deviations in Community-Based Local Energy Markets (CB-LEMs). The real-time settlement process is modeled as a transferable-utility cooperative game, and the resulting Real-Time Local Energy Market (RTLEM) game is shown to be superadditive and balanced. We analyze two game-theoretical allocation mechanisms, the Shapley value and the nucleolus, and evaluate their efficiency, individual rationality, coalitional rationality, and temporal-aggregation properties. We subsequently compare these mechanisms with a settlement rule based on proportional imbalance responsibility. The three mechanisms are efficient and individually rational, but only the nucleolus is guaranteed to satisfy coalitional rationality for every RTLEM instance. The proposed framework is demonstrated using real-world data from a residential energy community in Amsterdam, showing the trade-offs among the three allocation mechanisms in terms of surplus distribution, coalitional stability, interpretability, and computational requirements.

0.28

Sign Primal-Dual Gradient Dynamics for Supply-Demand Coordination under Binary Human Feedback

eess.SY math.OC ·2026-11-16 ·Yuya Miyaoka, Kengo Urata, Masaki Inoue
similarity 0.58
Abstract

This paper addresses supply-demand coordination, in which a supplier sets prices to balance the demands of multiple buyers against limited resources. Existing studies typically solve the supply-demand coordination problem with a distributed algorithm called primal-dual gradient dynamics (PDGD), assuming that each buyer discloses the value of its own utility or marginal utility function. In contrast, we assume that each buyer discloses only binary information, namely whether it wants more or less of the current amount, and propose Sign PDGD. Sign PDGD is a PDGD algorithm in which the buyers' update depends only on the sign information. We analyze the convergence of Sign PDGD by interpreting it as a sliding mode control (SMC). For a quadratic cost and linear constraints, we show that under a gain condition, the primal and dual variables converge to the optimal solution. Numerical simulations on a toy resource-sharing problem confirm the two-phase behavior of SMC and show that the primal and dual variables approach the optimal solution.

0.27

Two-Sided Screening in Quality-Differentiated Markets

cs.GT ·2026-11-04 ·Yaohao Liu, Mengfan Ma, Mingyu Xiao
similarity 0.58
Abstract

Motivated by digital marketplaces such as Uber and Airbnb, we study how a two-sided platform designs a menu of qualities, consumer prices, and provider wages. Consumers and providers self-select according to their private values and costs, so the platform must design its menu to attract consumers while inducing enough supply to meet their demand. We study this coordination problem over a continuous quality space, requiring supply to cover demand at every quality threshold. We formulate menu design as an optimization over trading distributions, which specify how much trade occurs at or above each quality. Through convexification of the technological cost function, we characterize the profit- and welfare-optimal trading distributions. This characterization shows how production technology alone can reduce menu size without sacrificing optimal profit or welfare, regardless of the type distributions, and determines when optimal menus can be finite. We then show that profit maximization can be highly efficient: under monotone hazard rate conditions on both sides, a profit-optimal menu achieves at least $1/(e-1)$ of optimal social welfare. We next consider the practical setting in which the menu size is restricted to a prescribed number of offers. We establish how the restricted menu approximates the unrestricted optimum in profit. We develop an algorithm that computes a menu within this size limit in polynomial time. The computed menu simultaneously approximates the unrestricted optimal profit and social welfare with additive error.

0.28