Opportune moment strategies for a cost spanning tree game.
Francisco R. FernándezMiguel A. HinojosaAmparo M. MármolJusto PuertoPublished in: Math. Methods Oper. Res. (2009)
Keyphrases
- spanning tree
- minimum cost
- minimum spanning tree
- minimum total cost
- optimal strategy
- lowest cost
- np hard
- edge disjoint
- repeated games
- minimum weight
- game playing
- minimum spanning trees
- mixed strategy
- game theory
- nash equilibrium
- approximation algorithms
- root node
- graphical models
- educational games
- minimax search
- two player games
- cost effectiveness
- video games
- total cost
- game play
- game tree
- computer games
- serious games