Identifying optimal strategies in kidney exchange games is $\varSigma _2^p$-complete.
Bart SmeuldersDanny BlomFrits C. R. SpieksmaPublished in: Math. Program. (2024)
Keyphrases
- optimal strategy
- cooperative game
- decision problems
- game tree
- monte carlo
- game theoretic
- expected cost
- expected utility
- video games
- mathematical models
- neural network
- game playing
- perfect information
- artificial intelligence
- game theory
- game design
- probability distribution
- dynamic programming
- cost function
- special case
- cooperative
- learning games