Download PDFOpen PDF in browser

Distinguishing between humans and computers in a card game with imperfect information

10 pagesPublished: November 2, 2021

Abstract

The purpose of this study is to analyze the behavior of humans and computers, and distinguish, from the results of the analysis, between humans and computer programs. In this study, we focus on the players of Daihinmin, which is a card game with imperfect in- formation. Although not many Daihinmin play logs for human players have been collected, research on the principles of human behavior has been successfully conducted. For that purpose, we propose a method to distinguish between human and computer players using decision trees to represent player characteristics and to compare the differences between them. To evaluate the effectiveness of the proposed method, we apply it to distinguish between human and computer players of Daihinmin. Based on the results, we examine the validity of the proposed method and discuss its potential.

Keyphrases: daihinmin, decision trees, imperfect information

In: Yan Shi, Gongzhu Hu, Quan Yuan and Takaaki Goto (editors). Proceedings of ISCA 34th International Conference on Computer Applications in Industry and Engineering, vol 79, pages 140-149.

BibTeX entry
@inproceedings{CAINE2021:Distinguishing_between_humans_computers,
  author    = {Seiya Okubo and Masato Konishi and Mitsuo Wakatsuki and Tetsuro Nishino},
  title     = {Distinguishing between humans and computers in a card game with imperfect information},
  booktitle = {Proceedings of ISCA 34th International Conference on Computer Applications in Industry and Engineering},
  editor    = {Yan Shi and Gongzhu Hu and Quan Yuan and Takaaki Goto},
  series    = {EPiC Series in Computing},
  volume    = {79},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/MtSZ},
  doi       = {10.29007/wcsq},
  pages     = {140-149},
  year      = {2021}}
Download PDFOpen PDF in browser