A Game Theoretic Solver for the Minimum Weighted Vertex Cover.
Changhao SunXiaochu WangHuaxin QiuQian ChenPublished in: SMC (2019)
Keyphrases
- game theoretic
- vertex cover
- approximation algorithms
- game theory
- decision problems
- minimum cost
- combinatorial auctions
- nash equilibrium
- planar graphs
- partial order
- precedence constraints
- np hard
- nash equilibria
- optimality criterion
- trust model
- constant factor
- cooperative
- shortest path
- polynomial time approximation
- minority game
- weighted graph
- worst case
- special case
- computational complexity