-
Solidarity in natural gas storage: A potential allocation mechanism of stored quantities among several players during times of crisis
Authors:
Dávid Csercsik,
Anne Neumann
Abstract:
The recently experienced disruptions in the EU's energy supply pointed out that supply crises pose a real thread and the member states must be better prepared do deal with the related challenges. According to the current practice, member states fill their gas storages independently, while it is not clear how solidarity could be put into practice in the future, i.e. how the accumulated reserves of…
▽ More
The recently experienced disruptions in the EU's energy supply pointed out that supply crises pose a real thread and the member states must be better prepared do deal with the related challenges. According to the current practice, member states fill their gas storages independently, while it is not clear how solidarity could be put into practice in the future, i.e. how the accumulated reserves of one or more members may be potentially redistributed to help others in need. In this paper we propose some possible guidelines for a potential solidarity framework, and formalize a game-theoretic model in order to capture the basic features of the problem, considering the related uncertainty of the future conditions related to gas storage levels and possible transmission bottlenecks as well. The proposed mechanism of supply-security related cooperation is based on voluntary participation, and may contribute to the more efficient utilization of storage capacities. Via the computational model we demonstrate the operation of the proposed framework on a simple example and show that under the assumption of risk-averse participants, the concept exhibits potential.
△ Less
Submitted 21 August, 2023; v1 submitted 12 September, 2022;
originally announced September 2022.
-
Optimal Parametrization of the Gale-Shapley Preallocation Method for Combinatorial Auction-based Channel Assignment
Authors:
Dávid Csercsik,
Eduard Jorswieck
Abstract:
Algorithms based on combinatorial auctions show significant potential regarding their application for channel assignment problems in multi-connectivity ultra-reliable wireless networks. However the computational effort required by such algorithms grows fast with the number of users and resources. Therefore, preallocation-based combinatorial auction represents a promising approach for these setups.…
▽ More
Algorithms based on combinatorial auctions show significant potential regarding their application for channel assignment problems in multi-connectivity ultra-reliable wireless networks. However the computational effort required by such algorithms grows fast with the number of users and resources. Therefore, preallocation-based combinatorial auction represents a promising approach for these setups. The aim of the preallocation is to constrain the number of bids submitted by participants in the combinatorial auction process, thus reducing computational demands and enabling numerical feasibility of the auction problem. Reduction of bid number is achieved via limiting the number of items (channels) considered by auction participants (tenants) in their bids. Thus the aim of preallocation is to non-exclusively assign channels to tenants. This assignment serves as a basis for the later bid generation in the auction procedure. In this paper we analyze the optimal parametrization of the many-to-many Gale-Shapley preallocation method and formulate recommendations for optimal performance. Numerical assessments illustrate that the appropriate preallocation has significant impact on the performance and computational demand.
△ Less
Submitted 16 April, 2024; v1 submitted 1 September, 2022;
originally announced September 2022.
-
Preallocation-based Combinatorial Auction for Efficient Fair Channel Assignments in Multi-Connectivity Networks
Authors:
Dávid Csercsik,
Eduard Jorswieck
Abstract:
We consider a general multi-connectivity framework, intended for ultra-reliable low-latency communications (URLLC) services, and propose a novel, preallocation-based combinatorial auction approach for the efficient allocation of channels. We compare the performance of the proposed method with several other state-of-the-art and alternative channel-allocation algorithms. The two proposed performance…
▽ More
We consider a general multi-connectivity framework, intended for ultra-reliable low-latency communications (URLLC) services, and propose a novel, preallocation-based combinatorial auction approach for the efficient allocation of channels. We compare the performance of the proposed method with several other state-of-the-art and alternative channel-allocation algorithms. The two proposed performance metrics are the capacity-based and the utility-based context. In the first case, every unit of additional capacity is regarded as beneficial for any tenant, independent of the already allocated quantity, and the main measure is the total throughput of the system. In the second case, we assume a minimal and maximal required capacity value for each tenant, and consider the implied utility values accordingly. In addition to the total system performance, we also analyze fairness and computational requirements in both contexts. We conclude that at the cost of higher but still plausible computational time, the fairness-enhanced version of the proposed preallocation based combinatorial auction algorithm outperforms every other considered method when one considers total system performance and fairness simultaneously, and performs especially well in the utility context. Therefore, the proposed algorithm may be regarded as candidate scheme for URLLC channel allocation problems, where minimal and maximal capacity requirements have to be considered.
△ Less
Submitted 10 December, 2021;
originally announced December 2021.
-
Strategic bidding via the interplay of minimum income condition orders in day-ahead power exchanges
Authors:
Dávid Csercsik
Abstract:
In this paper we study the so-called minimum income condition order, which is used in some day-ahead electricity power exchanges to represent the production-related costs of generating units. This order belongs to the family of complex orders, which imply non-convexities in the market clearing problem. We demonstrate via simple numerical examples that if more of such bids are present in the market…
▽ More
In this paper we study the so-called minimum income condition order, which is used in some day-ahead electricity power exchanges to represent the production-related costs of generating units. This order belongs to the family of complex orders, which imply non-convexities in the market clearing problem. We demonstrate via simple numerical examples that if more of such bids are present in the market, their interplay may open the possibility of strategic bidding. More precisely, we show that by the manipulation of bid parameters, a strategic player may increase its own profit and potentially induce the deactivation of an other minimum income condition order, which would be accepted under truthful bidding. Furthermore, we show that if we modify the objective function used in the market clearing according to principles suggested in the literature, it is possible to prevent the possibility of such strategic bidding, but the modification raises other issues.
△ Less
Submitted 7 December, 2020;
originally announced December 2020.
-
Bid-aggregation based clearing of day-ahead electricity markets
Authors:
Botond Feczkó,
Dániel Divényi,
Ádám Sleisz,
Dávid Csercsik
Abstract:
In this work we propose a heuristic clearing method of day-ahead electricity markets. In the first part of the process, a computationally less demanding problem is solved using an approximation of the cumulative demand and supply curves, which are derived via the aggregation of simple bids. Based on the outcome of this problem, estimated ranges for the clearing prices of individual periods are det…
▽ More
In this work we propose a heuristic clearing method of day-ahead electricity markets. In the first part of the process, a computationally less demanding problem is solved using an approximation of the cumulative demand and supply curves, which are derived via the aggregation of simple bids. Based on the outcome of this problem, estimated ranges for the clearing prices of individual periods are determined. In the final step, the clearing for the original bid set is solved, taking into account the price ranges determined previously as constraints. Adding such constraints reduces the feasibility region of the clearing problem. By removing simple bids whose acceptance or rejection is already determined by the assumed price range constraints, the size of the problem is also significantly reduced. Via simple examples, we show that due to the possible paradox rejection of block bids the proposed bid-aggregation based approach may result in a suboptimal solution or in an infeasible problem, but we also point out that these pitfalls of the algorithm may be avoided by using different aggregation patterns. We propose to construct multiple different aggregation patterns and to use parallel computing to enhance the performance of the algorithm. We test the proposed approach on setups of various problem sizes, and conclude that in the case of parallel computing with 4 threads a high success rate and a significant gain in computational speed may be achieved.
△ Less
Submitted 19 January, 2024; v1 submitted 6 December, 2020;
originally announced December 2020.
-
Quantitative supply security related significance measures for gas reservoires
Authors:
Dávid Csercsik
Abstract:
Computational models corresponding to supply security in natural gas networks aim to describe flows and consumption values in the case of component failures or unforseen pipeline shutdowns. The role of natural gas reservoires in this process has only been marginally analyzed in such models, and typically only on the level of countries. In this paper we define a computational framework, which is ca…
▽ More
Computational models corresponding to supply security in natural gas networks aim to describe flows and consumption values in the case of component failures or unforseen pipeline shutdowns. The role of natural gas reservoires in this process has only been marginally analyzed in such models, and typically only on the level of countries. In this paper we define a computational framework, which is capable of interpreting real flow and reservoir data to assign a quantitative supply security related measure to reservoires, depending on how much the given reservoir is critical in the process of restoring consumption outages in the network.
△ Less
Submitted 18 August, 2021; v1 submitted 2 December, 2020;
originally announced December 2020.
-
Introduction of flexible production bids and combined package-price bids in a framework of integrated power-reserve market coupling
Authors:
Dávid Csercsik
Abstract:
In this article we propose a multi-zonal integrated energy-reserve market model. We assume that bidders may submit their demand and supply bids on the one hand in the form of conventional hourly step bids and block bids, which are cleared and paid according to market clearing prices (MCPs). On the other hand, suppliers may submit so called flexible production bids, while both suppliers and consume…
▽ More
In this article we propose a multi-zonal integrated energy-reserve market model. We assume that bidders may submit their demand and supply bids on the one hand in the form of conventional hourly step bids and block bids, which are cleared and paid according to market clearing prices (MCPs). On the other hand, suppliers may submit so called flexible production bids, while both suppliers and consumers may submit fill-or-kill type package-priced combined bids -- these bids are accepted if their acceptance implies an improvement in the resulting total social welfare, which the market clearing algorithm aims to optimize. The model includes network constraints for the nominal case (if no reserves are activated) and also for perturbed cases when the allocated reserves are activated.
△ Less
Submitted 27 April, 2020;
originally announced April 2020.
-
Convex Combinatorial Auction of Pipeline Network Capacities
Authors:
Dávid Csercsik
Abstract:
In this paper we propose a mechanism for the allocation of pipeline capacities, assuming that the participants bidding for capacities do have subjective evaluation of various network routes. The proposed mechanism is based on the concept of bidding for route-quantity pairs. Each participant defines a limited number of routes and places multiple bids, corresponding to various quantities, on each of…
▽ More
In this paper we propose a mechanism for the allocation of pipeline capacities, assuming that the participants bidding for capacities do have subjective evaluation of various network routes. The proposed mechanism is based on the concept of bidding for route-quantity pairs. Each participant defines a limited number of routes and places multiple bids, corresponding to various quantities, on each of these routes. The proposed mechanism assigns a convex combination of the submitted bids to each participant, thus its called convex combinatorial auction. The capacity payments in the proposed model are determined according to the Vickrey-Clarke-Groves principle. We compare the efficiency of the proposed algorithm with a simplified model of the method currently used for pipeline capacity allocation in the EU (simultaneous ascending clock auction of pipeline capacities) via simulation, according to various measures, such as resulting utility of players, utilization of network capacities, total income of the auctioneer and fairness.
△ Less
Submitted 16 February, 2020;
originally announced February 2020.
-
Modelling transfer profits as externalities in a cooperative game-theoretic model of natural gas networks
Authors:
Dávid Csercsik,
Franz Hubert,
Balázs R. Sziklai,
László Á. Kóczy
Abstract:
Existing cooperative game theoretic studies of bargaining power in gas pipeline systems are based on the so called characteristic function form (CFF). This approach is potentially misleading if some pipelines fall under regulated third party access (TPA). TPA, which is by now the norm in the EU, obliges the owner of a pipeline to transport gas for others, provided they pay a regulated transport fe…
▽ More
Existing cooperative game theoretic studies of bargaining power in gas pipeline systems are based on the so called characteristic function form (CFF). This approach is potentially misleading if some pipelines fall under regulated third party access (TPA). TPA, which is by now the norm in the EU, obliges the owner of a pipeline to transport gas for others, provided they pay a regulated transport fee. From a game theoretic perspective, this institutional setting creates so called "externalities," the description of which requires partition function form (PFF) games. In this paper we propose a method to compute payoffs, reflecting the power structure, for a pipeline system with regulated TPA. The method is based on an iterative flow mechanism to determine gas flows and transport fees for individual players and uses the recursive core and the minimal claim function to convert the PPF game back into a CFF game, which can be solved by standard methods. We illustrate the approach with a simple stylized numerical example of the gas network in Central Eastern Europe with a focus on Ukraine's power index as a major transit country.
△ Less
Submitted 1 February, 2019; v1 submitted 31 January, 2019;
originally announced January 2019.