Linear-Time Algorithms for Graphs of Bounded Rankwidth: A Fresh Look Using Game Theory

Alexander Langer Peter Rossmanith Somnath Sikdar

Published in: CoRR (2011)

Keyphrases

game theory
game theoretic
learning algorithm
worst case
graph theory
nash equilibrium
multi agent learning
cooperative
computational complexity
resource allocation
fictitious play
multi agent systems
graph theoretic
open questions