Actas de congresos
Coevolutionary Fuzzy Multiagent Bidding Strategies In Competitive Electricity Markets
Registro en:
9781424416134
2008 3rd International Workshop On Genetic And Evolving Fuzzy Systems, Gefs. , v. , n. , p. 53 - 58, 2008.
10.1109/GEFS.2008.4484567
2-s2.0-50149114682
Autor
Walter I.
Gomide F.
Institución
Resumen
Following the development of online markets, trading practices as dynamic pricing, online auctions and exchanges have become relevant to a variety of markets. In this paper we suggest a machine learning approach to And a suitable bidding strategy for an auction participant using information commonly available in online auction settings. We take the electricity auction as the main application example, due to its importance as an experimental instance of the suggested approach. In previous works we evolved successful fuzzy bidding strategies. Here we introduce a revolutionary algorithm to study how the evolving strategies react to each other in a more dynamic environment. By enabling a fuzzy system to learn trough an evolutionary algorithm one expects to find effective and transparent bidding strategies. By adopting a coevolutionary approach a more realistic representation of the agents participating in an auction based electricity market allows the evolutionary bidding strategies interact. The results show that the coevolutionary approach can improve agents profits at the cost of increasing system hourly price paid by demand. © 2008 IEEE.
53 58 Al-Agtash, S., Yamin, H.Y., Optimal supply curve bidding using Benders decomposition in competitive electricity markets (2004) Electric Power Systems Research, 71, pp. 245-255 Bagnall, A.J., A multi-adaptive agent model of generator bidding in the UK market in electricity (2000) Genetic and Evolutionaiy Computation Conference GECCO, pp. 605-612. , Morgan Kaufmann Bagnall, A.J., Smith, G.D., An adaptive agent model for generator company bidding in the UK power pool (1999) 4th European Conference on Artificial Evolution, pp. 191-203. , Springer-Verlag Cau, T.D.H., Anderson, E., A co-evolutionary approach to modelling the behaviour of participants in competitive electricity markets (2002) 2002 IEEE Power Engineering Society Summer Meeting, 3, pp. 1534-1540. , Chicago, IL, USA, July Chen, H., Wong, K., Nguyen, D., Chung, C., Analyzing oligopolistic electricity market using coevolutionary computation (2006) IEEE Transactions on Power Systems, 21 (1), pp. 143-152. , Feb Chen, H., Wong, K., Wang, X., Chung, C., A coevolutionary approach to modeling oligopolistic electricity markets (2005) IEEE 2005 Power Engineering Society General Meeting, 1, pp. 230-236. , June Contreras, J., Candiles, O., de la Fuente, J.I., Gómez, T., Auction design in day-ahead electricity markets (2001) IEEE Transactions on Power Systems, 16 (3), pp. 409-417. , Aug O. Cordon, F. Gomide, F. Herrera, F. Hoffman, and L. Magdalena. Ten years of genetic fuzzy systems: current framework and new trends. Fuzzy Sets and Systems, 141(1):5-31, Jan. 2004. Special Issue on Genetic Fuzzy Systems: New DevelopmentsCordón, O., Herrera, F., Hoffman, F., Magdalena, L., Genetic Fuzzy Systems: Evolutionary tuning and learning of fuzzy knowledge bases (2001) Advances in Fuzzy Systems: Applications and Theory, 19. , of, World Scientific. Singapore Cordón, O., Herrera, F., Magdalena, L., Villar, P., A genetic learning process for scaling the factors, granularity and contexts of the fuzzy rule-based system data base (2001) Information Sciences, 136, pp. 85-107 David, A.K., Wen, F.S., Strategic bidding in competitive electricity markets: A literature survey (2000) IEEE PES 2000 Summer Power Meeting, 4, pp. 2168-2173. , Seattle, USA. July, IEEE Power Engineering Society, IEEE Dumas, M., Aldred, L., Governatori, G., Ter Hofstede, A.H.M., Probabilistic automated bidding in multiple auctions (2005) Electronic Commerce Research, 5, pp. 25-49 El-Hawary, M.E., Christensen, G.S., Optimal Economic Operation of Electric Power Systems (1979) Mathematics in Science and Engineering, 142. , of, Academic Press, New York Green, R., Competition in generation: The economic foundations (2000) Proceedings of the IEEE, 88 (2), pp. 128-139. , Feb Harp, S.A., Brignone, S., Wollenberg, B.F., Samad, T., SEPIA: A simulator for electric power industry agents (2000) IEEE Control Systems Magazine, 20 (4), pp. 53-69. , Aug Monclar, F.-R., Quatrain, R., Simulation of electricity markets: A multi-agent approach (2001) International Conference on Intelligent System Application to Power Systems, pp. 207-212. , Budapest, Hungary, June, IEEE Power Engineering Society Nicolaisen, J., Petrov, V., Tesfatsion, L., Market power and efficiency in a computational electricity market with discriminatory double-auction pricing (2001) IEEE Transactions on Evolutionary Computing, 5 (5), pp. 504-523. , Oct Phelps, S., Parsons, S., McBurney, P., Sklar, E., Co-evolution of auction mechanims and trading strategies: Towards a novel approach to microeconomic desing (2002) Proceedings of the 2nd Workshop on Evolutionary Computation and Multi-Agent Systems, , New York, NY Phelps, S.G., (2007) Evolutionary Mechanism Design, , PhD thesis, Univeristy of Liverpool, UK, July Potter, M.A., De Jong, K.A., A cooperative evolutionary approach to function optimization (1994) Proceedings of the Third Conference on Parallel Problem Solving from Nature, pp. 249-257. , Y. Davidor and H.-P. Schwefel, editors, Berlin, Germany, Springer-Verlag Potter, M.A., De Jong, K.A., Cooperative coevolution: An architecture for evolving coadapted subcomponents (2000) Evolutionary Computation, 8 (1), pp. 1-29 Praça, I., Ramos, C., Vale, Z., Cordeiro, M., A new agent-based framework for the simulation of electricity markets (2003) Proceedings of the IEEE/WIC International Conference on Intelligent Agents (IAT'03), pp. 1931-1938. , Halifax, Canada, IEEE Rahimi-Kian, A., Tabarraei, H., Sadeghi, B., Reinforcement learning based supplier-agents for electricity markets (2005) Proceedings of the 2005 IEEE International Symposium on Intelligent Control, 2005. Mediterrean Conference on Control and Automation, pp. 1405-1410 Richter, C.W., Sheblé, G.B., Building fuzzy bidding strategies for the competitive generator (1997) North American Power Symposium, , Laramie. Wyoming, USA Richter Jr., C.W., Sheblé, G.B., Genetic algorithm evolution of utility bidding strategies for the competitive marketplace (1998) IEEE Transactions on Power Systems, 13 (1), pp. 256-261. , Feb Silva, C., Wollenberg, B.F., Zheng, C.Z., Application of mechanism design to electric power markets (2001) IEEE Transactions on Power Systems, 16 (4), pp. 862-869. , Nov Visudhipan, P., Ilic, M., Dynamic games-based modeling of electricity markets (1999) IEEE Power Engineering Society Winter Meeting, 1, pp. 274-281. , New York City, NY, USA, IEEE I. Walter and F. Gomide. Design of coordination strategies in multiagent systems via genetic fuzzy systems. Soft Computing, 10(10):903-915, Aug. 2006. Special Issue: New Trends in the Design of Fuzzy SystemsI. Walter and F. Gomide. Genetic fuzzy systems to evolve coordination strategies in multiagent systems. International Journal of Intelligent Systems. 22(9):971-991, 2007. Special Issue on Genetic Fuzzy SystemsWidjaja, M., Sugianto, L.F., Morrison, R.E., Fuzzy model of generator bidding system in competitive electricity markets (2001) 10th IEEE International Conference on Fuzzy Systems, 3, pp. 1396-1399. , Melbourne, Australia, Dec, IEEE Xiong, G., Hashiyama, T., Okuma, S., An evolutionary computation for supplier bidding strategy in electricity auction market (2002) IEEE Power Engineering Society Transmission and Distribution Conference, 1, pp. 83-88. , Yokohama, Japan, IEEE