The Three Colour Hat Guessing Game on Cycle Graphs

[摘要] We study a cooperative game in which each member of a team of N players, wearing coloured hats and situated at the vertices of the cycle graph with N vertices, is guessing their own hat colour merely on the basis of observing the hats worn by their two ne

[学科分类] 离散数学和组合数学

[关键词] Cooperative games;Games on graphs;Hat puzzle;Hat guessing problems;Deterministic strategy;System reliability;Information network;Graph colouring