Price of Anarchy for Graph Coloring Games with Concave Payoff.
Lasse KliemannElmira Shirazi SheykhdarabadiAnand SrivastavPublished in: CoRR (2015)
Keyphrases
- graph coloring
- game theory
- nash equilibrium
- combinatorial problems
- payoff functions
- job shop scheduling
- phase transition
- repeated games
- constraint satisfaction problems
- max sat
- scheduling problem
- nash equilibria
- hyper heuristics
- objective function
- search algorithm
- constraint programming
- genetic programming
- lower bound
- artificial bee colony
- difficult problems
- evolutionary algorithm
- orders of magnitude
- decision problems
- cellular automata