DeepAI AI Chat
Log In Sign Up

Investment vs. reward in a competitive knapsack problem

01/26/2021
by   Oren Neumann, et al.
0

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 nets of varying sizes are trained using a variant of the AlphaGo Zero algorithm. A surprisingly simple relation, N_A/(N_A+N_B), is found for the relative win rate of a net with N_A neurons against one with N_B. Success increases linearly with investments in additional resources when the networks sizes are very different, i.e. when N_A ≪ N_B, with returns diminishing when both networks become comparable in size.

READ FULL TEXT
05/11/2022

Ranked Prioritization of Groups in Combinatorial Bandit Allocation

Preventing poaching through ranger patrols protects endangered wildlife,...
01/11/2021

First-Order Problem Solving through Neural MCTS based Reinforcement Learning

The formal semantics of an interpreted first-order logic (FOL) statement...
05/26/2023

Toward Understanding Display Size for FPS Esports Aiming

Gamers use a variety of different display sizes, though for PC gaming in...
01/19/2021

Game values of arithmetic functions

Arithmetic functions in Number Theory meet the Sprague-Grundy function f...
04/04/2022

The Cardinal Complexity of Comparison-based Online Algorithms

We consider ordinal online problems, i.e., those tasks that only depend ...
10/22/2018

Scaling Up Cartesian Genetic Programming through Preferential Selection of Larger Solutions

We demonstrate how efficiency of Cartesian Genetic Programming method ca...
02/02/2016

Are Elephants Bigger than Butterflies? Reasoning about Sizes of Objects

Human vision greatly benefits from the information about sizes of object...