Liar Games on a General Channel

02/19/2008 - 12:15pm
02/19/2008 - 1:10pm
Kathryn Nyman (Loyola University Chicago)

We imagine a game in which Carole thinks of a number between 1 and n, and Paul tries to determine this number by asking Carole questions. The twist comes in when we allow Carole to lie up to k times according to a "channel of allowable lies". We look at a strategy of packings and coverings through which Paul can win the game for a given n. This is joint work with Robert Ellis.

Millikan 208, Pomona College

Claremont Graduate University | Claremont McKenna | Harvey Mudd | Pitzer | Pomona | Scripps
Proudly Serving Math Community at the Claremont Colleges Since 2007
Copyright © 2018 Claremont Center for the Mathematical Sciences