loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Eldane Vieira Júnior ; Rita Maria Silva Julia and Elaine Ribeiro Faria

Affiliation: Computer Department, Federal University of Uberlândia, Uberlândia, Minas Gerais, Brazil

Keyword(s): Novelty Detection, Markov Chain, StarCraft, M-DBScan Algorithm.

Abstract: Digital games represent an appropriate test scenario to investigate the agents’ ability to detect changes in the behavior of other agents trying to prevent them from fulfilling their objectives. Such ability allows the agents to adapt their decision-making process to adequately deal with those changes. The Markov Chain based algorithm M-DBScan is a successful tool conceived to detect novelties in data stream scenarios. Such algorithm has been validated in artificially controlled situations in games in which a single set of features and a single Markov Chain are sufficient to represent the data and to detect the occurrence of novelties, which usually is not enough to make the agents able to adequately perceive the environment changes in real game situations. The main contribution of the present work is then to investigate how to improve the use of M-DBScan as a tool for detecting behavior changes in the context of real and dynamic StarCraft games by using distinct sets of features and Markov Chains to represent the peculiarities of relevant game stages. Further, distinctly from the existing researches, here M-DBScan is validated in situations in which the timestamp, between successive novelties, is not constant. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.135.190.232

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Vieira Júnior, E.; Julia, R. and Faria, E. (2020). Adapting the Markov Chain based Algorithm M-DBScan to Detect Opponents’ Strategy Changes in the Dynamic Scenario of a StarCraft Player Agent. In Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART; ISBN 978-989-758-395-7; ISSN 2184-433X, SciTePress, pages 214-223. DOI: 10.5220/0008985802140223

@conference{icaart20,
author={Eldane {Vieira Júnior}. and Rita Maria Silva Julia. and Elaine Ribeiro Faria.},
title={Adapting the Markov Chain based Algorithm M-DBScan to Detect Opponents’ Strategy Changes in the Dynamic Scenario of a StarCraft Player Agent},
booktitle={Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART},
year={2020},
pages={214-223},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008985802140223},
isbn={978-989-758-395-7},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART
TI - Adapting the Markov Chain based Algorithm M-DBScan to Detect Opponents’ Strategy Changes in the Dynamic Scenario of a StarCraft Player Agent
SN - 978-989-758-395-7
IS - 2184-433X
AU - Vieira Júnior, E.
AU - Julia, R.
AU - Faria, E.
PY - 2020
SP - 214
EP - 223
DO - 10.5220/0008985802140223
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic