Kale-ab Tessera

PhD Researcher in Multi-Agent Systems, Reinforcement Learning, and LLM Agents, University of Edinburgh.

prof_pic.jpg

I am a third-year PhD candidate at the University of Edinburgh working on multi-agent systems, reinforcement learning, and LLM agents. My research develops algorithms, environments, and evaluation harnesses for understanding how agents reason, coordinate, adapt, and fail in open-ended, long-horizon settings, and RL post-training methods for improving how they coordinate.

My latest work, Benchmarking Open-Ended Multi-Agent Coordination in Language Agents (website), studies how modern LLM agents coordinate in procedurally generated, open-ended long-horizon environments, comparing them against trained MARL agents. It has been accepted at NeurIPS 2026 (Evaluations & Datasets Track), and was presented as an oral at the RLVG workshop at RLC 2026.

I’m advised by Amos Storkey, Tim Rocktäschel (UCL), and Aris Filos-Ratsikas, and affiliated with MARBLE, where I co-organise the 🤖 RL & Agents Reading Group. Before my PhD, I spent 4.5 years in ML, including 2.5 years as a Research Engineer on the MARL research team at InstaDeep, building on 3 earlier years in software engineering.

Research Interests:

  • RL post-training for coordination: GRPO-style policy optimisation to train LLM agents to coordinate over long horizons, beyond zero-shot prompting.
  • LLM agents: evaluating coordination, reasoning, and robustness in open-ended multi-agent settings.
  • Multi-agent learning and cooperation: understanding when tasks require genuine decentralised reasoning and when coordination breaks down.

For more information, see my resumé and Google Scholar.

news

Sep, 2026 🎉 Benchmarking Open-Ended Multi-Agent Coordination in Language Agents (website) has been accepted at NeurIPS 2026 (Evaluations & Datasets Track)!
Aug, 2026 🌟 Attending the Cooperative AI Summer School 2026 and presenting Benchmarking Open-Ended Multi-Agent Coordination in Language Agents (website) as an oral at the RLVG workshop and CODA: Coordination via On-Policy Diffusion for Multi-Agent Offline Reinforcement Learning @ RLC 2026.
Aug, 2026 💰 Awarded a Tinker Research Academic Grant from Thinking Machines Lab to support RL post-training of LLM agents for open-ended multi-agent coordination.
Jun, 2026 🗣️ Talk on “Benchmarking Open-Ended Multi-Agent Coordination in Language Agents” (website) at Recurvia, University of Cambridge and Google DeepMind.
May, 2026 🌟 Presented Probing Dec-POMDP Reasoning in Cooperative MARL at AAMAS 2026 in Paphos, Cyprus.
Dec, 2025 🌟 Presented HyperMARL: Adaptive Hypernetworks for Multi-Agent RL at NeurIPS 2025 in San Diego, US.
Sep, 2025 🗣️ Talk on “Algorithms and Benchmarks for Robust Multi-Agent Coordination” at the RAIL Lab, University of the Witwatersrand.
Aug, 2025 🏅 Remembering the Markov Property in Cooperative MARL won best poster (1st place) out of 278 submissions at the Deep Learning Indaba in Kigali, Rwanda.
Aug, 2025 📅 Co-Programme Chair for the Deep Learning Indaba and Head of Practicals and Tutorials in Kigali, Rwanda.
Aug, 2025 Our reading group is back – 🤖 RL & Agents Reading Group.
Aug, 2025 🌟 Presented Remembering the Markov Property in Cooperative MARL and HyperMARL: Adaptive Hypernetworks for Multi-Agent RL at RLC workshops in Edmonton, Canada.
Mar, 2025 🌟 Attended UK Multi-Agent Systems Symposium 2025 at King’s College London.
Aug, 2024 🗣️ Taught “Introduction to ML” at DLI.
Jul, 2024 🏅 Awarded a scholarship to attend the CIFAR Deep Learning and Reinforcement Learning (DLRL) Summer School in Toronto, Canada.
Jan, 2024 🗣️ Begin co-hosting the UOE RL reading group, YouTube.
Sep, 2023 🎓 Started my PhD at the University of Edinburgh (UOE), through the Informatics Global PhD Scholarship.
Aug, 2023 🛠️ PC member and Practicals Chair of DLI - notebooks 2023, RL Prac.
May, 2023 🗣️ Talk on “Introduction to Deep Reinforcement Learning” at the University of Pretoria and Indaba X Ghana.
Apr, 2023 🌟 Attended ICLR in Kigali, Rwanda.
Aug, 2022 🛠️ Co-Organiser of the ML Efficiency Workshop at the DLI.
Aug, 2022 🛠️ Programme committee member and Practicals Chair of Deep Learning Indaba (DLI) – notebooks 2022, ML Prac, RL Prac.
Jun, 2022 🗣️ Taught an “Introduction to Machine Learning” course at Africa to Silicon Valley.
Mar, 2021 🤖 Joined the Multi-Agent RL research team at InstaDeep.
Dec, 2019 🌟 Attended NeurIPS in Vancouver, Canada.
Aug, 2019 🏆 Won Best Poster (1 out of 194) at the Deep Learning Indaba, sponsored by Microsoft.

selected publications

A selection of recent work. View full publication list →

  1. Kale-ab Abebe Tessera, Andras Szecsenyi, Cameron Barker, and 7 more authors
    In The Fortieth Annual Conference on Neural Information Processing Systems (NeurIPS) Evaluations and Datasets Track, 2026
  2. Kale-ab Abebe Tessera, Leonard Hinckeldey, Riccardo Zamboni, and 2 more authors
    In The 25th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Oral, 2026
  3. Kale-ab Abebe Tessera, Arrasy Rahman, Amos Storkey, and 1 more author
    In The Thirty-ninth Annual Conference on Neural Information Processing Systems (NeurIPS), 2025
  4. NeurIPS Workshop
    Are we going MAD? Benchmarking Multi-Agent Debate between Language Models for Medical Q&A
    Andries Smit, Paul Duckworth, Nathan Grinsztajn, and 3 more authors
    In Deep Generative Models for Health Workshop NeurIPS 2023, Nov 2023
  5. Arnu Pretorius *, Kale-ab Abebe Tessera *, Andries P Smit *, and 8 more authors
    arXiv preprint arXiv:2107.01460v1, Jul 2021