Game Mining: How to Make Money from Those About to Play a Game

It is known that a player in a noncooperative game can benefit by publicly re- stricting their possible moves before start of play. We show that, more generally, a player may benefit by publicly committing to pay an external party an amount that is contingent on the game's outcome. We explore what happens when external parties (who we call game miners) discover this fact and seek to profit from it by entering an outcome-contingent contract with the players. We analyze various bargaining games between miners and players for determining such an outcome- contingent contract. We establish restrictions on the strategic settings in which a game miner can profit, and bounds on the game miner's profit given various structured bargaining games. These bargaining games include playing the players against one another, as well as allowing the players to pay the miner(s) for exclu- sivity and first-mover advantage. We also establish that when all players can enter contracts with miners, to guarantee the existence of equilibria it is necessary to assume that players can randomize over the contracts they make.