Computing Nash equilibria for scheduling on restricted parallel links.
Martin GairingThomas LückingMarios MavronicolasBurkhard MonienPublished in: STOC (2004)
Keyphrases
- nash equilibria
- stochastic games
- game theory
- incomplete information
- nash equilibrium
- parallel processors
- game theoretic
- fictitious play
- pure strategy
- shared memory
- parallel machines
- scheduling problem
- multiagent learning
- identical machines
- scheduling algorithm
- solution concepts
- resource allocation
- special case
- computational complexity
- objective function