Communication problems are problems where agents with fixed programming communicate data with each other under certain conditions. The contestant has to design a strategy the agents can use to communicate successfully.

Examples of communication problems

Communication problems have been added to Polygon a long time ago. I feel like allowing communication problems on Codeforces rounds will allow for really creative tasks, as Codeforces writers are incredibly talented. They don't even have to be "real" communication, it could be just the program outputting the strategy itself, like IOI 2022 Prisoner for example.