7 papers
Discovering Expert-Level Nash Equilibrium Algorithms with Large Language Models
Hanyu Li, Dongchen Li, Xiaotie Deng
Designing polynomial-time algorithms for approximate Nash equilibria (ANE) with provable worst-case guarantees is a fundamental open problem in algorithmic game theory. While large…
Reinforcement Learning for Chain of Thought Compression with One-Domain-to-All Generalization
Hanyu Li, Jiangshan Duo, Bofei Gao +4
Chain-of-thought reasoning in large language models can trigger an "overthinking trap": longer rollouts raise cost and latency yet often yield unreliable accuracy gains. Existing m…
Will AI Trade? A Computational Inversion of the No-Trade Theorem
Hanyu Li, Xiaotie Deng
Classic no-trade theorems attribute trade to heterogeneous beliefs. We re-examine this conclusion for AI agents, asking if trade can arise from computational limitations, under com…
How Large Language Models Need Symbolism
Xiaotie Deng, Hanyu Li
We argue that AI's future requires more than scaling. To unlock genuine discovery, large language models need a compass: human-crafted symbols to guide their powerful but blind int…
IDA-Bench: Evaluating LLMs on Interactive Guided Data Analysis
Hanyu Li, Haoyu Liu, Tingyu Zhu +4
Large Language Models (LLMs) show promise as data analysis agents, but existing benchmarks overlook the iterative nature of the field, where experts' decisions evolve with deeper i…
Large-Scale Contextual Market Equilibrium Computation through Deep Learning
Yunxuan Ma, Yide Bian, Hao Xu +5
Market equilibrium is one of the most fundamental solution concepts in economics and social optimization analysis. Existing works on market equilibrium computation primarily focus…