Investment vs. reward in a competitive knapsack problem
ORAL
Abstract
Natural selection drives species to develop brains, with sizes that increase with the complexity of the tasks to be tackled. Our goal is to investigate the balance between the metabolic costs of larger brains compared to the advantage they provide in solving general and combinatorial problems. Defining advantage as the performance relative to competitors, a two-player game based on the knapsack problem is used. Within this framework, two opponents compete over shared resources, with the goal of collecting more resources than the opponent. Neural networks of varying sizes are trained using a variant of the AlphaGo Zero* algorithm, by generating training data out of self play games. A surprisingly simple relation, NA /(NA+NB), is found for the relative win rate of a net with NA neurons against one with NB . Success increases linearly with investments in additional resources when the networks sizes are very different, i.e. when NA is much smaller than NB , with returns diminishing when both networks become comparable in size.
References:
Silver, David, et al. "Mastering the game of go without human knowledge." nature 550.7676 (2017): 354-359.
References:
Silver, David, et al. "Mastering the game of go without human knowledge." nature 550.7676 (2017): 354-359.
–
Presenters
-
Oren Neumann
Goethe University Frankfurt
Authors
-
Oren Neumann
Goethe University Frankfurt
-
Claudius Gros
Goethe University Frankfurt, Institute for Theoretical Physics, Goethe University, Institute for Theoretical Physics, Goethe University Frankfurt