White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

An evolutionary algorithm based on nash dominance for equilibrium problems with equilibrium constraints

Koh, Andrew (2012) An evolutionary algorithm based on nash dominance for equilibrium problems with equilibrium constraints. Applied Soft Computing, 12 (1). 161 - 173. ISSN 1568-4946


Download (439Kb)


This paper introduces an evolutionary algorithm for the solution of a class of hierarchical (“leader-follower”) games known as Equilibrium Problems with Equilibrium Constraints (EPECs). In one manifestation of such games, players at the upper level who assume the role of leaders, are assumed to act non cooperatively to maximise individual payoffs. At the same time, each leader's payoffs are constrained not only by their competitor's actions but also by the behaviour of the followers at the lower level which manifests in the form of an equilibrium constraint. By a redefinition of the selection criteria used in evolutionary methods, the paper demonstrates that the solution for such games can be found via a simple modification to a standard evolutionary multiobjective algorithm. We give a proposed algorithm (NDEMO) and illustrate it with numerical examples drawn from both the transportation systems management literature and the electricity generation industry underlying the applicability of NDEMO in multidisciplinary contexts.

Item Type: Article
Copyright, Publisher and Additional Information: © 2011 Elsevier. This is an author produced version of a paper to be published in Applied Soft Computing. Uploaded in accordance with the publisher's self-archiving policy.
Keywords: Nash equilibrium; equilibrium problems with equilibrium constraints; transportation systems management; electricity markets
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Environment (Leeds) > Institute for Transport Studies (Leeds)
Depositing User: Symplectic Publications
Date Deposited: 19 Sep 2011 10:49
Last Modified: 04 Mar 2015 10:07
Published Version: http://dx.doi.org/10.1016/j.asoc.2011.08.056
Status: Published
Publisher: Elsevier
Identification Number: 10.1016/j.asoc.2011.08.056
URI: http://eprints.whiterose.ac.uk/id/eprint/43283

Actions (repository staff only: login required)