Lower Bounds on the Complexity of Solving Two Classes of Non-cooperative Games.

Ehsan Nekouei Girish N. Nair Tansu Alpcan Robin J. Evans

Published in: CoRR (2017)

Keyphrases

lower bound
cooperative games
worst case
strongly np hard
upper bound
objective function
branch and bound algorithm
np hard
genetic algorithm
computational complexity
approximation algorithms
cooperative game theory
multi agent
optimal solution
cooperative
branch and bound