Skip to main content
7 votes

Have these coloring games been solved?

The answer is yes, for the first game you list! This result was only established in 2019. Here is a link to the paper: Costa et al. 2019 Even more recently, some variants of the first game were proved ...
Grapher's user avatar
  • 71
4 votes

How much information does it take to specify, not each member of a group, but any one member?

This answer continues Peter's. It assumes Peter's interpretation of the problem and verifies that with that interpretation the function $f(S)=\min S$ is optimal, as Peter suggested. Here's the ...
Neal Young's user avatar
  • 10.8k
2 votes

How much information does it take to specify, not each member of a group, but any one member?

This is a request for clarification and a partial answer, but I'm posting it as an answer because there is no way for it to fit in a comment. Is the OP asking for how much information you need to send,...
Peter Shor 's user avatar
1 vote
Accepted

Sequential Two-player Game related to "Bandit Detection"

This answer doesn't answer whether or not this is a special case of some kind of game that is studied in TCS. But hopefully the answer helps understand the nature of the game. The value of the game ...
Neal Young's user avatar
  • 10.8k

Only top scored, non community-wiki answers of a minimum length are eligible