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

Journal of Artificial General Intelligence 10 (1):24-45 (2019)
  Copy   BIBTEX

Abstract

Legg and Hutter, as well as subsequent authors, considered intelligent agents through the lens of interaction with reward-giving environments, attempting to assign numeric intelligence measures to such agents, with the guiding principle that a more intelligent agent should gain higher rewards from environments in some aggregate sense. In this paper, we consider a related question: rather than measure numeric intelligence of one Legg- Hutter agent, how can we compare the relative intelligence of two Legg-Hutter agents? We propose an elegant answer based on the following insight: we can view Legg-Hutter agents as candidates in an election, whose voters are environments, letting each environment vote (via its rewards) which agent (if either) is more intelligent. This leads to an abstract family of comparators simple enough that we can prove some structural theorems about them. It is an open question whether these structural theorems apply to more practical intelligence measures.

Author's Profile

Samuel Allen Alexander
Ohio State University (PhD)

Analytics

Added to PP
2019-10-22

Downloads
1,169 (#5,099)

6 months
38 (#26,454)

Historical graph of downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.
How can I increase my downloads?