首页    期刊浏览 2025年06月23日 星期一
登录注册

文章基本信息

  • 标题:Hat problem on graphs with exactly three cycles
  • 本地全文:下载
  • 作者:Tayebe Balegh ; Nader Jafari Rad
  • 期刊名称:Computer Science Journal of Moldova
  • 印刷版ISSN:1561-4042
  • 出版年度:2016
  • 卷号:24
  • 期号:2
  • 页码:243-254
  • 出版社:Institute of Mathematics and Computer Science
  • 摘要:This paper is devoted to investigation of the hat problem on graphs with exactly three cycles. In the hat problem, each of $n$ players is randomly fitted with a blue or red hat. Everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. The team wins if at least one player guesses his hat color correctly, and no one guesses his hat color wrong; otherwise the team loses. The aim is to maximize the probability of winning. Note that every player can see everybody excluding himself. This problem has been considered on a graph, where the vertices correspond to the players, and a player can see each player to whom he is connected by an edge. We show that the hat number of a graph with exactly three cycles is $\frac{3}{4}$ if it contains a triangle, and $\frac{1}{2}$ otherwise.
  • 关键词:Hat problem; Strategy.
国家哲学社会科学文献中心版权所有