Efficient Auction Games: Theories, Algorithms and Applications in Smart Grids & Electric Vehicle Charging

✍ Scribed by Zhongjing Ma, Suli Zou

• Publisher: Springer
• Year: 2020
• Tongue: English
• Leaves: 266
• Category: Library

✦ Synopsis

This book focuses on the design of efficient & dynamic methods to allocate divisible resources under various auction mechanisms, discussing their applications in power & microgrid systems and the V2G & EV charging coordination problems in smart grids. It describes the design of dynamic methods for single-sided and double-sided auction games and presents a number of simulation cases verifying the performances of the proposed algorithms in terms of efficiency, convergence and computational complexity. Further, it explores the performances of certain auction mechanisms in a hierarchical structure and with large-scale agents, as well as the auction mechanisms for the efficient allocation of multi-type resources. Lastly, it generalizes the main and demonstrates their application in smart grids.

This book is a valuable resource for researchers, engineers, and graduate students in the fields of optimization, game theory, auction mechanisms and smart grids interested indesigning dynamic auction mechanisms to implement optimal allocation of divisible resources, especially electricity and other types of energy in smart grids.

✦ Table of Contents

Preface
Acknowledgements
Contents
List of Figures
List of Tables
1 Introduction
1.1 Backgrounds and Motivations of the Book
1.2 Contributions
1.3 Organization
References
2 Auction Mechanisms for Efficient Single-Type Divisible Resource Allocation
2.1 Introduction
2.2 Related Works
2.3 Resource Allocation Under Auction Games
2.3.1 Formulation of Divisible Resource Allocation Problems
2.3.2 Auction-Based Mechanism Design
2.4 Decentralized Dynamic Implementation of NE of Auction Games
2.4.1 A Brief Discussion on the NE Implementation Method
2.4.2 NE Implementation of the PSP Auction Game
2.5 Performance of Auction Mechanism: Efficiency and Convergence
2.5.1 Efficiency of the NE
2.5.2 Convergence of the Proposed Algorithm
2.5.3 Algorithm with a Player Update Rule
2.5.4 A Discussion on the Bidder Drop Cases
2.6 Simulation Studies
2.6.1 Case Study I
2.6.2 Case Study II
2.6.3 Case Study III
2.7 Conclusions and Ongoing Researches
References
3 Double-Sided Auction Games for Efficient Resource Allocation
3.1 Introduction
3.2 Resource Allocation Under Auction Mechanism
3.2.1 Resource Allocation Problems
3.2.2 Double-Sided Auction Mechanism Design
3.3 Decentralized Efficient NE Implementation
3.3.1 Study of Single-Sided Auctions with a Given Potential Quantity
3.3.2 Updates of the Potential Quantity
3.3.3 Implementation of the Efficient NE
3.3.4 Main Results of the Proposed Algorithm
3.4 Numerical Simulations
3.4.1 Case Study I
3.4.2 Case Study II
3.5 Conclusions
References
4 Hierarchical Auction Games for Efficient Resource Allocation
4.1 Introduction
4.2 Resource Allocation Problems Under a Hierarchical Structure
4.3 Implementation of Efficient NE Under Dynamic Process
4.3.1 Auction-Based Mechanism for Local System Resource Allocation
4.3.2 Dynamic Resource Allocation of Hierarchical System
4.4 Numerical Example
4.5 Conclusions and Ongoing Research Works
References
5 Large-Scale Elastic Load Management Under Auction Games
5.1 Introduction
5.2 Formulation of Coordination Problems of Large-Scale Elastic Loads
5.3 Auction-Based Mechanism for Load Coordination Problems
5.3.1 Auction Games of Individual Loads
5.3.2 Payment of Individual Loads Under PSP Auctions
5.3.3 Payment of Individual Loads Under MCP Auctions
5.4 Performance Analysis for Load Coordination Auction Games
5.4.1 Payment Comparison Under PSP & MCP Auction Mechanisms
5.4.2 Best Bid Strategy of Individual Loads
5.4.3 Nash Equilibrium Properties of Efficient Bid Profiles
5.5 Numerical Simulations
5.5.1 Non-NE Property of Efficient Bids Under MCP Auctions
5.5.2 εN-NE Property of the Efficient Bids Under MCP Auctions
5.6 Conclusions and Ongoing Researches
References
6 Economic Operations of Microgrid Systems Under Auction Games
6.1 Introduction
6.2 Formulation of Microgrid Economic Operation Problems
6.2.1 Economic Operations of Microgrid Systems
6.2.2 A Simulation Example
6.3 Economic Operations in Connected Mode Under Auction Mechanism
6.3.1 Bid Profiles of Individual Units in Microgrid Systems
6.3.2 Resource Allocation Rule Subject to Bid Profiles of Units
6.3.3 Transfer Money of Individual Units Subject to Bid Profiles
6.3.4 Payoff Functions of Individual Units
6.3.5 Existence of Efficient NE
6.3.6 Analysis on Price of Anarchy Under PSP Auction Mechanism
6.4 Implementation of NE Under Dynamic Process
6.4.1 Implementation Algorithm for NE
6.4.2 Numerical Simulations
6.5 Economic Operations of Microgrid in the Isolated Mode
6.6 Conclusions and Ongoing Researches
References
7 Efficient Vehicle-to-Grid (V2G) Coordination in Smart Grid Under Auction Games
7.1 Introduction
7.2 Formulation of Vehicle-to-Grid Coordination Problems
7.2.1 Coordination Capacity of Individual PEVs
7.2.2 Efficient V2G Coordinations for Frequency and Voltage Regulations
7.2.3 A Simulation for Frequency and Voltage Regulations
7.3 Auction-Based Distributed Vehicle-to-Grid Coordination Method
7.3.1 Bid Profiles for Regulation Auction Problems
7.3.2 Service Allocation Rule Subject to Bid Profiles of Individual Units
7.3.3 Transfer Money of Agents Subject to Bid Profiles
7.3.4 Payoff Functions of Individual Units
7.3.5 NE Property of Efficient Bid Profiles
7.4 V2G Coordination Auction Games with Aggregated Players
7.5 Implementation of Nash Equilibrium
7.6 Conclusions and Future Works
References
8 Efficient Charging Coordination for Electric Vehicles Under Auction Games
8.1 Introduction
8.2 Electric Vehicle Charging Coordination Formulation
8.2.1 Charging and Cost Models
8.2.2 Efficient Charging
8.3 Distributed EV Charging Coordination Under a PSP Auction Mechanism
8.3.1 Bid Profiles of Individual Players
8.3.2 Calculation of EV Payment and Payoff
8.3.3 Related Work on EV Charging Games
8.4 Efficiency of the Charging Coordination PSP Auction Game
8.4.1 Verification of (8.17) when A sumt inmathcalT dnt
8.4.2 Verification of (8.17) when 0 leqA < sumt inmathcalT dnt
8.4.3 Existence of Efficient Nash Equilibrium
8.4.4 Analysis of Budget Balance at the Efficient NE
8.4.5 Efficiency Loss of Single-Interval Auction Games
8.5 PSP Auction Process for EV Charging
8.5.1 An EV's Best Bid with Respect to Other EVs
8.5.2 Update Mechanism for EVs
8.5.3 Numerical Illustration
8.6 Conclusions and Ongoing Research
References
9 Conclusions and Future Work
9.1 Conclusions
9.2 Future Work