IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i5p688-d353005.html
   My bibliography  Save this article

A Comparison of Evolutionary and Tree-Based Approaches for Game Feature Validation in Real-Time Strategy Games with a Novel Metric

Author

Listed:
  • Damijan Novak

    (Institute of Informatics, University of Maribor, Koroška Cesta 46, 2000 Maribor, Slovenia)

  • Domen Verber

    (Institute of Informatics, University of Maribor, Koroška Cesta 46, 2000 Maribor, Slovenia)

  • Jani Dugonik

    (Institute of Informatics, University of Maribor, Koroška Cesta 46, 2000 Maribor, Slovenia)

  • Iztok Fister

    (Institute of Informatics, University of Maribor, Koroška Cesta 46, 2000 Maribor, Slovenia)

Abstract

When it comes to game playing, evolutionary and tree-based approaches are the most popular approximate methods for decision making in the artificial intelligence field of game research. The evolutionary domain therefore draws its inspiration for the design of approximate methods from nature, while the tree-based domain builds an approximate representation of the world in a tree-like structure, and then a search is conducted to find the optimal path inside that tree. In this paper, we propose a novel metric for game feature validation in Real-Time Strategy (RTS) games. Firstly, the identification and grouping of Real-Time Strategy game features is carried out, and, secondly, groups are included into weighted classes with regard to their correlation and importance. A novel metric is based on the groups, weighted classes, and how many times the playtesting agent invalidated the game feature in a given game feature scenario. The metric is used in a series of experiments involving recent state-of-the-art evolutionary and tree-based playtesting agents. The experiments revealed that there was no major difference between evolutionary-based and tree-based playtesting agents.

Suggested Citation

  • Damijan Novak & Domen Verber & Jani Dugonik & Iztok Fister, 2020. "A Comparison of Evolutionary and Tree-Based Approaches for Game Feature Validation in Real-Time Strategy Games with a Novel Metric," Mathematics, MDPI, vol. 8(5), pages 1-19, May.
  • Handle: RePEc:gam:jmathe:v:8:y:2020:i:5:p:688-:d:353005
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/5/688/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/8/5/688/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Walfisz, Martin & Zackariasson, Peter & Wilson, Timothy L., 2006. "Real-time strategy: Evolutionary game development," Business Horizons, Elsevier, vol. 49(6), pages 487-498.
    2. Anupam Biswas & K. K. Mishra & Shailesh Tiwari & A. K. Misra, 2013. "Physics-Inspired Optimization Algorithms: A Survey," Journal of Optimization, Hindawi, vol. 2013, pages 1-16, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Marc Bogdanowicz & Giuditta de Prato & Daniel Nepelski & Jean-Paul Simon & Wainer Lusoli, 2010. "Born Digital / Grown Digital: Assessing the Future Competitiveness of the EU Video Games Software Industry," JRC Research Reports JRC60711, Joint Research Centre.
    2. Devidas G. Jadhav & Shyam S. Pattnaik & Sanjoy Das, 2014. "Memetic Algorithm with Local Search as Modified Swine Influenza Model-Based Optimization and Its Use in ECG Filtering," Journal of Optimization, Hindawi, vol. 2014, pages 1-22, January.
    3. En-Jui Liu & Yi-Hsuan Hung & Che-Wun Hong, 2021. "Improved Metaheuristic Optimization Algorithm Applied to Hydrogen Fuel Cell and Photovoltaic Cell Parameter Extraction," Energies, MDPI, vol. 14(3), pages 1-16, January.
    4. T. Ravichandran & Shu Han & Sunil Mithas, 2017. "Mitigating Diminishing Returns to R&D: The Role of Information Technology in Innovation," Information Systems Research, INFORMS, vol. 28(4), pages 812-827, December.
    5. Mateusz Malarczyk & Seiichiro Katsura & Marcin Kaminski & Krzysztof Szabat, 2024. "A Novel Meta-Heuristic Algorithm Based on Birch Succession in the Optimization of an Electric Drive with a Flexible Shaft," Energies, MDPI, vol. 17(16), pages 1-34, August.
    6. Martens, Rudy & Matthyssens, Paul & Vandenbempt, Koen, 2012. "Market strategy renewal as a dynamic incremental process," Journal of Business Research, Elsevier, vol. 65(6), pages 720-728.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:8:y:2020:i:5:p:688-:d:353005. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.