Efficiency and inefficiency of Nash equilibrium for scheduling games on batching-machines with activation cost.
Long ZhangJiguo YuYuzhong ZhangDonglei DuMin GuoPublished in: Theor. Comput. Sci. (2023)
Keyphrases
- nash equilibrium
- game theory
- nash equilibria
- scheduling problem
- game theoretic
- mixed strategy
- solution concepts
- congestion games
- pareto optimal
- parallel machines
- fictitious play
- pure strategy
- stochastic games
- flowshop
- worst case
- variational inequalities
- equilibrium strategies
- stackelberg game
- pure nash equilibria
- regret minimization
- release dates
- precedence constraints
- identical parallel machines
- general sum games
- batch processing
- total cost
- single machine
- profit maximizing
- resource allocation
- multi agent systems
- cooperative
- setup times
- repeated games
- mechanism design
- incomplete information
- cooperative games
- special case
- computational complexity