Samothrakis, Spyridon and Lucas, Simon (2011) Approximating n-player behavioural strategy nash equilibria using coevolution. In: the 13th annual conference, 2011-07-12 - 2011-07-16.
|
Text
gecco2011-samothrakis.pdf - Draft Version Download (811kB) | Preview |
Abstract
Coevolutionary algorithms are plagued with a set of problems related to intransitivity that make it questionable what the end product of a coevolutionary run can achieve. With the introduction of solution concepts into coevolution, part of the issue was alleviated, however efficiently representing and achieving game theoretic solution concepts is still not a trivial task. In this paper we propose a coevolutionary algorithm that approximates behavioural strategy Nash equilibria in n-player zero sum games, by exploiting the minimax solution concept. In order to support our case we provide a set of experiments in both games of known and unknown equilibria. In the case of known equilibria, we can confirm our algorithm converges to the known solution, while in the case of unknown equilibria we can see a steady progress towards Nash. Copyright 2011 ACM.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Additional Information: | Published proceedings: Genetic and Evolutionary Computation Conference, GECCO'11 |
Uncontrolled Keywords: | Coevolution; Nash Equilibrium; Tree Searches |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
SWORD Depositor: | Elements |
Depositing User: | Elements |
Date Deposited: | 19 Oct 2012 21:30 |
Last Modified: | 15 Jan 2022 00:35 |
URI: | http://repository.essex.ac.uk/id/eprint/4113 |
Actions (login required)
![]() |
View Item |