Universal Agent Mixtures and the Geometry of Intelligence

02/13/2023
by   Samuel Allen Alexander, et al.
0

Inspired by recent progress in multi-agent Reinforcement Learning (RL), in this work we examine the collective intelligent behaviour of theoretical universal agents by introducing a weighted mixture operation. Given a weighted set of agents, their weighted mixture is a new agent whose expected total reward in any environment is the corresponding weighted average of the original agents' expected total rewards in that environment. Thus, if RL agent intelligence is quantified in terms of performance across environments, the weighted mixture's intelligence is the weighted average of the original agents' intelligences. This operation enables various interesting new theorems that shed light on the geometry of RL agent intelligence, namely: results about symmetries, convex agent-sets, and local extrema. We also show that any RL agent intelligence measure based on average performance across environments, subject to certain weak technical conditions, is identical (up to a constant factor) to performance within a single environment dependent on said intelligence measure.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/22/2019

Intelligence via ultrafilters: structural properties of some intelligence comparators of deterministic Legg-Hutter agents

Legg and Hutter, as well as subsequent authors, considered intelligent a...
research
04/25/2023

Loss and Reward Weighing for increased learning in Distributed Reinforcement Learning

This paper introduces two learning schemes for distributed agents in Rei...
research
10/06/2021

Reward-Punishment Symmetric Universal Intelligence

Can an agent's intelligence level be negative? We extend the Legg-Hutter...
research
12/14/2021

Representation and Invariance in Reinforcement Learning

If we changed the rules, would the wise trade places with the fools? Dif...
research
07/05/2011

An Information Theoretic Representation of Agent Dynamics as Set Intersections

We represent agents as sets of strings. Each string encodes a potential ...
research
03/04/2022

AutoDIME: Automatic Design of Interesting Multi-Agent Environments

Designing a distribution of environments in which RL agents can learn in...
research
03/09/2022

Gym-saturation: an OpenAI Gym environment for saturation provers

`gym-saturation` is an OpenAI Gym environment for reinforcement learning...

Please sign up or login with your details

Forgot password? Click here to reset