We gratefully acknowledge support from
the Simons Foundation and member institutions.

Computer Science and Game Theory

Authors and titles for recent submissions

[ total of 31 entries: 1-25 | 26-31 ]
[ showing 25 entries per page: fewer | more | all ]

Fri, 20 Mar 2026

[1]  arXiv:2603.18958 [pdf, ps, other]
Title: Optimal Path Planning in Hostile Environments
Authors: Andrzej Kaczmarczyk, Šimon Schierreich, Nicholas Axel Tanujaya, Haifeng Xu
Comments: Accepted for publication at ICAPS-2026 (25 pages, 6 figures)
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[2]  arXiv:2603.18668 [pdf, ps, other]
Title: Complexity of Auctions with Interdependence
Authors: Patrick Loiseau, Simon Mauras, Minrui Xu
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[3]  arXiv:2603.18407 [pdf, ps, other]
Title: Interleaved Information Structures in Dynamic Games: A General Framework with Application to the Linear-Quadratic Case
Authors: Janani S K, Kushagra Gupta, Ufuk Topcu, David Fridovich-Keil
Comments: 6 pages, 3 figures
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY)
[4]  arXiv:2603.18385 [pdf, ps, other]
Title: Evolutionarily Stable Stackelberg Equilibrium
Authors: Sam Ganzfried
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH); Populations and Evolution (q-bio.PE)
[5]  arXiv:2603.18094 [pdf, ps, other]
Title: Token Economy for Fair and Efficient Dynamic Resource Allocation in Congestion Games
Authors: Leonardo Pedroso, Andrea Agazzi, W. P. M. H. Heemels, Mauro Salazar
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[6]  arXiv:2603.19221 (cross-list from cs.LG) [pdf, ps, other]
Title: Online Learning and Equilibrium Computation with Ranking Feedback
Authors: Mingyang Liu, Yongshan Chen, Zhiyuan Fan, Gabriele Farina, Asuman Ozdaglar, Kaiqing Zhang
Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Computer Science and Game Theory (cs.GT)
[7]  arXiv:2603.18999 (cross-list from cs.AI) [pdf, ps, other]
Title: Regret Bounds for Competitive Resource Allocation with Endogenous Costs
Authors: Rui Chai
Comments: This is Paper 7 in a 9-paper series on Super-Alignment via Wuxing Institutional Architecture. The series explores resource competition and institutional design for human-aligned AI systems
Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

Thu, 19 Mar 2026

[8]  arXiv:2603.17907 [pdf, ps, other]
Title: Actionable Recourse in Competitive Environments: A Dynamic Game of Endogenous Selection
Authors: Ya-Ting Yang, Quanyan Zhu
Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY); Multiagent Systems (cs.MA)
[9]  arXiv:2603.17862 [pdf, ps, other]
Title: Stronger core results with multidimensional prices
Authors: Mark Braverman, Jingyi Liu, Eric Xue, Chenghan Zhou
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[10]  arXiv:2603.17614 [pdf, ps, other]
Title: A mechanism design overview of Sedna
Authors: Benjamin Marsh, Alejandro Ranchal-Pedrosa
Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC)
[11]  arXiv:2603.17270 [pdf, ps, other]
Title: Allocating Chores with Restricted Additive Costs: Achieving EFX, MMS, and Efficiency Simultaneously
Authors: Zehan Lin, Xiaowei Wu, Shengwei Zhou
Comments: To appear in WWW 2026
Subjects: Computer Science and Game Theory (cs.GT)
[12]  arXiv:2603.17212 [pdf, ps, other]
Title: Adaptive Contracts for Cost-Effective AI Delegation
Authors: Eden Saig, Tamar Garbuz, Ariel D. Procaccia, Inbal Talgam-Cohen, Jamie Tucker-Foltz
Comments: Comments are welcome
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[13]  arXiv:2603.17157 [pdf, ps, other]
Title: Learning, Misspecification, and Cognitive Arbitrage in Linear-Quadratic Network Games
Authors: Quanyan Zhu, Zhengye Han
Subjects: Computer Science and Game Theory (cs.GT)
[14]  arXiv:2603.17153 [pdf, ps, other]
Title: Split-Merge Dynamics for Shapley-Fair Coalition Formation
Authors: Quanyan Zhu, Zhengye Han
Subjects: Computer Science and Game Theory (cs.GT)
[15]  arXiv:2603.17058 [pdf, ps, other]
Title: Asymmetric Nash Seeking via Best Response Maps: Global Linear Convergence and Robustness to Inexact Reaction Models
Authors: Mahdis Rabbani, Navid Mojahed, Shima Nazari
Comments: 6 Pages, 2 Figures, Preprint submitted to IEEE L-CSS and CDC 2026
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Robotics (cs.RO); Systems and Control (eess.SY); Optimization and Control (math.OC)
[16]  arXiv:2603.17015 [pdf, ps, other]
Title: Learning generalized Nash equilibria from pairwise preferences
Authors: Pablo Krupa, Alberto Bemporad
Comments: (6 pages, 6 figures)
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[17]  arXiv:2603.16916 [pdf, ps, other]
Title: Noncooperative Human-AI Agent Dynamics
Authors: Dylan Waldner, Vyacheslav Kungurtsev, Mitchelle Ashimosi
Comments: 41 pages
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[18]  arXiv:2603.16899 [pdf, ps, other]
Title: Capability-Priced Micro-Markets: A Micro-Economic Framework for the Agentic Web over HTTP 402
Authors: Ken Huang, Jerry Huang, Mahesh Lambe, Hammad Atta, Yasir Mehmood, Muhammad Zeeshan Baig, Muhammad Aziz Ul Haq, Nadeem Shahzad, Shailja Gupta, Rajesh Ranjan, Rekha Singhal
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR); Emerging Technologies (cs.ET); Multiagent Systems (cs.MA)
[19]  arXiv:2603.17335 (cross-list from eess.SY) [pdf, ps, other]
Title: Distributed Equilibrium-Seeking in Target Coverage Games via Self-Configurable Networks under Limited Communication
Authors: Jayanth Bhargav, Zirui Xu, Vasileios Tzoumas, Mahsa Ghasemi, Shreyas Sundaram
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Optimization and Control (math.OC)
[20]  arXiv:2603.17302 (cross-list from cs.NI) [pdf, ps, other]
Title: IEMAS: An Incentive-Efficiency Routing Framework for Open Agentic Web Ecosystems
Authors: Hongze Liu, Chang Guo, Yingzeng Li, Mengru Wang, Jiong Lou, Shijing Yuan, Hefeng Zhou, Chentao Wu, Jie LI
Subjects: Networking and Internet Architecture (cs.NI); Computer Science and Game Theory (cs.GT)
[21]  arXiv:2603.17218 (cross-list from cs.CL) [pdf, ps, other]
Title: Alignment Makes Language Models Normative, Not Descriptive
Authors: Eilam Shapira, Moshe Tennenholtz, Roi Reichart
Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

Wed, 18 Mar 2026

[22]  arXiv:2603.16751 [pdf, ps, other]
Title: Finding Common Ground in a Sea of Alternatives
Authors: Jay Chooi, Paul Gölz, Ariel D. Procaccia, Benjamin Schiffer, Shirley Zhang
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

Tue, 17 Mar 2026 (showing first 3 of 8 entries)

[23]  arXiv:2603.15338 [pdf, ps, other]
Title: Strategic Partitioning and Manipulability in Two-Round Elections
Authors: Emilio De Santis, Antonio Di Crescenzo, Verdiana Mustaro
Comments: 37 pages
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC); Probability (math.PR)
[24]  arXiv:2603.14141 [pdf, ps, other]
Title: Chance-Constrained Correlated Equilibria for Robust Noncooperative Coordination
Authors: Jaehan Im, Ufuk Topcu, David Fridovich-Keil
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[25]  arXiv:2603.13807 [pdf, ps, other]
Title: Decision Aggregation under Quantal Response
Authors: Zhihuan Huang, Yichong Xia, Yuqing Kong
Comments: 47 pages, 8 figures. Includes appendix
Subjects: Computer Science and Game Theory (cs.GT)
[ total of 31 entries: 1-25 | 26-31 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2603, contact, help  (Access key information)