Koh, Andrew (2008) Nash Equilibria, collusion in games and the coevolutionary particle swarm algorithm. In: Filipic, B. and Silc, J., (eds.) Bioinspired Optimization Methods and their Applications. Third International Conference on Bioinspired Optimization Methods and their Applications (BIOMA 2008), 13-14 Oct 2008, Jozef Stefan Institute, Ljublana, Slovenia. Jozef Stefan Institute , Slovenia , pp. 19-28. ISBN 978-961-264-002-6
Abstract
In recent work, we presented a deterministic algorithm to investigate collusion between players in a game where the players’ payoff functions are subject to a variational inequality describing the equilibrium of a transportation system. In investigating the potential for collusion between players, the diagonalization algorithm returned a local optimum. In this paper, we apply a coevolutionary particle swarm optimization (PSO) algorithm developed in earlier research in an attempt to return the global maximum. A numerical experiment is used to verify the performance of the algorithm in overcoming local optimum.
Metadata
Authors/Creators: |
|
||||
---|---|---|---|---|---|
Keywords: | Nash Equilibrium, Equilibrium Problems with Equilibrium Constraints, Diagonalisation, Bilevel Variational Inequality | ||||
Dates: |
|
||||
Institution: | The University of Leeds | ||||
Academic Units: | The University of Leeds > Faculty of Environment (Leeds) > Institute for Transport Studies (Leeds) | ||||
Funding Information: |
|
||||
Depositing User: | MR ANDREW KOH | ||||
Date Deposited: | 13 Feb 2009 15:49 | ||||
Last Modified: | 19 Dec 2022 13:21 | ||||
Published Version: | http://bioma.ijs.si/ | ||||
Status: | Published | ||||
Publisher: | Jozef Stefan Institute | ||||
Refereed: | Yes |