Estimating Player Completion Rate in Mobile Puzzle Games Using Reinforcement Learning

Jeppe Theiss Kristensen, Arturo Valdivia, Paolo Burelli

    Publikation: Konference artikel i Proceeding eller bog/rapport kapitelKonferencebidrag i proceedingsForskningpeer review

    Abstract

    In this work we investigate whether it is plausibleto use the performance of a reinforcement learning (RL) agentto estimate the difficulty measured as the player completion rateof different levels in the mobile puzzle game Lily’s Garden.For this purpose we train an RL agent and measure thenumber of moves required to complete a level. This is thencompared to the level completion rate of a large sample of realplayers.We find that the strongest predictor of player completion ratefor a level is the number of moves taken to complete a level of the∼5% best runs of the agent on a given level. A very interestingobservation is that, while in absolute terms, the agent is unable toreach human-level performance across all levels, the differencesin terms of behaviour between levels are highly correlated to thedifferences in human behaviour. Thus, despite performing sub-par, it is still possible to use the performance of the agent toestimate, and perhaps further model, player metrics
    OriginalsprogEngelsk
    Titel2020 IEEE Conference on Games (CoG)
    ForlagIEEE
    Publikationsdato2020
    ISBN (Trykt)978-1-7281-4534-1
    ISBN (Elektronisk)978-1-7281-4533-4
    DOI
    StatusUdgivet - 2020
    BegivenhedIEEE Conference on Games 2020 -
    Varighed: 24 aug. 202027 nov. 2020
    https://ieee-cog.org/2020/

    Konference

    KonferenceIEEE Conference on Games 2020
    Periode24/08/202027/11/2020
    Internetadresse

    Emneord

    • Reinforcement Learning
    • Player Completion Rate
    • Mobile Puzzle Games
    • Performance Prediction
    • Human-Agent Behaviour Comparison

    Fingeraftryk

    Dyk ned i forskningsemnerne om 'Estimating Player Completion Rate in Mobile Puzzle Games Using Reinforcement Learning'. Sammen danner de et unikt fingeraftryk.

    Citationsformater