Supposing that Player 1's computational power is higher than that of Player 2, we give three examples of different kinds of public signal about the state of a two-person zero-sum game with symmetric incomplete information on both sides (both players do not know the state of the game) where...

It is well-known that large random structures may have non-random macroscopic properties. We give an example of non-random properties for a class of large optimization problems related to the computational problem MAXFLS^= of calculating the maximal number of consistent equations in a given...