An evolutionary game theory application in a smart grid context

This technical report describes first experiences in applying evolutionary game theory to a case of smart grid coordination. The use of evolutionary game theory to model population dynamics has been e↵ectively used in domains such as biology and economics but applications to cases of smart grid coordination have not been widespread. In this work, we explicitly model a population consisting of clients of demandside flexibility aggregators and demonstrate a proof of concept analysis of the relationship between an aggregator‘s market share, its e ciency and the payment rate toward its self-interested clients. Simulations are used to provide expected payo↵ values as input for the evolutionary game theoretic analysis. Preliminary results show that the payment rate towards clients has a significant influence on the ability to maintain a market share when competing aggregators are present and that evolutionary game theory provides interesting tools for analyzing such cases of strategic interaction between self-interested clients. An evolutionary game theory application in a

[1]  Valentin Robu,et al.  Online mechanism design for scheduling non-preemptive jobs under uncertain supply and demand , 2014, AAMAS.

[2]  Tom Holvoet,et al.  A Scalable Three-Step Approach for Demand Side Management of Plug-in Hybrid Vehicles , 2013, IEEE Transactions on Smart Grid.

[3]  J. Hofbauer,et al.  Evolutionary game dynamics , 2011 .

[4]  James Alexander,et al.  Evolutionary Game Theory , 2023 .

[5]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[6]  Martin J. Osborne,et al.  An Introduction to Game Theory , 2003 .

[7]  P. Taylor,et al.  Evolutionarily Stable Strategies and Game Dynamics , 1978 .

[8]  Peter Palensky,et al.  Demand Side Management: Demand Response, Intelligent Energy Systems, and Smart Loads , 2011, IEEE Transactions on Industrial Informatics.

[9]  D. E. Matthews.  Evolution and the Theory of Games , 1977 .

[10]  Peter McBurney,et al.  Autonomous Agents and Multi-agent Systems Manuscript No. Evolutionary Mechanism Design: a Review , 2022 .

[11]  Simon Parsons,et al.  What evolutionary game theory tells us about multiagent learning , 2007, Artif. Intell..

[12]  Tom Holvoet,et al.  Anticipatory Coordination of Electric Vehicle Allocation to Fast Charging Infrastructure , 2014, PAAMS.

[13]  G. Tesauro,et al.  Analyzing Complex Strategic Interactions in Multi-Agent Systems , 2002 .

[14]  Johan Driesen,et al.  Comparative analysis of coordination strategies for electric vehicles , 2011, 2011 2nd IEEE PES International Conference and Exhibition on Innovative Smart Grid Technologies.

[15]  William H. Sandholm,et al.  Evolutionary Game Theory , 2009, Encyclopedia of Complexity and Systems Science.

[16]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[17]  Peter McBurney,et al.  An evolutionary game-theoretic comparison of two double-auction market designs , 2004, AAMAS'04.

[18]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.

[19]  William H. Sandholm,et al.  Population Games And Evolutionary Dynamics , 2010, Economic learning and social evolution.

[20]  Noam Nisan,et al.  Algorithmic mechanism design (extended abstract) , 1999, STOC '99.

[21]  John Nachbar.  “Evolutionary” selection dynamics in games: Convergence and limit properties , 1990 .

[22]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[23]  Geert Deconinck,et al.  Integration of Distribution Grid Constraints in an Event-Driven Control Strategy for Plug-in Electric Vehicles in a Multi-Aggregator Setting , 2015 .

[24]  Robert Axelrod,et al.  Bibliography on the Evolution of Cooperation , 1988 .

[25]  Noam Nisan,et al.  Algorithmic Mechanism Design , 2001, Games Econ. Behav..

[26]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.