An FPTAS for Computing Nash Equilibrium in Resource Graph Games.
Hau ChanAlbert Xin JiangPublished in: IJCAI (2018)
Keyphrases
- nash equilibrium
- pareto optimal
- game theory
- nash equilibria
- game theoretic
- solution concepts
- pure strategy
- stackelberg game
- mixed strategy
- resource allocation
- fictitious play
- stochastic games
- worst case
- repeated games
- profit maximizing
- variational inequalities
- equilibrium strategies
- pure nash equilibria
- multi agent systems
- approximation algorithms
- social welfare
- regret minimization
- pure nash equilibrium
- incentive compatible
- cooperative
- genetic algorithm
- general sum games
- expected utility
- sensitivity analysis
- autonomous agents
- np hard
- lower bound
- decision making