activity
20212026
most citedTractability Frontiers in Multi-Robot Coordination and Geometric Reconfiguration

1 citations · 1 across the 5 of their papers we have counts for

collaborators

7 papers

cs.LG2026

BXRL: Behavior-Explainable Reinforcement Learning

Ram Rachum, Yotam Amitai, Yonatan Nakar +2

A major challenge of Reinforcement Learning is that agents often learn undesired behaviors that seem to defy the reward structure they were given. Explainable Reinforcement Learnin…

cs.DS2025

Characterizing and Testing Configuration Stability in Two-Dimensional Threshold Cellular Automata

Yonatan Nakar, Dana Ron

We consider the problems of characterizing and testing the stability of cellular automata configurations that evolve on a two-dimensional torus according to threshold rules with re…

cs.MA2024

Emergent Dominance Hierarchies in Reinforcement Learning Agents

Ram Rachum, Yonatan Nakar, Bill Tomlinson +2

Modern Reinforcement Learning (RL) algorithms are able to outperform humans in a wide variety of tasks. Multi-agent reinforcement learning (MARL) settings present additional challe…

cs.AI2023

Stubborn: An Environment for Evaluating Stubbornness between Agents with Aligned Incentives

Ram Rachum, Yonatan Nakar, Reuth Mirsky

Recent research in multi-agent reinforcement learning (MARL) has shown success in learning social behavior and cooperation. Social dilemmas between agents in mixed-sum settings hav…

cs.DM2022

The Structure of Configurations in One-Dimensional Majority Cellular Automata: From Cell Stability to Configuration Periodicity

Yonatan Nakar, Dana Ron

We study the dynamics of (synchronous) one-dimensional cellular automata with cyclical boundary conditions that evolve according to the majority rule with radius . We introduc…

cs.DS2021

Testing Dynamic Environments: Back to Basics

Yonatan Nakar, Dana Ron

We continue the line of work initiated by Goldreich and Ron (Journal of the ACM, 2017) on testing dynamic environments and propose to pursue a systematic study of the complexity of…

cs.RO2021★ 1 cited

Tractability Frontiers in Multi-Robot Coordination and Geometric Reconfiguration

Tzvika Geft, Dan Halperin, Yonatan Nakar

We study the Monotone Sliding Reconfiguration (MSR) problem, in which pairwise interior-disjoint objects in a planar workspace need to be brought $\textit{one by…