The host advertises the game using Apple's "Bonjour" service discovery protocol. The advertisements are only present on the network subnet that the host is advertising in. So if the device the Companion is running on is on a different network subnet than where the host is, this advertisement won't be seen. In version 1.1 this is the only way to find the game, because it's the easiest for the host and players when the network is accommodating. Starting in version 1.2 we also advertise the game over Bluetooth if you have that turned on (Settings -> Bluetooth). In case discovery just doesn't work, Guess & Know will show you the address of the game after about 20 seconds on the Gather Players screen, which you can share with Guess & Know Companion players, as they can now enter the address into an entry box that shows up after 20 seconds on the Join Game screen.