Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorYannakakis, Georgios N.-
dc.contributor.authorHallam, John-
dc.identifier.citationYannakakis, G. N., & Hallam, J. (2004). Interesting games through stage complexity and topology. 8th International Conference on the Simulation of Adaptive Behavior, Los Angeles. 13-17.en_GB
dc.description.abstractIn (Yannakakis and Hallam, 2004) we saw that the online learning (OLL) mechanism proposed is a robust approach which manages to emerge opponents (i.e Ghosts) that increase the interest of the prey-predator, multiagent Pac-Man computer game. It also demonstrated high adaptability to changing types of Pac-Man player (i.e. playing strategies) in a relevantly simple playing stage. In the work presented here we attempt to test the OLL mechanism over more complex stages and furthermore to explore the relation between the interest measure and the topology of the stage. In order to distinguish between stages of different complexity, we require an appropriate measure to quantify this feature of the stage. This measure is as follows C = 1/E{L} (1) where C is the complexity measure and E{L} is the average corridor length of the stage. According to (1), complexity is inversely proportional to the average corridor length of the stage. That is, the longer the average corridor length, the easier for the Ghosts to block Pac-Man and, therefore, the less complex the stage.en_GB
dc.publisherMIT Pressen_GB
dc.subjectComputer games -- Designen_GB
dc.subjectArtificial neural networksen_GB
dc.subjectPac-Man (Game)en_GB
dc.subjectGames of strategy (Mathematics)en_GB
dc.titleInteresting games through stage complexity and topologyen_GB
dc.rights.holderThe copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holderen_GB
dc.bibliographicCitation.conferencename8th International Conference on the Simulation of Adaptive Behavioren_GB
dc.bibliographicCitation.conferenceplaceLos Angeles, USA, 13-17/07/2004en_GB
Appears in Collections:Scholarly Works - InsDG

Files in This Item:
File Description SizeFormat 
Interesting_games_through_stage_complexity_and_topology.pdf265.33 kBAdobe PDFView/Open

Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.