14 papers
Sequential Resource Trading Using Comparison-Based Gradient Estimation
Surya Murthy, Mustafa O. Karabag, Ufuk Topcu
We study sequential multi-issue trading between two greedily rational agents who exchange resources from a finite set of categories. Each agent's utility depends on its allocation,…
Why Do LLMs Struggle in Strategic Play? Broken Links Between Observations, Beliefs, and Actions
Jan Sobotka, Mustafa O. Karabag, Ufuk Topcu
Large language models (LLMs) are increasingly tasked with strategic decision-making under incomplete information, such as in negotiation and policymaking. While LLMs can excel at m…
Monotonic Transformation Invariant Multi-task Learning
Surya Murthy, Kushagra Gupta, Mustafa O. Karabag +2
Multi-task learning (MTL) algorithms typically rely on schemes that combine different task losses or their gradients through weighted averaging. These methods aim to find Pareto st…
Deceptive Sequential Decision-Making via Regularized Policy Optimization
Yerin Kim, Alexander Benvenuti, Bo Chen +5
Autonomous systems are increasingly expected to operate in the presence of adversaries, though adversaries may infer sensitive information simply by observing a system. Therefore,…
Do LLMs Strategically Reveal, Conceal, and Infer Information? A Theoretical and Empirical Analysis in The Chameleon Game
Mustafa O. Karabag, Jan Sobotka, Ufuk Topcu
Large language model-based (LLM-based) agents have become common in settings that include non-cooperative parties. In such settings, agents' decision-making needs to conceal inform…
Cooperative Bargaining Games Without Utilities: Mediated Solutions from Direction Oracles
Kushagra Gupta, Surya Murthy, Mustafa O. Karabag +2
Cooperative bargaining games are widely used to model resource allocation and conflict resolution. Traditional solutions assume the mediator can access agents utility function valu…