A population-based game-theoretic optimizer for the minimum weighted vertex cover.
Huaxin QiuChanghao SunXiaochu WangWei SunQingrui ZhouPublished in: Appl. Soft Comput. (2022)
Keyphrases
- game theoretic
- vertex cover
- approximation algorithms
- game theory
- decision problems
- partial order
- minimum cost
- combinatorial auctions
- nash equilibrium
- constant factor
- planar graphs
- np hard
- nash equilibria
- special case
- precedence constraints
- particle swarm optimization
- spanning tree
- trust model
- combinatorial optimization
- sufficient conditions
- scheduling problem
- optimality criterion
- polynomial time approximation
- multi agent systems