Intelligent Technologies for Interactive Entertainment. 9th International Conference, INTETAIN 2017, Funchal, Portugal, June 20-22, 2017, Proceedings

Research Article

Reaper Tournament System

Download
316 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-73062-2_2,
        author={Nhien Bao and Shuo Xiong and Hiroyuki Iida},
        title={Reaper Tournament System},
        proceedings={Intelligent Technologies for Interactive Entertainment. 9th International Conference, INTETAIN 2017, Funchal, Portugal, June 20-22, 2017, Proceedings},
        proceedings_a={INTETAIN},
        year={2018},
        month={2},
        keywords={Tournament structure Competitiveness development Stability progressing Ranking precision},
        doi={10.1007/978-3-319-73062-2_2}
    }
    
  • Nhien Bao
    Shuo Xiong
    Hiroyuki Iida
    Year: 2018
    Reaper Tournament System
    INTETAIN
    Springer
    DOI: 10.1007/978-3-319-73062-2_2
Nhien Bao1,*, Shuo Xiong1,*, Hiroyuki Iida1,*
  • 1: Japan Advanced Institute of Science and Technology
*Contact email: phbnhien@jaist.ac.jp, xiongshuo@jaist.ac.jp, iida@jaist.ac.jp

Abstract

This paper explores a novel way for analyzing tournament structures. Our goal is to find the best suitable tournament under considered purposes. Aside from the number of matches, we address on two other important aspects: competitiveness development and ranking precision. Competitiveness development emphasizes the importance participants’ motivation in every match while keeping the matches exciting throughout the tournament. Ranking precision reflects the credibility of tournament results, so that prizes can be distributed with minimum complains and dissatisfaction. To address competitiveness development, this paper proposes a new method which visualizes tournament structures as a tree using graphical model approach, which we call . Considering the similarities of sorting algorithm with the ranking process, ranking precision is discussed based on the quality of algorithm for the ranking task. This paper also analyzes well known tournament structures such as single elimination, double elimination, round robin and Swiss system. The performed analysis reveals the strength and weakness of each tournament structure. Although each tournament has its own pros and cons, none of them can convince the tournament results for all participants while keeping the matches strongly motivating thoroughly. Thus, a new tournament structure called is proposed in this paper to meet those requirements.