Back to Explore
cs.GTComputer Science

Computer Science & Game Theory

Algorithmic game theory, mechanism design

12.0GTMay 7
Optimizing Social Utility in Sequential Experiments

Ander Artola Velasco, Stratis Tsirtsis, Manuel Gomez-Rodriguez

For regulators and product developers in high-stakes domains like drug development, this work addresses the inefficiency of costly trials that may deter socially valuable 'moonshot' products.

6.7CLMar 17
Alignment Makes Language Models Normative, Not Descriptive

Eilam Shapira, Moshe Tennenholtz, Roi Reichart

This reveals a trade-off between optimizing models for human use and using them as proxies for human behavior, which is important for researchers and practitioners in AI alignment and behavioral modeling.

10.2LGMar 30
Next-Token Prediction and Regret Minimization

Mehryar Mohri, Clayton Sanford, Jon Schneider et al.

This addresses the challenge of integrating language models into decision-making systems, with implications for AI safety and optimization, though it is incremental in bridging theoretical and practical aspects.

22.2AIAug 28
AI Alignment through a Game-theoretic Lens: A Survey

Yanan Cai, Zhongrui Zhao, Zhigang Lu et al.

This survey provides a structured overview for AI alignment researchers, highlighting where game theory can genuinely improve the robustness and adaptability of AI systems.

13.7GTMay 17
On the Complexity of Correlated Equilibria Beyond Normal-Form Games

Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina et al.

For game theorists and computer scientists, this work provides the first strong evidence of intractability for correlated equilibria in concave games, while also offering tractable relaxations and algorithms for important subclasses.

21.6MASep 3Code4
Abstraction Agent

Boning Li, Longbo Huang

This work provides a method for automatically constructing effective abstractions for large imperfect-information games, which is crucial for scaling game-solving algorithms, especially for less-studied games where domain-specific evaluators are unavailable.

11.3GTMay 7
In-Context Credit Assignment via the Core

Keegan Harris, Siddharth Prasad, Asher Trockman

This work addresses the problem of fair credit assignment for AI-generated content, which is important for creators and platforms, but the results are incremental as they apply existing game theory concepts with algorithmic improvements.

11.2GTMar 17
Adaptive Contracts for Cost-Effective AI Delegation

Eden Saig, Tamar Garbuz, Ariel D. Procaccia et al.

This work addresses cost-effectiveness for organizations delegating AI tasks, offering an incremental improvement in contract design to balance evaluation accuracy and expenses.