A Video Game-Crowdsourcing Approach to Discover a Player's Strategy for Problem Solution to Housing Development

• Published in: IEEE access Vol. 9; pp. 114870 - 114883
• Main Authors: Silva-Galvez, Arturo, Monroy, Raul, Ramirez-Marquez, Jose E., Zhang, Chi
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2021; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Big Data; Computer & video games; Crowdsourcing; Experimentation; Games; housing development problem (HDP); Neurons; Pattern matching; Residential development; Strategy; Task analysis; Training; video game
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2021.3103930

The Video game-Crowdsourcing model to recollect data motivates people to participate by entertaining them. Research showed that the solutions players make in this model are competitive against experts in the area. Yet, the studies in the area focus on mimicking people's behavior, including their mistakes. Therefore, we use a Video game-Crowdsourcing to model a problem of interest to find strategies for it. To describe matches from the video game we created, we designed a representation that simplifies the discovery of strategies. Our experimentation compares high score matches against low score ones to find the best behaviors. We played 13 matches employing a known strategy for the problem to validate the methodology. Then, we applied the methodology to matches from players. The results suggest that extracting sub-sequences is a process to find strategies and that we can use them to design algorithms to improve current algorithmic solutions for that problem.