Using AI to balance a card game on the example of Hearthstone
Hearthstone — complex CCG by Blizzard with hundreds of cards. Paper is about balancing the game through multiobjective evolutionary algorithms. Authors show how to rebalance the game while making minimal card changes.
Link: https://arxiv.org/abs/1907.01623
#AI #Blizzard #Hearthstone #balance #linearprogramming #ccg
Hearthstone — complex CCG by Blizzard with hundreds of cards. Paper is about balancing the game through multiobjective evolutionary algorithms. Authors show how to rebalance the game while making minimal card changes.
Link: https://arxiv.org/abs/1907.01623
#AI #Blizzard #Hearthstone #balance #linearprogramming #ccg
Solving Mixed Integer Programs Using Neural Networks
Article on speeding up Mixed Integer Programs with ML. Mixed Integer Programs are usually NP-hard problems:
- Problems solved with linear programming
- Production planning (pipeline optimization)
- Scheduling / Dispatching
Or any problems where integers represent various decisions (including some of the graph problems).
ArXiV: https://arxiv.org/abs/2012.13349
Wikipedia on Mixed Integer Programming: https://en.wikipedia.org/wiki/Integer_programming
#NPhard #MILP #DeepMind #productionml #linearprogramming #optimizationproblem
Article on speeding up Mixed Integer Programs with ML. Mixed Integer Programs are usually NP-hard problems:
- Problems solved with linear programming
- Production planning (pipeline optimization)
- Scheduling / Dispatching
Or any problems where integers represent various decisions (including some of the graph problems).
ArXiV: https://arxiv.org/abs/2012.13349
Wikipedia on Mixed Integer Programming: https://en.wikipedia.org/wiki/Integer_programming
#NPhard #MILP #DeepMind #productionml #linearprogramming #optimizationproblem
