Game Theory

Follow this topic Ask about this topic

Momentum

21 papers in the last four weeks, up 200% on the four weeks before. 0.2% of all new papers.

Jul 13Week of Sep 28

Latest papers 159

All topics

Network Intervention by Polling Strategic Agents
Oct 6, 2026Chenyu Zhang, Rohit Parasnis, Saurabh AminMechanism Design Game Theory
MIT · IIT Bombay
Who Bears the Burden? Learning Responsibility for Shared Constraints in Multi-Agent Reinforcement Learning
Oct 5, 2026Xiaoyang Cao, Jingqi Li, Zhe Fu +1Game Theory Constrained RL
Massachusetts Institute of Technology · The University of Texas at Austin · Stanford University +1
MIRT: Transformers for Truthful Generative Auctions with Whole-feed Permutation Externalities
Oct 5, 2026Ali Elahi, Ermis Soumalias, Jason Cheuk Nam Liang +2Transformer Learning to Rank
University of Illinois Chicago · Meta
Feedback Dominance Analysis for Pursuit-Evasion Games on Graphs
Oct 5, 2026Yue Guan, Daigo Shishika, Dipankar Maity +2Game Theory Zero-Sum Games
School of Aerospace Engineering, Georgia Institute of Technology, Atlanta, GA, USA. · College of Engineering and Computing, George Mason University, Fairfax, VA, USA. · Department of Electrical and Computer Engineering, University of North Carolina at Charlotte, Charlotte, NC, USA. +1
Priority Coordination Games: Hodge Decomposition and a Sharp Design Limit
Oct 5, 2026Zhihao Lin, Jianglin Lan, Anh-Tu Nguyen +1Multi-Agent Coordination Game Theory
Graduate School of Information Science and Technology, The University of Osaka, Suita, Osaka 565-0871, Japan · James Watt School of Engineering, University of Glasgow, Glasgow G12 8QQ, United Kingdom · LAMIH UMR CNRS 8201 Laboratory, Université Polytechnique Hauts-de-France, 59313 Valenciennes, France +2
Fully Online Decentralized Learning in Stochastic Games with Unknown Independent Chains
Oct 1, 2026S. Rasoul EtesamiGame Theory Online Mirror Descent
Department of Industrial and Systems Engineering, Coordinated Science Laboratory University of Illinois Urbana-Champaign, Urbana, IL, USA 61801
Decentralized Decision-Making among Heterogeneous Autonomous Vehicles: An $α$ -Potential Game Framework
Sep 30, 2026Anran Hu, Zhexin Wang, Yufei Zhang +1Game Theory Autonomous Driving
Department of Industrial Engineering and Operations Research, Columbia University · Department of Mathematics, Imperial College London, London, UK · Department of Civil Engineering and Engineering Mechanics, Data Science Institute, Columbia University
Strategically Robust Game-Theoretic Multi-Agent Trajectory Optimization
Sep 28, 2026Victor L. Qin, Nicolas Lanzetti, Saverio Bolognani +1Collision Avoidance Trajectory Optimization
Department of Aeronautics and Astronautics, MIT. · Department of Computing and Mathematical Sciences, Caltech. · Automatic Control Laboratory, ETH Zurich.
CEO Arena: Evaluating Long-Horizon Multi-Agent Decision-Making in Competitive Markets
Sep 28, 2026An Yan, Yu Huo, Zhiwei Shang +2Game Theory LLM Agent Evaluation
DeepWisdom · Fudan University · The Chinese University of Hong Kong +2
Polylogarithmic Nash Regret in Matrix Games with Bandit Feedback
Sep 28, 2026Yuheng ZhangGame Theory Adversarial Bandits
University of Illinois Urbana-Champaign
Evolution of fairness in multi-objective reinforcement learning framework
Sep 28, 2026Jingyi Zhang, Xin Ou, Guozhong Zheng +3Multi-Objective Reinforcement Learning Game Theory
School of Physics and Information Technology, Shaanxi Normal University, Xi’an 710061, P. R. China · School of Physical Science and Technology, Inner Mongolia University, Hohhot 010021, China · School of Physics, Ningxia University, Yinchuan 750021, P. R. China
Costly Voting in the Hotelling-Downs Model
Sep 24, 2026Guy Wolf, Reshef MeirSocial Choice Theory Game Theory
Technion—Israel Institute of Technology
Agent-based Modeling: Equilibrium, Echo Chambers, and Efficiency in Hybrid Coevolutionary Opinion Games
Sep 23, 2026Ming-Zhi Jiang, An-Tzu Teng, Jun-En Liu +2Opinion Dynamics Game Theory
Department of Information Management & Finance, National Yang Ming Chiao Tung University, Taiwan. · Institute of Information Management, National Yang Ming Chiao Tung University, Taiwan.
Efficient Nash Equilibrium Computation for Cybersecurity Games
Sep 16, 2026Michael Lanier, David Farmer, Yevgeniy VorobeychikGame Theory Nash Equilibrium Computation
Washington University in St. Louis
Faithful yet Collusive: Why Chain-of-Thought Monitoring Cannot Detect Collusion in LLM Pricing Agents under Oligopolistic Competition
Sep 16, 2026Dohun Lee, Hyunwoo ParkCoT Faithfulness LLM Auditing
Graduate School of Data Science, Seoul National University
Constant Swap Regret in General-Sum Games via Optimistic Transition Matrices
Sep 15, 2026Tung MaiGame Theory Decentralized Learning
Adobe Research
Symmetric solution of the Bellman optimality equation for repeated harmony game
Sep 14, 2026Hisato KomatsuGame-Playing Agents Game Theory
Department of Physics, Kindai University, 577-8502, Higashi-Osaka, Osaka, Japan · Data Science and AI Innovation Research Promotion Center, Shiga University, 522-8522, Hikone, Shiga, Japan
Information Design in Smooth Games
Sep 14, 2026Alex Smolin, Takuro YamashitaGame Theory Information Design
Toulouse School of Economics, University of Toulouse Capitole and CEPR · Osaka University
Deriving the Pure Price of Anarchy for Networked Resource Allocation Games
Sep 14, 2026Vartika Singh, Philip N. BrownMechanism Design Game Theory
University of Colorado Colorado Springs, Colorado Springs, CO, 80918 USA · Politecnico di Torino, Italy
High-Probability Nash Regret for Decentralized Learning in Markov $α$ -Potential Games: Episodic and Fully Online Asynchronous Algorithms with Applications to Markov Congestion Games
Sep 14, 2026S. Rasoul EtesamiPolicy Gradient Asynchronous RL
Department of Industrial and Systems Engineering Coordinated Science Laboratory University of Illinois Urbana-Champaign, Urbana, IL, USA
Truncated Noisy Best-Response Algorithms: Toward Game Theoretic Learning with Safety Guarantees
Sep 11, 2026Vartika Singh, Philip N. BrownSubmodular Optimization Multi-Agent Coordination
Blue Yonder, India · University of Colorado Colorado Springs, CO 80918, USA
Exact-Form Regret for Gradient Descent, Mirror Descent and Follow-the-Regularized-Leader
Sep 8, 2026Ashkan Soleymani, Gabriele Farina, Patrick JailletGame Theory Gradient Descent
MIT
Entropic Risk-Sensitive Evolutionary Learning and Equilibrium Selection in Coordination Games
Sep 8, 2026Solaleh Mohammadi, Xiang Gao, Kaiqing ZhangDynamical Systems Game Theory
University of Maryland, College Park. · University of Illinois Urbana-Champaign.
Rank Without an Oracle: Deviation-Aware Interaction-Rank Selection from Offline Multi-Agent Logs
Sep 8, 2026Xiangwu Wang, Chengwei Cao, Hongyuan TangOff-Policy Evaluation Game Theory
University of Hong Kong · University of California, San Diego · Carnegie Mellon University
Guiding Worker Self-Selection in Crowdsourcing Contests: An LLM-Augmented Algorithmic Approach
Sep 7, 2026Nguyen Thach, Hau Chan, David Parkes +1Automated Algorithm Discovery Game Theory
University of Nebraska-Lincoln Lincoln, Nebraska, USA · Harvard University Cambridge, Massachusetts, USA
Input-to-State Stability Framework for Fully Distributed Primal-Dual Dynamics for Quadratic GNEPs Without Multiplier Consensus
Sep 7, 2026Shao-An YinPrimal-Dual Optimization Dynamical Systems
independent researcher
Robust PAC Learning of Concurrent Stochastic Games
Sep 3, 2026Angel Y. He, David ParkerGame Theory Robust RL
Department of Engineering Science University of Oxford · Department of Computer Science University of Oxford
Independent Reinforcement Learning in Discounted Markov Games
Sep 1, 2026Asrin Efe Yorulmaz, Ugur Aydin, Tamer BasarReinforcement Learning Game Theory
Department of Electrical and Computer Engineering, University of Illinois Urbana-Champaign, Urbana, IL, 61801, USA
Rock, Paper, Scissors, ... Dynamite - A Model of Disruption from New Technologies
Aug 31, 2026Andrew J. LohnGame Theory
Center for Security and Emerging Technology, Georgetown University Washington, DC, USA
Constant Individual Regret in General Games
Aug 31, 2026Mingyang Liu, Gabriele Farina, Asuman OzdaglarGame Theory Follow-the-Regularized-Leader
LIDS, EECS, Massachusetts Institute of Technology

Oct 6, 2026, cs.GTJ/K move · Enter open · S save

Network Intervention by Polling Strategic Agents

Chenyu Zhang, Rohit Parasnis, Saurabh Amin

MIT · IIT Bombay

Mechanism Design Game Theory Decentralized Optimization

Open paper AskPDF arXiv

A planner in a network of strategic agents faces three entangled challenges: the optimum depends on agents' private information, queried agents may misreport to steer the outcome, and exact computation does not scale. We study these challenges in multi-activity network games with heterogeneous private technologies, in which the planner sets non-discriminatory prices. We show that the optimal prices admit a centrality-based decomposition of the welfare kernel: each agent's contribution scales with its squared centrality in a network reweighted by agents' preferences across activities. This decomposition motivates Poll, a polling algorithm in which the planner samples one agent per round, walks briefly through the agent's neighborhood, and updates the price from a local report. From the same decomposition flow three forms of efficiency: computationally, Poll uses significantly fewer operations than exact computation and other distributed methods, requiring up to three orders of magnitude less communication on a real-world network with over 300,000 agents; statistically, its query complexity scales with topology and preference heterogeneity rather than explicitly with population size; and economically, it converges to welfare-maximizing prices while admitting behavior-specific implementations that induce truthful reports and detect adversarial deviations.

Momentum

Related topics

Latest papers 159