printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

the graduate student research colloquium

steven butler

ucsd graduate student

a hypercube approach to a hats guessing game

abstract:

we will consider a hat guessing game. this game is composed of $n$ players who have one of $k$ different colored hats placed on their heads they are allowed to see what other players are wearing, but not their own hat. they then must guess their own hat. no communication is allowed. before the hats are placed the players are allowed to come up with a public strategy. the goal of the strategy is to maximize the guaranteed number of correct guesses. we will show that the best possible is $\lfloor n/k \rfloor$. \vskip .1in \noindent we will give a hyper-hypercube interpretation of the game which will allow us to generate some balanced strategies in the 2-colored version of the game. we will also discuss the limited hats game and give a bound for it by using the hyper-hypercube interpretation.

host:

november 2, 2005

12:00 pm

ap&m 7218

****************************