IDEAS home Printed from https://ideas.repec.org/a/eee/enepol/v38y2010i10p6307-6319.html
   My bibliography  Save this article

An integrated ant colony optimization approach to compare strategies of clearing market in electricity markets: Agent-based simulation

Author

Listed:
  • Azadeh, A.
  • Skandari, M.R.
  • Maleki-Shoja, B.

Abstract

In this paper, an innovative model of agent based simulation, based on Ant Colony Optimization (ACO) algorithm is proposed in order to compare three available strategies of clearing wholesale electricity markets, i.e. uniform, pay-as-bid, and generalized Vickrey rules. The supply side actors of the power market are modeled as adaptive agents who learn how to bid strategically to optimize their profit through indirect interaction with other actors of the market. The proposed model is proper for bidding functions with high number of dimensions and enables modelers to avoid curse of dimensionality as dimension grows. Test systems are then used to study the behavior of each pricing rule under different degrees of competition and heterogeneity. Finally, the pricing rules are comprehensively compared using different economic criteria such as average cleared price, efficiency of allocation, and price volatility. Also, principle component analysis (PCA) is used to rank and select the best price rule. To the knowledge of the authors, this is the first study that uses ACO for assessing strategies of wholesale electricity market.

Suggested Citation

  • Azadeh, A. & Skandari, M.R. & Maleki-Shoja, B., 2010. "An integrated ant colony optimization approach to compare strategies of clearing market in electricity markets: Agent-based simulation," Energy Policy, Elsevier, vol. 38(10), pages 6307-6319, October.
    • Handle: RePEc:eee:enepol:v:38:y:2010:i:10:p:6307-6319
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0301-4215(10)00485-4
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Junjie Sun & Leigh Tesfatsion, 2007. "Dynamic Testing of Wholesale Power Market Designs: An Open-Source Agent-Based Framework," Computational Economics, Springer;Society for Computational Economics, vol. 30(3), pages 291-327, October.
    2. Day, Christopher J & Bunn, Derek W, 2001. "Divestiture of Generation Assets in the Electricity Pool of England and Wales: A Computational Approach to Analyzing Market Power," Journal of Regulatory Economics, Springer, vol. 19(2), pages 123-141, March.
    3. Derek Bunn & Fernando Oliveira, 2003. "Evaluating Individual Market Power in Electricity Markets via Agent-Based Simulation," Annals of Operations Research, Springer, vol. 121(1), pages 57-77, July.
    4. Kutschinski, Erich & Uthmann, Thomas & Polani, Daniel, 2003. "Learning competitive pricing strategies by multi-agent reinforcement learning," Journal of Economic Dynamics and Control, Elsevier, vol. 27(11), pages 2207-2218.
    5. Weidlich, Anke & Veit, Daniel, 2008. "A critical survey of agent-based wholesale electricity market models," Energy Economics, Elsevier, vol. 30(4), pages 1728-1759, July.
    6. Atakelty Hailu & Sophie Thoyer, 2007. "Designing Multi‐unit Multiple Bid Auctions: An Agent‐based Computational Model of Uniform, Discriminatory and Generalised Vickrey Auctions," The Economic Record, The Economic Society of Australia, vol. 83(s1), pages 57-72, September.
    7. Kutschinski, Erich & Uthmann, Thomas & Polani, Daniel, 2003. "Learning competitive pricing strategies by multi-agent reinforcement learning," Journal of Economic Dynamics and Control, Elsevier, vol. 27(11-12), pages 2207-2218, September.
    8. Micola, Augusto Rupérez & Banal-Estañol, Albert & Bunn, Derek W., 2008. "Incentives and coordination in vertically related energy markets," Journal of Economic Behavior & Organization, Elsevier, vol. 67(2), pages 381-393, August.
    9. John Bower & Derek W. Bunn, 2000. "Model-Based Comparisons of Pool and Bilateral Markets for Electricity," The Energy Journal, International Association for Energy Economics, vol. 0(Number 3), pages 1-29.
    10. Zhu, Joe, 1998. "Data envelopment analysis vs. principal component analysis: An illustrative study of economic performance of Chinese cities," European Journal of Operational Research, Elsevier, vol. 111(1), pages 50-61, November.
    11. Ali Azadeh & Javad Zeynali, 2008. "Design and development of an integrated quality control system," International Journal of Productivity and Quality Management, Inderscience Enterprises Ltd, vol. 3(2), pages 183-205.
    12. A. Azadeh & S.F. Ghaderi & A. Vazifeh, 2007. "Integrated assessment of auto industries by principal component analysis," International Journal of Industrial and Systems Engineering, Inderscience Enterprises Ltd, vol. 2(3), pages 348-362.
    13. Ali Azadeh & G.H. Ataei, 2007. "Integrated assessment of export performance in chemical industries by multivariate approach," International Journal of Productivity and Quality Management, Inderscience Enterprises Ltd, vol. 2(1), pages 41-64.
    14. Bower, John & Bunn, Derek W. & Wattendrup, Claus, 2001. "A model-based analysis of strategic consolidation in the German electricity industry," Energy Policy, Elsevier, vol. 29(12), pages 987-1005, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Laura Calvet & Rocio de la Torre & Anita Goyal & Mage Marmol & Angel A. Juan, 2020. "Modern Optimization and Simulation Methods in Managerial and Business Economics: A Review," Administrative Sciences, MDPI, vol. 10(3), pages 1-23, July.
    2. Aliabadi, Danial Esmaeili & Kaya, Murat & Şahin, Güvenç, 2017. "An agent-based simulation of power generation company behavior in electricity markets under different market-clearing mechanisms," Energy Policy, Elsevier, vol. 100(C), pages 191-205.
    3. Motamedi Sedeh, Omid & Ostadi, Bakhtiar, 2020. "Optimization of bidding strategy in the day-ahead market by consideration of seasonality trend of the market spot price," Energy Policy, Elsevier, vol. 145(C).
    4. Li, Gong & Shi, Jing & Qu, Xiuli, 2011. "Modeling methods for GenCo bidding strategy optimization in the liberalized electricity spot market–A state-of-the-art review," Energy, Elsevier, vol. 36(8), pages 4686-4700.
    5. Shivaie, Mojtaba & Ameli, Mohammad T., 2015. "An environmental/techno-economic approach for bidding strategy in security-constrained electricity markets by a bi-level harmony search algorithm," Renewable Energy, Elsevier, vol. 83(C), pages 881-896.
    6. Huiru Zhao & Yuwei Wang & Sen Guo & Mingrui Zhao & Chao Zhang, 2016. "Application of a Gradient Descent Continuous Actor-Critic Algorithm for Double-Side Day-Ahead Electricity Market Modeling," Energies, MDPI, vol. 9(9), pages 1-20, September.
    7. Bazmi, Aqeel Ahmed & Zahedi, Gholamreza, 2011. "Sustainable energy systems: Role of optimization modeling techniques in power generation and supply—A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 15(8), pages 3480-3500.
    8. Lin-Ju Chen & Lei Zhu & Ying Fan & Sheng-Hua Cai, 2013. "Long-Term Impacts of Carbon Tax and Feed-in Tariff Policies on China's Generating Portfolio and Carbon Emissions: A Multi-Agent-Based Analysis," Energy & Environment, , vol. 24(7-8), pages 1271-1293, December.
    9. Afshar, Karim & Ghiasvand, Farshad Shamsini & Bigdeli, Nooshin, 2018. "Optimal bidding strategy of wind power producers in pay-as-bid power markets," Renewable Energy, Elsevier, vol. 127(C), pages 575-586.
    10. Sarıca, Kemal & Kumbaroğlu, Gürkan & Or, Ilhan, 2012. "Modeling and analysis of a decentralized electricity market: An integrated simulation/optimization approach," Energy, Elsevier, vol. 44(1), pages 830-852.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Albert Banal-Estañol & Augusto Rupérez-Micola, 2010. "Are agent-based simulations robust? The wholesale electricity trading case," Economics Working Papers 1214, Department of Economics and Business, Universitat Pompeu Fabra.
    2. Banal-Estañol, Albert & Rupérez Micola, Augusto, 2011. "Behavioural simulations in spot electricity markets," European Journal of Operational Research, Elsevier, vol. 214(1), pages 147-159, October.
    3. Weidlich, Anke & Veit, Daniel, 2008. "A critical survey of agent-based wholesale electricity market models," Energy Economics, Elsevier, vol. 30(4), pages 1728-1759, July.
    4. Gaivoronskaia, E. & Tsyplakov, A., 2018. "Using a Modified Erev-Roth Algorithm in an Agent-Based Electricity Market Model," Journal of the New Economic Association, New Economic Association, vol. 39(3), pages 55-83.
    5. Lin-Ju Chen & Lei Zhu & Ying Fan & Sheng-Hua Cai, 2013. "Long-Term Impacts of Carbon Tax and Feed-in Tariff Policies on China's Generating Portfolio and Carbon Emissions: A Multi-Agent-Based Analysis," Energy & Environment, , vol. 24(7-8), pages 1271-1293, December.
    6. Weron, Rafał, 2014. "Electricity price forecasting: A review of the state-of-the-art with a look into the future," International Journal of Forecasting, Elsevier, vol. 30(4), pages 1030-1081.
    7. Viehmann, Johannes & Lorenczik, Stefan & Malischek, Raimund, 2021. "Multi-unit multiple bid auctions in balancing markets: An agent-based Q-learning approach," Energy Economics, Elsevier, vol. 93(C).
    8. Viehmann, Johannes & Lorenczik, Stefan & Malischek, Raimund, 2018. "Multi-unit multiple bid auctions in balancing markets: an agent-based Q-learning approach," EWI Working Papers 2018-3, Energiewirtschaftliches Institut an der Universitaet zu Koeln (EWI).
    9. Balint, T. & Lamperti, F. & Mandel, A. & Napoletano, M. & Roventini, A. & Sapio, A., 2017. "Complexity and the Economics of Climate Change: A Survey and a Look Forward," Ecological Economics, Elsevier, vol. 138(C), pages 252-265.
    10. Sensfuß, Frank & Ragwitz, Mario & Genoese, Massimo & Möst, Dominik, 2007. "Agent-based simulation of electricity markets: a literature review," Working Papers "Sustainability and Innovation" S5/2007, Fraunhofer Institute for Systems and Innovation Research (ISI).
    11. Rahimiyan, Morteza & Rajabi Mashhadi, Habib, 2010. "Evaluating the efficiency of divestiture policy in promoting competitiveness using an analytical method and agent-based computational economics," Energy Policy, Elsevier, vol. 38(3), pages 1588-1595, March.
    12. E. J. Anderson & T. D. H. Cau, 2009. "Modeling Implicit Collusion Using Coevolution," Operations Research, INFORMS, vol. 57(2), pages 439-455, April.
    13. Kimbrough, Steven O. & Murphy, Frederic H., 2013. "Strategic bidding of offer curves: An agent-based approach to exploring supply curve equilibria," European Journal of Operational Research, Elsevier, vol. 229(1), pages 165-178.
    14. repec:hal:spmain:info:hdl:2441/1nlv566svi86iqtetenms15tc4 is not listed on IDEAS
    15. repec:hal:spmain:info:hdl:2441/5qr7f0k4sk8rbq4do5u6v70rm0 is not listed on IDEAS
    16. Sarıca, Kemal & Kumbaroğlu, Gürkan & Or, Ilhan, 2012. "Modeling and analysis of a decentralized electricity market: An integrated simulation/optimization approach," Energy, Elsevier, vol. 44(1), pages 830-852.
    17. Fuentes, Rolando & Sengupta, Abhijit, 2020. "Using insurance to manage reliability in the distributed electricity sector: Insights from an agent-based model," Energy Policy, Elsevier, vol. 139(C).
    18. Rashidova E.A., 2017. "Agent-based modeling of wholesale electricity market," World of economics and management / Vestnik NSU. Series: Social and Economics Sciences, Socionet, vol. 17(1), pages 70-85.
    19. Tao, Zhenmin & Moncada, Jorge Andrés & Poncelet, Kris & Delarue, Erik, 2021. "Review and analysis of investment decision making algorithms in long-term agent-based electric power system simulation models," Renewable and Sustainable Energy Reviews, Elsevier, vol. 136(C).
    20. Haghnevis, Moeed & Askin, Ronald G. & Armbruster, Dieter, 2016. "An agent-based modeling optimization approach for understanding behavior of engineered complex adaptive systems," Socio-Economic Planning Sciences, Elsevier, vol. 56(C), pages 67-87.
    21. Weidlich Anke & Veit Daniel, 2008. "Agent-Based Simulations for Electricity Market Regulation Advice: Procedures and an Example," Journal of Economics and Statistics (Jahrbuecher fuer Nationaloekonomie und Statistik), De Gruyter, vol. 228(2-3), pages 149-172, April.
    22. Jean-Luc Gaffard & Mauro Napoletano, 2012. "Agent-based models and economic policy," Sciences Po publications info:hdl:2441/53r60a8s3ku, Sciences Po.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:enepol:v:38:y:2010:i:10:p:6307-6319. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/enpol .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.