Complexity and Approximability of Optimal Resource Allocation and Nash Equilibrium over Networks.
S. Rasoul EtesamiPublished in: SIAM J. Optim. (2020)
Keyphrases
- nash equilibrium
- game theory
- worst case
- optimal resource allocation
- game theoretic
- resource allocation
- pareto optimal
- nash equilibria
- variational inequalities
- mixed strategy
- computational complexity
- approximation algorithms
- stochastic games
- pure strategy
- incomplete information
- solution concepts
- fictitious play
- regret minimization
- stackelberg game
- decision problems
- learning algorithm
- dynamic programming