Showing 1–9 of 9 results for author: Csercsik, D

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.

Comments: Submitted to The 6th Global Power, Energy and Communication Conference, GPECOM2024

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.

Comments: 15 pages

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.