A sharp threshold for the Hamilton cycle Maker-Breaker game.
Dan HefetzMichael KrivelevichMilos StojakovicTibor SzabóPublished in: Random Struct. Algorithms (2009)
Keyphrases
- computer games
- game theory
- high quality
- game playing
- game design
- game theoretic
- imperfect information
- role playing
- video games
- nash equilibrium
- perfect information
- repeated games
- game play
- game based learning
- learning games
- game tree search
- human computation
- optimal strategy
- pursuit evasion
- roc curve
- nash equilibria
- online game
- real time
- educational games
- augmented reality
- game players
- group testing
- adaptive threshold
- cooperative
- image segmentation