Analyzing and Solving GuessWhat?! 


Vol. 45,  No. 1, pp. 30-35, Jan.  2018
10.5626/JOK.2018.45.1.30


PDF

  Abstract

GuessWhat?! is a game in which two machine players, composed of questioner and answerer, ask and answer yes-no-N/A questions about the object hidden for the answerer in the image, and the questioner chooses the correct object. GuessWhat?! has received much attention in the field of deep learning and artificial intelligence as a testbed for cutting-edge research on the interplay of computer vision and dialogue systems. In this study, we discuss the objective function and characteristics of the GuessWhat?! game. In addition, we propose a simple solver for GuessWhat?! using a simple rule-based algorithm. Although a human needs four or five questions on average to solve this problem, the proposed method outperforms state-of-the-art deep learning methods using only two questions, and exceeds human performance using five questions.


  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

S. Lee, C. Han, Y. Heo, W. Kang, J. Jun, B. Zhang, "Analyzing and Solving GuessWhat?!," Journal of KIISE, JOK, vol. 45, no. 1, pp. 30-35, 2018. DOI: 10.5626/JOK.2018.45.1.30.


[ACM Style]

Sang-Woo Lee, Cheolho Han, Yujung Heo, Wooyoung Kang, Jaehyun Jun, and Byoung-Tak Zhang. 2018. Analyzing and Solving GuessWhat?!. Journal of KIISE, JOK, 45, 1, (2018), 30-35. DOI: 10.5626/JOK.2018.45.1.30.


[KCI Style]

이상우, 한철호, 허유정, 강우영, 전재현, 장병탁, "GuessWhat?! 문제에 대한 분석과 파훼," 한국정보과학회 논문지, 제45권, 제1호, 30~35쪽, 2018. DOI: 10.5626/JOK.2018.45.1.30.


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

Editorial Office

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr