Yes, that's extremely common and expected. Generally you charge 3x the rate you pay.
Government grants would be your best avenue. To not have to give up IP or equity.
Cryptography: Look up the RSA encryption algorithm, it's used all over the place to protect financial transactions, etc.
Typically these types of partnerships have detailed contracts that lay our which party is responsible for paying out any kind of competition winnings. There could be all kinds of goods/services trading places between the companies so it isn't as clear as "Company B always pays". You would need to...
Some ideas: - Have Pokemon stuffed toys as things that are found on the scavenger hunt. Or have them as prizes, or have Pokemon 'currency' as a prize. - Set up Pokemon 'lures' through the app. They attract Pokemon and are used by businesses that want to bring traffic. You could place the lures a...