Inefficiency of equilibria for scheduling game with machine activation costs.
Ling LinXiaochen XianYujie YanXing HeZhiyi TanPublished in: Theor. Comput. Sci. (2015)
Keyphrases
- game theoretic
- nash equilibrium
- nash equilibria
- game theory
- material handling
- scheduling problem
- batch processing
- pure strategy
- games with incomplete information
- parallel machines
- tardiness penalties
- pure nash equilibria
- extensive form games
- unrelated parallel machines
- minimize total
- flowshop
- shop floor
- manufacturing cell
- resource allocation
- identical machines
- preventive maintenance
- sequence dependent setup times
- repeated games
- stochastic games
- cell formation
- scheduling algorithm
- mixed strategy
- imperfect information
- incomplete information
- setup times
- resource consumption
- single machine
- computer games
- pure nash equilibrium
- wafer fabrication
- educational games
- video games
- production line
- solution concepts
- round robin
- maintenance cost
- processing times
- serious games
- release dates
- cooperative
- scheduling jobs
- resource constraints
- game playing
- game design
- fixed point
- information processing
- virtual world
- multi agent systems