8 papers
Learning to Steer LLM Agents and Multi-Agent Systems
Leyang Shen, Yaxin Gong, Yang Zhang +7
Large language model (LLM)-based agents and multi-agent systems increasingly tackle complex tasks through long-horizon tool use and inter-agent collaboration. However, these system…
Equilibrium Computation in Extensive-Form Games with Stochastic Action Sets
Thomas Schwarz, Jiaru Li, Ryann Sim +1
Extensive-form games (EFGs) are a standard model for sequential decision-making in games. A fundamental and typically implicit assumption in EFGs is that players always have access…
Game of Thought: Robust Information Seeking with Large Language Models Using Game Theory
Langyuan Cui, Chun Kai Ling, Hwee Tou Ng
Large Language Models (LLMs) are increasingly deployed in real-world scenarios where they may lack sufficient information to complete a given task. In such settings, the ability to…
CARL: Criticality-Aware Agentic Reinforcement Learning
Leyang Shen, Yang Zhang, Chun Kai Ling +2
Agents capable of accomplishing complex tasks through multiple interactions with the environment have emerged as a popular research direction. However, in such multi-step settings,…
Colonel Blotto with Battlefield Games
Salam Afiouni, Jakub Cerny, Chun Kai Ling +1
We study a class of two-player zero-sum Colonel Blotto games in which, after allocating soldiers across battlefields, players engage in (possibly distinct) normal-form games on eac…
Commitment to Sparse Strategies in Two-Player Games
Salam Afiouni, Jakub Černý, Chun Kai Ling +1
While Nash equilibria are guaranteed to exist, they may exhibit dense support, making them difficult to understand and execute in some applications. In this paper, we study -spa…
Contested Logistics: A Game-Theoretic Approach
Jakub Cerny, Chun Kai Ling, Darshan Chakrabarti +4
We introduce Contested Logistics Games, a variant of logistics problems that account for the presence of an adversary that can disrupt the movement of goods in selected areas. We m…
Layered Graph Security Games
Jakub Černý, Chun Kai Ling, Christian Kroer +1
Security games model strategic interactions in adversarial real-world applications. Such applications often involve extremely large but highly structured strategy sets (e.g., selec…