Free access
Proceedings
Proceedings of the 2014 SIAM International Conference on Data Mining

On Finding the Point Where There Is No Return: Turning Point Mining on Game Data

Abstract

Gaming expertise is usually accumulated through playing or watching many game instances, and identifying critical moments in these game instances called turning points. Turning point rules (shorten as TPRs) are game patterns that almost always lead to some irreversible outcomes. In this paper, we formulate the notion of irreversible outcome property which can be combined with pattern mining so as to automatically extract TPRs from any given game datasets. We specifically extend the well-known PrefixSpan sequence mining algorithm by incorporating the irreversible outcome property. To show the usefulness of TPRs, we apply them to Tetris, a popular game. We mine TPRs from Tetris games and generate challenging game sequences so as to help training an intelligent Tetris algorithm. Our experiment results show that 1) TPRs can be found from historical game data automatically with reasonable scalability, 2) our TPRs are able to help Tetris algorithm perform better when it is trained with challenging game sequences.

Formats available

You can view the full content in the following formats:

Information & Authors

Information

Published In

cover image Proceedings
Proceedings of the 2014 SIAM International Conference on Data Mining
Pages: 956 - 964
Editors: Mohammed Zaki, Qatar Computing Research Institute (QCRI) and Rensselaer Polytechnic Institute (RPI) USA, Zoran Obradovic, Temple University, Philadelphia, Pennsylvania, Pang Ning Tan, Michigan State University, East Lansing, Michigan, Arindam Banerjee, University of Minnesota, Minneapolis, Minnesota, Chandrika Kamath, Lawrence Livermore National Laboratory, Livermore, California, and Srinivasan Parthasarathy, The Ohio State University, Columbus, Ohio
ISBN (Online): 978-1-611973-44-0

History

Published online: 28 April 2014

Authors

Affiliations

Metrics & Citations

Metrics

Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited By

There are no citations for this item

View Options

View options

PDF

View PDF

Get Access

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share on social media

The SIAM Publications Library now uses SIAM Single Sign-On for individuals. If you do not have existing SIAM credentials, create your SIAM account https://my.siam.org.