Paper accepted at SIGDIAL 2025

June 2025

Isidora Jeknić’s paper “Collaborative Problem-Solving in an Optimization Game” introduces the “Traveling Adventurers” game, in which two players collaborate to optimally solve a variant of Traveling Salesman. Isidora demonstrates that LLMs by themselves do not play this game well, but performance can be significantly improved by combining them with symbolic memory and grounding mechanisms. The paper is a first step by our group towards LLM-based neurosymbolic agents that help human users solve real-world optimization problems.