Claudio Marini

Learn More
We investigate two cooperative variants (with and without lies) of the Guessing Secrets Problem, introduced in [4] in the attempt to model an interactive situation arising in the World Wide Web, in relation to the e¢ cient delivery of Internet content. After placing bounds on the cardinality of the smallest set of questions needed to win the game, we(More)
In [2], Chung et al. introduced the Guessing Secrets game. In [4] the authors introduce a variant of this game in which for each question the reference secret is chosen at random (with uniform distribution) by Responder. In this paper we investigate another variant in which Responder is required to answer truthfully to questions of the form How many secrets(More)
  • 1