Nash equilibria, collusion in games and the coevolutionary particle swarm algorithm

Bioinspired Optimization Methods and their Applications - Proceedings of the 3rd International Conference on Bioinspired Optimization Methods and their Applications, BIOMA 2008

Volumn , Issue , 2008, Pages 19-28

  Koh, Andrew ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

Bilevel variational inequality; Diagonalisation; Equilibrium problems with equilibrium constraints; Nash equilibrium

Indexed keywords

CO-EVOLUTIONARY; DETERMINISTIC ALGORITHMS; DIAGONALISATION; EQUILIBRIUM CONSTRAINT; FIXED POINTS; GLOBAL MAXIMUM; ITERATIVE ALGORITHM; LOCAL OPTIMA; NASH EQUILIBRIA; NUMERICAL EXPERIMENTS; PARTICLE SWARM ALGORITHM; PARTICLE SWARM OPTIMIZATION ALGORITHM; PAYOFF FUNCTION; TRANSPORTATION SYSTEM; VARIATIONAL INEQUALITIES;

ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO); TELECOMMUNICATION NETWORKS; VARIATIONAL TECHNIQUES;

COMPUTER SOFTWARE;

EID: 84866676304     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. M. Beckmann, C.B. McGuire, and C.B. Winsten. Studies in the Economics of Transportation. Yale University Press, New Haven, Connecticut, 1956.
2. S.C. Dafermos. Traffic Equilibrium and Variational Inequalities. Transport. Sci., 14(1):42-54, 1980.
3. A.P. Engelbrecht. Computational Intelligence: An Introduction. John Wiley, New York, 2002.
4. P.T. Harker. A variational inequality approach for the determination of Oligopolistic Market Equilibrium. Math. Program., 30(1):105-111, 1984.
5. B.F. Hobbs, C.B. Metzler, and J.S. Pang. Strategic gaming analysis for electric power networks: An MPEC approach. IEEE T. Power Sys., 15(2):638-645, 2000.
6. J. Kennedy and R.C. Eberhart. Particle swarm optimization. In Proc. IEEE International Conference on Neural Networks, IEEE Press, Piscataway, NJ, pages 1942-1948, 1995.
7. A. Koh. Coevolutionary Particle Swarm Algorithm for Cournot-Nash Games. In M. Middendorf and A.P. Engelbrecht, editors, Applied Swarm Intelligence, Springer, submitted.
8. A. Koh and S.P. Shepherd. Tolling, Capacity Selection and Equilibrium Problems with Equilibrium Constraints. In Electronic Proc. 3rd Kuhmo-Nectar Conference, Free University of Amsterdam, July 3-4, 2008.
9. A. Koh, S.P. Shepherd, and A.S. Sumalee. Second Best Toll and Capacity Optimisation in Networks. In Proc. 13th Conference of the Hong Kong Society for Transportation Studies, Hong Kong, December 2007.
10. S. Lawphongpanich and D.W. Hearn. An MPEC Approach to Second-Best Toll Pricing. Math. Program., 101(1):33-55, 2004.
11. B.S. Mordukhovich. Optimization and equilibrium problems with equilibrium constraints. Omega-Int. J. Manage. S., 33(5):379-384, 2005.
12. B.S. Mordukhovich. Variational Analysis and Generalized Differentiation. I: Basic Theory. Grundlehren Series in Fundamental Principles of Mathematical Sciences, Vol. 330, Springer-Verlag, Berlin, 2006.
13. J. Nash. Equilibrium points in N-person games. P. Natl Acad. Sci. USA, 36(1):48-49, 1950.
14. M.J. Smith. The existence, uniqueness and stability of traffic equilibria. Transport. Res. B-Meth., 13(4):295-304, 1979.
15. J.G. Wardrop. Some theoretical aspects of road traffic research. P. I. Civil. Eng.-Transp., 1(36):325-378, 1952.
16. S. You and R. Baldick. Hybrid coevolutionary programming for Nash equilibrium search in games with local optima. IEEE T. Evol. Comput., 8(4):305-315, 2004.