Strategic bidding of offer curves: An agent-based approach to exploring supply curve equilibria

We model a market in which suppliers bid step-function offer curves using agent-based modeling. Our model is an abstraction of electricity markets where step-function offer curves are given to an independent system operator that manages the auctions in electricity markets. Positing an elementary and computationally accessible learning model, Probe and Adjust, we present analytic results that characterize both the behavior of the learning model and the properties of step-function equilibria. Thus, we have developed a framework for validating agent-based models prior to using them in situations that are too complicated to be analyzed using traditional economic theory. In addition, we demonstrate computationally that, by using alternative policies, even simple agents can achieve monopoly rewards for themselves by pursuing more industry-oriented strategies. This raises the issue of how participants in oligopolistic markets actually behave.

[1]  Derek W. Bunn,et al.  Agent-based analysis of technological diversification and specialization in electricity markets , 2007, Eur. J. Oper. Res..

[2]  J. Boone 'Be Nice, Unless it Pays to Fight': A New Theory of Price Determination with Implications for Competition Policy , 2002 .

[3]  V. C. Ramesh,et al.  Intelligent agents for negotiations in market games. I. Model , 1998 .

[4]  A. Bagnall,et al.  A Multi-Agent Model of the the UK Market in Electricity Generation , 2003 .

[5]  R. Baldick,et al.  Capacity Constrained Supply Function Equilibrium Models of Electricity Markets: Stability, Non- decreasing constraints, and Function Space Iterations , 2002 .

[6]  A. Roth,et al.  Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria , 1998 .

[7]  A. J. Goulding,et al.  The Role of Vibrant Retail Electricity Markets in Assuring that Wholesale Power Markets Operate Effectively , 1999 .

[8]  E. Anderson,et al.  Supply Function Equilibrium in Electricity Spot Markets with Contracts and Price Caps , 2005 .

[9]  Frederic H. Murphy,et al.  Generation Capacity Expansion in Imperfectly Competitive Restructured Electricity Markets , 2005, Oper. Res..

[10]  J. Tirole The Theory of Industrial Organization , 1988 .

[11]  Derek W. Bunn,et al.  Evaluating Individual Market Power in Electricity Markets via Agent-Based Simulation , 2003, Ann. Oper. Res..

[12]  Daniel Ralph,et al.  Supply Function Equilibria: Step Functions and Continuous Representations , 2008 .

[13]  L. Tesfatsion,et al.  Dynamic Testing of Wholesale Power Market Designs: An Open-Source Agent-Based Framework , 2007 .

[14]  Richard Green,et al.  The Electricity Contract Market in England and Wales , 2003 .

[15]  David M. Newbery,et al.  Electricity liberalisation in Britain: The quest for a satisfactory wholesale market design , 2005 .

[16]  J. Pang,et al.  Oligopolistic Competition in Power Networks: A Conjectured Supply Function Approach , 2002, IEEE Power Engineering Review.

[17]  M. Ventosa,et al.  Electricity market modeling trends , 2005 .

[18]  J. Pang,et al.  Strategic gaming analysis for electric power systems: an MPEC approach , 2000 .

[19]  Pär Holmberg,et al.  Unique supply function equilibrium with capacity constraints , 2008 .

[20]  F. Y. Edgeworth Papers Relating To Political Economy , 1925 .

[21]  D. Newbery,et al.  The Supply Function Equilibrium and its Policy Implications for Wholesale Electricity Auctions , 2009 .

[22]  Derek W. Bunn,et al.  Model-Based Comparisons of Pool and Bilateral Markets for Electricity , 2000 .

[23]  Poonsaeng Visudhiphan,et al.  An agent-based approach to modeling electricity spot markets , 2001 .

[24]  R. Green,et al.  Competition in the British Electricity Spot Market , 1992, Journal of Political Economy.

[25]  M. Rothkopf Daily Repetition: A Neglected Factor in the Analysis of Electricity Auctions , 1999 .

[26]  P. Klemperer,et al.  Supply Function Equilibria in Oligopoly under Uncertainty , 1989 .

[27]  Huifu Xu,et al.  epsilon-Optimal Bidding in an Electricity Market with Discontinuous Market Distribution Function , 2005, SIAM J. Control. Optim..

[28]  Edward J. Anderson,et al.  Finding Supply Function Equilibria with Asymmetric Firms , 2008, Oper. Res..

[29]  Derek Bunn,et al.  Energy Markets Group A Model-Based Comparison of Pool and Bilateral Market Mechanisms for Electricity Trading , 1999 .

[30]  Edward J. Anderson,et al.  Implicit collusion and individual market power in electricity markets , 2011, Eur. J. Oper. Res..

[31]  Derek W. Bunn,et al.  Modeling the Impact of Market Interventions on the Strategic Evolution of Electricity Markets , 2008, Oper. Res..

[32]  Pär Holmberg,et al.  Numerical calculation of an asymmetric supply function equilibrium with capacity constraints , 2009, Eur. J. Oper. Res..

[33]  J. Contreras,et al.  A Cobweb Bidding Model for Competitive Electricity Markets , 2001, IEEE Power Engineering Review.

[34]  Natalia Fabra,et al.  Designing Electricity Auctions , 2004 .

[35]  Damien Ernst,et al.  Market dynamics driven by the decision-making power producers , 2004 .

[36]  R. Baldick,et al.  Theory and Application of Linear Supply Function Equilibrium in Electricity Markets , 2004 .

[37]  A.F. Wals,et al.  Strategic generation with conjectured transmission price responses in a mixed transmission pricing system-part II: application , 2004, IEEE Transactions on Power Systems.

[38]  Anthony J. Bagnall,et al.  A multiagent model of the UK market in electricity generation , 2005, IEEE Transactions on Evolutionary Computation.

[39]  Jordi Brandts,et al.  Centre De Referència En Economia Analítica Barcelona Economics Working Paper Series Working Paper Nº 66 Competition with Forward Contracts: a Laboratory Analysis Motivated by Electricity Market Design Competition with Forward Contracts: a Laboratory Analysis Motivated by Electricity Market Design* B , 2022 .

[40]  Cecilia R. Aragon,et al.  Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning , 1989, Oper. Res..

[41]  Daniel R. Dolk,et al.  Agent-based simulation for computational experimentation: Developing an artificial labor market , 2005, Eur. J. Oper. Res..

[42]  Derek W. Bunn,et al.  Agent-based simulation-an application to the new electricity trading arrangements of England and Wales , 2001, IEEE Trans. Evol. Comput..

[43]  N. M. Fehr,et al.  SPOT MARKET COMPETITION IN THE UK ELECTRICITY INDUSTRY , 1993 .

[44]  Steven O. Kimbrough,et al.  Learning to Collude Tacitly on Production Levels by Oligopolistic Agents , 2009 .

[45]  Aleksandr Rudkevich,et al.  On the supply function equilibrium and its applications in electricity markets , 2005, Decis. Support Syst..

[46]  Edward J. Anderson,et al.  Using Supply Functions for Offering Generation into an Electricity Market , 2002, Oper. Res..

[47]  Juan-Pablo Montero,et al.  Forward trading and collusion in oligopoly , 2006, J. Econ. Theory.

[48]  Robert Wilson,et al.  Supply Function Equilibrium in a Constrained Transmission System , 2008, Oper. Res..

[49]  B. Hobbs,et al.  Strategic generation with conjectured transmission price responses in a mixed transmission pricing system-part I: formulation , 2004, IEEE Transactions on Power Systems.

[50]  David M. Kreps,et al.  Quantity Precommitment and Bertrand Competition Yield Cournot Outcomes , 1983 .

[51]  Albert Banal-Estañol,et al.  Behavioural simulations in spot electricity markets , 2011, Eur. J. Oper. Res..

[52]  Jorge Valenzuela,et al.  Oligopoly models for market price of electricity under demand uncertainty and unit reliability , 2007, Eur. J. Oper. Res..