Optimal Strategies of Blotto Games: Beyond Convexity.
Soheil BehnezhadAvrim BlumMahsa DerakhshanMohammad Taghi HajiaghayiChristos H. PapadimitriouSaeed SeddighinPublished in: EC (2019)
Keyphrases
- optimal strategy
- cooperative game
- game tree
- decision problems
- monte carlo
- game theoretic
- video games
- expected utility
- expected cost
- game theory
- game playing
- monte carlo tree search
- nash equilibrium
- game play
- mathematical models
- nash equilibria
- weighted majority
- perfect information
- convexity measure
- online game
- game design
- educational games
- convex hull
- computational complexity
- digital games
- imperfect information
- computer games
- two player games
- learning algorithm