paper-with-me

홈 › Papers

Toward Agents That Reason About Their Computation

2025-10-26 · Adrian Orenstein, Jessica Chen, Gwyneth Anne Delos Santos, Bayley Sapara, Michael Bowling arxiv

While reinforcement learning agents can achieve superhuman performance in many complex tasks, they typically do not become more computationally efficient as they improve. In contrast, humans gradually require less cognitive effort as they become more proficient at a task. If agents could reason about their compute as they learn, could they similarly reduce their computation footprint? If they could, we could have more energy efficient agents or free up compute cycles for other processes like planning. In this paper, we experiment with showing agents the cost of their computation and giving them the ability to control when they use compute. We conduct our experiments on the Arcade Learning Environment, and our results demonstrate that with the same training compute budget, agents that reason about their compute perform better on 75% of games. Furthermore, these agents use three times less compute on average. We analyze individual games and show where agents gain these efficiencies.

📄 PDF Abstract BibTeX arXiv:2510.22833

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

Decision-Making Among Bounded Rational Agents

2022-10-17 · Junhong Xu, Durgakant Pushp, Kai Yin, Lantao Liu

When robots share the same workspace with other intelligent agents (e.g., other robots or humans), they must be able to reason about the behaviors of their neighboring agents while accomplishing the designated tasks. In …

Decision MakingRobot Navigation

Nested Reasoning About Autonomous Agents Using Probabilistic Programs

2018-12-04 · Iris Rubi Seaman, Jan-Willem van de Meent, David Wingate

As autonomous agents become more ubiquitous, they will eventually have to reason about the plans of other agents, which is known as theory of mind reasoning. We develop a planning-as-inference framework in which agents p…

Probabilistic Programming

Efficient Multi-agent Epistemic Planning: Teaching Planners About Nested Belief

2021-10-06 · Christian Muise, Vaishak Belle, Paolo Felli, Sheila Mcilraith 외

Many AI applications involve the interaction of multiple autonomous agents, requiring those agents to reason about their own beliefs, as well as those of other agents. However, planning involving nested beliefs is known …

On simple expectations and observations of intelligent agents: A complexity study

2023-06-05 · Sourav Chakraborty, Avijeet Ghosh, Sujata Ghosh, François Schwarzentruber

Public observation logic (POL) reasons about agent expectations and agent observations in various real world situations. The expectations of agents take shape based on certain protocols about the world around and they re…

Epistemic Reasoning

Disentangling Categorization in Multi-agent Emergent Communication

2022-07-01 · NAACL 2022 7 · Washington Garcia, Hamilton Clouse, Kevin Butler

The emergence of language between artificial agents is a recent focus of computational linguistics, as it offers a synthetic substrate for reasoning about human language evolution. From the perspective of cognitive scien…

Representation Learning