CS Paper Radar

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

Angel M. González-Rueda, Iago Núñez Lugilde, Jose L. Crespo-Vazquez, Tarek Alskaif

cs.GT eess.SYmath.OC ·submitted 2026-11-02 12:26 UTC · v1

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.

Closest papers

Nearest neighbours by meaning across the whole index.

Sharing the Gains of Aggregation: Cooperative Imbalance Cost Allocation

eess.SY ·2026-09-30 ·Asmus Winther Eriksen, Jalal Kazempour
benchmark similarity 0.64
Abstract

A facilitator is an intermediary that offers renewable producers and consumers fixed-price contracts and, acting as their balance responsible party, manages the residual imbalances in the market. Pooling imperfectly correlated residuals nets consumers' imbalances and reduces the portfolio's total imbalance cost, but raises an allocation question: how should these savings be divided among heterogeneous consumers? We formulate this as a cooperative game, the imbalance netting game, and compare six allocation mechanisms under a two-price imbalance settlement in terms of computational requirements, budget balance, group rationality, and additivity. We establish three analytical results: a necessary and sufficient condition for budget balance of the marginal cost contribution mechanism, group rationality of the marginal cost contribution and Vickrey-Clarke-Groves mechanisms, and a necessary and sufficient condition for when the Gately point is well-defined. On Danish 2024 data for 19 consumers, aggregation reduces imbalance cost by 10%, but how these savings are shared depends strongly on the allocation rule. A flat-rate allocation proportional to consumption, used as a benchmark for socialized imbalance pricing, charges some consumers more than twice their standalone cost, whereas all the game-theoretic mechanisms studied produce stable allocations in practice.

0.46

A Cooperative Game Theoretic Model for Sustainable, Smallholder Carbon Farming

cs.GT ·2026-11-07 ·Geetha Charan, Thandava Sunkara, Rohit P Suresh, V. Priyanka, Manojkumar Patil +2 more
dataset similarity 0.62
Abstract

Carbon farming offers a promising path to improve farmer livelihoods, mitigate climate change, and make farming sustainable. However, smallholder farmers, who dominate agriculture in developing economies, face structural barriers to participating in carbon farming due to high certification costs, limited landholdings, and limited budgets available to them. In this paper, we develop a cooperative game-theoretic framework to study how coalition formation can enable viable and profitable participation of smallholder farmers in carbon farming. Our approach explores three components: (i) Solo Portfolio Optimization (SPO), which determines an optimal portfolio of carbon farming practices that individual farmers can adopt under budget constraints; (ii) Joint Portfolio Optimization (JPO), which computes the maximum total economic surplus achievable through the formation of farmer coalitions; and (iii) surplus allocation among participating farmers in a principled way using cooperative game-theoretic solution concepts, such as Shapley value, core, least core, and nucleolus. We show that the underlying cooperative game is superadditive under an affordability condition and non-convex in general. As part of this study, we release CarbonFARM-Bench, a carbon farming dataset constructed by experts, and conduct controlled computational experiments on this dataset. We observe that solo participation in carbon farming is largely infeasible for smallholder farmers under baseline parameters, whereas coalition formation creates substantial value driven by economies of scale. In addition, we demonstrate that stability-aware allocation mechanisms are required for sustaining cooperation. Together, our results highlight that enabling smallholder carbon farming is fundamentally a challenge of institutional design, and we offer several policy recommendations to make it attractive to smallholder farmers.

0.27

Threshold Pricing for Distributed Scheduling of Flexible Demands in Energy Communities

eess.SY ·2026-08-27 ·Minjae Jeon, Lang Tong, Qing Zhao
similarity 0.61
Abstract

This paper develops a price-based distributed scheduling in an energy community whose members own behind-the-meter renewable generation with deferrable EV charging and price-elastic thermostatic loads. A coordinator transacts with the distribution utility under a Net Energy Metering tariff and broadcasts a community price to which each household responds in its own interest, giving a bilevel stochastic dynamic program that is intractable in general. Our main result characterizes that the joint optimal centralized policy is a two-threshold policy on the community's aggregate renewable generation. Building on this structure, we adopt the Threshold Pricing Rule, which is uniform, individually rational, revenue adequate, and asymptotically optimal in terms of community welfare under a light-traffic condition. Simulations using synthetic and real world data confirm asymptotic optimality and individual surplus gains.

0.25

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

eess.SY ·2026-08-18 ·Pablo R Baldivieso-Monasterios, Fernando Genis Mendoza, George Konstantopoulos, Dario Bauso
theory similarity 0.59
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.

0.23

Stability and Perfection in Constrained Weighted Network Games

cs.GT econ.TH ·2026-11-04 ·Julien Fixary, Rémi Castera, Rida Laraki
similarity 0.58
Abstract

We introduce a general framework of constrained weighted network formation in which agents allocate resources across coalitional interactions while facing feasibility constraints. More precisely, we allow arbitrary coalitions of agents to be assigned a continuous weight, and we incorporate both coalitional capacity constraints and individual budget constraints into the model. This framework extends the weighted network formation model of Bich and Morhaim by combining continuous interaction intensities with endogenous feasibility restrictions. Within this setting, we introduce a new notion of stability -- called coalitionwise stability -- extending pairwise stability to constrained network games. Under standard continuity and componentwise quasiconcavity assumptions on payoff functions, we establish the existence of coalitionwise stable networks. We then investigate refinements of stability inspired by the notion of perfect equilibrium introduced by Selten, and by the notion of perfect pairwise stability developed by Bich and Teteryatnikova for network games. The presence of feasibility constraints fundamentally alters the geometry of the feasible set, which no longer possesses a product structure. As a consequence, trembling-hand type refinements become substantially more delicate, since perturbations of some interactions may render other interactions infeasible. Nevertheless, we introduce constrained analogues of both the trembling-hand and perturbative notions of perfect stability considered by Bich and Teteryatnikova, and study their existence and their relationship. In particular, we show the equivalence between these trembling-hand and perturbative formulations under some componentwise monotonicity assumption.

0.21

Cooperative Integer Programming Games: Core Stability and Optimal Coalition Structures

cs.GT math.OC ·2026-09-10 ·Hyunwoo Lee, Robert Hildebrand, I. Esra Buyuktahtakin
benchmark similarity 0.57
Abstract

We introduce cooperative integer programming games (CIPGs), in which agents pool budget constraints to accomplish indivisible tasks jointly and the characteristic function maps every coalition to the optimal value of a pooled integer program. Our goal is to identify an optimal coalition structure (OCS) and a stable one (OSCS). We derive a stability inequality that keeps each formed coalition in the Core with respect to itself, and present two mixed-integer OCS formulations, aggregated and disaggregated, proving that the disaggregated formulation is integer-equivalent yet yields a tighter LP relaxation. Building on the stability inequality we develop lifted stability cuts, several separation strategies inside a cutting-plane algorithm, an SCS-feasible primal heuristic that constructs warm starts with guaranteed stability, and a payoff-refinement step computing the Shapley value and the nucleolus of every formed coalition. On benchmark cooperative knapsack games, the method certifies optimality with up to 16 players and reaches MIP gaps below 1% at 30 players while evaluating 766 of the roughly $10^9$ coalition values.

0.28

Extended Version: Storage-Based Strategic Manipulation of Constraint-Binding Patterns in Power Networks

eess.SY econ.GN ·2026-09-14 ·Mehdi Davoudi, Minghao Mou, Junjie Qin
similarity 0.57
Abstract · Extended version of our paper submitted to IEEE Transactions on Power Systems

This paper studies the strategic market participation of a monopolistic energy storage aggregator (ESA) in a day-ahead electricity market. The ESA coordinates geographically distributed storage units, submits a coordinated bid for its portfolio, and may hold financial transmission rights (FTRs). The system operator clears the market through a network-constrained, multi-period economic dispatch, determining generation and load schedules, nodal prices, energy-market payments, and FTR payoffs. We formulate the ESA--system-operator interaction as a Stackelberg game and characterize its equilibrium through a constraint-binding-pattern decomposition of the market-clearing problem. Beyond enabling equilibrium computation, the framework reveals how the ESA can increase its profit by strategically inducing or avoiding particular constraint-binding patterns. It also establishes a novel welfare result: although strategic storage without FTRs is known to weakly improve social welfare relative to the no-storage case, certain FTR positions can overturn this guarantee by strengthening the ESA's incentive to induce particular patterns, causing social welfare to fall below the no-storage level. Motivated by these findings, we develop two system-operator mechanisms for limiting undesirable ESA behavior and its adverse effects on market outcomes and social welfare. Finally, a three-bus study illustrates the theoretical findings, while IEEE test systems demonstrate the scalability of the proposed method.

0.18

Verifiable Settlement and Pricing for Local Energy Markets: Architecture and Deployment on Hyperledger Besu

cs.CR cs.GTq-fin.TR ·2026-11-12 ·Michele Fabi, Baptiste Leloup
similarity 0.57
Abstract

We implement privacy-preserving local electricity exchanges using an automated market maker on the Hyperledger Besu network under QBFT consensus. The proposed protocol operator collects individual electricity positions off-chain and publishes aggregate supply and demand on the blockchain, where smart contracts compute market prices every fifteen minutes. Individual positions remain off-chain; Poseidon2 commitments and UltraHonk zeroknowledge proofs, generated from Noir circuits, verify aggregation, payments, and daily balance updates. The architecture retains community coordination while making financial execution independently auditable. Signed receipts and member-triggered recourse prevent unverified or partial settlement. In a ten-household experiment using simulated US residential profiles, daily settlement uses approximately 19 million gas and produces eight-member proofs in 2.4 seconds. Over four simulated days, local trading covers 34.4% of demand and reduces grid-only costs by 30.5% under assumed tariffs. Numerically computed __-Nash Equilibrium electricity profiles capture 83-88% of the social planner surplus.

0.30