Hybrid coevolutionary programming for Nash equilibrium search in games with local optima

IEEE Transactions on Evolutionary Computation

Volumn 8, Issue 4, 2004, Pages 305-315

  Son, You Seok ^a   Baldick, Ross ^b  

^a Lower Colorado River Authority   (United States)

^b The University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRICITY MARKET; EVOLUTIONARY GAME; HYBRID COEVOLUTIONARY PROGRAMMING; NASH EQUILIBRIUM; SEARCH ALGORITHMS;

COMPUTER SIMULATION; ELECTRIC UTILITIES; GAME THEORY; GLOBAL OPTIMIZATION; ITERATIVE METHODS; MARKETING; MATHEMATICAL MODELS; NUMERICAL METHODS;

GENETIC ALGORITHMS;

EID: 4444356863     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2004.832862     Document Type: Article

References (25)

1. D. W. Carlton and J. M. Perloff, Modern Industrial Organization, 3rd ed. New York: Addison-Wesley, 2000.
2. A. Mas-Colell, M. D. Whinston, and J. R. Green, Microeconomic Theory. Oxford, U.K.: Oxford Univ. Press, 1995.
3. L. B. Cunningham, R. Baldick, and M. L. Baughman, "An empirical study of applied game theory: Transmission constrained Cournot behavior," 3, 2000, submitted for publication.
4. C. E. Lemke and J. T. Howson, Jr., "Equilibrium points of bimatrix games," J. Soc. Indust. Appl. Math., vol. 12, no. 2, pp. 413-423, 1964.
5. S. Stoft, "Using game theory to study market power in simple networks," IEEE Tutorial Game Theory Applicat. Power Syst., pp. 33-40, Mar. 1999.
6. B. F. Hobbs, C. B. Metzler, and J. S. Pang, "Strategic gaming analysis for electric power systems: An MPEC approach," IEEE Trans. Power Syst., vol. 15, pp. 638-645, May 2000.
7. J. D. Weber and T. J. Overbye, "A two-level optimization problem for analysis of market bidding strategies," in Proc. Power Eng. Soc. Summer Meeting 1999, vol. 2, 1999, pp. 846-851.
8. T. C. Price, "Using co-evolutionary programming to simulate strategic behavior in markets," J. Evol. Econom., vol. 7, pp. 219-254, 1997.
9. T. D. H. Cau and E. J. Anderson, "A co-evolutionary approach to modeling the behavior of participants in competitive electricity markets," in Proc. IEEE Power Engineering Soc. Summer Meeting 2002, vol. 3, July 2002, pp. 1534-1540.
10. H. Dawid, "On the convergence of genetic learning in a double auction market," J. Econ. Dynamics Contr., vol. 23, pp. 1545-1567, 1999.
11. T. Riechmann, "Genetic algorithm learning and evolutionary games," J. Econ. Dynamics Contr., vol. 25, pp. 1019-1037, 2001.
12. X. Yao, "Evolutionary stability in the n-person iterated prisoner's dilemma," BioSystems, vol. 37, pp. 189-197, 1996.
13. S. G. Ficici, O. Melnik, and J. B. Pollack, "A game-theoretic investigation of selection methods used in evolutionary algorithms," in Proc. 2000 Congr. Evolutionary Computation, vol. 2, 2000, pp. 880-887.
14. P. J. Darwen and X. Yao, "Speciation as automatic categorical modularization," IEEE Trans. Evol. Comput., vol. 1, pp. 101-108, Apr. 1997.
15. J. Nicolaisen, V. Petrov, and L. Tesfatsion, "Market power and efficiency in a computational electricity market with discriminatory double-auction pricing," IEEE Trans. Evol. Comput., vol. 5, pp. 504-523, Oct. 2001.
16. D. W. Bunn and F. S. Oliveira, "Agent-based simulation-An application to the new electricity trading arrangements of England and Wales," IEEE Trans. Evol. Comput., vol. 5, pp. 493-503, Oct. 2001.
17. D. Fudenberg and D. K. Levine, The Theory of Learning in Games. Cambridge, MA: MIT Press, 1996.
18. L. Samuelson, Evolutionary games and equilibrium selection. Cambridge, MA: MIT Press, 1997.
19. S. Borenstein, J. Bushnell, and S. Stoft, "The competitive effects of transmission capacity in a deregulated electricity industry," RAND J. Economics, vol. 31, no. 3, pp. 294-325, Summer 2000.
20. J. B. Cardell, C. C. Hitt, and W. W. Hogan, "Market power and strategic interaction in electricity networks," Resource Energy Economics, vol. 19, pp. 109-137, 1997.
21. T. Bäck, D. B. Fogel, and Z. Michalewicz, Evolutionary Computation 1, 2. New York: Inst. Physics, 2000.
22. Z. Michalewicz, Genetic Algorithms + Data Structure = Evolutionary Programs, 3rd ed. New York: Springer, 1996.
23. The Mathworks. MATLAB Optimization Tool Box 2.0. [Online]. Available: www.mathworks.com
24. R. E. Bohn, M. C. Caramanis, and F. C. Schweppe, "Optimal pricing in electrical networks over space and time," RAND J. Economics, vol. 15, no. 3, pp. 360-376, Autumn 1984.
25. M. M. Mäkelä and P. Neittaanmäki, Nonsmooth Optimization, Singapore: World Scientific, 1992.