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
Abstract
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.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
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 |
Dates: |
|
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: | 21 Jul 2017 02:18 |
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 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:43283 |