eTheses Repository

A methodical framework for engineering co-evolution for simulating socio-economic game playing agents

Chandra, Arjun (2011)
Ph.D. thesis, University of Birmingham.

PDF (5Mb)


Agent based computational economics (ACE), as a research field, has been using co-evolutionary algorithms for modelling the socio-economic learning and adaptation process of players within games that model socio-economic interactions. In addition, it has also been using these algorithms for optimising towards the game equilibria via socio-economic learning. However, the field has been diverging from evolutionary computation, specifically co-evolutionary algorithm design research. It is common practice in ACE to explain the process and outcomes of such co-evolutionary simulations in socio-economic terms.

However, co-evolutionary algorithms are known to have unexpected dynamics that lead to unexpected outcomes. This has often lead to mis-interpretations of the process and outcomes in socio-economic terms, a case in point being the lack of a methodical use of the term bounded rationality. This mis-interpretation can be attributed to the lack of a proper consideration of the solution concept being implemented by the coevolutionary algorithm used for the simulation.

We propose a holistic methodical framework for analysing and designing co-evolutionary simulations, such that mis-interpretations of socio-economic phenomena be methodically avoided, disabling the algorithm from being mis-interpreted in socio-economic terms, aimed at benefiting ACE as a research field. More specifically, we consider the methodical treatment of co-evolutionary algorithms, as enabled by the framework, such that mis-interpretations of bounded rationality be avoided when these algorithms are
used to optimise towards equilibrium solutions in bargaining games. The framework can be broken down into two parts:

• Analysing and refining co-evolution for ACE, using the notion behind co-evolutionary solution concepts from co-evolutionary algorithm design research: Challenging the value of the implicit assumption of bounded rationality within co-evolutionary simulations, which leads to it being mis-interpreted, we show that convergence to the equilibrium solutions can be achieved with boundedly rational agents by working on the elements of the implemented co-evolutionary solution concept, as opposed to previous studies where bounded rationality was seen as the cause for deviations from equilibrium. Analysis and refinements guided by the presence of top-down equilibrium solutions, allow for a top-down avoidance of misinterpretations of bounded rationality within simulations.

• Analysing and refining co-evolution for ACE, using the notion behind reconciliation variables proposed in the thesis: Reasonably associating mis-interpreted socio-economic phenomena of interest with the elements of the implemented co-evolutionary solution concept, parametrising and quantifying the elements, we obtain our reconciliation variables. Systematically analysing the simulation for its relationship with the reconciliation variables or for its closeness to desired behaviour, using this parametrisation, is the suggested idea. Bounded rationality is taken as a reconciliation variable, reasonably associated with agent strategies, parametrised and quantified, and analysis of simulations with respect to this variable carried out.
Analysis and refinements based on such an explicit expression of bounded rationality, as opposed to the
erstwhile implicit assumption, allow for a bottom-up avoidance of mis-interpretations of bounded rationality within simulations.

We thus remove the causes that lead to bounded rationality being mis-interpreted altogether using this framework. We see this framework as one next step in ACE socio-economic learning simulation research, which must not be overlooked.

Type of Work:Ph.D. thesis.
Supervisor(s):Yao, Xin (1962-)
School/Faculty:Colleges (2008 onwards) > College of Engineering & Physical Sciences
Department:School of Computer Science
Subjects:H Social Sciences (General)
QA75 Electronic computers. Computer science
QA76 Computer software
Institution:University of Birmingham
ID Code:2867
This unpublished thesis/dissertation is copyright of the author and/or third parties. The intellectual property rights of the author or third parties in respect of this work are as defined by The Copyright Designs and Patents Act 1988 or as modified by any successor legislation. Any use made of information contained in this thesis/dissertation must be in accordance with that legislation and must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the permission of the copyright holder.
Export Reference As : ASCII + BibTeX + Dublin Core + EndNote + HTML + METS + MODS + OpenURL Object + Reference Manager + Refer + RefWorks
Share this item :
QR Code for this page

Repository Staff Only: item control page