Evolution av Samarbetande Agenter : En utvärdering av effekterna av begränsade synfält, brusig indata samt hinder på evolution av samarbete med Multi-Component ESP

• Main Author: Norgren, Henrik
• Format: Others
• Language: Swedish
• Published: Högskolan i Skövde, Institutionen för kommunikation och information 2012
• Subjects: Evolution; Samarbete; Multi-Component ESP; Computer Sciences; Datavetenskap (datalogi)
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-6003

För att åstadkomma samarbete mellan agenter i dataspel har utvecklare under lång tid använt sig av traditionella AI-tekniker såsom skriptning och tillståndsmaskiner. Dessa tekniker har dock ett flertal problem som gör att alternativa tekniker där samarbete istället evolveras fram blir intressanta att studera. I detta arbete har effekterna av egenskaperna begränsade synfält, brusig indata samt hinder på evolution av samarbete med en sådan teknik, Multi-Component ESP, utvärderats. En experimentmiljö utvecklades baserad på samarbetsproblemet CMOMMT. I denna miljö utfördes sedan fem olika experiment där respektive egenskap först testades enskilt och sedan alla tre i kombination. Resultaten av dessa visade att ingen av egenskaperna enskilt har någon effekt men däremot att kombinationen av alla egenskaper har en stark negativ effekt på evolutionen. Eventuella framtida inriktningar inkluderar att undersöka vilken kombination av två egenskaper som bidragit mest till detta resultat samt hur egenskapernas effekter kan variera mellan olika problemdomäner.