A Study of Strategy for Guessing Game

  In this paper, we consider a number-guessing game in which the competitor guesses numbers from several hints. If the competitor guesses at least one numbers correctly, he/she can keep on guessing the remaining incorrect numbers. We first explore the case when the hints are uniformly distributed. W...

Full description

Bibliographic Details
Main Author: 張智凱
Language:英文
Published: 國立政治大學
Online Access:http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22A2010000641%22.
Description
Summary:  In this paper, we consider a number-guessing game in which the competitor guesses numbers from several hints. If the competitor guesses at least one numbers correctly, he/she can keep on guessing the remaining incorrect numbers. We first explore the case when the hints are uniformly distributed. When the competitor has more information about the right numbers, there are different strategies to guess numbers. We study the optimal strategy in such case.   In uniform case, we use recursive method to compute the winning probability. In non-uniform case, we find that the optimal strategy is to choose the most probable hints of each number.