Double Auction With Hidden User Information: Application to Energy Transaction in Microgrid

In this paper, a general-purpose double auction mechanism that is specifically relevant for energy transactions among competing buyers and sellers, i.e., agents, in a microgrid has been investigated. This auction algorithm is implemented by means of a microgrid controller (MC), and is individually rational, weakly budget balanced, and efficient (social welfare maximizing). Furthermore, the mechanism does not violate any physical grid constraints and does not require agents’ private information. These characteristics of the auction are accomplished by a suitable surrogate objective function which implicitly maximizes the social welfare while the agents place bids in a selfish manner and can sell or procure energy. The sellers of energy are modeled as prosumers that are equipped with photovoltaic panels as well as advanced smart meters and are willing to participate in selling their excess energy due to saturation in their energy consumption utility curves. Buyers of energy are assumed to be conventional consumers with smart meter capabilities to communicate with the MC and place bids to get optimal allocations. Buyers aim to maximize their energy usage utility plus their payment amount whereas sellers maximize their own energy consumption utility plus the reimbursement that they receive for selling their excess generation. Furthermore, the mechanism allows the possibility of sellers’ coalition where a fair redistribution of the energy supply is possible in a competitive market with less demand and more supply.

[1]  Natalia Alguacil,et al.  Optimization-Based Approach for Price Multiplicity in Network-Constrained Electricity Markets , 2013, IEEE Transactions on Power Systems.

[2]  Tomonobu Senjyu,et al.  Intelligent Economic Operation of Smart-Grid Facilitating Fuzzy Advanced Quantum Evolutionary Method , 2013, IEEE Transactions on Sustainable Energy.

[3]  Richard J. La,et al.  Utility-based rate control in the Internet for elastic traffic , 2002, TNET.

[4]  Xiangdong Liu,et al.  Resource Allocation Game Under Double-Sided Auction Mechanism: Efficiency and Convergence , 2018, IEEE Transactions on Automatic Control.

[5]  Y. Narahari,et al.  Auction-Based Mechanisms for Electronic Procurement , 2007, IEEE Transactions on Automation Science and Engineering.

[6]  Natalia Alguacil,et al.  Network-Constrained Day-Ahead Auction for Consumer Payment Minimization , 2014, IEEE Transactions on Power Systems.

[7]  Hamed Mohsenian-Rad,et al.  Price-Maker Economic Bidding in Two-Settlement Pool-Based Markets: The Case of Time-Shiftable Loads , 2016, IEEE Transactions on Power Systems.

[8]  Richard G. Palmer,et al.  Behavior of Trading Automata in a Computerized Double Auction Market , 2018 .

[9]  Shrisha Rao,et al.  Simulation and Pricing Mechanism Analysis of a Solar-Powered Electrical Microgrid , 2010, IEEE Systems Journal.

[10]  Lingfeng Wang,et al.  Adaptive Negotiation Agent for Facilitating Bi-Directional Energy Trading Between Smart Building and Utility Grid , 2013, IEEE Transactions on Smart Grid.

[11]  J. B. Cruz,et al.  Bidding strategies in oligopolistic dynamic electricity double-sided auctions , 2005, IEEE Transactions on Power Systems.

[12]  Anil Pahwa,et al.  An efficient iterative double auction for energy trading in microgrids , 2014, 2014 IEEE Symposium on Computational Intelligence Applications in Smart Grid (CIASG).

[13]  Farhad Kamyab,et al.  Demand Response Program in Smart Grid Using Supply Function Bidding Mechanism , 2016, IEEE Transactions on Smart Grid.

[14]  Gerard J. M. Smit,et al.  Value of Storage in Distribution Grids—Competition or Cooperation of Stakeholders? , 2013, IEEE Transactions on Smart Grid.

[15]  Wanyuan Wang,et al.  Multiagent-Based Resource Allocation for Energy Minimization in Cloud Computing Systems , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[16]  Anil Pahwa,et al.  Game theoretic model of energy trading strategies at equilibrium in microgrids , 2014, 2014 North American Power Symposium (NAPS).

[17]  Zbigniew Nahorski,et al.  Dynamic Pricing and Balancing Mechanism for a Microgrid Electricity Market , 2014, IEEE Conf. on Intelligent Systems.

[18]  Zhu Han,et al.  Incentive Mechanism for Demand Side Management in Smart Grid Using Auction , 2014, IEEE Transactions on Smart Grid.

[19]  George Iosifidis,et al.  Challenges in auction theory driven spectrum management , 2011, IEEE Communications Magazine.

[20]  S. Martin,et al.  Market-oriented operation in MicroGrids using Multi-Agent Systems , 2011, 2011 International Conference on Power Engineering, Energy and Electrical Drives.

[21]  Suryanarayana Doolla,et al.  Responsive End-User-Based Demand Side Management in Multimicrogrid Environment , 2014, IEEE Transactions on Industrial Informatics.

[22]  Stephen D. Wolthusen,et al.  A Distributed Continuous Double Auction Framework for Resource Constrained Microgrids , 2015, CRITIS.

[23]  Leandros Tassiulas,et al.  A Double-Auction Mechanism for Mobile Data-Offloading Markets , 2015, IEEE/ACM Transactions on Networking.

[24]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[25]  Hamidreza Zareipour,et al.  Equilibria in an Oligopolistic Market With Wind Power Production , 2014, IEEE Transactions on Power Systems.

[26]  Vincent W. S. Wong,et al.  Optimal Real-Time Pricing Algorithm Based on Utility Maximization for Smart Grid , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[27]  Klemens Böhm,et al.  The Costs of Privacy in Local Energy Markets , 2013, 2013 IEEE 15th Conference on Business Informatics.

[28]  Pierluigi Siano,et al.  A Review of Architectures and Concepts for Intelligence in Future Electric Energy Systems , 2015, IEEE Transactions on Industrial Electronics.

[29]  Ganguk Hwang,et al.  Contribution-Based Energy-Trading Mechanism in Microgrids for Future Smart Grid: A Game Theoretic Approach , 2016, IEEE Transactions on Industrial Electronics.

[30]  Paulo F. Ribeiro,et al.  A Game Theory Strategy to Integrate Distributed Agent-Based Functions in Smart Grids , 2013, IEEE Transactions on Smart Grid.

[31]  P. N. Biskas,et al.  Simultaneous Clearing of Energy and Reserves in Multi-Area Markets Under Mixed Pricing Rules , 2011, IEEE Transactions on Power Systems.

[32]  Hamed Mohsenian-Rad,et al.  Optimal Demand Bidding for Time-Shiftable Loads , 2015, IEEE Transactions on Power Systems.

[33]  Tharam S. Dillon,et al.  Identifying prosumer's energy sharing behaviours for forming optimal prosumer-communities , 2011, 2011 International Conference on Cloud and Service Computing.

[34]  Meixia Tao,et al.  An Auction Approach to Distributed Power Allocation for Multiuser Cooperative Networks , 2012, IEEE Transactions on Wireless Communications.

[35]  Hongyu Wu,et al.  Transactive-Market-Based Operation of Distributed Electrical Energy Storage with Grid Constraints , 2017 .

[36]  Suryanarayana Doolla,et al.  Multiagent-Based Distributed-Energy-Resource Management for Intelligent Microgrids , 2013, IEEE Transactions on Industrial Electronics.

[37]  Tansu Alpcan,et al.  Game-Theoretic Frameworks for Demand Response in Electricity Markets , 2015, IEEE Transactions on Smart Grid.

[38]  Sarvapali D. Ramchurn,et al.  Putting the 'smarts' into the smart grid , 2012, Commun. ACM.

[39]  Nicholas R. Jennings,et al.  A Fuzzy-Logic Based Bidding Strategy for Autonomous Agents in Continuous Double Auctions , 2003, IEEE Trans. Knowl. Data Eng..

[40]  Athanasios V. Vasilakos,et al.  A Survey of Self-Organization Mechanisms in Multiagent Systems , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[41]  Hussein T. Mouftah,et al.  Energy Trading in the Smart Grid: A Distributed Game-Theoretic Approach , 2017, Canadian Journal of Electrical and Computer Engineering.

[42]  David C. Parkes,et al.  Achieving Budget-Balance with Vickrey-Based Payment Schemes in Exchanges , 2001, IJCAI.

[43]  Nicanor Quijano,et al.  Dynamic Population Games for Optimal Dispatch on Hierarchical Microgrid Control , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[44]  Nian Liu,et al.  Co-benefit and profit sharing model for operation of neighboring industrial PV prosumers , 2015, 2015 IEEE Innovative Smart Grid Technologies - Asia (ISGT ASIA).

[45]  Danchi Jiang,et al.  Smart Grid Optimization Through Asynchronous, Distributed Primal Dual Iterations , 2017, IEEE Transactions on Smart Grid.

[46]  George Iosifidis,et al.  Auction mechanisms for network resource allocation , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[47]  Walid Saad,et al.  A Game-Theoretic Approach to Energy Trading in the Smart Grid , 2013, IEEE Transactions on Smart Grid.

[48]  Steven Gjerstad,et al.  The Competitive Market Paradox , 2007 .

[49]  Martin Maier,et al.  Distributed Real-Time Electricity Allocation Mechanism for Large Residential Microgrid , 2015, IEEE Transactions on Smart Grid.

[50]  Sanjoy Das,et al.  Distributed Bilevel Energy Allocation Mechanism With Grid Constraints and Hidden User Information , 2017, IEEE Transactions on Smart Grid.

[51]  Sanjoy Das,et al.  A Budget Balanced Energy Distribution Mechanism among Consumers and Prosumers in Microgrid , 2016, 2016 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData).

[52]  Vincent W. S. Wong,et al.  Advanced Demand Side Management for the Future Smart Grid Using Mechanism Design , 2012, IEEE Transactions on Smart Grid.

[53]  Stamatis Karnouskos,et al.  The Impact of Smart Grid Prosumer Grouping on Forecasting Accuracy and Its Benefits for Local Electricity Market Trading , 2014, IEEE Transactions on Smart Grid.

[54]  Sanjoy Das,et al.  Double-Sided Energy Auction in Microgrid: Equilibrium Under Price Anticipation , 2016, IEEE Access.

[55]  Peter Palensky,et al.  Simulating Cyber-Physical Energy Systems: Challenges, Tools and Methods , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[56]  Yuan Zhang,et al.  Cooperative distributed scheduling for storage devices in microgrids using dynamic KKT multipliers and consensus networks , 2015, 2015 IEEE Power & Energy Society General Meeting.

[57]  M. Ampatzis,et al.  Introduction of storage integrated PV sytems as an enabling technology for smart energy grids , 2013, IEEE PES ISGT Europe 2013.

[58]  Pandelis N. Biskas,et al.  European Electricity Market Integration With Mixed Market Designs—Part I: Formulation , 2014, IEEE Transactions on Power Systems.

[59]  Salman Kahrobaee,et al.  Multiagent study of smart grid customers with neighborhood electricity trading , 2014 .

[60]  D. Cliff Minimal-Intelligence Agents for Bargaining Behaviors in Market-Based Environments , 1997 .

[61]  Walid Saad,et al.  Coordinated Resource Partitioning and Data Offloading in Wireless Heterogeneous Networks , 2016, IEEE Communications Letters.

[62]  Fabio Ricciato,et al.  On the optimality of max–min fairness in resource allocation , 2012, Ann. des Télécommunications.

[63]  Koen Kok,et al.  Multi-agent coordination in the electricity grid, from concept towards market introduction , 2010, AAMAS.

[64]  David A. Cartes,et al.  An Intelligent Auction Scheme for Smart Grid Market Using a Hybrid Immune Algorithm , 2011, IEEE Transactions on Industrial Electronics.

[65]  Sanjoy Das,et al.  A day-ahead market energy auction for distribution system operation , 2017, 2017 IEEE International Conference on Electro Information Technology (EIT).

[66]  Antonio Colmenar-Santos,et al.  Profitability analysis of grid-connected photovoltaic facilities for household electricity self-sufficiency , 2012 .

[67]  Scott A. DeLoach,et al.  Implementation of a Two-tier Double Auction for On-line Power Purchasing in the Simulation of a Distributed Intelligent Cyber-Physical System , 2014, Res. Comput. Sci..

[68]  Wei Wei,et al.  Energy Pricing and Dispatch for Smart Grid Retailers Under Demand Response and Market Price Uncertainty , 2015, IEEE Transactions on Smart Grid.

[69]  L. A. Barroso,et al.  Offering strategies and simulation of multi-item iterative auctions of energy contracts , 2012, 2012 IEEE Power and Energy Society General Meeting.

[70]  Michael P. Wellman,et al.  Stronger CDA strategies through empirical game-theoretic analysis and reinforcement learning , 2009, AAMAS.

[71]  Bruce Hajek,et al.  VCG-Kelly Mechanisms for Allocation of Divisible Goods: Adapting VCG Mechanisms to One-Dimensional Signals , 2006 .

[72]  Klemens Böhm,et al.  Allocative and strategic effects of privacy enhancement in smart grids , 2015, Inf. Syst..

[73]  Gregor Verbic,et al.  An Iterative On-Line Auction Mechanism for Aggregated Demand-Side Participation , 2017, IEEE Transactions on Smart Grid.

[74]  M. Satterthwaite,et al.  Efficient Mechanisms for Bilateral Trading , 1983 .

[75]  Fco Alberto Campos,et al.  Optimal Demand-Side Bidding Strategies in Electricity Spot Markets , 2012, IEEE Transactions on Power Systems.